{"id":"https://openalex.org/W4412877034","doi":"https://doi.org/10.1145/3711896.3737031","title":"Local Homophily-Aware Graph Neural Network with Adaptive Polynomial Filters for Scalable Graph Anomaly Detection","display_name":"Local Homophily-Aware Graph Neural Network with Adaptive Polynomial Filters for Scalable Graph Anomaly Detection","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412877034","doi":"https://doi.org/10.1145/3711896.3737031"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737031","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737031","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737031","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737031","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Zengyi Wo","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/A5101594410","display_name":"Minglai Shao","orcid":"https://orcid.org/0000-0003-1830-9797"},"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 Communications, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of New Media and Communications, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062314430","display_name":"S. Z. Zhang","orcid":null},"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":"Shiyu Zhang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001199597","display_name":"Ruijie Wang","orcid":"https://orcid.org/0000-0003-1368-1688"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruijie Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang Univerisity, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang Univerisity, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5097194788"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09318809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3180","last_page":"3191"},"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.9969000220298767,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.995199978351593,"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.8488882780075073},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6742737889289856},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5932701230049133},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5546982288360596},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4247216582298279},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20040252804756165},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10324501991271973}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.8488882780075073},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6742737889289856},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5932701230049133},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5546982288360596},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4247216582298279},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20040252804756165},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10324501991271973},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3737031","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737031","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737031","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3737031","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737031","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737031","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1562177963","display_name":null,"funder_award_id":"62272338","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412877034.pdf","grobid_xml":"https://content.openalex.org/works/W4412877034.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W649715400","https://openalex.org/W1593505867","https://openalex.org/W2064058256","https://openalex.org/W2136891251","https://openalex.org/W2897862648","https://openalex.org/W3022945404","https://openalex.org/W3068123808","https://openalex.org/W3080922200","https://openalex.org/W3099825604","https://openalex.org/W3102969158","https://openalex.org/W3114928288","https://openalex.org/W3153858161","https://openalex.org/W3169637772","https://openalex.org/W3197057534","https://openalex.org/W3208238874","https://openalex.org/W4220721362","https://openalex.org/W4224310669","https://openalex.org/W4280545892","https://openalex.org/W4283818575","https://openalex.org/W4285029217","https://openalex.org/W4286892599","https://openalex.org/W4321485229","https://openalex.org/W4321592872","https://openalex.org/W4322616304","https://openalex.org/W4367047347","https://openalex.org/W4393153310","https://openalex.org/W4396759417","https://openalex.org/W4403582577","https://openalex.org/W6838661655"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","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"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,63,77,171],"Local":[4],"Homophily":[5],"Graph":[6,14],"Neural":[7],"Network":[8],"(LH-GNN),":[9],"a":[10,23,39,97],"novel":[11],"framework":[12],"for":[13,113],"Anomaly":[15],"Detection":[16],"(GAD).Anomalous":[17],"activities":[18],"in":[19,187,195],"graphs":[20],"often":[21,90],"exhibit":[22],"complex":[24],"interplay":[25],"of":[26,42,85,173],"homophily":[27,79,87,107,144],"and":[28,75,116,122,154,190,198],"heterophily,":[29],"with":[30],"our":[31],"analysis":[32],"revealing":[33],"that":[34,102,182],"anomalous":[35,117],"nodes":[36,118],"typically":[37],"display":[38],"higher":[40],"degree":[41],"heterophily":[43,53],"compared":[44],"to":[45,51,57,105,141,157,169],"normal":[46,115],"nodes.Existing":[47],"GNN-based":[48],"methods":[49,71,186],"start":[50],"incorporate":[52],"modeling":[54],"but":[55],"fail":[56],"address":[58,92],"two":[59],"critical":[60],"challenges:":[61],"(1)":[62],"efficiency":[64],"challenge,":[65,81],"as":[66],"traditional":[67],"spectral":[68],"decomposition":[69],"based":[70],"are":[72],"computationally":[73],"expensive,":[74],"(2)":[76],"local":[78,143],"estimation":[80],"where":[82],"prior":[83],"knowledge":[84],"node-wise":[86,163],"ratios":[88],"is":[89],"unavailable.To":[91],"these":[93,165],"challenges,":[94],"LH-GNN":[95,168,183],"introduces":[96],"lightweight":[98],"polynomial":[99],"graph":[100],"filter":[101],"dynamically":[103],"adjusts":[104],"node-specific":[106],"ratios,":[108],"enabling":[109],"efficient":[110],"representation":[111],"learning":[112,139],"both":[114,188],"through":[119],"adaptable":[120],"heterophilic":[121],"homophilic":[123],"bases.This":[124],"design":[125],"achieves":[126],"linear":[127],"time":[128],"complexity,":[129],"significantly":[130],"improving":[131],"computational":[132,200],"efficiency.Additionally,":[133],"we":[134],"propose":[135],"an":[136],"iterative":[137],"prototype":[138],"strategy":[140,150],"estimate":[142],"values":[145],"without":[146],"requiring":[147],"additional":[148],"labels.This":[149],"leverages":[151],"class":[152],"prototypes":[153],"uncertainty":[155],"measures":[156],"assign":[158],"reliable":[159],"pseudolabels,":[160],"effectively":[161],"capturing":[162],"homophily.Together,":[164],"innovations":[166],"enable":[167],"overcome":[170],"limitations":[172],"existing":[174],"methods.Extensive":[175],"experiments":[176],"on":[177],"four":[178],"benchmark":[179],"datasets":[180],"demonstrate":[181],"outperforms":[184],"state-of-the-art":[185],"effectiveness":[189],"efficiency,":[191],"achieving":[192],"4.4%":[193],"improvements":[194],"detection":[196],"accuracy":[197],"11":[199],"speedup":[201],"1":[202],".":[203]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}