{"id":"https://openalex.org/W4417051903","doi":"https://doi.org/10.1109/tpami.2025.3640635","title":"Homophily Edge Augment Graph Neural Network for High-Class Homophily Variance Learning","display_name":"Homophily Edge Augment Graph Neural Network for High-Class Homophily Variance Learning","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417051903","doi":"https://doi.org/10.1109/tpami.2025.3640635","pmid":"https://pubmed.ncbi.nlm.nih.gov/41348796"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3640635","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3640635","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5120591765","display_name":"Minjian Guang","orcid":null},"institutions":[{"id":"https://openalex.org/I181326427","display_name":"Donghua University","ror":"https://ror.org/035psfh38","country_code":"CN","type":"education","lineage":["https://openalex.org/I181326427"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingjian Guang","raw_affiliation_strings":["School of Information and Intelligent Science, Donghua University, Shanghai, China","School of Information and Intelligent Science, Donghua University, Donghua University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Intelligent Science, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]},{"raw_affiliation_string":"School of Information and Intelligent Science, Donghua University, Donghua University, Shanghai, China","institution_ids":["https://openalex.org/I181326427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050699453","display_name":"Rui Zhang","orcid":"https://orcid.org/0000-0001-9646-3023"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069869295","display_name":"Dawei Cheng","orcid":"https://orcid.org/0000-0002-5877-7387"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dawei Cheng","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768777","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-3554-3219"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","Department of Computer Science and Engineering, University of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xin Liu","orcid":"https://orcid.org/0009-0007-8007-1560"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101957175","display_name":"Jie Yang","orcid":"https://orcid.org/0009-0009-7857-6863"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627878","display_name":"Yi Ouyang","orcid":"https://orcid.org/0000-0003-0556-4393"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ouyang","raw_affiliation_strings":["Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352418","display_name":"Xian Wu","orcid":"https://orcid.org/0000-0003-1118-9710"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xian Wu","raw_affiliation_strings":["Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051649145","display_name":"Yefeng Zheng","orcid":"https://orcid.org/0000-0003-2195-2847"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yefeng Zheng","raw_affiliation_strings":["Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Jarvis Research Center, Tencent YouTu Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5120591765"],"corresponding_institution_ids":["https://openalex.org/I181326427"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20258966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"48","issue":"3","first_page":"3835","last_page":"3851"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9751999974250793,"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.9751999974250793,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.004000000189989805,"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/T13702","display_name":"Machine Learning in Healthcare","score":0.0017999999690800905,"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/homophily","display_name":"Homophily","score":0.9578999876976013},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5116000175476074},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.47600001096725464},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.40059998631477356},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.3824000060558319},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.3765000104904175},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3702999949455261}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.9578999876976013},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6924999952316284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5734999775886536},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.534600019454956},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5116000175476074},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.47600001096725464},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.40059998631477356},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3824000060558319},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3702999949455261},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3357999920845032},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.32839998602867126},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2883000075817108},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.27079999446868896},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.2612999975681305}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2025.3640635","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3640635","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:41348796","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41348796","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2342379593","display_name":null,"funder_award_id":"62502084","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8582128816","display_name":null,"funder_award_id":"62472317","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W2046253692","https://openalex.org/W2064058256","https://openalex.org/W2089554624","https://openalex.org/W2097308346","https://openalex.org/W2122111042","https://openalex.org/W2130354913","https://openalex.org/W2136891251","https://openalex.org/W2912503608","https://openalex.org/W2945827377","https://openalex.org/W2965683718","https://openalex.org/W3034531060","https://openalex.org/W3068123808","https://openalex.org/W3092206109","https://openalex.org/W3093649180","https://openalex.org/W3128443161","https://openalex.org/W3133518153","https://openalex.org/W3153858161","https://openalex.org/W3160381762","https://openalex.org/W3166257724","https://openalex.org/W3174905206","https://openalex.org/W3182350536","https://openalex.org/W3186377753","https://openalex.org/W3197057534","https://openalex.org/W4221160815","https://openalex.org/W4224310669","https://openalex.org/W4224319742","https://openalex.org/W4280545892","https://openalex.org/W4283810673","https://openalex.org/W4290876361","https://openalex.org/W4295923519","https://openalex.org/W4310465416","https://openalex.org/W4311079930","https://openalex.org/W4312252283","https://openalex.org/W4320728310","https://openalex.org/W4321485229","https://openalex.org/W4361860392","https://openalex.org/W4367047347","https://openalex.org/W4368359023","https://openalex.org/W4383175621","https://openalex.org/W4385245566","https://openalex.org/W4385768064","https://openalex.org/W4391935658","https://openalex.org/W4394966790","https://openalex.org/W4402473689","https://openalex.org/W7080295315"],"related_works":[],"abstract_inverted_index":{"Graph":[0,127],"Neural":[1,128],"Networks":[2],"(GNNs)":[3],"have":[4,95],"achieved":[5,204],"remarkable":[6],"success":[7],"in":[8,31,64,72,169,177,232,243],"machine":[9],"learning":[10,13],"tasks":[11],"by":[12,195],"the":[14,32,48,55,58,146,170,178,184,189,196,205,229,236],"features":[15],"of":[16,34,61,191,238],"graph":[17,35,91],"data.":[18],"However,":[19],"experiments":[20,200],"show":[21],"that":[22,47,71,166,202],"vanilla":[23],"GNNs":[24],"fail":[25],"to":[26,109,187,227],"achieve":[27],"good":[28],"classification":[29,76,217],"performance":[30,60,207],"field":[33],"anomaly":[36,65,92,213],"detection.":[37],"To":[38,113],"address":[39],"this":[40],"issue,":[41],"we":[42,117,182],"propose":[43,118],"and":[44,163,218,241],"theoretically":[45],"prove":[46],"high-Class":[49],"Homophily":[50,124],"Variance":[51],"(CHV)":[52],"characteristic":[53],"is":[54,87],"reason":[56],"behind":[57],"suboptimal":[59],"GNN":[62,121],"models":[63],"detection":[66,93],"tasks.":[67],"Statistical":[68],"analysis":[69],"shows":[70],"most":[73],"standard":[74],"node":[75,216],"datasets,":[77,211],"homophily":[78,154],"levels":[79],"are":[80,101,106,167],"similar":[81],"across":[82,208],"all":[83],"classes,":[84],"so":[85],"CHV":[86,143,230],"low.":[88],"In":[89],"contrast,":[90],"datasets":[94],"high":[96],"CHV,":[97],"as":[98,149],"benign":[99],"nodes":[100,165],"highly":[102],"homophilic":[103],"while":[104],"anomalies":[105],"not,":[107],"leading":[108],"a":[110,119,160,224],"clear":[111],"separation.":[112],"mitigate":[114],"its":[115],"impact,":[116],"novel":[120],"model":[122,242],"named":[123],"Edge":[125],"Augment":[126],"Network":[129],"(HEAug).":[130],"Different":[131],"from":[132,157],"previous":[133],"work,":[134],"our":[135,239],"method":[136],"emphasizes":[137],"generating":[138],"new":[139],"edges":[140,148,194],"with":[141],"low":[142],"value,":[144],"using":[145,159],"original":[147,179],"an":[150],"auxiliary.":[151],"HEAug":[152,203],"samples":[153],"adjacency":[155],"matrices":[156],"scratch":[158],"self-attention":[161],"mechanism,":[162],"leverages":[164],"relevant":[168],"feature":[171],"space":[172],"but":[173],"not":[174],"directly":[175],"connected":[176],"graph.":[180],"Additionally,":[181],"modify":[183],"loss":[185],"function":[186],"punish":[188],"generation":[190],"unnecessary":[192],"heterophilic":[193],"model.":[197],"Extensive":[198],"comparison":[199],"demonstrate":[201],"best":[206],"eight":[209],"benchmark":[210],"including":[212],"detection,":[214],"edgeless":[215],"adversarial":[219],"attack.":[220],"We":[221],"also":[222],"defined":[223],"heterophily":[225],"attack":[226],"increase":[228],"value":[231],"other":[233],"graphs,":[234],"demonstrating":[235],"effectiveness":[237],"theory":[240],"various":[244],"scenarios.":[245]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-05T00:00:00"}