{"id":"https://openalex.org/W2804833847","doi":"https://doi.org/10.1109/tsp.2019.2953596","title":"Change-Point Methods on a Sequence of Graphs","display_name":"Change-Point Methods on a Sequence of Graphs","publication_year":2019,"publication_date":"2019-11-15","ids":{"openalex":"https://openalex.org/W2804833847","doi":"https://doi.org/10.1109/tsp.2019.2953596","mag":"2804833847"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2953596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2953596","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.07113","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059650498","display_name":"Daniele Zambon","orcid":"https://orcid.org/0000-0003-3722-9784"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Daniele Zambon","raw_affiliation_strings":["Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","[Faculty of Informatics, Universit\u00e0 della Svizzera Italiana, Lugano, Switzerland]"],"raw_orcid":"https://orcid.org/0000-0003-3722-9784","affiliations":[{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"[Faculty of Informatics, Universit\u00e0 della Svizzera Italiana, Lugano, Switzerland]","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005003786","display_name":"Cesare Alippi","orcid":"https://orcid.org/0000-0003-3819-0025"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]},{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["CH","IT"],"is_corresponding":false,"raw_author_name":"Cesare Alippi","raw_affiliation_strings":["Department of Electronics, Information, and Bioengineering, Politecnico di Milano, Milan, Italy","Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","Department of Electronics, Information, and Bioengineering, Politecnico di Milano, Milan, Italy; Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3819-0025","affiliations":[{"raw_affiliation_string":"Department of Electronics, Information, and Bioengineering, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"Department of Electronics, Information, and Bioengineering, Politecnico di Milano, Milan, Italy; Faculty of Informatics, Universit\u00e0 della Svizzera italiana, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433","https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078445362","display_name":"Lorenzo Livi","orcid":"https://orcid.org/0000-0001-6384-4743"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]},{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA","GB"],"is_corresponding":false,"raw_author_name":"Lorenzo Livi","raw_affiliation_strings":["Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","Departments of Computer Science and Mathematics, University of Manitoba, Winnipeg, Canada","Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K.; Departments of Computer Science and Mathematics, University of Manitoba, Winnipeg, Canada"],"raw_orcid":"https://orcid.org/0000-0001-6384-4743","affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"Departments of Computer Science and Mathematics, University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I46247651"]},{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K.; Departments of Computer Science and Mathematics, University of Manitoba, Winnipeg, Canada","institution_ids":["https://openalex.org/I23923803","https://openalex.org/I46247651"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059650498"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":0.3436,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.58158887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"67","issue":"24","first_page":"6327","last_page":"6341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9836999773979187,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9775000214576721,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.585739254951477},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5364248156547546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5056049823760986},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.45064881443977356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36982014775276184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35394486784935},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3490923047065735},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20252832770347595}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.585739254951477},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5364248156547546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5056049823760986},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.45064881443977356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36982014775276184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35394486784935},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3490923047065735},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20252832770347595},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tsp.2019.2953596","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2953596","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:ore.exeter.ac.uk:10871/40023","is_oa":false,"landing_page_url":"http://hdl.handle.net/10871/40023","pdf_url":null,"source":{"id":"https://openalex.org/S4306401998","display_name":"Open Research Exeter (University of Exeter)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I23923803","host_organization_name":"University of Exeter","host_organization_lineage":["https://openalex.org/I23923803"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1805.07113","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.07113","pdf_url":"https://arxiv.org/pdf/1805.07113","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:figshare.com:article/29764358","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Journal contribution"},{"id":"pmh:oai:re.public.polimi.it:11311/1132590","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1132590","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.07113","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.07113","pdf_url":"https://arxiv.org/pdf/1805.07113","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G317865340","display_name":null,"funder_award_id":"200021_172671","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320320994","display_name":"Canada Research Chairs","ror":"https://ror.org/0517h6h17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W160658927","https://openalex.org/W645520567","https://openalex.org/W1457965568","https://openalex.org/W1480708938","https://openalex.org/W1492230849","https://openalex.org/W1605568201","https://openalex.org/W1605680423","https://openalex.org/W1699391122","https://openalex.org/W1739323369","https://openalex.org/W1753821802","https://openalex.org/W1875112053","https://openalex.org/W1904826605","https://openalex.org/W1946137962","https://openalex.org/W1973947823","https://openalex.org/W1983570220","https://openalex.org/W1983838190","https://openalex.org/W2003627696","https://openalex.org/W2037338351","https://openalex.org/W2038102631","https://openalex.org/W2042294756","https://openalex.org/W2044535354","https://openalex.org/W2053647842","https://openalex.org/W2083252561","https://openalex.org/W2098578926","https://openalex.org/W2110065044","https://openalex.org/W2110097068","https://openalex.org/W2112724113","https://openalex.org/W2115012618","https://openalex.org/W2115877181","https://openalex.org/W2116925220","https://openalex.org/W2125865219","https://openalex.org/W2142841946","https://openalex.org/W2147286743","https://openalex.org/W2150427470","https://openalex.org/W2152668649","https://openalex.org/W2217701558","https://openalex.org/W2227520796","https://openalex.org/W2289831356","https://openalex.org/W2328672706","https://openalex.org/W2340520155","https://openalex.org/W2345946412","https://openalex.org/W2359746616","https://openalex.org/W2468801653","https://openalex.org/W2474305826","https://openalex.org/W2476479720","https://openalex.org/W2487327602","https://openalex.org/W2598739430","https://openalex.org/W2609848772","https://openalex.org/W2669485504","https://openalex.org/W2752404929","https://openalex.org/W2783106600","https://openalex.org/W2785977992","https://openalex.org/W2962746665","https://openalex.org/W2962799002","https://openalex.org/W2963785568","https://openalex.org/W3103827447","https://openalex.org/W3104944184","https://openalex.org/W3133653338","https://openalex.org/W4206684016","https://openalex.org/W4237078129","https://openalex.org/W4238452917","https://openalex.org/W4248776665","https://openalex.org/W4248979535","https://openalex.org/W4249190976","https://openalex.org/W6628669898","https://openalex.org/W6639355156","https://openalex.org/W6640697403","https://openalex.org/W6676663998","https://openalex.org/W6677031804","https://openalex.org/W6678814708","https://openalex.org/W6682991655"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2055243143","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W4214536291"],"abstract_inverted_index":{"Given":[0],"a":[1,17,35,74,88,165],"finite":[2],"sequence":[3],"of":[4,38,172],"graphs,":[5],"e.g.":[6],"coming":[7],"from":[8],"technological,":[9],"biological,":[10],"and":[11,46,48,81,152],"social":[12],"networks,":[13],"the":[14,26,59,95,115,117,125,137,140,147,157,170],"paper":[15],"proposes":[16],"methodology":[18,158],"to":[19,53,87,111,119,146,159],"identify":[20],"possible":[21],"changes":[22,83,123,162],"in":[23,25,78,114,139,149,164,175],"stationarity":[24,60],"stochastic":[27],"process":[28],"that":[29,68,134],"generated":[30],"such":[31],"graphs.":[32],"We":[33,127,154],"consider":[34],"general":[36],"family":[37],"attributed":[39],"graphs":[40,70],"for":[41,94],"which":[42],"both":[43],"topology":[44],"(vertices":[45],"edges)":[47],"associated":[49],"attributes":[50],"are":[51,66],"allowed":[52],"change":[54,96],"over":[55],"time,":[56],"without":[57],"violating":[58],"hypothesis.":[61],"Novel":[62],"Change-Point":[63],"Methods":[64],"(CPMs)":[65],"proposed":[67,174],"map":[69],"onto":[71],"vectors,":[72],"apply":[73],"suitable":[75],"statistical":[76],"test":[77],"vector":[79,142],"space":[80,143],"detect":[82,112],"-if":[84],"any-":[85],"according":[86],"user-defined":[89],"confidence":[90],"level;":[91],"an":[92],"estimate":[93],"point":[97],"is":[98,144],"provided":[99],"as":[100],"well.":[101],"In":[102],"particular,":[103],"we":[104],"propose":[105],"two":[106],"multivariate":[107],"CPMs:":[108],"one":[109,148],"designed":[110],"shifts":[113],"mean,":[116],"other":[118],"address":[120],"more":[121],"complex":[122],"affecting":[124],"distribution.":[126],"ground":[128],"our":[129],"methods":[130],"on":[131],"theoretical":[132],"results":[133],"show":[135,169],"how":[136],"inference":[138],"numerical":[141],"related":[145],"graph":[150],"domain,":[151],"vice-versa.":[153],"also":[155],"extend":[156],"handle":[160],"multiple":[161],"occurring":[163],"single":[166],"sequence.":[167],"Results":[168],"effectiveness":[171],"what":[173],"relevant":[176],"application":[177],"scenarios.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-24T08:23:43.765630","created_date":"2025-10-10T00:00:00"}