{"id":"https://openalex.org/W1986644953","doi":"https://doi.org/10.1145/2588555.2612184","title":"Localizing anomalous changes in time-evolving graphs","display_name":"Localizing anomalous changes in time-evolving graphs","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W1986644953","doi":"https://doi.org/10.1145/2588555.2612184","mag":"1986644953"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2612184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2612184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-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/A5100858154","display_name":"Kumar Sricharan","orcid":null},"institutions":[{"id":"https://openalex.org/I173498003","display_name":"Palo Alto Research Center","ror":"https://ror.org/0529fxt39","country_code":"US","type":"facility","lineage":["https://openalex.org/I173498003","https://openalex.org/I4210132870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kumar Sricharan","raw_affiliation_strings":["Palo Alto Research Center, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Palo Alto Research Center, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I173498003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112500979","display_name":"Kamalika Das","orcid":null},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamalika Das","raw_affiliation_strings":["UARC, NASA Ames Research Center, Moffett Field, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UARC, NASA Ames Research Center, Moffett Field, CA, USA","institution_ids":["https://openalex.org/I1280536761"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.304,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.9788707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1347","last_page":"1358"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9994999766349792,"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.9994999766349792,"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.9983000159263611,"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.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.6368861198425293},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5537197589874268},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5305628776550293},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.48890867829322815},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43745148181915283},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3670482635498047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3317475914955139}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6368861198425293},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5537197589874268},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5305628776550293},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.48890867829322815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43745148181915283},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3670482635498047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3317475914955139},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2588555.2612184","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2612184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W424829636","https://openalex.org/W1492581097","https://openalex.org/W1526027902","https://openalex.org/W1565891772","https://openalex.org/W1572352401","https://openalex.org/W1964274671","https://openalex.org/W1983681808","https://openalex.org/W1984818687","https://openalex.org/W1991695314","https://openalex.org/W1997315949","https://openalex.org/W2011611181","https://openalex.org/W2032280284","https://openalex.org/W2105793609","https://openalex.org/W2107952582","https://openalex.org/W2117658213","https://openalex.org/W2122646361","https://openalex.org/W2127387319","https://openalex.org/W2136997350","https://openalex.org/W2155640700","https://openalex.org/W2156718197","https://openalex.org/W2295224288","https://openalex.org/W2963547807","https://openalex.org/W3105471108","https://openalex.org/W3141829038","https://openalex.org/W6677730197"],"related_works":["https://openalex.org/W2105642232","https://openalex.org/W3207332793","https://openalex.org/W3197833032","https://openalex.org/W4386081464","https://openalex.org/W2499612753","https://openalex.org/W3113278055","https://openalex.org/W2750709484","https://openalex.org/W4296474495","https://openalex.org/W4388937474","https://openalex.org/W1892149550"],"abstract_inverted_index":{"Given":[0],"a":[1,59,80,89,124,161,190,240],"time-evolving":[2],"sequence":[3],"of":[4,12,34,173,192,214,220],"undirected,":[5],"weighted":[6],"graphs,":[7,187],"we":[8,24,122,249],"address":[9],"the":[10,26,32,74,100,110,207,212,218,231,235],"problem":[11,33],"localizing":[13,73],"anomalous":[14,44,63,101,111,157,194,257],"changes":[15,37,45,149,167,180,258],"in":[16,38,46,91,139,150,168,181,199,206,259],"graph":[17,47,60,102,151,169,204],"structure":[18,170],"over":[19,263],"time.":[20,264],"In":[21,153],"this":[22,120],"paper,":[23],"use":[25],"term":[27],"`localization'":[28],"to":[29,31],"refer":[30],"identifying":[35,99,109],"abnormal":[36,148],"node":[39,112,144],"relationships":[40,113,145,260],"(edges)":[41],"that":[42,55,142,163,251],"cause":[43],"structure.":[48,152],"While":[49],"there":[50],"already":[51],"exist":[52],"several":[53,223],"methods":[54,67],"can":[56],"detect":[57],"whether":[58],"transition":[61,81],"is":[62,88,104,117,211],"or":[64],"not,":[65],"these":[66,193],"are":[68,77],"not":[69,105],"well":[70,178],"suited":[71],"for":[72,79,147],"edges":[75,158,195],"which":[76],"responsible":[78,146],"being":[82],"marked":[83],"as":[84,94,177,179,230],"an":[85],"anomaly.":[86],"This":[87],"limitation":[90],"applications":[92],"such":[93,229],"insider":[95],"threat":[96],"detection,":[97],"where":[98,209],"transitions":[103],"sufficient,":[106],"but":[107],"rather,":[108],"and":[114,196,225,239,254],"associated":[115,197],"nodes":[116,198,262],"key.":[118],"To":[119],"end,":[121],"propose":[123],"novel,":[125],"fast":[126],"method":[127],"based":[128,136],"on":[129,222,246],"commute":[130,174],"time":[131,175,202],"distance":[132],"called":[133],"CAD":[134,155,188,221,252],"(Commute-time":[135],"Anomaly":[137],"detection":[138],"Dynamic":[140],"graphs)":[141],"detects":[143],"particular,":[154],"localizes":[156],"by":[159],"tracking":[160],"measure":[162],"combines":[164],"information":[165],"regarding":[166],"(in":[171],"terms":[172],"distance)":[176],"edge":[182],"weights.":[183],"For":[184],"large,":[185],"sparse":[186],"returns":[189],"list":[191],"O(n\\log":[200],"n)":[201],"per":[203],"instance":[205],"sequence,":[208],"$n$":[210],"number":[213],"nodes.":[215],"We":[216],"analyze":[217],"performance":[219],"synthetic":[224],"real-world":[226],"data":[227],"sets":[228],"Enron":[232],"email":[233],"network,":[234],"DBLP":[236],"co-authorship":[237],"network":[238,243],"worldwide":[241],"precipitation":[242],"data.":[244],"Based":[245],"experiments":[247],"conducted,":[248],"conclude":[250],"consistently":[253],"efficiently":[255],"identifies":[256],"between":[261]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}