{"id":"https://openalex.org/W2799110708","doi":"https://doi.org/10.1109/jproc.2018.2813311","title":"Graph Anomaly Detection Based on Steiner Connectivity and Density","display_name":"Graph Anomaly Detection Based on Steiner Connectivity and Density","publication_year":2018,"publication_date":"2018-04-25","ids":{"openalex":"https://openalex.org/W2799110708","doi":"https://doi.org/10.1109/jproc.2018.2813311","mag":"2799110708"},"language":"en","primary_location":{"id":"doi:10.1109/jproc.2018.2813311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2018.2813311","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"},"type":"article","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/A5035116027","display_name":"Jos\u00e9 Cadena","orcid":"https://orcid.org/0000-0002-6161-7480"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]},{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jose Cadena","raw_affiliation_strings":["Department of Computer Science and the Biocomplexity Institute, Virginia Tech, Blacksburg, VA, USA","The Machine Learning Group, Lawrence Livermore National Laboratory, Livermore, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6161-7480","affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Biocomplexity Institute, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I4210151352","https://openalex.org/I859038795"]},{"raw_affiliation_string":"The Machine Learning Group, Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352703","display_name":"Feng Chen","orcid":"https://orcid.org/0000-0002-4508-5963"},"institutions":[{"id":"https://openalex.org/I392282","display_name":"University at Albany, State University of New York","ror":"https://ror.org/012zs8222","country_code":"US","type":"education","lineage":["https://openalex.org/I392282"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feng Chen","raw_affiliation_strings":["Department of Computer Science, University at Albany\u2013SUNY, Albany, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University at Albany\u2013SUNY, Albany, NY, USA","institution_ids":["https://openalex.org/I392282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044848288","display_name":"Anil Vullikanti","orcid":"https://orcid.org/0000-0002-8597-6197"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Vullikanti","raw_affiliation_strings":["Department of Computer Science and the Biocomplexity Institute, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Biocomplexity Institute, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I4210151352","https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4366,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.81131477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"106","issue":"5","first_page":"829","last_page":"845"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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.9926000237464905,"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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9805999994277954,"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/anomaly-detection","display_name":"Anomaly detection","score":0.787987232208252},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7431308627128601},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7202445268630981},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5376862287521362},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.49941277503967285},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4489700496196747},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.44343870878219604},{"id":"https://openalex.org/keywords/anomaly","display_name":"Anomaly (physics)","score":0.4113803505897522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38410642743110657},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09686276316642761}],"concepts":[{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.787987232208252},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7431308627128601},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7202445268630981},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5376862287521362},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.49941277503967285},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4489700496196747},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.44343870878219604},{"id":"https://openalex.org/C12997251","wikidata":"https://www.wikidata.org/wiki/Q567560","display_name":"Anomaly (physics)","level":2,"score":0.4113803505897522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38410642743110657},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09686276316642761},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jproc.2018.2813311","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jproc.2018.2813311","pdf_url":null,"source":{"id":"https://openalex.org/S68686220","display_name":"Proceedings of the IEEE","issn_l":"0018-9219","issn":["0018-9219","1558-2256"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1309820240","display_name":null,"funder_award_id":"HDTRA1-11-D-0016-0010","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G1888859632","display_name":null,"funder_award_id":"IIS-1750911","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3549164809","display_name":null,"funder_award_id":"IIS-1633028","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4290928935","display_name":null,"funder_award_id":"IIS-1441479","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5465118963","display_name":null,"funder_award_id":"HDTRA1-17-0118","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G621606583","display_name":null,"funder_award_id":"W911NF1720129","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8763491518","display_name":null,"funder_award_id":"ACI-1443054","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":136,"referenced_works":["https://openalex.org/W50612565","https://openalex.org/W108936587","https://openalex.org/W132921321","https://openalex.org/W183656749","https://openalex.org/W1486791786","https://openalex.org/W1492581097","https://openalex.org/W1497634048","https://openalex.org/W1500512125","https://openalex.org/W1521430624","https://openalex.org/W1533179050","https://openalex.org/W1535144194","https://openalex.org/W1570205513","https://openalex.org/W1577755359","https://openalex.org/W1586552957","https://openalex.org/W1676999057","https://openalex.org/W1770666570","https://openalex.org/W1826818071","https://openalex.org/W1838512412","https://openalex.org/W1888358353","https://openalex.org/W1896833666","https://openalex.org/W1968952934","https://openalex.org/W1970768703","https://openalex.org/W1971265470","https://openalex.org/W1971797560","https://openalex.org/W1977536776","https://openalex.org/W1981106668","https://openalex.org/W1982444207","https://openalex.org/W1983481354","https://openalex.org/W1985078733","https://openalex.org/W1985123706","https://openalex.org/W1989861837","https://openalex.org/W1990158612","https://openalex.org/W1991520194","https://openalex.org/W1999935624","https://openalex.org/W2001139415","https://openalex.org/W2001681959","https://openalex.org/W2002151188","https://openalex.org/W2009034184","https://openalex.org/W2010787744","https://openalex.org/W2024775366","https://openalex.org/W2026565928","https://openalex.org/W2026966005","https://openalex.org/W2032280284","https://openalex.org/W2036836182","https://openalex.org/W2038943544","https://openalex.org/W2063610358","https://openalex.org/W2069455711","https://openalex.org/W2070113647","https://openalex.org/W2070684836","https://openalex.org/W2071864549","https://openalex.org/W2072157164","https://openalex.org/W2079174756","https://openalex.org/W2081254453","https://openalex.org/W2082603400","https://openalex.org/W2086211531","https://openalex.org/W2089554624","https://openalex.org/W2093168265","https://openalex.org/W2094990982","https://openalex.org/W2096336626","https://openalex.org/W2104346315","https://openalex.org/W2105306979","https://openalex.org/W2108898793","https://openalex.org/W2112964778","https://openalex.org/W2114556089","https://openalex.org/W2115659887","https://openalex.org/W2116650325","https://openalex.org/W2119757574","https://openalex.org/W2119945102","https://openalex.org/W2120797124","https://openalex.org/W2123659014","https://openalex.org/W2125448670","https://openalex.org/W2127886488","https://openalex.org/W2134695286","https://openalex.org/W2137646751","https://openalex.org/W2140273660","https://openalex.org/W2145076372","https://openalex.org/W2146022760","https://openalex.org/W2150011864","https://openalex.org/W2152457266","https://openalex.org/W2155640700","https://openalex.org/W2157826690","https://openalex.org/W2162384258","https://openalex.org/W2163557584","https://openalex.org/W2167681887","https://openalex.org/W2217968126","https://openalex.org/W2266714125","https://openalex.org/W2296148711","https://openalex.org/W2323438587","https://openalex.org/W2348679751","https://openalex.org/W2406239310","https://openalex.org/W2406996709","https://openalex.org/W2583800550","https://openalex.org/W2583913593","https://openalex.org/W2596774062","https://openalex.org/W2616006361","https://openalex.org/W2624143087","https://openalex.org/W2740578922","https://openalex.org/W2942550645","https://openalex.org/W2962796373","https://openalex.org/W2963785568","https://openalex.org/W3012405059","https://openalex.org/W3021663328","https://openalex.org/W3083538725","https://openalex.org/W3099950000","https://openalex.org/W3101471473","https://openalex.org/W3105714181","https://openalex.org/W3106326107","https://openalex.org/W3141505905","https://openalex.org/W3214957292","https://openalex.org/W4205470728","https://openalex.org/W4246256426","https://openalex.org/W4292230561","https://openalex.org/W4297975925","https://openalex.org/W6602033123","https://openalex.org/W6607484853","https://openalex.org/W6629457467","https://openalex.org/W6629623256","https://openalex.org/W6638709362","https://openalex.org/W6639355156","https://openalex.org/W6650992217","https://openalex.org/W6656611719","https://openalex.org/W6657156732","https://openalex.org/W6671166549","https://openalex.org/W6674460052","https://openalex.org/W6675269067","https://openalex.org/W6678103051","https://openalex.org/W6681425521","https://openalex.org/W6682455423","https://openalex.org/W6683495017","https://openalex.org/W6683820043","https://openalex.org/W6684673196","https://openalex.org/W6688958363","https://openalex.org/W6712871343","https://openalex.org/W6739249129","https://openalex.org/W6741868428","https://openalex.org/W6762064521"],"related_works":["https://openalex.org/W2806741695","https://openalex.org/W3210364259","https://openalex.org/W4290647774","https://openalex.org/W3189286258","https://openalex.org/W3207797160","https://openalex.org/W4300558037","https://openalex.org/W2667207928","https://openalex.org/W2912112202","https://openalex.org/W4377864969","https://openalex.org/W3030345572"],"abstract_inverted_index":{"Detecting":[0],"\u201chotspots\u201d":[1],"and":[2,21,107,138,166],"\u201canomalies\u201d":[3],"is":[4],"a":[5,9,27,74,87,96,110],"recurring":[6],"problem":[7,157],"with":[8,86],"wide":[10],"range":[11],"of":[12,49,76,80,99,131,135,170,172],"applications,":[13],"such":[14,58],"as":[15,112],"social":[16],"network":[17,60,70,101],"analysis,":[18],"epidemiology,":[19],"finance,":[20],"biosurveillance,":[22],"among":[23],"others.":[24],"Networks":[25],"are":[26,40,64],"common":[28],"abstraction":[29],"in":[30,57,69,83,123,148],"these":[31,38,164],"applications":[32],"for":[33,54],"representing":[34],"complex":[35],"relationships.":[36],"Typically,":[37],"networks":[39,85],"dynamic-,":[41],"i.e.,":[42],"they":[43],"evolve":[44],"over":[45],"time.":[46],"A":[47],"number":[48],"methods":[50,93],"have":[51,144,160],"been":[52,145,161],"proposed":[53],"anomaly":[55,81,151],"detection":[56,82],"dynamic":[59,84],"data":[61],"sets,":[62],"which":[63],"primarily":[65],"based":[66],"on":[67,89],"changes":[68],"properties.":[71],"We":[72,127,153],"provide":[73],"survey":[75],"the":[77,124,155,173],"various":[78],"formulations":[79,158],"focus":[88],"\u201cwindow-based\u201d":[90],"methods.":[91],"Window-based":[92],"first":[94],"define":[95],"time":[97,125],"window":[98],"past":[100],"snapshots":[102],"to":[103],"model":[104],"normal":[105],"behavior":[106],"then":[108],"mark":[109],"snapshot":[111],"anomalous":[113],"if":[114],"it":[115],"has":[116],"significantly":[117],"different":[118],"patterns":[119],"from":[120],"those":[121],"observed":[122],"window.":[126],"describe":[128,168],"two":[129],"classes":[130],"techniques:":[132],"1)":[133],"generalizations":[134],"Steiner":[136],"connectivity;":[137],"2)":[139],"dense":[140],"subgraph":[141],"mining.":[142],"Both":[143],"used":[146],"extensively":[147],"window-based":[149],"graph":[150],"detection.":[152],"summarize":[154],"key":[156],"that":[159],"studied":[162],"using":[163],"approaches,":[165],"we":[167],"details":[169],"some":[171],"main":[174],"techniques.":[175]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}