{"id":"https://openalex.org/W4409657216","doi":"https://doi.org/10.1145/3696410.3714776","title":"Training-free Graph Anomaly Detection: A Simple Approach via Singular Value Decomposition","display_name":"Training-free Graph Anomaly Detection: A Simple Approach via Singular Value Decomposition","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409657216","doi":"https://doi.org/10.1145/3696410.3714776"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714776","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","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/3696410.3714776","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Cheng Zhou","orcid":"https://orcid.org/0009-0003-5237-7547"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng Zhou","raw_affiliation_strings":["Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009139939","display_name":"Guangxia Li","orcid":"https://orcid.org/0000-0003-2158-8723"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangxia Li","raw_affiliation_strings":["Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101016213","display_name":"Hao Weng","orcid":null},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Weng","raw_affiliation_strings":["Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108334211","display_name":"Yiyu Xiang","orcid":"https://orcid.org/0009-0001-7314-7551"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiyu Xiang","raw_affiliation_strings":["Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"Shaanxi Key Laboratory of Network and System Security, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":2.5123,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.88191809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"4196","last_page":"4205"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9986000061035156,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9984999895095825,"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/singular-value-decomposition","display_name":"Singular value decomposition","score":0.5806265473365784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5664719939231873},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5310735106468201},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.530541718006134},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.44624608755111694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3848363161087036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3434688448905945},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27987828850746155}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.5806265473365784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5664719939231873},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5310735106468201},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.530541718006134},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.44624608755111694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3848363161087036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3434688448905945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27987828850746155},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696410.3714776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714776","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714776","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","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/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2405502826","display_name":null,"funder_award_id":"ZDRC2202","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"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/G4328264082","display_name":null,"funder_award_id":"92267204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4933009642","display_name":null,"funder_award_id":"22201060","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5277163130","display_name":null,"funder_award_id":"92267204","funder_id":"https://openalex.org/F4320335577","funder_display_name":"Major Research Plan"},{"id":"https://openalex.org/G5767509517","display_name":null,"funder_award_id":"62220106004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","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"},{"id":"https://openalex.org/G8524372012","display_name":null,"funder_award_id":"2023-CX-TD-02","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8955107213","display_name":null,"funder_award_id":"Major","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"},{"id":"https://openalex.org/F4320335577","display_name":"Major Research Plan","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409657216.pdf","grobid_xml":"https://content.openalex.org/works/W4409657216.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1530404542","https://openalex.org/W2004026774","https://openalex.org/W2022322548","https://openalex.org/W2030927653","https://openalex.org/W2046253692","https://openalex.org/W2062769337","https://openalex.org/W2146820706","https://openalex.org/W2169305649","https://openalex.org/W2402531259","https://openalex.org/W2741048099","https://openalex.org/W2741114205","https://openalex.org/W2808544127","https://openalex.org/W2944250323","https://openalex.org/W2963486145","https://openalex.org/W2965683718","https://openalex.org/W2970127247","https://openalex.org/W2990138404","https://openalex.org/W2998336824","https://openalex.org/W3009901425","https://openalex.org/W3011667710","https://openalex.org/W3015799890","https://openalex.org/W3099064659","https://openalex.org/W3133518153","https://openalex.org/W3136021864","https://openalex.org/W3156449551","https://openalex.org/W3196686803","https://openalex.org/W3206326321","https://openalex.org/W3206604724","https://openalex.org/W3210350882","https://openalex.org/W4221095033","https://openalex.org/W4224982001","https://openalex.org/W4285066127","https://openalex.org/W4285220762","https://openalex.org/W4306813287","https://openalex.org/W4308588518","https://openalex.org/W4379382413","https://openalex.org/W4379927591","https://openalex.org/W4382239148","https://openalex.org/W4387968290","https://openalex.org/W4391120603","https://openalex.org/W4393159601","https://openalex.org/W4396723284","https://openalex.org/W4400910532","https://openalex.org/W6810969505"],"related_works":["https://openalex.org/W2382521049","https://openalex.org/W3121932492","https://openalex.org/W4232638561","https://openalex.org/W1585007175","https://openalex.org/W2144385241","https://openalex.org/W1997544008","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W2954752069","https://openalex.org/W1607100495"],"abstract_inverted_index":{"Graph":[0],"anomaly":[1,55,89],"detection":[2,56],"(GAD)":[3],"is":[4,61],"essential":[5],"for":[6,85,144],"identifying":[7],"irregular":[8],"behavior":[9],"within":[10],"graphs.":[11],"Recent":[12],"advances":[13],"in":[14,147],"GAD":[15,29],"rely":[16],"on":[17],"deep":[18,27,124],"learning":[19],"techniques":[20],"and":[21,42,66,130,141],"have":[22],"shown":[23],"promise.":[24],"However,":[25],"prior":[26],"learning-based":[28,125],"methods":[30],"suffer":[31],"from":[32],"various":[33],"limitations":[34],"such":[35],"as":[36,138],"low":[37],"accuracy,":[38],"long":[39],"training":[40],"time,":[41],"limited":[43],"scalability.":[44],"To":[45],"tackle":[46],"these":[47],"limitations,":[48],"we":[49,91],"propose":[50,92],"TFGAD,":[51],"a":[52,93],"training-free":[53],"graph":[54],"approach.":[57],"Our":[58],"main":[59],"idea":[60],"to":[62,112],"process":[63],"node":[64,103,114],"attributes":[65,104],"local":[67,110],"structures":[68,111],"separately":[69],"using":[70],"distinct":[71],"matrices,":[72],"which":[73],"are":[74,152],"optimally":[75],"determined":[76],"via":[77],"singular":[78],"value":[79],"decomposition,":[80],"thus":[81],"eliminating":[82],"the":[83,99,106],"need":[84],"additional":[86],"training.":[87],"For":[88],"detection,":[90],"lightweight":[94],"scoring":[95],"function":[96],"that":[97,119],"combines":[98],"reconstruction":[100],"errors":[101],"of":[102,109],"with":[105],"projection":[107],"lengths":[108],"quantify":[113],"abnormalities.":[115],"Extensive":[116],"experiments":[117],"demonstrate":[118],"TFGAD":[120],"significantly":[121],"outperforms":[122],"state-of-the-art":[123],"baselines":[126],"while":[127],"reducing":[128],"runtime":[129],"memory":[131],"overhead.":[132],"The":[133],"results":[134],"highlight":[135],"TFGAD's":[136],"potential":[137],"an":[139],"effective":[140],"efficient":[142],"solution":[143],"GAD,":[145],"particularly":[146],"scenarios":[148],"where":[149],"computational":[150],"resources":[151],"constrained.":[153]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}