{"id":"https://openalex.org/W4385938161","doi":"https://doi.org/10.1109/tkde.2023.3304478","title":"GREASE: Graph Imbalance Reduction by Adding Sets of Edges","display_name":"GREASE: Graph Imbalance Reduction by Adding Sets of Edges","publication_year":2023,"publication_date":"2023-08-17","ids":{"openalex":"https://openalex.org/W4385938161","doi":"https://doi.org/10.1109/tkde.2023.3304478"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3304478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3304478","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10223248.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10223248.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016236484","display_name":"Yoosof Mashayekhi","orcid":"https://orcid.org/0000-0002-8993-0751"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Yoosof Mashayekhi","raw_affiliation_strings":["Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090926391","display_name":"Bo Kang","orcid":"https://orcid.org/0000-0002-9895-9927"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bo Kang","raw_affiliation_strings":["Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032448836","display_name":"Jefrey Lijffijt","orcid":"https://orcid.org/0000-0002-2930-5057"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jefrey Lijffijt","raw_affiliation_strings":["Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076045275","display_name":"Tijl De Bie","orcid":"https://orcid.org/0000-0002-2692-7504"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Tijl De Bie","raw_affiliation_strings":["Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Systems (ELIS), IDLab, Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"IDLab, Department of Electronics and Information Systems (ELIS), Ghent University, Gent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016236484"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":null,"apc_paid":null,"fwci":0.3457,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65611021,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"36","issue":"4","first_page":"1611","last_page":"1623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5803072452545166},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5293641090393066},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4523523449897766},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3350507616996765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3274851441383362},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3080320954322815},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09438464045524597}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5803072452545166},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5293641090393066},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4523523449897766},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3350507616996765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3274851441383362},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3080320954322815},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09438464045524597},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2023.3304478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3304478","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10223248.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:archive.ugent.be:01HDDS8JX17J7S4DVYXA2WHAMA","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-01HDDS8JX17J7S4DVYXA2WHAMA","pdf_url":"https://biblio.ugent.be/publication/01HDDS8JX17J7S4DVYXA2WHAMA/file/01HDDSDJR70AAWHE23ZHVBWSX0.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1558-2191","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1109/tkde.2023.3304478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3304478","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/4358933/10223248.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3829048491","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3981126665","display_name":null,"funder_award_id":"Seventh Framework Programme","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5593277320","display_name":null,"funder_award_id":"2007-2013","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5702163051","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385938161.pdf","grobid_xml":"https://content.openalex.org/works/W4385938161.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W348384746","https://openalex.org/W1580292412","https://openalex.org/W1888005072","https://openalex.org/W2044587299","https://openalex.org/W2050715692","https://openalex.org/W2053572557","https://openalex.org/W2061614157","https://openalex.org/W2075856892","https://openalex.org/W2086923663","https://openalex.org/W2088412871","https://openalex.org/W2102913539","https://openalex.org/W2103839390","https://openalex.org/W2125101937","https://openalex.org/W2164424155","https://openalex.org/W2406281999","https://openalex.org/W2407891964","https://openalex.org/W2585682652","https://openalex.org/W2596499466","https://openalex.org/W2612872092","https://openalex.org/W2804302783","https://openalex.org/W2874803101","https://openalex.org/W2945903605","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W3006944694","https://openalex.org/W3012996519","https://openalex.org/W3115486700","https://openalex.org/W3120855309","https://openalex.org/W3170457273","https://openalex.org/W3200588545","https://openalex.org/W4212773529","https://openalex.org/W4297571622","https://openalex.org/W6611947346","https://openalex.org/W6714003741","https://openalex.org/W6751342375","https://openalex.org/W6762760276","https://openalex.org/W6774014918","https://openalex.org/W6801923420","https://openalex.org/W6807935455","https://openalex.org/W6917172014"],"related_works":["https://openalex.org/W3188962172","https://openalex.org/W2772917594","https://openalex.org/W4312825515","https://openalex.org/W4306742369","https://openalex.org/W4303457083","https://openalex.org/W2131146434","https://openalex.org/W2951359407","https://openalex.org/W4376623224","https://openalex.org/W4387849428","https://openalex.org/W2965396565"],"abstract_inverted_index":{"Real-world":[0],"data":[1],"can":[2,19,28,143],"often":[3],"be":[4,20,29,144,175],"represented":[5,21],"as":[6,22,90,181],"a":[7,16,23,88,114,118,188],"heterogeneous":[8],"network":[9,89,209],"relating":[10],"nodes":[11,38],"of":[12,39,44,85,112,121],"different":[13,40],"types.":[14],"E.g.,":[15],"job":[17,24,59,137,150,166],"market":[18,138],"seeker-skill-vacancy":[25],"network.":[26,52],"It":[27],"relevant":[30],"to":[31,76,130,146,159,161],"consider":[32],"the":[33,51,78,91,96,133,136,163],"<italic":[34,80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[35,81,104,141,171,194,203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">imbalance</i>":[36],"between":[37,95,128,165,184],"types,":[41],"in":[42,50,87,177,207],"terms":[43],"whether":[45],"they":[46,67],"are":[47,63,68],"similarly":[48],"connected":[49],"For":[53],"example,":[54],"it":[55],"is":[56,72],"desirable":[57],"that":[58,116,149,201],"seekers":[60,151,167],"and":[61,168,199],"vacancies":[62],"mixed":[64],"well.":[65],"If":[66],"not,":[69],"then":[70],"there":[71],"imbalance.":[73,134,210],"We":[74,191],"propose":[75],"quantify":[77],"imbalance":[79,107,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">between":[82],"two":[83],"sets":[84],"nodes</i>":[86],"Earth":[92],"Mover's":[93],"Distance":[94],"sets.":[97],"Given":[98],"this":[99],"quantification,":[100],"we":[101],"introduce":[102],"<monospace":[103,140,170,193,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">GREASE</monospace>":[105,142,172,195,204],"(Graph":[106],"REduction":[108],"by":[109],"Adding":[110],"Sets":[111],"Edges),":[113],"method":[115],"selects":[117],"fixed":[119],"number":[120],"unconnected":[122],"node-pairs,":[123],"which\u2014if":[124],"links":[125],"were":[126],"added":[127],"them\u2014aims":[129],"maximally":[131],"reduce":[132,162],"In":[135],"network,":[139],"used":[145,176],"select":[147],"skills":[148],"do":[152],"not":[153],"yet":[154],"have,":[155],"but":[156],"could":[157],"strive":[158],"acquire,":[160],"vacancies.":[169],"may":[173],"also":[174],"other":[178],"applications,":[179],"such":[180],"reducing":[182,208],"controversy":[183],"opposing":[185],"sides":[186],"on":[187,196],"polarizing":[189],"topic.":[190],"evaluated":[192],"several":[197],"datasets":[198],"find":[200],"outperforms":[205],"baselines":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}