{"id":"https://openalex.org/W4379160762","doi":"https://doi.org/10.1145/3603378","title":"Revisiting the Role of Heterophily in Graph Representation Learning: An Edge Classification Perspective","display_name":"Revisiting the Role of Heterophily in Graph Representation Learning: An Edge Classification Perspective","publication_year":2023,"publication_date":"2023-06-02","ids":{"openalex":"https://openalex.org/W4379160762","doi":"https://doi.org/10.1145/3603378"},"language":"en","primary_location":{"id":"doi:10.1145/3603378","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603378","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603378","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3603378","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103000933","display_name":"Jincheng Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jincheng Huang","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, China"],"raw_orcid":"https://orcid.org/0000-0001-8181-9410","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100614511","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-8391-6510"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, China"],"raw_orcid":"https://orcid.org/0000-0002-8391-6510","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101524226","display_name":"Rui Huang","orcid":"https://orcid.org/0000-0001-9305-2915"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Huang","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, China"],"raw_orcid":"https://orcid.org/0000-0001-9305-2915","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100634259","display_name":"Na Chen","orcid":"https://orcid.org/0009-0007-1085-3727"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Na Chen","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, China"],"raw_orcid":"https://orcid.org/0009-0007-1085-3727","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077212739","display_name":"Acong Zhang","orcid":"https://orcid.org/0009-0001-6654-8664"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Acong Zhang","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, China"],"raw_orcid":"https://orcid.org/0009-0001-6654-8664","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, China","institution_ids":["https://openalex.org/I165745306"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165745306"],"apc_list":null,"apc_paid":null,"fwci":1.9588,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88535407,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"17"},"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.9549999833106995,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9376999735832214,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7308164238929749},{"id":"https://openalex.org/keywords/homophily","display_name":"Homophily","score":0.6069403886795044},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5849738121032715},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5700849890708923},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.5545467734336853},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5264326333999634},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4750540256500244},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.41860198974609375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38308489322662354},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36945149302482605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13313880562782288}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7308164238929749},{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.6069403886795044},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5849738121032715},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5700849890708923},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5545467734336853},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5264326333999634},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4750540256500244},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.41860198974609375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38308489322662354},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36945149302482605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13313880562782288},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3603378","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603378","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603378","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3603378","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3603378","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3603378","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3889282118","display_name":null,"funder_award_id":"No.642","funder_id":"https://openalex.org/F4320322859","funder_display_name":"Southwest Petroleum University"},{"id":"https://openalex.org/G6304150607","display_name":null,"funder_award_id":"62276099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322859","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379160762.pdf","grobid_xml":"https://content.openalex.org/works/W4379160762.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2101491865","https://openalex.org/W2107559689","https://openalex.org/W2788667846","https://openalex.org/W2809583854","https://openalex.org/W2886970679","https://openalex.org/W2903262661","https://openalex.org/W2964321699","https://openalex.org/W3160872503","https://openalex.org/W3210034512","https://openalex.org/W4206482253","https://openalex.org/W4320060387","https://openalex.org/W6720006811"],"related_works":["https://openalex.org/W3185373886","https://openalex.org/W3010567961","https://openalex.org/W2588006872","https://openalex.org/W4385338594","https://openalex.org/W4200127153","https://openalex.org/W3175275009","https://openalex.org/W3119171992","https://openalex.org/W2011190096","https://openalex.org/W2036947108","https://openalex.org/W1971924293"],"abstract_inverted_index":{"Graph":[0],"representation":[1,108],"learning":[2,23,109],"aims":[3],"at":[4],"integrating":[5],"node":[6,85],"contents":[7],"with":[8,31,227],"graph":[9,22,72,107,144,167],"structure":[10,168],"to":[11,49,68,79,139,156,169,185,206],"learn":[12],"nodes/graph":[13],"representations.":[14],"Nevertheless,":[15],"it":[16,60,182],"is":[17,78,183,204],"found":[18],"that":[19,35,125],"many":[20],"existing":[21],"methods":[24],"do":[25],"not":[26],"work":[27],"well":[28],"on":[29,53,215,231],"data":[30],"high":[32],"heterophily":[33,64,105],"level":[34],"accounts":[36],"for":[37,195],"a":[38,84,199],"large":[39],"proportion":[40],"of":[41,71,104,130,143,192,225,238],"edges":[42,131,175],"between":[43,83,113],"different":[44,153],"class":[45],"labels.":[46],"Recent":[47],"efforts":[48],"this":[50,97,149],"problem":[51],"focus":[52],"improving":[54],"the":[55,69,81,102,111,128,141,166,187,190,221,228,235],"message":[56,201],"passing":[57,159,202],"mechanism.":[58],"However,":[59],"remains":[61],"unclear":[62],"whether":[63],"truly":[65],"does":[66],"harm":[67],"performance":[70,223],"neural":[73,145],"networks":[74],"(GNNs).":[75],"The":[76],"key":[77],"unfold":[80],"relationship":[82],"and":[86,134,210],"its":[87],"immediate":[88],"neighbors,":[89],"e.g.,":[90],"are":[91,116],"they":[92],"heterophilous":[93,161,174,193,212],"or":[94],"homophilious?":[95],"From":[96],"perspective,":[98],"here":[99],"we":[100,120,163],"study":[101],"role":[103],"in":[106,151],"before/after":[110],"relationships":[112],"connected":[114],"nodes":[115],"disclosed.":[117],"In":[118],"particular,":[119],"propose":[121],"an":[122,178],"end-to-end":[123],"framework":[124,150,230],"both":[126],"learns":[127],"type":[129,137],"(i.e.,":[132],"heterophilous/homophilious)":[133],"leverage":[135],"edge":[136,179,216],"information":[138,188],"improve":[140],"expressiveness":[142],"networks.":[146],"We":[147],"implement":[148],"two":[152],"ways.":[154],"Specifically,":[155],"avoid":[157],"messages":[158],"through":[160],"edges,":[162],"can":[164],"optimize":[165],"be":[170],"homophilious":[171,208],"by":[172,177],"dropping":[173],"identified":[176],"classifier.":[180],"Alternatively,":[181],"possible":[184],"exploit":[186],"about":[189],"presence":[191],"neighbors":[194,209,213],"feature":[196],"learning,":[197],"so":[198],"hybrid":[200],"approach":[203],"devised":[205],"aggregate":[207],"diversify":[211],"based":[214],"classification.":[217],"Extensive":[218],"experiments":[219],"demonstrate":[220],"remarkable":[222],"improvement":[224],"GNNs":[226],"proposed":[229],"multiple":[232],"datasets":[233],"across":[234],"full":[236],"spectrum":[237],"homophily":[239],"level.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2023-06-03T00:00:00"}