{"id":"https://openalex.org/W4405838316","doi":"https://doi.org/10.1109/tkde.2024.3523857","title":"A Survey of Change Point Detection in Dynamic Graphs","display_name":"A Survey of Change Point Detection in Dynamic Graphs","publication_year":2024,"publication_date":"2024-12-27","ids":{"openalex":"https://openalex.org/W4405838316","doi":"https://doi.org/10.1109/tkde.2024.3523857"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3523857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3523857","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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":null,"display_name":"Yuxuan Zhou","orcid":"https://orcid.org/0009-0005-9631-1149"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxuan Zhou","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0009-0005-9631-1149","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101458036","display_name":"Shang Gao","orcid":"https://orcid.org/0000-0002-1595-3176"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shang Gao","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0002-1595-3176","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060633993","display_name":"Dandan Guo","orcid":"https://orcid.org/0000-0002-1329-8403"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Guo","raw_affiliation_strings":["School of Artificial Intelligence, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0002-1329-8403","affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101467860","display_name":"Xiaohui Wei","orcid":"https://orcid.org/0000-0001-5597-3625"},"institutions":[{"id":"https://openalex.org/I194450716","display_name":"Jilin University","ror":"https://ror.org/00js3aw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I194450716"]},{"id":"https://openalex.org/I4210134929","display_name":"Jilin Province Science and Technology Department","ror":"https://ror.org/049x38272","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210134929"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Wei","raw_affiliation_strings":["College of Computer Science and Technology, Jilin University, Changchun, China"],"raw_orcid":"https://orcid.org/0000-0001-5597-3625","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Jilin University, Changchun, China","institution_ids":["https://openalex.org/I4210134929","https://openalex.org/I194450716"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020310155","display_name":"Jon Rokne","orcid":"https://orcid.org/0000-0002-3439-2917"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jon Rokne","raw_affiliation_strings":["Department of Computer Science, University of Calgary, Calgary, AB, Canada","Department of Computer Science, University of Calgary, Calgary, Alberta, Canada"],"raw_orcid":"https://orcid.org/0000-0002-3439-2917","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, AB, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"Department of Computer Science, University of Calgary, Calgary, Alberta, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460917","display_name":"Hui Wang","orcid":"https://orcid.org/0000-0003-2633-6015"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, U.K","School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, U.K"],"raw_orcid":"https://orcid.org/0000-0003-2633-6015","affiliations":[{"raw_affiliation_string":"School of Electronics, Electrical Engineering and Computer Science, Queen's University, Belfast, U.K","institution_ids":["https://openalex.org/I126231945"]},{"raw_affiliation_string":"School of Electronics, Electrical Engineering, and Computer Science, Queen's University Belfast, U.K","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8662,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86138767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"37","issue":"3","first_page":"1030","last_page":"1048"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9025999903678894,"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.9025999903678894,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7327880859375},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41197603940963745},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13974624872207642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7327880859375},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41197603940963745},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13974624872207642},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2024.3523857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3523857","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/4ffd6f53-c7be-4aaa-a563-3d3e7601b3d2","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/4ffd6f53-c7be-4aaa-a563-3d3e7601b3d2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhou, Y, Gao, S, Guo, D, Wei, X, Rokne, J & Wang, H 2025, 'A survey of change point detection in dynamic graphs', IEEE Transactions on Knowledge and Data Engineering, vol. 37, no. 3, pp. 1030-1048. https://doi.org/10.1109/TKDE.2024.3523857","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G436356148","display_name":null,"funder_award_id":"62272190","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8139110710","display_name":null,"funder_award_id":"62306125","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":212,"referenced_works":["https://openalex.org/W1494115558","https://openalex.org/W1538524459","https://openalex.org/W1570205513","https://openalex.org/W1753821802","https://openalex.org/W1848620603","https://openalex.org/W1892081045","https://openalex.org/W1973556323","https://openalex.org/W1980262550","https://openalex.org/W1983874169","https://openalex.org/W1994940238","https://openalex.org/W1995875735","https://openalex.org/W1998496248","https://openalex.org/W1999507172","https://openalex.org/W2001619934","https://openalex.org/W2008365550","https://openalex.org/W2020633490","https://openalex.org/W2022322548","https://openalex.org/W2026506266","https://openalex.org/W2027237053","https://openalex.org/W2038102631","https://openalex.org/W2054658115","https://openalex.org/W2062533676","https://openalex.org/W2066459332","https://openalex.org/W2080234606","https://openalex.org/W2086600682","https://openalex.org/W2086730149","https://openalex.org/W2089458547","https://openalex.org/W2089554624","https://openalex.org/W2093168265","https://openalex.org/W2097166075","https://openalex.org/W2097876158","https://openalex.org/W2099389120","https://openalex.org/W2099419573","https://openalex.org/W2099940443","https://openalex.org/W2102907934","https://openalex.org/W2103024672","https://openalex.org/W2107164534","https://openalex.org/W2108614537","https://openalex.org/W2115627867","https://openalex.org/W2122646361","https://openalex.org/W2127883379","https://openalex.org/W2128302979","https://openalex.org/W2135131134","https://openalex.org/W2138200046","https://openalex.org/W2141696759","https://openalex.org/W2141910941","https://openalex.org/W2142851111","https://openalex.org/W2143554828","https://openalex.org/W2150023439","https://openalex.org/W2155432710","https://openalex.org/W2155640700","https://openalex.org/W2157637845","https://openalex.org/W2160643434","https://openalex.org/W2160938187","https://openalex.org/W2163605054","https://openalex.org/W2165840237","https://openalex.org/W2263477610","https://openalex.org/W2284900416","https://openalex.org/W2294723619","https://openalex.org/W2340896621","https://openalex.org/W2344098152","https://openalex.org/W2441648409","https://openalex.org/W2487327602","https://openalex.org/W2493032102","https://openalex.org/W2514548740","https://openalex.org/W2515822248","https://openalex.org/W2519285579","https://openalex.org/W2533974848","https://openalex.org/W2548616049","https://openalex.org/W2549007899","https://openalex.org/W2550143307","https://openalex.org/W2557450880","https://openalex.org/W2574482910","https://openalex.org/W2612872092","https://openalex.org/W2736858497","https://openalex.org/W2737433696","https://openalex.org/W2737540862","https://openalex.org/W2741114205","https://openalex.org/W2752404929","https://openalex.org/W2762519693","https://openalex.org/W2763690676","https://openalex.org/W2766736793","https://openalex.org/W2766842691","https://openalex.org/W2785977992","https://openalex.org/W2786827964","https://openalex.org/W2796337414","https://openalex.org/W2804830136","https://openalex.org/W2804833847","https://openalex.org/W2808544127","https://openalex.org/W2808771744","https://openalex.org/W2809409545","https://openalex.org/W2891373952","https://openalex.org/W2896525927","https://openalex.org/W2901033482","https://openalex.org/W2901207739","https://openalex.org/W2907360332","https://openalex.org/W2907492528","https://openalex.org/W2908145127","https://openalex.org/W2908941882","https://openalex.org/W2909693411","https://openalex.org/W2911200746","https://openalex.org/W2914678092","https://openalex.org/W2926701059","https://openalex.org/W2946894154","https://openalex.org/W2950361482","https://openalex.org/W2962746665","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963224980","https://openalex.org/W2963395938","https://openalex.org/W2963496590","https://openalex.org/W2963512530","https://openalex.org/W2963804204","https://openalex.org/W2963893312","https://openalex.org/W2964069854","https://openalex.org/W2964216789","https://openalex.org/W2964336507","https://openalex.org/W2965683718","https://openalex.org/W2966559104","https://openalex.org/W2972913432","https://openalex.org/W2980716151","https://openalex.org/W2981733944","https://openalex.org/W2998313947","https://openalex.org/W3004207920","https://openalex.org/W3005645985","https://openalex.org/W3011999700","https://openalex.org/W3016161353","https://openalex.org/W3024534448","https://openalex.org/W3037594632","https://openalex.org/W3040266635","https://openalex.org/W3040611190","https://openalex.org/W3043345408","https://openalex.org/W3070762654","https://openalex.org/W3080624533","https://openalex.org/W3081497074","https://openalex.org/W3082012450","https://openalex.org/W3086304017","https://openalex.org/W3091002423","https://openalex.org/W3091680757","https://openalex.org/W3098655923","https://openalex.org/W3121890245","https://openalex.org/W3126177215","https://openalex.org/W3127221797","https://openalex.org/W3128634608","https://openalex.org/W3129017148","https://openalex.org/W3130296800","https://openalex.org/W3131337970","https://openalex.org/W3135378849","https://openalex.org/W3135939397","https://openalex.org/W3138598418","https://openalex.org/W3138982017","https://openalex.org/W3161677312","https://openalex.org/W3162894714","https://openalex.org/W3167421168","https://openalex.org/W3171293792","https://openalex.org/W3174350961","https://openalex.org/W3174697615","https://openalex.org/W3183676562","https://openalex.org/W3184127157","https://openalex.org/W3189306419","https://openalex.org/W3198565628","https://openalex.org/W3204771486","https://openalex.org/W3205262389","https://openalex.org/W3206604724","https://openalex.org/W3207409396","https://openalex.org/W3209485964","https://openalex.org/W3209844714","https://openalex.org/W3214753197","https://openalex.org/W4206078729","https://openalex.org/W4206349331","https://openalex.org/W4210830609","https://openalex.org/W4223480828","https://openalex.org/W4224316504","https://openalex.org/W4225744836","https://openalex.org/W4226320887","https://openalex.org/W4234890777","https://openalex.org/W4249116379","https://openalex.org/W4281686250","https://openalex.org/W4285119006","https://openalex.org/W4287881176","https://openalex.org/W4289389521","https://openalex.org/W4291034555","https://openalex.org/W4296039671","https://openalex.org/W4313378981","https://openalex.org/W4318771342","https://openalex.org/W4321062045","https://openalex.org/W4367721437","https://openalex.org/W4379382413","https://openalex.org/W4383550974","https://openalex.org/W4385061177","https://openalex.org/W4385245566","https://openalex.org/W4385568087","https://openalex.org/W4385763767","https://openalex.org/W4389262841","https://openalex.org/W4391756994","https://openalex.org/W4392008438","https://openalex.org/W4395053762","https://openalex.org/W4399430451","https://openalex.org/W4399546722","https://openalex.org/W4401567681","https://openalex.org/W6684673196","https://openalex.org/W6686207219","https://openalex.org/W6731892534","https://openalex.org/W6738964360","https://openalex.org/W6739733045","https://openalex.org/W6751747363","https://openalex.org/W6766474457","https://openalex.org/W6766901013","https://openalex.org/W6770536922","https://openalex.org/W6794642520","https://openalex.org/W6845354975","https://openalex.org/W6862176994"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Change":[0],"point":[1,58,79],"detection":[2,59,80,93],"is":[3,52],"crucial":[4],"for":[5,56],"identifying":[6],"state":[7],"transitions":[8],"and":[9,21,34,39,103,122,133,136],"anomalies":[10],"in":[11,16,42,60,82,94,111],"dynamic":[12,30,44,61,83],"systems,":[13],"with":[14,32,114],"applications":[15],"network":[17,23],"security,":[18],"health":[19],"care,":[20],"social":[22],"analysis.":[24],"Dynamic":[25],"systems":[26],"are":[27],"represented":[28],"by":[29,76],"graphs":[31,62,107],"spatial":[33],"temporal":[35,115],"dimensions.":[36],"As":[37],"objects":[38],"their":[40],"relations":[41],"a":[43,125],"graph":[45,95,100,112],"change":[46,57,78],"over":[47],"time,":[48],"detecting":[49],"these":[50],"changes":[51,110],"essential.":[53],"Numerous":[54],"methods":[55],"have":[63],"been":[64],"developed,":[65],"but":[66],"no":[67],"systematic":[68],"review":[69],"exists.":[70],"This":[71],"paper":[72],"addresses":[73],"this":[74],"gap":[75],"introducing":[77],"tasks":[81,87],"graphs,":[84],"discussing":[85],"two":[86],"based":[88],"on":[89,99,106,109],"input":[90],"data":[91],"types:":[92],"snapshot":[96],"series":[97,105],"(focusing":[98,108],"topology":[101],"changes)":[102],"time":[104],"entities":[113],"dynamics).":[116],"We":[117],"then":[118],"present":[119],"related":[120],"challenges":[121],"applications,":[123],"provide":[124],"comprehensive":[126],"taxonomy":[127],"of":[128],"surveyed":[129],"methods,":[130],"including":[131],"datasets":[132],"evaluation":[134],"metrics,":[135],"discuss":[137],"promising":[138],"research":[139],"directions.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}