{"id":"https://openalex.org/W4401507710","doi":"https://doi.org/10.1109/tkde.2024.3441766","title":"Make Heterophilic Graphs Better Fit GNN: A Graph Rewiring Approach","display_name":"Make Heterophilic Graphs Better Fit GNN: A Graph Rewiring Approach","publication_year":2024,"publication_date":"2024-08-12","ids":{"openalex":"https://openalex.org/W4401507710","doi":"https://doi.org/10.1109/tkde.2024.3441766"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3441766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3441766","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090024694","display_name":"Wendong Bi","orcid":"https://orcid.org/0000-0002-9939-3072"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wendong Bi","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China","Tencent, Beijing, China","Microsoft Research Asia, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9939-3072","affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Tencent, Beijing, China","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008387608","display_name":"Lun Du","orcid":"https://orcid.org/0000-0002-7625-0650"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lun Du","raw_affiliation_strings":["Data Knowledge Intelligence Group, Microsoft Research Asia, Beijing, China","Graph Computing Group, Ant Research, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7625-0650","affiliations":[{"raw_affiliation_string":"Data Knowledge Intelligence Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Graph Computing Group, Ant Research, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086820941","display_name":"Qiang Fu","orcid":"https://orcid.org/0000-0002-5821-7267"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Fu","raw_affiliation_strings":["Data Knowledge Intelligence Group, Microsoft, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Knowledge Intelligence Group, Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350708","display_name":"Yanlin Wang","orcid":"https://orcid.org/0000-0001-7761-7269"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanlin Wang","raw_affiliation_strings":["Data Knowledge Intelligence Group, Microsoft Research Asia, Beijing, China","School of Software Engineering, Sun Yat-sen University, Zhuhai, Guangzhou Province, China"],"raw_orcid":"https://orcid.org/0000-0001-7761-7269","affiliations":[{"raw_affiliation_string":"Data Knowledge Intelligence Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"School of Software Engineering, Sun Yat-sen University, Zhuhai, Guangzhou Province, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006300825","display_name":"Shi Han","orcid":"https://orcid.org/0000-0002-0360-6089"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi Han","raw_affiliation_strings":["Data Knowledge Intelligence Group, Microsoft, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0360-6089","affiliations":[{"raw_affiliation_string":"Data Knowledge Intelligence Group, Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Data Knowledge Intelligence Group, Microsoft, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9230-2799","affiliations":[{"raw_affiliation_string":"Data Knowledge Intelligence Group, Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5090024694"],"corresponding_institution_ids":["https://openalex.org/I2250653659","https://openalex.org/I4210113369","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":7.488,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.97632234,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"36","issue":"12","first_page":"8744","last_page":"8757"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9898999929428101,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7070251703262329},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.503997266292572},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4565325677394867},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4114309251308441},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3883531987667084},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3805496394634247},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.346059650182724},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32055288553237915},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10325288772583008}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7070251703262329},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.503997266292572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4565325677394867},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4114309251308441},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3883531987667084},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3805496394634247},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.346059650182724},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32055288553237915},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10325288772583008}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3441766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3441766","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1496508106","https://openalex.org/W1630959083","https://openalex.org/W2016942205","https://openalex.org/W2150256170","https://openalex.org/W2341112116","https://openalex.org/W2796431263","https://openalex.org/W2902796087","https://openalex.org/W2961295589","https://openalex.org/W2963017945","https://openalex.org/W2964015378","https://openalex.org/W2998436408","https://openalex.org/W3005644236","https://openalex.org/W3035467734","https://openalex.org/W3081203761","https://openalex.org/W3082154031","https://openalex.org/W3144257051","https://openalex.org/W3175750271","https://openalex.org/W3175971420","https://openalex.org/W3210034512","https://openalex.org/W4221151012","https://openalex.org/W4221160941","https://openalex.org/W4221166060","https://openalex.org/W4224326151","https://openalex.org/W4225751401","https://openalex.org/W4280619012","https://openalex.org/W4283020824","https://openalex.org/W4283810673","https://openalex.org/W4286902310","https://openalex.org/W4287282757","https://openalex.org/W4289389616","https://openalex.org/W4290875022","https://openalex.org/W4295728955","https://openalex.org/W4297733535","https://openalex.org/W4318718201","https://openalex.org/W4391935590","https://openalex.org/W6632473843","https://openalex.org/W6636599907","https://openalex.org/W6689213722","https://openalex.org/W6726873649","https://openalex.org/W6738964360","https://openalex.org/W6755863455","https://openalex.org/W6760886919","https://openalex.org/W6761659004","https://openalex.org/W6761805307","https://openalex.org/W6765543928","https://openalex.org/W6771621015","https://openalex.org/W6775947557","https://openalex.org/W6779462361","https://openalex.org/W6779733120","https://openalex.org/W6779961489","https://openalex.org/W6782874078","https://openalex.org/W6783485119","https://openalex.org/W6784977419","https://openalex.org/W6793215027","https://openalex.org/W6797493885","https://openalex.org/W6802810016","https://openalex.org/W6804049574","https://openalex.org/W6804531267","https://openalex.org/W6810236004","https://openalex.org/W6838256490","https://openalex.org/W6840343660","https://openalex.org/W6842088900"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,14,34],"shown":[5,15],"superior":[6],"performance":[7,182],"in":[8],"modeling":[9],"graph":[10,71,89,166,200,210],"data.":[11],"Existing":[12],"studies":[13],"that":[16,52],"a":[17,95,145,152,161,165],"lot":[18],"of":[19,88,135,139,191,215],"GNNs":[20,40,77,174],"perform":[21,78],"well":[22],"on":[23,29,183,207],"homophilic":[24,120],"graphs":[25,43,63,117],"while":[26],"performing":[27],"poorly":[28],"heterophilic":[30,42,62,124,203],"graphs.":[31,204],"Recently,":[32],"researchers":[33],"turned":[35],"their":[36,181],"attention":[37],"to":[38,60,72,115,150,179],"design":[39,144],"for":[41,148,169,175,202],"by":[44,55,68,118,131],"specific":[45],"model":[46,56],"design.":[47],"Different":[48],"from":[49,64],"existing":[50],"methods":[51],"mitigate":[53],"heterophily":[54,74],"design,":[57],"we":[58,84,93,143],"propose":[59,94],"study":[61],"an":[65],"orthogonal":[66],"perspective":[67],"rewiring":[69,90,127,201],"the":[70,86,133,184,189,196,213],"reduce":[73],"and":[75,122,177],"make":[76],"better.":[79],"Through":[80],"comprehensive":[81],"empirical":[82],"analysis,":[83],"verify":[85],"potential":[87],"methods.":[91,218],"Then":[92],"method":[96],"named":[97],"<bold":[98,102,106,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[99,103,107,111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D</b>":[100],"eep":[101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</b>":[104],"eterophily":[105],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</b>":[108],"raph":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</b>":[112],"ewiring":[113],"(DHGR)":[114],"rewire":[116],"adding":[119],"edges":[121],"pruning":[123],"edges.":[125],"The":[126],"operation":[128],"is":[129,195],"implemented":[130],"comparing":[132],"similarity":[134],"neighborhood":[136],"label/feature":[137],"distribution":[138],"node":[140,185],"pairs.":[141],"Besides,":[142],"scalable":[146],"implementation":[147],"DHGR":[149],"guarantee":[151],"high":[153],"efficiency.":[154],"DHRG":[155],"can":[156],"be":[157],"easily":[158],"used":[159],"as":[160],"plug-in":[162],"module,":[163],"i.e.,":[164],"pre-processing":[167],"step,":[168],"any":[170],"GNNs,":[171],"including":[172],"both":[173],"homophily":[176],"heterophily,":[178],"boost":[180],"classification":[186],"task.":[187],"To":[188],"best":[190],"our":[192,216],"knowledge,":[193],"it":[194],"first":[197],"work":[198],"studying":[199],"Extensive":[205],"experiments":[206],"11":[208],"public":[209],"datasets":[211],"demonstrate":[212],"superiority":[214],"proposed":[217]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-29T09:21:14.243279","created_date":"2025-10-10T00:00:00"}