{"id":"https://openalex.org/W4414360452","doi":"https://doi.org/10.24963/ijcai.2025/406","title":"MEGAD: A Memory-Efficient Framework for Large-Scale Attributed Graph Anomaly Detection","display_name":"MEGAD: A Memory-Efficient Framework for Large-Scale Attributed Graph Anomaly Detection","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414360452","doi":"https://doi.org/10.24963/ijcai.2025/406"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/406","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/406","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":"conference-paper","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/A5115591494","display_name":"Yifan Zhang","orcid":"https://orcid.org/0009-0001-0873-3853"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Zhang","raw_affiliation_strings":["Nanjing University of Information Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Information Science and Technology","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003553958","display_name":"Haolong Xiang","orcid":"https://orcid.org/0000-0003-4565-8829"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haolong Xiang","raw_affiliation_strings":["Nanjing University of Information Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Information Science and Technology","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007818509","display_name":"Xiaolong Xu","orcid":"https://orcid.org/0000-0003-4879-9803"},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Xu","raw_affiliation_strings":["Nanjing University of Information Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Information Science and Technology","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103446806","display_name":"Zishun Rui","orcid":null},"institutions":[{"id":"https://openalex.org/I200845125","display_name":"Nanjing University of Information Science and Technology","ror":"https://ror.org/02y0rxk19","country_code":"CN","type":"education","lineage":["https://openalex.org/I200845125"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zishun Rui","raw_affiliation_strings":["Nanjing University of Information Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Information Science and Technology","institution_ids":["https://openalex.org/I200845125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100673949","display_name":"Xiaoyong Li","orcid":"https://orcid.org/0000-0001-5597-9306"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Li","raw_affiliation_strings":["National University of Defense Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006514077","display_name":"Lianyong Qi","orcid":"https://orcid.org/0000-0001-9875-9856"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianyong Qi","raw_affiliation_strings":["China University of Petroleum (East China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China University of Petroleum (East China)","institution_ids":["https://openalex.org/I4210162190"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047057538","display_name":"Fei Dai","orcid":"https://orcid.org/0000-0002-8868-2821"},"institutions":[{"id":"https://openalex.org/I25399270","display_name":"Southwest Forestry University","ror":"https://ror.org/03dfa9f06","country_code":"CN","type":"education","lineage":["https://openalex.org/I25399270"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Dai","raw_affiliation_strings":["Southwest Forestry University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southwest Forestry University","institution_ids":["https://openalex.org/I25399270"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3651","last_page":"3659"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9936000108718872,"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.9936000108718872,"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.9916999936103821,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/anomaly-detection","display_name":"Anomaly detection","score":0.8140000104904175},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6629999876022339},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.41040000319480896},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.3847000002861023},{"id":"https://openalex.org/keywords/anomaly","display_name":"Anomaly (physics)","score":0.3569999933242798},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.32350000739097595}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8140000104904175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6873000264167786},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6629999876022339},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45739999413490295},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4408999979496002},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.41040000319480896},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.3847000002861023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3797000050544739},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.32350000739097595},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.322299987077713},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3021000027656555},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.298799991607666},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.289900004863739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2842999994754791},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2802000045776367},{"id":"https://openalex.org/C2776088427","wikidata":"https://www.wikidata.org/wiki/Q378859","display_name":"Pattern detection","level":2,"score":0.260699987411499}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/406","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/406","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Graph":[0,31,80],"anomaly":[1,115],"detection":[2,64],"(GAD),":[3],"with":[4],"its":[5],"ability":[6],"to":[7,40,113,126],"accurately":[8],"identify":[9],"anomalous":[10],"patterns":[11,48],"in":[12,19,45],"graph":[13,67],"data,":[14],"plays":[15],"a":[16,74,95,111],"vital":[17],"role":[18],"areas":[20],"such":[21],"as":[22],"network":[23],"security,":[24],"social":[25],"media":[26],"platforms,":[27],"and":[28,43,49,90],"fraud":[29],"detection.":[30],"autoencoder-based":[32],"methods":[33,56,128],"are":[34,57,107],"widely":[35],"used":[36],"for":[37,65,77],"GAD":[38],"due":[39],"their":[41],"efficiency":[42],"effectiveness":[44],"capturing":[46],"complex":[47],"learning":[50],"meaningful":[51],"representations.":[52],"However,":[53],"the":[54,63],"above":[55],"constrained":[58],"by":[59],"hardware":[60],"memory,":[61],"hindering":[62],"large-scale":[66,78,138],"data.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"Memory-Efficient":[75],"framework":[76,122],"attributed":[79],"Anomaly":[81],"Detection":[82],"(MEGAD).":[83],"Specifically,":[84],"MEGAD":[85],"first":[86],"generates":[87],"node":[88],"embeddings":[89,106],"then":[91],"refines":[92],"them":[93],"through":[94],"lightweight":[96],"joint":[97],"optimization":[98],"model,":[99],"ensuring":[100],"minimal":[101],"memory":[102,135],"overhead.":[103],"The":[104],"optimized":[105],"subsequently":[108],"fed":[109],"into":[110],"detector":[112],"compute":[114],"scores.":[116],"Extensive":[117],"experiments":[118],"demonstrate":[119],"that":[120],"our":[121],"achieves":[123],"comparable":[124],"accuracy":[125],"state-of-the-art":[127],"across":[129],"multiple":[130],"datasets":[131],"while":[132],"significantly":[133],"reducing":[134],"consumption":[136],"on":[137],"graphs.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}