{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T22:08:52Z","timestamp":1775167732446,"version":"3.50.1"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T00:00:00Z","timestamp":1677715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-22-1-0007"],"award-info":[{"award-number":["FA9550-22-1-0007"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-22-1-0007"],"award-info":[{"award-number":["FA9550-22-1-0007"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EPJ Data Sci."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This work presents a framework for studying temporal networks using zigzag persistence, a tool from the field of Topological Data Analysis (TDA). The resulting approach is general and applicable to a wide variety of time-varying graphs. For example, these graphs may correspond to a system modeled as a network with edges whose weights are functions of time, or they may represent a time series of a complex dynamical system. We use simplicial complexes to represent snapshots of the temporal networks that can then be analyzed using zigzag persistence. We show two applications of our method to dynamic networks: an analysis of commuting trends on multiple temporal scales, e.g., daily and weekly, in the Great Britain transportation network, and the detection of periodic\/chaotic transitions due to intermittency in dynamical systems represented by temporal ordinal partition networks. Our findings show that the resulting zero- and one-dimensional zigzag persistence diagrams can detect changes in the networks\u2019 shapes that are missed by traditional connectivity and centrality graph statistics.<\/jats:p>","DOI":"10.1140\/epjds\/s13688-023-00379-5","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T12:04:32Z","timestamp":1677758672000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Temporal network analysis using zigzag persistence"],"prefix":"10.1140","volume":"12","author":[{"given":"Audun","family":"Myers","sequence":"first","affiliation":[]},{"given":"David","family":"Mu\u00f1oz","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7817-7445","authenticated-orcid":false,"given":"Firas A","family":"Khasawneh","sequence":"additional","affiliation":[]},{"given":"Elizabeth","family":"Munch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"379_CR1","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-030-44992-6_6","volume-title":"Emerging frontiers in nonlinear science","author":"MA Porter","year":"2020","unstructured":"Porter MA (2020) Nonlinearity + networks: a 2020 vision. In: Emerging frontiers in nonlinear science. Springer, Berlin, pp\u00a0131\u2013159. https:\/\/doi.org\/10.1007\/978-3-030-44992-6_6"},{"key":"379_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36461-7","volume-title":"Temporal networks","year":"2013","unstructured":"Holme P, Saram\u00e4ki J (eds) (2013) Temporal networks Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-642-36461-7"},{"issue":"9","key":"379_CR3","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-60657-4","volume":"88","author":"P Holme","year":"2015","unstructured":"Holme P (2015) Modern temporal network theory: a colloquium. Eur Phys J B 88(9):234. https:\/\/doi.org\/10.1140\/epjb\/e2015-60657-4","journal-title":"Eur Phys J B"},{"issue":"16","key":"379_CR4","doi-asserted-by":"publisher","first-page":"9340","DOI":"10.1073\/pnas.97.16.9340","volume":"97","author":"B Skyrms","year":"2000","unstructured":"Skyrms B, Pemantle R (2000) A dynamic model of social network formation. Proc Natl Acad Sci 97(16):9340\u20139346. https:\/\/doi.org\/10.1073\/pnas.97.16.9340","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"379_CR5","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/1255\/1\/012052","volume":"1255","author":"I Husein","year":"2019","unstructured":"Husein I, Mawengkang H, Suwilo S, Mardiningsih (2019) Modeling the transmission of infectious disease in a dynamic network. J Phys Conf Ser 1255(1):012052. https:\/\/doi.org\/10.1088\/1742-6596\/1255\/1\/012052","journal-title":"J Phys Conf Ser"},{"issue":"1","key":"379_CR6","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-49932-1","volume":"9","author":"M Xu","year":"2019","unstructured":"Xu M, Radhakrishnan S, Kamarthi S, Jin X (2019) Resiliency of mutualistic supplier-manufacturer networks. Sci Rep 9(1):13559. https:\/\/doi.org\/10.1038\/s41598-019-49932-1","journal-title":"Sci Rep"},{"issue":"1","key":"379_CR7","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-04287-5","volume":"9","author":"B Sch\u00e4fer","year":"2018","unstructured":"Sch\u00e4fer B, Witthaut D, Timme M, Latora V (2018) Dynamically induced cascading failures in power grids. Nat Commun 9(1):1975. https:\/\/doi.org\/10.1038\/s41467-018-04287-5","journal-title":"Nat Commun"},{"key":"379_CR8","volume-title":"Modeling dynamic transportation networks","author":"BR David Boyce","year":"2012","unstructured":"David Boyce BR (2012) Modeling dynamic transportation networks. Springer, Berlin"},{"key":"379_CR9","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/j.epidem.2018.04.003","volume":"24","author":"J Enright","year":"2018","unstructured":"Enright J, Kao RR (2018) Epidemics on dynamic networks. Epidemics 24:88\u201397. https:\/\/doi.org\/10.1016\/j.epidem.2018.04.003","journal-title":"Epidemics"},{"key":"379_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.susmat.2016.10.002","volume":"10","author":"P Nuss","year":"2016","unstructured":"Nuss P, Graedel TE, Alonso E, Carroll A (2016) Mapping supply chain risk by network analysis of product platforms. Sustain Mater Technol 10:14\u201322. https:\/\/doi.org\/10.1016\/j.susmat.2016.10.002","journal-title":"Sustain Mater Technol"},{"key":"379_CR11","doi-asserted-by":"publisher","DOI":"10.1145\/2602044.2602066","volume-title":"Proceedings of the 5th international conference on future energy systems","author":"S Soltan","year":"2014","unstructured":"Soltan S, Mazauric D, Zussman G (2014) Cascading failures in power grids. In: Proceedings of the 5th international conference on future energy systems. ACM, New York. https:\/\/doi.org\/10.1145\/2602044.2602066"},{"key":"379_CR12","doi-asserted-by":"crossref","unstructured":"Bast H, Delling D, Goldberg A, M\u00fcller-Hannemann M, Pajor T, Sanders P, Wagner D, Werneck RF (2015) Route planning in transportation networks. arXiv:1504.05140","DOI":"10.1007\/978-3-319-49487-6_2"},{"issue":"1","key":"379_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12469-020-00247-9","volume":"13","author":"K Sugishita","year":"2020","unstructured":"Sugishita K, Asakura Y (2020) Vulnerability studies in the fields of transportation and complex networks: a citation network analysis. Public Transp 13(1):1\u201334. https:\/\/doi.org\/10.1007\/s12469-020-00247-9","journal-title":"Public Transp"},{"issue":"1","key":"379_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0139-y","volume":"4","author":"J Hackl","year":"2019","unstructured":"Hackl J, Adey BT (2019) Estimation of traffic flow changes using networks in networks approaches. Appl Netw Sci 4(1):28. https:\/\/doi.org\/10.1007\/s41109-019-0139-y","journal-title":"Appl Netw Sci"},{"issue":"2","key":"379_CR15","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s10844-016-0437-0","volume":"49","author":"X Chen","year":"2016","unstructured":"Chen X, Zhang C, Ge B, Xiao W (2016) Temporal query processing in social network. J Intell Inf Syst 49(2):147\u2013166. https:\/\/doi.org\/10.1007\/s10844-016-0437-0","journal-title":"J Intell Inf Syst"},{"key":"379_CR16","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723717","volume-title":"Proceedings of the 2015 ACM SIGMOD international conference on management of data","author":"S Huang","year":"2015","unstructured":"Huang S, Fu AW-C, Liu R (2015) Minimum spanning trees in temporal graphs. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data. ACM, New York. https:\/\/doi.org\/10.1145\/2723372.2723717"},{"issue":"4","key":"379_CR17","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/s41019-019-00105-0","volume":"4","author":"Y Wang","year":"2019","unstructured":"Wang Y, Yuan Y, Ma Y, Wang G (2019) Time-dependent graphs: definitions, applications, and algorithms. Data Sci Eng 4(4):352\u2013366. https:\/\/doi.org\/10.1007\/s41019-019-00105-0","journal-title":"Data Sci Eng"},{"issue":"1","key":"379_CR18","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","volume":"27","author":"SP Borgatti","year":"2005","unstructured":"Borgatti SP (2005) Centrality and network flow. Soc Netw 27(1):55\u201371. https:\/\/doi.org\/10.1016\/j.socnet.2004.11.008","journal-title":"Soc Netw"},{"issue":"5","key":"379_CR19","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0195993","volume":"13","author":"J Crawford","year":"2018","unstructured":"Crawford J, Milenkovi\u0107 T (2018) ClueNet: clustering a temporal network based on topological similarity rather than denseness. PLoS ONE 13(5):0195993. https:\/\/doi.org\/10.1371\/journal.pone.0195993","journal-title":"PLoS ONE"},{"key":"379_CR20","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3482473","volume-title":"Proceedings of the 30th ACM international conference on information & knowledge management","author":"J You","year":"2021","unstructured":"You J, Hu C, Kamigaito H, Funakoshi K, Okumura M (2021) Robust dynamic clustering for temporal networks. In: Proceedings of the 30th ACM international conference on information & knowledge management. ACM, New York. https:\/\/doi.org\/10.1145\/3459637.3482473"},{"issue":"1","key":"379_CR21","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-40137-0","volume":"9","author":"P Moriano","year":"2019","unstructured":"Moriano P, Finke J, Ahn Y-Y (2019) Community-based event detection in temporal networks. Sci Rep 9(1):4358. https:\/\/doi.org\/10.1038\/s41598-019-40137-0","journal-title":"Sci Rep"},{"issue":"4","key":"379_CR22","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1006\/jcss.2002.1829","volume":"64","author":"D Kempe","year":"2002","unstructured":"Kempe D, Kleinberg J, Kumar A (2002) Connectivity and inference problems for temporal networks. J Comput Syst Sci 64(4):820\u2013842. https:\/\/doi.org\/10.1006\/jcss.2002.1829","journal-title":"J Comput Syst Sci"},{"key":"379_CR23","volume-title":"Computational topology for data analysis","author":"TK Dey","year":"2021","unstructured":"Dey TK, Wang Y (2021) Computational topology for data analysis. Cambridge University Press, Cambridge"},{"issue":"2","key":"379_CR24","doi-asserted-by":"publisher","first-page":"47","DOI":"10.18608\/jla.2017.42.6","volume":"4","author":"E Munch","year":"2017","unstructured":"Munch E (2017) A user\u2019s guide to topological data analysis. J Learn Anal 4(2):47\u201361. https:\/\/doi.org\/10.18608\/jla.2017.42.6","journal-title":"J Learn Anal"},{"issue":"4","key":"379_CR25","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10208-010-9066-0","volume":"10","author":"G Carlsson","year":"2010","unstructured":"Carlsson G, de Silva V (2010) Zigzag persistence. Found Comput Math 10(4):367\u2013405. https:\/\/doi.org\/10.1007\/s10208-010-9066-0","journal-title":"Found Comput Math"},{"issue":"1","key":"379_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/s41109-019-0179-3","volume":"4","author":"ME Aktas","year":"2019","unstructured":"Aktas ME, Akbas E, Fatmaoui AE (2019) Persistence homology of networks: methods and applications. Appl Netw Sci 4(1):61. https:\/\/doi.org\/10.1007\/s41109-019-0179-3","journal-title":"Appl Netw Sci"},{"issue":"1","key":"379_CR27","doi-asserted-by":"publisher","DOI":"10.1038\/sdata.2014.56","volume":"2","author":"R Gallotti","year":"2015","unstructured":"Gallotti R, Barthelemy M (2015) The multilayer temporal network of public transport in Great Britain. Sci Data 2(1):140056. https:\/\/doi.org\/10.1038\/sdata.2014.56","journal-title":"Sci Data"},{"issue":"11","key":"379_CR28","doi-asserted-by":"publisher","DOI":"10.3390\/a13110278","volume":"13","author":"S Tymochko","year":"2020","unstructured":"Tymochko S, Munch E, Khasawneh FA (2020) Using zigzag persistent homology to detect Hopf bifurcations in dynamical systems. Algorithms 13(11):278. https:\/\/doi.org\/10.3390\/a13110278","journal-title":"Algorithms"},{"issue":"5","key":"379_CR29","doi-asserted-by":"publisher","DOI":"10.1063\/1.4919075","volume":"25","author":"M McCullough","year":"2015","unstructured":"McCullough M, Small M, Stemler T, Iu HH-C (2015) Time lagged ordinal partition networks for capturing dynamics of continuous dynamical systems. Chaos, Interdiscip J Nonlinear Sci 25(5):053101. https:\/\/doi.org\/10.1063\/1.4919075","journal-title":"Chaos, Interdiscip J Nonlinear Sci"},{"issue":"2","key":"379_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.100.022314","volume":"100","author":"A Myers","year":"2019","unstructured":"Myers A, Munch E, Khasawneh FA (2019) Persistent homology of complex networks for dynamic state detection. Phys Rev E 100(2):022314. https:\/\/doi.org\/10.1103\/physreve.100.022314","journal-title":"Phys Rev E"},{"key":"379_CR31","unstructured":"Myers A, Khasawneh FA, Munch E (2022) Topological signal processing using the weighted ordinal partition network. arXiv:2205.08349"},{"key":"379_CR32","volume-title":"Algebraic topology","author":"A Hatcher","year":"2002","unstructured":"Hatcher A (2002) Algebraic topology. Cambridge University Press, Cambridge"},{"key":"379_CR33","volume-title":"Elements of algebraic topology","author":"JR Munkres","year":"1993","unstructured":"Munkres JR (1993) Elements of algebraic topology. Addison-Wesley, Reading"},{"key":"379_CR34","series-title":"AMS mathematical surveys and monographs","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/209","volume-title":"Persistence theory: from quiver representations to data analysis","author":"SY Oudot","year":"2015","unstructured":"Oudot SY (2015) Persistence theory: from quiver representations to data analysis. AMS mathematical surveys and monographs, vol\u00a0209. Am. Math. Soc., Providence"},{"key":"379_CR35","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542408","volume-title":"Proceedings of the 25th annual symposium on computational geometry\u2014SCG 09","author":"G Carlsson","year":"2009","unstructured":"Carlsson G, de Silva V, Morozov D (2009) Zigzag persistent homology and real-valued functions. In: Proceedings of the 25th annual symposium on computational geometry\u2014SCG 09. ACM, New York. https:\/\/doi.org\/10.1145\/1542362.1542408"},{"key":"379_CR36","unstructured":"Morozov D (2019). Dionysus2. http:\/\/www.mrzv.org\/software\/dionysus2\/"},{"issue":"6","key":"379_CR37","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/s12599-010-0127-3","volume":"2","author":"A Landherr","year":"2010","unstructured":"Landherr A, Friedl B, Heidemann J (2010) A critical review of centrality measures in social networks. Bus Inf Syst Eng 2(6):371\u2013385. https:\/\/doi.org\/10.1007\/s12599-010-0127-3","journal-title":"Bus Inf Syst Eng"},{"key":"379_CR38","unstructured":"van Hagen M (2011) Waiting experience at train stations. PhD thesis, University of Twente"},{"issue":"4","key":"379_CR39","doi-asserted-by":"publisher","DOI":"10.1063\/1.4945008","volume":"26","author":"A Khor","year":"2016","unstructured":"Khor A, Small M (2016) Examining k-nearest neighbour networks: superfamily phenomena and inversion. Chaos, Interdiscip J Nonlinear Sci 26(4):043101. https:\/\/doi.org\/10.1063\/1.4945008","journal-title":"Chaos, Interdiscip J Nonlinear Sci"},{"issue":"2221","key":"379_CR40","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2018.0256","volume":"475","author":"R Jacob","year":"2019","unstructured":"Jacob R, Harikrishnan KP, Misra R, Ambika G (2019) Weighted recurrence networks for the analysis of time-series data. Proc R Soc A, Math Phys Eng Sci 475(2221):20180256. https:\/\/doi.org\/10.1098\/rspa.2018.0256","journal-title":"Proc R Soc A, Math Phys Eng Sci"},{"key":"379_CR41","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1007\/978-3-642-02469-6_84","volume-title":"Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering","author":"M Small","year":"2009","unstructured":"Small M, Zhang J, Xu X (2009) Transforming time series into complex networks. In: Lecture notes of the institute for computer sciences, social informatics and telecommunications engineering. Springer, Berlin, pp\u00a02078\u20132089. https:\/\/doi.org\/10.1007\/978-3-642-02469-6_84"},{"key":"379_CR42","doi-asserted-by":"publisher","DOI":"10.1109\/iscas.2013.6572389","volume-title":"2013 IEEE international symposium on circuits and systems (ISCAS2013)","author":"M Small","year":"2013","unstructured":"Small M (2013) Complex networks from time series: capturing dynamics. In: 2013 IEEE international symposium on circuits and systems (ISCAS2013). IEEE Press, New York. https:\/\/doi.org\/10.1109\/iscas.2013.6572389"},{"issue":"2","key":"379_CR43","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/bf01197757","volume":"74","author":"Y Pomeau","year":"1980","unstructured":"Pomeau Y, Manneville P (1980) Intermittent transition to turbulence in dissipative dynamical systems. Commun Math Phys 74(2):189\u2013197. https:\/\/doi.org\/10.1007\/bf01197757","journal-title":"Commun Math Phys"},{"issue":"3","key":"379_CR44","doi-asserted-by":"publisher","DOI":"10.1063\/1.5111719","volume":"30","author":"A Myers","year":"2020","unstructured":"Myers A, Khasawneh FA (2020) On the automatic parameter selection for permutation entropy. Chaos, Interdiscip J Nonlinear Sci 30(3):033130. https:\/\/doi.org\/10.1063\/1.5111719","journal-title":"Chaos, Interdiscip J Nonlinear Sci"},{"key":"379_CR45","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1145\/1137856.1137877","volume-title":"Proceedings of the twenty-second annual symposium on computational geometry\u2014SCG \u201906","author":"D Cohen-Steiner","year":"2006","unstructured":"Cohen-Steiner D, Edelsbrunner H, Morozov D (2006) Vines and vineyards by updating persistence in linear time. In: Proceedings of the twenty-second annual symposium on computational geometry\u2014SCG \u201906, p\u00a0119. https:\/\/doi.org\/10.1145\/1137856.1137877"},{"issue":"3","key":"379_CR46","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0213679","volume":"14","author":"M Ulmer","year":"2019","unstructured":"Ulmer M, Ziegelmeier L, Topaz CM (2019) A topological approach to selecting models of biological experiments. PLoS ONE 14(3):0213679. https:\/\/doi.org\/10.1371\/journal.pone.0213679","journal-title":"PLoS ONE"},{"issue":"9","key":"379_CR47","doi-asserted-by":"publisher","DOI":"10.1063\/5.0102421","volume":"32","author":"I G\u00fczel","year":"2022","unstructured":"G\u00fczel I, Munch E, Khasawneh FA (2022) Detecting bifurcations in dynamical systems with CROCKER plots. Chaos, Interdiscip J Nonlinear Sci 32(9):093111. https:\/\/doi.org\/10.1063\/5.0102421","journal-title":"Chaos, Interdiscip J Nonlinear Sci"},{"key":"379_CR48","doi-asserted-by":"crossref","unstructured":"Kim W, M\u00e9moli F (2022) Extracting persistent clusters in dynamic data via M\u00f6bius inversion. arXiv:1712.04064","DOI":"10.1007\/s00454-023-00590-1"},{"key":"379_CR49","doi-asserted-by":"publisher","unstructured":"Kim W, M\u00e9moli F, Stefanou A (2019) Interleaving by parts: join decompositions of interleavings and join-assemblage of geodesics. https:\/\/doi.org\/10.48550\/ARXIV.1912.04366. arXiv:1912.04366v4","DOI":"10.48550\/ARXIV.1912.04366"},{"key":"379_CR50","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/978-3-030-43408-3_14","volume-title":"Topological data analysis","author":"W Kim","year":"2020","unstructured":"Kim W, M\u00e9moli F, Smith Z (2020) Analysis of dynamic graphs and dynamic metric spaces via zigzag persistence. In: Baas NA, Carlsson GE, Quick G, Szymik M, Thaule M (eds) Topological data analysis. Springer, Cham, pp\u00a0371\u2013389"},{"key":"379_CR51","unstructured":"Kim W (2020) The persistent topology of dynamic data. PhD thesis, The Ohio State University"},{"issue":"3","key":"379_CR52","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1007\/s00454-019-00168-w","volume":"66","author":"W Kim","year":"2021","unstructured":"Kim W, M\u00e9moli F (2021) Spatiotemporal persistent homology for dynamic metric spaces. Discrete & Computational Geometry 66(3):831\u2013875. https:\/\/doi.org\/10.1007\/s00454-019-00168-w","journal-title":"Discrete & Computational Geometry"},{"issue":"9","key":"379_CR53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0202561","volume":"13","author":"S Chowdhury","year":"2018","unstructured":"Chowdhury S, Dai B, M\u00e9moli F (2018) The importance of forgetting: limiting memory improves recovery of topological characteristics from neural data. PLoS ONE 13(9):1\u201320. https:\/\/doi.org\/10.1371\/journal.pone.0202561","journal-title":"PLoS ONE"},{"key":"379_CR54","volume-title":"Proceedings of the 27th annual symposium on computational geometry","author":"N Milosavljevic","year":"2011","unstructured":"Milosavljevic N, Morozov D, Skraba P (2011) Zigzag persistent homology in matrix multiplication time. In: Proceedings of the 27th annual symposium on computational geometry"},{"key":"379_CR55","doi-asserted-by":"publisher","DOI":"10.1007\/s41468-021-00071-5","author":"U Bauer","year":"2021","unstructured":"Bauer U (2021) Ripser: efficient computation of Vietoris\u2013rips persistence barcodes. J Appl Comput Topol. https:\/\/doi.org\/10.1007\/s41468-021-00071-5","journal-title":"J Appl Comput Topol"},{"issue":"1","key":"379_CR56","doi-asserted-by":"publisher","DOI":"10.1140\/epjds\/s13688-017-0109-5","volume":"6","author":"N Otter","year":"2017","unstructured":"Otter N, Porter MA, Tillmann U, Grindrod P, Harrington HA (2017) A roadmap for the computation of persistent homology. EPJ Data Sci 6(1):17. https:\/\/doi.org\/10.1140\/epjds\/s13688-017-0109-5","journal-title":"EPJ Data Sci"},{"key":"379_CR57","unstructured":"Dey TK, Hou T (2021) Computing zigzag persistence on graphs in near-linear time. arXiv:2103.07353"},{"key":"379_CR58","unstructured":"Dey TK, Hou T (2022) Fast computation of zigzag persistence. arXiv:2204.11080"},{"key":"379_CR59","unstructured":"Dey TK, Hou T (2021) Updating barcodes and representatives for zigzag persistence. arXiv:2112.02352"},{"key":"379_CR60","volume-title":"NeurIPS 2020 workshop on topological data analysis and beyond","author":"AD Myers","year":"2020","unstructured":"Myers AD, Yesilli M, Tymochko S, Khasawneh F, Munch E (2020) Teaspoon: a comprehensive python package for topological signal processing. In: NeurIPS 2020 workshop on topological data analysis and beyond. https:\/\/openreview.net\/forum?id=qUoVqrIcy2P"}],"updated-by":[{"DOI":"10.1140\/epjds\/s13688-023-00403-8","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000}}],"container-title":["EPJ Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-023-00379-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1140\/epjds\/s13688-023-00379-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1140\/epjds\/s13688-023-00379-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T20:03:13Z","timestamp":1700251393000},"score":1,"resource":{"primary":{"URL":"https:\/\/epjdatascience.springeropen.com\/articles\/10.1140\/epjds\/s13688-023-00379-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,2]]},"references-count":60,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["379"],"URL":"https:\/\/doi.org\/10.1140\/epjds\/s13688-023-00379-5","relation":{"correction":[{"id-type":"doi","id":"10.1140\/epjds\/s13688-023-00403-8","asserted-by":"object"}]},"ISSN":["2193-1127"],"issn-type":[{"value":"2193-1127","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,2]]},"assertion":[{"value":"18 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2023","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original online version of this article was revised: the grant number in the Funding information section was incorrectly given as \u2018CCF-1907591\u2019 and should have read \u2018CCF-2106578\u2019.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2023","order":7,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Correction","order":8,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"A Correction to this paper has been published:","order":9,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"https:\/\/doi.org\/10.1140\/epjds\/s13688-023-00403-8","URL":"https:\/\/doi.org\/10.1140\/epjds\/s13688-023-00403-8","order":10,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"6"}}