{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,29]],"date-time":"2026-07-29T06:24:12Z","timestamp":1785306252839,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Canadian Institute for Advanced Research (CIFAR AI chair program)"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,8,23]]},"DOI":"10.1145\/3394486.3403077","type":"proceedings-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:18:56Z","timestamp":1597965536000},"page":"349-358","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["Laplacian Change Point Detection for Dynamic Graphs"],"prefix":"10.1145","author":[{"given":"Shenyang","family":"Huang","sequence":"first","affiliation":[{"name":"Mila & McGill University, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yasmeen","family":"Hitti","sequence":"additional","affiliation":[{"name":"Mila & McGill University, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guillaume","family":"Rabusseau","sequence":"additional","affiliation":[{"name":"Mila & DIRO, Universit\u00e9 de Montr\u00e9al - CIFAR AI chair, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Reihaneh","family":"Rabbany","sequence":"additional","affiliation":[{"name":"Mila & McGill University - CIFAR AI chair, Montreal, PQ, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.881199"},{"key":"e_1_3_2_2_2_1","volume-title":"Army science conference","author":"Akoglu Leman","unstructured":"Leman Akoglu and Christos Faloutsos . 2010. Event detection in time series of mobile communication graphs . In Army science conference , Vol. 1 . Leman Akoglu and Christos Faloutsos. 2010. Event detection in time series of mobile communication graphs. In Army science conference, Vol. 1."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2017.222"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434209200600103"},{"key":"e_1_3_2_2_5_1","volume-title":"Power and centrality: A family of measures. American journal of sociology","author":"Bonacich Phillip","year":"1987","unstructured":"Phillip Bonacich . 1987. Power and centrality: A family of measures. American journal of sociology , Vol. 92 , 5 ( 1987 ), 1170--1182. Phillip Bonacich. 1987. Power and centrality: A family of measures. American journal of sociology, Vol. 92, 5 (1987), 1170--1182."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335388"},{"key":"e_1_3_2_2_7_1","volume-title":"Tutorial and applications. Chemometrics and intelligent laboratory systems","author":"Bro Rasmus","year":"1997","unstructured":"Rasmus Bro . 1997. PARAFAC. Tutorial and applications. Chemometrics and intelligent laboratory systems , Vol. 38 , 2 ( 1997 ), 149--171. Rasmus Bro. 1997. PARAFAC. Tutorial and applications. Chemometrics and intelligent laboratory systems, Vol. 38, 2 (1997), 149--171."},{"key":"e_1_3_2_2_8_1","volume-title":"Scale-free networks are rare. Nature communications","author":"Broido Anna D","year":"2019","unstructured":"Anna D Broido and Aaron Clauset . 2019. Scale-free networks are rare. Nature communications , Vol. 10 , 1 ( 2019 ), 1017. Anna D Broido and Aaron Clauset. 2019. Scale-free networks are rare. Nature communications, Vol. 10, 1 (2019), 1017."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-011-0183-2"},{"key":"e_1_3_2_2_10_1","unstructured":"Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc.  Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc."},{"key":"e_1_3_2_2_11_1","volume-title":"the House. https:\/\/www.ourcommons.ca\/en Retrieved","author":"Commons Our","year":"2020","unstructured":"Our Commons . [n.d.]. In the House. https:\/\/www.ourcommons.ca\/en Retrieved February 9, 2020 from Our Commons. [n.d.]. In the House. https:\/\/www.ourcommons.ca\/en Retrieved February 9, 2020 from"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1080\/02722011.2011.623237"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"crossref","unstructured":"William Cross. 2016. The Importance of Local Party Activity in Understanding Canadian Politics: Winning from the Ground Up in the 2015 Federal Election: Presidential Address to the Canadian Political Science Association Calgary 31 May 2016. Canadian Journal of Political Science\/Revue canadienne de science politique Vol. 49 4 (2016) 601--620.  William Cross. 2016. The Importance of Local Party Activity in Understanding Canadian Politics: Winning from the Ground Up in the 2015 Federal Election: Presidential Address to the Canadian Political Science Association Calgary 31 May 2016. Canadian Journal of Political Science\/Revue canadienne de science politique Vol. 49 4 (2016) 601--620.","DOI":"10.1017\/S0008423916000962"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220040"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.11.003"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/00224065.2018.1507558"},{"key":"e_1_3_2_2_17_1","volume-title":"Party structure and backbench dissent in the Canadian and British Parliaments. Canadian Journal of Political Science\/Revue canadienne de science politique","author":"Garner Christopher","year":"2005","unstructured":"Christopher Garner and Natalia Letki . 2005. Party structure and backbench dissent in the Canadian and British Parliaments. Canadian Journal of Political Science\/Revue canadienne de science politique , Vol. 38 , 2 ( 2005 ), 463--482. Christopher Garner and Natalia Letki. 2005. Party structure and backbench dissent in the Canadian and British Parliaments. Canadian Journal of Political Science\/Revue canadienne de science politique, Vol. 38, 2 (2005), 463--482."},{"key":"e_1_3_2_2_18_1","volume-title":"Universal behavior of load distribution in scale-free networks. Physical review letters","author":"Goh K-I","year":"2001","unstructured":"K-I Goh , Byungnam Kahng , and Doochul Kim . 2001. Universal behavior of load distribution in scale-free networks. Physical review letters , Vol. 87 , 27 ( 2001 ), 278701. K-I Goh, Byungnam Kahng, and Doochul Kim. 2001. Universal behavior of load distribution in scale-free networks. Physical review letters, Vol. 87, 27 (2001), 278701."},{"key":"e_1_3_2_2_19_1","volume-title":"Linear Algebra","author":"Golub Gene H","unstructured":"Gene H Golub and Christian Reinsch . 1971. Singular value decomposition and least squares solutions . In Linear Algebra . Springer , 134--151. Gene H Golub and Christian Reinsch. 1971. Singular value decomposition and least squares solutions. In Linear Algebra. Springer, 134--151."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"e_1_3_2_2_21_1","series-title":"SIAM review","volume-title":"Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions","author":"Halko Nathan","year":"2011","unstructured":"Nathan Halko , Per-Gunnar Martinsson , and Joel A Tropp . 2011. Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions . SIAM review , Vol. 53 , 2 ( 2011 ), 217--288. Nathan Halko, Per-Gunnar Martinsson, and Joel A Tropp. 2011. Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions. SIAM review, Vol. 53, 2 (2011), 217--288."},{"key":"e_1_3_2_2_22_1","unstructured":"Richard A Harshman etal 1970. Foundations of the PARAFAC procedure: Models and conditions for an\" explanatory\" multimodal factor analysis. (1970).  Richard A Harshman et al. 1970. Foundations of the PARAFAC procedure: Models and conditions for an\" explanatory\" multimodal factor analysis. (1970)."},{"key":"e_1_3_2_2_23_1","volume-title":"Kathryn Blackmond Laskey, and Samuel Leinhardt","author":"Holland Paul W","year":"1983","unstructured":"Paul W Holland , Kathryn Blackmond Laskey, and Samuel Leinhardt . 1983 . Stochastic blockmodels: First steps. Social networks, Vol. 5 , 2 (1983), 109--137. Paul W Holland, Kathryn Blackmond Laskey, and Samuel Leinhardt. 1983. Stochastic blockmodels: First steps. Social networks, Vol. 5, 2 (1983), 109--137."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014102"},{"key":"e_1_3_2_2_25_1","series-title":"SIAM review","volume-title":"Tensor decompositions and applications","author":"Kolda Tamara G","year":"2009","unstructured":"Tamara G Kolda and Brett W Bader . 2009. Tensor decompositions and applications . SIAM review , Vol. 51 , 3 ( 2009 ), 455--500. Tamara G Kolda and Brett W Bader. 2009. Tensor decompositions and applications. SIAM review, Vol. 51, 3 (2009), 455--500."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/3322706.3322732"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCi.2012.60"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2824443"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.230"},{"key":"e_1_3_2_2_30_1","volume-title":"The Renewed Canadian Senate: Organizational Challenges and Relations with the Government","author":"Macfarlane Emmett","unstructured":"Emmett Macfarlane . 2019. The Renewed Canadian Senate: Organizational Challenges and Relations with the Government . Institute for Research on Public Policy. Emmett Macfarlane. 2019. The Renewed Canadian Senate: Organizational Challenges and Relations with the Government .Institute for Research on Public Policy."},{"key":"e_1_3_2_2_31_1","volume-title":"What is a political brand?: Justin Trudeau and the theory of political branding. In annual meeting of the Canadian Communication Association and the Canadian Political Science Association","author":"Marland Alex","unstructured":"Alex Marland . 2013. What is a political brand?: Justin Trudeau and the theory of political branding. In annual meeting of the Canadian Communication Association and the Canadian Political Science Association , University of Victoria , British Columbia , June, Vol. 6 . Alex Marland. 2013. What is a political brand?: Justin Trudeau and the theory of political branding. In annual meeting of the Canadian Communication Association and the Canadian Political Science Association, University of Victoria, British Columbia, June, Vol. 6."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6289124"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1543767.1543769"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/2888116.2888122"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1347"},{"key":"e_1_3_2_2_38_1","volume-title":"Lossy image compression using singular value decomposition and wavelet difference reduction. Digital signal processing","author":"Rufai Awwal Mohammed","year":"2014","unstructured":"Awwal Mohammed Rufai , Gholamreza Anbarjafari , and Hasan Demirel . 2014. Lossy image compression using singular value decomposition and wavelet difference reduction. Digital signal processing , Vol. 24 ( 2014 ), 117--123. Awwal Mohammed Rufai, Gholamreza Anbarjafari, and Hasan Demirel. 2014. Lossy image compression using singular value decomposition and wavelet difference reduction. Digital signal processing, Vol. 24 (2014), 117--123."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783321"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_2_41_1","volume-title":"Dapa-v10: Discovery and analysis of patterns and anomalies in volatile time-evolving networks","author":"Thompson Brian","unstructured":"Brian Thompson and Tina Eliassi-Rad . 2009. Dapa-v10: Discovery and analysis of patterns and anomalies in volatile time-evolving networks . Technical Report. Lawrence Livermore National Lab.(LLNL), Livermore, CA (United States) . Brian Thompson and Tina Eliassi-Rad. 2009. Dapa-v10: Discovery and analysis of patterns and anomalies in volatile time-evolving networks. Technical Report. Lawrence Livermore National Lab.(LLNL), Livermore, CA (United States)."},{"key":"e_1_3_2_2_42_1","volume-title":"Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, E. A. Quintero, Charles R Harris, Anne M. Archibald, Ant\u00f4nio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, and SciPy 1. 0 Contributors.","author":"Virtanen Pauli","year":"2020","unstructured":"Pauli Virtanen , Ralf Gommers , Travis E. Oliphant , Matt Haberland , Tyler Reddy , David Cournapeau , Evgeni Burovski , Pearu Peterson , Warren Weckesser , Jonathan Bright , St\u00e9fan J. van der Walt , Matthew Brett , Joshua Wilson , K. Jarrod Millman , Nikolay Mayorov , Andrew R. J. Nelson , Eric Jones , Robert Kern , Eric Larson , CJ Carey , . Ilhan Polat , Yu Feng , Eric W. Moore , Jake Vand erPlas , Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, E. A. Quintero, Charles R Harris, Anne M. Archibald, Ant\u00f4nio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, and SciPy 1. 0 Contributors. 2020 . SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods ( 2020). https:\/\/doi.org\/10.1038\/s41592-019-0686--2 10.1038\/s41592-019-0686--2 Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, St\u00e9fan J. van der Walt, Matthew Brett, Joshua Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew R. J. Nelson, Eric Jones, Robert Kern, Eric Larson, CJ Carey, .Ilhan Polat, Yu Feng, Eric W. Moore, Jake Vand erPlas, Denis Laxalde, Josef Perktold, Robert Cimrman, Ian Henriksen, E. A. Quintero, Charles R Harris, Anne M. Archibald, Ant\u00f4nio H. Ribeiro, Fabian Pedregosa, Paul van Mulbregt, and SciPy 1. 0 Contributors. 2020. SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nature Methods (2020). https:\/\/doi.org\/10.1038\/s41592-019-0686--2"},{"key":"e_1_3_2_2_43_1","volume-title":"A tutorial on spectral clustering. Statistics and computing","author":"Luxburg Ulrike Von","year":"2007","unstructured":"Ulrike Von Luxburg . 2007. A tutorial on spectral clustering. Statistics and computing , Vol. 17 , 4 ( 2007 ), 395--416. Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing, Vol. 17, 4 (2007), 395--416."},{"key":"e_1_3_2_2_44_1","volume-title":"Fast change point detection on dynamic social networks. arXiv preprint arXiv:1705.07325","author":"Wang Yu","year":"2017","unstructured":"Yu Wang , Aniket Chakrabarti , David Sivakoff , and Srinivasan Parthasarathy . 2017. Fast change point detection on dynamic social networks. arXiv preprint arXiv:1705.07325 ( 2017 ). Yu Wang, Aniket Chakrabarti, David Sivakoff, and Srinivasan Parthasarathy. 2017. Fast change point detection on dynamic social networks. arXiv preprint arXiv:1705.07325 (2017)."},{"key":"e_1_3_2_2_45_1","volume-title":"How powerful are graph neural networks? arXiv preprint arXiv:1810.00826","author":"Xu Keyulu","year":"2018","unstructured":"Keyulu Xu , Weihua Hu , Jure Leskovec , and Stefanie Jegelka . 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 ( 2018 ). Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2018. How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980765.2980767"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220024"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/WASPAA.2017.8170008"},{"key":"e_1_3_2_2_49_1","volume-title":"The Laplacian eigenvalues of graphs: a survey. arXiv preprint arXiv:1111.2897","author":"Zhang Xiao-Dong","year":"2011","unstructured":"Xiao-Dong Zhang . 2011. The Laplacian eigenvalues of graphs: a survey. arXiv preprint arXiv:1111.2897 ( 2011 ). Xiao-Dong Zhang. 2011. The Laplacian eigenvalues of graphs: a survey. arXiv preprint arXiv:1111.2897 (2011)."},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/614"},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1198\/tech.2001.s620"}],"event":{"name":"KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Virtual Event CA USA","acronym":"KDD '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394486.3403077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:38Z","timestamp":1750200098000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394486.3403077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":50,"alternative-id":["10.1145\/3394486.3403077","10.1145\/3394486"],"URL":"https:\/\/doi.org\/10.1145\/3394486.3403077","relation":{},"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"2020-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}