{"id":"https://openalex.org/W2920671173","doi":"https://doi.org/10.1109/acssc.2018.8645505","title":"Sequential Graph Scanning Statistic for Change-point Detection","display_name":"Sequential Graph Scanning Statistic for Change-point Detection","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2920671173","doi":"https://doi.org/10.1109/acssc.2018.8645505","mag":"2920671173"},"language":"en","primary_location":{"id":"doi:10.1109/acssc.2018.8645505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2018.8645505","pdf_url":null,"source":{"id":"https://openalex.org/S4363608623","display_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","issn_l":"1058-6393","issn":["1058-6393","2576-2303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101316943","display_name":"Xi He","orcid":null},"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":"Xi He","raw_affiliation_strings":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047736740","display_name":"Yao Xie","orcid":"https://orcid.org/0000-0001-6777-2951"},"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":["School of Industrial and Systems Engineering, Georgia Institute of Technology, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, Georgia Institute of Technology, Georgia","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030251618","display_name":"Sin\u2010Mei Wu","orcid":"https://orcid.org/0000-0001-8330-471X"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sin-Mei Wu","raw_affiliation_strings":["Department of Geology and Geophysics, University of Utah, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geology and Geophysics, University of Utah, Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029033878","display_name":"Fan\u2010Chi Lin","orcid":"https://orcid.org/0000-0003-0394-6830"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan-Chi Lin","raw_affiliation_strings":["Department of Geology and Geophysics, University of Utah, Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geology and Geophysics, University of Utah, Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.4648,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.98485486,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1317","last_page":"1321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9656999707221985,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/scan-statistic","display_name":"Scan statistic","score":0.8340314626693726},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.6339992880821228},{"id":"https://openalex.org/keywords/change-detection","display_name":"Change detection","score":0.6145146489143372},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5141285061836243},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4912495017051697},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.47300606966018677},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.47300392389297485},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4638742208480835},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4550713896751404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4343603253364563},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4341962933540344},{"id":"https://openalex.org/keywords/false-alarm","display_name":"False alarm","score":0.4215569496154785},{"id":"https://openalex.org/keywords/constant-false-alarm-rate","display_name":"Constant false alarm rate","score":0.4201996922492981},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3853159248828888},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3480601906776428},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3158668279647827},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.13659432530403137}],"concepts":[{"id":"https://openalex.org/C2781302328","wikidata":"https://www.wikidata.org/wiki/Q16967898","display_name":"Scan statistic","level":2,"score":0.8340314626693726},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.6339992880821228},{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.6145146489143372},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5141285061836243},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4912495017051697},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.47300606966018677},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.47300392389297485},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4638742208480835},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4550713896751404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4343603253364563},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4341962933540344},{"id":"https://openalex.org/C2776836416","wikidata":"https://www.wikidata.org/wiki/Q1364844","display_name":"False alarm","level":2,"score":0.4215569496154785},{"id":"https://openalex.org/C77052588","wikidata":"https://www.wikidata.org/wiki/Q644307","display_name":"Constant false alarm rate","level":2,"score":0.4201996922492981},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3853159248828888},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3480601906776428},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3158668279647827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13659432530403137},{"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":1,"locations":[{"id":"doi:10.1109/acssc.2018.8645505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2018.8645505","pdf_url":null,"source":{"id":"https://openalex.org/S4363608623","display_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","issn_l":"1058-6393","issn":["1058-6393","2576-2303"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1535995764","https://openalex.org/W1832494616","https://openalex.org/W2038102631","https://openalex.org/W2044933538","https://openalex.org/W2103679238","https://openalex.org/W2111527197","https://openalex.org/W2140273660","https://openalex.org/W2142498761","https://openalex.org/W2212304053","https://openalex.org/W2266488332","https://openalex.org/W2338632365","https://openalex.org/W2617301288","https://openalex.org/W2762475559","https://openalex.org/W2962799002","https://openalex.org/W2963970515","https://openalex.org/W2964069854","https://openalex.org/W3099470970","https://openalex.org/W3104466688","https://openalex.org/W3124859313","https://openalex.org/W6681029592","https://openalex.org/W6703943502"],"related_works":["https://openalex.org/W3144635242","https://openalex.org/W1983393909","https://openalex.org/W2823536414","https://openalex.org/W2040150569","https://openalex.org/W2132174924","https://openalex.org/W1483630349","https://openalex.org/W1911540634","https://openalex.org/W2013909972","https://openalex.org/W2148298232","https://openalex.org/W2612409004"],"abstract_inverted_index":{"Graph":[0],"change-point":[1],"detection":[2,135],"problems":[3],"have":[4],"wide":[5],"applications":[6],"in":[7,33,41,58,63,154],"graphical":[8],"data":[9],"types,":[10],"such":[11],"as":[12],"social":[13],"networks":[14],"and":[15,27,86,100],"sensor":[16],"networks.":[17],"Given":[18],"a":[19,35,39,45,64,73,93,102,121,142],"sequence":[20],"of":[21,44,61,66,92,133],"random":[22,84],"graphs":[23],"with":[24],"fixed":[25],"vertices":[26],"changing":[28],"edges,":[29],"we":[30],"are":[31,82],"interested":[32],"detecting":[34],"change":[36,88],"that":[37,53],"causes":[38],"shift":[40],"the":[42,59,67,77,80,87,90,97,106,131,150,155],"distribution":[43,60],"subgraph.":[46,94],"We":[47,95,129],"present":[48,101],"two":[49],"graph":[50],"scanning":[51],"statistics":[52,136],"can":[54],"detect":[55],"local":[56],"changes":[57],"edges":[62,81],"subset":[65],"graph.":[68],"The":[69,117],"first":[70],"statistic":[71,99,119],"assumes":[72],"parametric":[74],"model,":[75],"i.e.,":[76],"observations":[78],"on":[79,125],"Gaussian":[83],"variables,":[85],"shifts":[89],"mean":[91],"derive":[96],"scan":[98],"theoretical":[103],"approximation":[104],"to":[105,113],"false":[107],"alarm":[108],"rate,":[109],"which":[110],"is":[111],"verified":[112],"be":[114],"accuracy":[115],"numerically.":[116],"second":[118],"adopts":[120],"nonparametric":[122],"approach":[123],"based":[124],"k-Nearest":[126],"Neighbors":[127],"(k-NN).":[128],"demonstrate":[130],"efficiency":[132],"our":[134],"for":[137],"ambient":[138],"noise":[139],"imaging,":[140],"using":[141],"real":[143],"dataset":[144],"records":[145],"real-time":[146],"seismic":[147],"signals":[148],"around":[149],"Old":[151],"Faithful":[152],"Geyser":[153],"Yellowstone":[156],"National":[157],"Park.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}