{"id":"https://openalex.org/W4414359849","doi":"https://doi.org/10.24963/ijcai.2025/724","title":"Leveraging Personalized PageRank and Higher-Order Topological Structures for Heterophily Mitigation in Graph Neural Networks","display_name":"Leveraging Personalized PageRank and Higher-Order Topological Structures for Heterophily Mitigation in Graph Neural Networks","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359849","doi":"https://doi.org/10.24963/ijcai.2025/724"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/724","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5100680203","display_name":"Yumeng Wang","orcid":"https://orcid.org/0000-0002-9273-6239"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yumeng Wang","raw_affiliation_strings":["School of New Media and Communication, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of New Media and Communication, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5097194788","display_name":"Zengyi Wo","orcid":"https://orcid.org/0009-0007-6939-0042"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengyi Wo","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China","School of New Media and Communication, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"School of New Media and Communication, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009605137","display_name":"Wenjun Wang","orcid":"https://orcid.org/0000-0002-1730-4823"},"institutions":[{"id":"https://openalex.org/I80432865","display_name":"Hainan Tropical Ocean University","ror":"https://ror.org/01y5fjx51","country_code":"CN","type":"education","lineage":["https://openalex.org/I80432865"]},{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjun Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China","School of New Media and Communication, Tianjin University, Tianjin, China","Yazhou Bay Innovation Institute, Hainan Tropical Ocean University, Sanya, Hainan, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"School of New Media and Communication, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]},{"raw_affiliation_string":"Yazhou Bay Innovation Institute, Hainan Tropical Ocean University, Sanya, Hainan, China","institution_ids":["https://openalex.org/I80432865"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044043709","display_name":"Xingcheng Fu","orcid":"https://orcid.org/0000-0002-4643-8126"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingcheng Fu","raw_affiliation_strings":["Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University, China"],"affiliations":[{"raw_affiliation_string":"Key Lab of Education Blockchain and Intelligent Technology, Guangxi Normal University, China","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101594408","display_name":"Minglai Shao","orcid":"https://orcid.org/0000-0002-2826-6236"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minglai Shao","raw_affiliation_strings":["School of New Media and Communication, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of New Media and Communication, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100680203"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13965222,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"6506","last_page":"6514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.8360000252723694,"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.8360000252723694,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.7763000130653381},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5473999977111816},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5192999839782715},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48410001397132874},{"id":"https://openalex.org/keywords/convolutional-neural-network","display_name":"Convolutional neural network","score":0.47780001163482666},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.44670000672340393},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.35910001397132874}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8108000159263611},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7763000130653381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5803999900817871},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5473999977111816},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.47780001163482666},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.44670000672340393},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43070000410079956},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4260999858379364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3847000002861023},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.35910001397132874},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3319000005722046},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.27000001072883606},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/724","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0,74],"Neural":[1,75],"Networks":[2],"(GNNs)":[3],"excel":[4],"in":[5,24,145],"node":[6,92],"classification":[7],"tasks":[8,147],"but":[9],"often":[10],"assume":[11],"homophily,":[12],"where":[13],"connected":[14],"nodes":[15],"share":[16],"similar":[17],"labels.":[18],"This":[19,45,94],"assumption":[20],"does":[21],"not":[22],"hold":[23],"many":[25],"real-world":[26,171],"heterophilic":[27,32,143],"graphs.":[28,154],"Existing":[29],"models":[30,115],"for":[31,170],"graphs":[33,144],"primarily":[34],"rely":[35],"on":[36,124,142,152],"pairwise":[37],"relationships,":[38],"overlooking":[39],"multi-scale":[40,159],"information":[41,56,109,160],"from":[42,53,102],"higher-order":[43,107],"structures.":[44],"leads":[46],"to":[47,87,157,163],"suboptimal":[48],"performance,":[49],"particularly":[50],"under":[51],"noise":[52,101,164],"conflicting":[54],"class":[55],"across":[57,118],"nodes.":[58],"To":[59],"address":[60],"these":[61],"challenges,":[62],"we":[63],"propose":[64],"HPGNN,":[65],"a":[66,167],"novel":[67],"model":[68,131],"integrating":[69],"Higher-order":[70],"Personalized":[71,84],"PageRank":[72,85],"with":[73],"Networks.":[76],"HPGNN":[77,113],"introduces":[78],"an":[79],"efficient":[80],"high-order":[81],"approximation":[82],"of":[83,138],"(PPR)":[86],"capture":[88],"long-range":[89],"and":[90,99,161],"multiscale":[91],"interactions.":[93],"approach":[95],"reduces":[96],"computational":[97],"complexity":[98],"mitigates":[100],"surrounding":[103],"information.":[104],"By":[105],"embedding":[106],"structural":[108],"into":[110],"convolutional":[111],"networks,":[112],"effectively":[114],"key":[116],"interactions":[117],"diverse":[119],"graph":[120,172],"dimensions.":[121],"Extensive":[122],"experiments":[123],"benchmark":[125],"datasets":[126],"demonstrate":[127],"HPGNN\u2019s":[128,155],"effectiveness.":[129],"The":[130],"achieves":[132],"better":[133],"performance":[134,151],"than":[135],"five":[136],"out":[137],"seven":[139],"state-of-the-art":[140],"methods":[141],"downstream":[146],"while":[148],"maintaining":[149],"competitive":[150],"homophilic":[153],"ability":[156],"balance":[158],"robustness":[162],"makes":[165],"it":[166],"versatile":[168],"solution":[169],"learning":[173],"challenges.":[174],"Codes":[175],"are":[176],"available":[177],"at":[178],"https://github.com/streetcorner/HPGNN.":[179]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}