{"id":"https://openalex.org/W3036490401","doi":null,"title":"Generalizing Graph Neural Networks Beyond Homophily.","display_name":"Generalizing Graph Neural Networks Beyond Homophily.","publication_year":2020,"publication_date":"2020-06-20","ids":{"openalex":"https://openalex.org/W3036490401","mag":"3036490401"},"language":"en","primary_location":{"id":"mag:3036490401","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.11468","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2006.11468","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071123678","display_name":"Jiong Zhu","orcid":"https://orcid.org/0000-0002-6145-3295","observed_orcids":["https://orcid.org/0000-0002-6145-3295"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jiong Zhu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6145-3295","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100688739","display_name":"Yujun Yan","orcid":"https://orcid.org/0000-0003-3776-4293","observed_orcids":["https://orcid.org/0000-0003-3776-4293"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yujun Yan","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3776-4293","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101697859","display_name":"Lingxiao Zhao","orcid":"https://orcid.org/0000-0003-2553-3148","observed_orcids":["https://orcid.org/0000-0003-2553-3148"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lingxiao Zhao","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2553-3148","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040301668","display_name":"Mark Heimann","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Heimann","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001634795","display_name":"Leman Akoglu","orcid":"https://orcid.org/0000-0003-3026-5731","observed_orcids":["https://orcid.org/0000-0003-3026-5731"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3026-5731","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179","observed_orcids":["https://orcid.org/0000-0002-3206-8179"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3206-8179","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.0,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph-neural-networks","display_name":"graph neural networks","score":0.9929999709129333},{"id":"https://openalex.org/keywords/heterophily","display_name":"heterophily","score":0.9559999704360962},{"id":"https://openalex.org/keywords/semi-supervised-node-classification","display_name":"semi-supervised node classification","score":0.9160000085830688},{"id":"https://openalex.org/keywords/graph-convolutional-networks","display_name":"graph convolutional networks","score":0.7170000076293945},{"id":"https://openalex.org/keywords/power-of-representation","display_name":"power of representation","score":0.652999997138977},{"id":"https://openalex.org/keywords/graph-structure-learning","display_name":"graph structure learning","score":0.777999997138977}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.980029284954071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6633589267730713},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5829780101776123},{"id":"https://openalex.org/C60908668","wikidata":"https://www.wikidata.org/wiki/Q690207","display_name":"Perceptron","level":3,"score":0.507487952709198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49512210488319397},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.47708022594451904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47573399543762207},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.417738139629364},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.4127807021141052},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3852129578590393},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15403792262077332},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08168300986289978}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:3036490401","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.11468","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3036490401","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.11468","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1497443639","https://openalex.org/W2008620264","https://openalex.org/W2019599312","https://openalex.org/W2130354913","https://openalex.org/W2148123869","https://openalex.org/W2468907370","https://openalex.org/W2584187726","https://openalex.org/W2624431344","https://openalex.org/W2804057010","https://openalex.org/W2963893572","https://openalex.org/W2969236173","https://openalex.org/W2975966238","https://openalex.org/W2985331920","https://openalex.org/W2995509042","https://openalex.org/W3011667710","https://openalex.org/W3022208364"],"related_works":["https://openalex.org/W3093814892","https://openalex.org/W3168349256","https://openalex.org/W4402029670","https://openalex.org/W4385482601","https://openalex.org/W4387800436","https://openalex.org/W4399393179","https://openalex.org/W4410738219","https://openalex.org/W4221150249","https://openalex.org/W4387847650","https://openalex.org/W4413428579"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,10,51,85,103,121,130],"representation":[3],"power":[4],"of":[5,65,77,133],"graph":[6,52,86,96],"neural":[7,98],"networks":[8,22,116],"in":[9,21],"semi-supervised":[11],"node":[12],"classification":[13],"task":[14],"under":[15,88],"heterophily":[16],"or":[17],"low":[18],"homophily,":[19,108,135],"i.e.,":[20],"where":[23],"connected":[24],"nodes":[25],"may":[26],"have":[27],"different":[28],"class":[29],"labels":[30],"and":[31,43,70,75,90,114],"dissimilar":[32],"features.":[33],"Most":[34],"existing":[35],"GNNs":[36],"fail":[37],"to":[38,40,120],"generalize":[39],"this":[41,59],"setting,":[42],"are":[44],"even":[45],"outperformed":[46],"by":[47,58],"models":[48,139],"that":[49,81],"ignore":[50],"structure":[53,87],"(e.g.,":[54],"multilayer":[55],"perceptrons).":[56],"Motivated":[57],"limitation,":[60],"we":[61],"identify":[62],"a":[63,94],"set":[64],"key":[66],"designs":[67],"--":[68,80],"ego-":[69],"neighbor-embedding":[71],"separation,":[72],"higher-order":[73],"neighborhoods,":[74],"combination":[76],"intermediate":[78],"representations":[79],"boost":[82],"learning":[83],"from":[84],"heterophily,":[89],"combine":[91],"them":[92],"into":[93],"new":[95],"convolutional":[97],"network,":[99],"H2GCN.":[100],"Going":[101],"beyond":[102],"traditional":[104],"benchmarks":[105],"with":[106],"strong":[107,127],"our":[109],"empirical":[110],"analysis":[111],"on":[112],"synthetic":[113],"real":[115],"shows":[117],"that,":[118],"thanks":[119],"identified":[122],"designs,":[123],"H2GCN":[124],"has":[125],"consistently":[126],"performance":[128],"across":[129],"full":[131],"spectrum":[132],"low-to-high":[134],"unlike":[136],"competitive":[137],"prior":[138],"without":[140],"them.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2020-06-25T00:00:00"}