{"id":"https://openalex.org/W4328007342","doi":"https://doi.org/10.1109/tit.2023.3259185","title":"Spectral CUSUM for Online Network Structure Change Detection","display_name":"Spectral CUSUM for Online Network Structure Change Detection","publication_year":2023,"publication_date":"2023-03-20","ids":{"openalex":"https://openalex.org/W4328007342","doi":"https://doi.org/10.1109/tit.2023.3259185"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3259185","doi":"https://doi.org/10.1109/tit.2023.3259185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3259185","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.09083","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101470077","display_name":"Minghe Zhang","orcid":"https://orcid.org/0000-0002-7888-9431","observed_orcids":["https://orcid.org/0000-0002-7888-9431"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minghe Zhang","raw_affiliation_strings":["H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075007159","display_name":"Liyan Xie","orcid":"https://orcid.org/0000-0003-3009-4514","observed_orcids":["https://orcid.org/0000-0003-3009-4514"]},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liyan Xie","raw_affiliation_strings":["School of Data Science, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-3009-4514","affiliations":[{"raw_affiliation_string":"School of Data Science, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047736740","display_name":"Yao Xie","orcid":"https://orcid.org/0000-0001-6777-2951","observed_orcids":["https://orcid.org/0000-0001-6777-2951","https://orcid.org/0000-0002-1410-3639"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yao Xie","raw_affiliation_strings":["H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-6777-2951","affiliations":[{"raw_affiliation_string":"H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":null,"fwci":1.8731,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86455939,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"69","issue":"7","first_page":"4691","last_page":"4707"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9506999850273132,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9506999850273132,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.013100000098347664,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.010099999606609344,"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/online-change-detection","display_name":"online change detection","score":0.9520000219345093},{"id":"https://openalex.org/keywords/community-structure","display_name":"community structure","score":0.8519999980926514},{"id":"https://openalex.org/keywords/average-run-length","display_name":"average run length","score":0.9359999895095825},{"id":"https://openalex.org/keywords/asymptotic-optimality","display_name":"asymptotic optimality","score":0.9959999918937683},{"id":"https://openalex.org/keywords/earthquake-detection","display_name":"earthquake detection","score":0.8479999899864197},{"id":"https://openalex.org/keywords/sensor-networks","display_name":"sensor networks","score":0.9089999794960022}],"concepts":[{"id":"https://openalex.org/C178518018","wikidata":"https://www.wikidata.org/wiki/Q1024555","display_name":"CUSUM","level":2,"score":0.985175609588623},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.7352096438407898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816501617431641},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.635881781578064},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46861395239830017},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.41045141220092773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3750450611114502},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3451630473136902},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.328334242105484},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2851409614086151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2630784213542938},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":3,"locations":[{"id":"doi:10.1109/tit.2023.3259185","doi":"https://doi.org/10.1109/tit.2023.3259185","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3259185","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","jufo-3","norway-2","poland-200","russia-white-list-1"],"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":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.09083","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09083","pdf_url":"https://arxiv.org/pdf/1910.09083","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1910.09083","doi":"https://doi.org/10.48550/arxiv.1910.09083","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.09083","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.09083","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.09083","pdf_url":"https://arxiv.org/pdf/1910.09083","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1138536059","display_name":"ATD: Scanning Dynamic Spatial-Temporal Discrete Events for Threat Detection","funder_award_id":"1830210","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1600291198","display_name":"Bridging Statistical Hypothesis Tests and Deep Learning for Reliability and Computational Efficiency","funder_award_id":"2134037","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G198916478","display_name":"CAREER: Quick Detection for Streaming Data Over Dynamic Networks","funder_award_id":"1650913","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3387330441","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G4324459455","display_name":null,"funder_award_id":"DMS-1938106","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G451756200","display_name":"Data-Driven Optimal Police Patrol Zone Districting and Staffing","funder_award_id":"2015787","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4593561328","display_name":"Sequential Detection and Prediction for Solar Situation Awareness in Power Networks","funder_award_id":"1938106","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5986150752","display_name":"AI Institute for Advances in Optimization","funder_award_id":"2112533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6127310570","display_name":null,"funder_award_id":"2015787","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7911581280","display_name":null,"funder_award_id":"CCF-1650913","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G975068223","display_name":null,"funder_award_id":"DMS-1830210","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4328007342.pdf","grobid_xml":"https://content.openalex.org/works/W4328007342.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1497990247","https://openalex.org/W1543925601","https://openalex.org/W1552498431","https://openalex.org/W1587744656","https://openalex.org/W1981904416","https://openalex.org/W1993929036","https://openalex.org/W2012921801","https://openalex.org/W2018319586","https://openalex.org/W2035475717","https://openalex.org/W2038869097","https://openalex.org/W2045512849","https://openalex.org/W2047013860","https://openalex.org/W2051903196","https://openalex.org/W2064771454","https://openalex.org/W2069410557","https://openalex.org/W2081746825","https://openalex.org/W2091082553","https://openalex.org/W2093402979","https://openalex.org/W2101012814","https://openalex.org/W2105854294","https://openalex.org/W2109123637","https://openalex.org/W2112072995","https://openalex.org/W2114030927","https://openalex.org/W2127048411","https://openalex.org/W2132914434","https://openalex.org/W2150738795","https://openalex.org/W2151358751","https://openalex.org/W2161455936","https://openalex.org/W2165918462","https://openalex.org/W2167200240","https://openalex.org/W2410650029","https://openalex.org/W2583530021","https://openalex.org/W2602671714","https://openalex.org/W2735499204","https://openalex.org/W2752404929","https://openalex.org/W2762475559","https://openalex.org/W2809409545","https://openalex.org/W2904888352","https://openalex.org/W2920671173","https://openalex.org/W2962931729","https://openalex.org/W2963273504","https://openalex.org/W2964069854","https://openalex.org/W2977497860","https://openalex.org/W3040611190","https://openalex.org/W3041235851","https://openalex.org/W3102647957","https://openalex.org/W3120305001","https://openalex.org/W4387031738","https://openalex.org/W6734797129"],"related_works":["https://openalex.org/W2980357440","https://openalex.org/W4393008254","https://openalex.org/W2044933538","https://openalex.org/W3174662919","https://openalex.org/W3016131013","https://openalex.org/W3115197160","https://openalex.org/W2623902570","https://openalex.org/W3040587797","https://openalex.org/W4307934029","https://openalex.org/W3128203440"],"abstract_inverted_index":{"Detecting":[0],"abrupt":[1],"changes":[2,37],"in":[3,17],"the":[4,46,52,58,69,73],"community":[5],"structure":[6,36],"of":[7,57,72],"a":[8,14,39],"network":[9,35,95],"from":[10],"noisy":[11],"observations":[12],"is":[13],"fundamental":[15],"problem":[16],"statistics":[18],"and":[19,51,61,76,85],"machine":[20],"learning.":[21],"This":[22],"paper":[23],"presents":[24],"an":[25],"online":[26],"change":[27],"detection":[28,54,92],"algorithm":[29],"called":[30],"Spectral-CUSUM":[31,59,74],"to":[32],"detect":[33],"unknown":[34],"through":[38],"generalized":[40],"likelihood":[41],"ratio":[42],"statistic.":[43],"We":[44],"characterize":[45],"average":[47],"run":[48],"length":[49],"(ARL)":[50],"expected":[53],"delay":[55],"(EDD)":[56],"procedure":[60,75],"prove":[62],"its":[63],"asymptotic":[64],"optimality.":[65],"Finally,":[66],"we":[67],"demonstrate":[68],"good":[70],"performance":[71],"compare":[77],"it":[78],"with":[79],"several":[80],"baseline":[81],"methods":[82],"using":[83,93],"simulations":[84],"real":[86],"data":[87],"examples":[88],"on":[89],"seismic":[90],"event":[91],"sensor":[94],"data.":[96]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1}],"updated_date":"2026-10-25T09:29:13.331239","created_date":"2023-03-22T00:00:00"}