{"id":"https://openalex.org/W7097900629","doi":null,"title":"Noname manuscript No. (will be inserted by the editor) Graph-based Anomaly Detection and Description: A Survey","display_name":"Noname manuscript No. (will be inserted by the editor) Graph-based Anomaly Detection and Description: A Survey","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097900629"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.4917","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.4917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1404.4679.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097900629"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Leman Akoglu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Hanghang Tong Danai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanghang Tong Danai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Leman Akoglu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leman Akoglu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Hanghang Tong","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hanghang Tong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015996266","display_name":"Danai Koutra","orcid":"https://orcid.org/0000-0002-3206-8179","observed_orcids":["https://orcid.org/0000-0002-3206-8179"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Danai Koutra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9599999785423279,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9599999785423279,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.021700000390410423,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.012500000186264515,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph-anomaly-detection","display_name":"graph anomaly detection","score":0.8679999709129333},{"id":"https://openalex.org/keywords/attributed-networks","display_name":"attributed graphs","score":0.7400000095367432},{"id":"https://openalex.org/keywords/dynamic-graphs","display_name":"dynamic graphs","score":0.9390000104904175},{"id":"https://openalex.org/keywords/semi-supervised-learning","display_name":"semi-supervised learning","score":0.7710000276565552},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"unsupervised learning","score":0.8880000114440918},{"id":"https://openalex.org/keywords/graph-data","display_name":"graph data","score":0.41499999165534973},{"id":"https://openalex.org/keywords/root-cause-analysis","display_name":"root cause analysis","score":0.6389999985694885},{"id":"https://openalex.org/keywords/financial-fraud-detection","display_name":"financial fraud detection","score":0.7390000224113464},{"id":"https://openalex.org/keywords/social-network-security","display_name":"social network security","score":0.6259999871253967}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.8310999870300293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739000082015991},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5590000152587891},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5489000082015991},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49950000643730164},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4341000020503998},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4196999967098236},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.4196000099182129},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34459999203681946},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3271999955177307},{"id":"https://openalex.org/C2779506182","wikidata":"https://www.wikidata.org/wiki/Q7580141","display_name":"Spotting","level":2,"score":0.32179999351501465},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C2776088427","wikidata":"https://www.wikidata.org/wiki/Q378859","display_name":"Pattern detection","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.2540000081062317}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.750.4917","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.750.4917","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1404.4679.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2089554624","https://openalex.org/W4396882051","https://openalex.org/W7096332874","https://openalex.org/W2028637253","https://openalex.org/W1240318034","https://openalex.org/W3171259348","https://openalex.org/W1522649741","https://openalex.org/W4403864932","https://openalex.org/W3049524343","https://openalex.org/W3150031559"],"abstract_inverted_index":{"Abstract":[0],"Detecting":[1],"anomalies":[2,37,173],"in":[3,13,30,38,61,77,98,189,213],"data":[4,46,53,99],"is":[5,146],"a":[6,66,85,104,109,205],"vital":[7],"task,":[8],"with":[9,44,204],"numerous":[10,25],"high-impact":[11],"ap-plications":[12],"areas":[14],"such":[15],"as":[16,101],"security,":[17],"finance,":[18],"health":[19],"care,":[20],"and":[21,36,88,139,155,177,197,210],"law":[22],"enforcement.":[23],"While":[24],"techniques":[26,49,159],"have":[27,54,63],"been":[28,55,72],"developed":[29,73],"past":[31],"years":[32],"for":[33,50,74,95,112,123,128,174],"spotting":[34],"outliers":[35],"unstructured":[39],"collections":[40],"of":[41,56,68,91,142,152,170,185],"multi-dimensional":[42],"points,":[43],"graph":[45,52,78],"becoming":[47],"ubiquitous,":[48],"structured":[51,89],"focus":[57],"re-cently.":[58],"As":[59,103],"objects":[60],"graphs":[62],"long-range":[64],"correlations,":[65],"suite":[67],"novel":[69],"technology":[70],"has":[71],"anomaly":[75,96,153,187],"detection":[76,97,188],"data.":[79],"This":[80],"survey":[81,203],"aims":[82],"to":[83],"provide":[84],"general,":[86],"comprehensive,":[87],"overview":[90],"the":[92,113,135,143,150,157,164,168,171,214],"state-of-the-art":[93],"methods":[94],"represented":[100],"graphs.":[102,132],"key":[105],"contribution,":[106],"we":[107,148,180],"give":[108],"general":[110],"framework":[111],"algorithms":[114],"categorized":[115],"under":[116],"various":[117],"settings:":[118],"unsupervised":[119],"vs.":[120,125,130],"(semi-)supervised":[121],"approaches,":[122],"static":[124],"dynamic":[126],"graphs,":[127],"attributed":[129],"plain":[131],"We":[133,200],"highlight":[134,156],"effectiveness,":[136],"scala-bility,":[137],"generality,":[138],"robustness":[140],"aspects":[141],"methods.":[144],"What":[145],"more,":[147],"stress":[149],"importance":[151],"attribution":[154],"major":[158],"that":[160],"facilitate":[161],"digging":[162],"out":[163],"root":[165],"cause,":[166],"or":[167],"\u2018why\u2019,":[169],"detected":[172],"further":[175],"analysis":[176],"sense-making.":[178],"Finally,":[179],"present":[181],"several":[182],"real-world":[183],"applications":[184],"graph-based":[186],"diverse":[190],"domains,":[191],"including":[192],"financial,":[193],"auction,":[194],"computer":[195],"traffic,":[196],"social":[198],"networks.":[199],"conclude":[201],"our":[202],"discussion":[206],"on":[207],"open":[208],"theoretical":[209],"practical":[211],"challenges":[212],"field.":[215]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097900629","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
