{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T21:18:05Z","timestamp":1764364685616,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T00:00:00Z","timestamp":1719187200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T00:00:00Z","timestamp":1719187200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S021590\/1"],"award-info":[{"award-number":["EP\/S021590\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Within the context of topological data analysis, the problems of identifying topological significance and matching signals across datasets are important and useful inferential tasks in many applications. The limitation of existing solutions to these problems, however, is computational speed. In this paper, we harness the state-of-the-art for persistent homology computation by studying the problem of determining topological prevalence and cycle matching using a cohomological approach, which increases their feasibility and applicability to a wider variety of applications and contexts. We demonstrate this approach on a wide range of real-life, large-scale, and complex datasets. We extend existing notions of topological prevalence and cycle matching to include general non-Morse filtrations. This provides the most general and flexible state-of-the-art adaptation of topological signal identification and persistent cycle matching, which performs comparisons of orders of ten for thousands of sampled points in a matter of minutes on standard institutional HPC CPU facilities.<\/jats:p>","DOI":"10.1007\/s41468-024-00179-4","type":"journal-article","created":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T03:10:22Z","timestamp":1719198622000},"page":"695-726","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast topological signal identification and persistent cohomological cycle matching"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8340-4235","authenticated-orcid":false,"given":"In\u00e9s","family":"Garc\u00eda-Redondo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6774-8150","authenticated-orcid":false,"given":"Anthea","family":"Monod","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,24]]},"reference":[{"key":"179_CR1","doi-asserted-by":"publisher","unstructured":"Abdurro\u2019uf et\u00a0al.: The seventeenth data release of the sloan digital sky surveys: complete release of MaNGA, MaStar, and APOGEE-2 data. Astrophys. J. Suppl. Ser.\u00a0259(2), 35 (2022). https:\/\/doi.org\/10.3847\/1538-4365\/ac4414","DOI":"10.3847\/1538-4365\/ac4414"},{"issue":"1","key":"179_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1088\/0067-0049\/219\/1\/12","volume":"219","author":"S Alam","year":"2015","unstructured":"Alam, S., et al.: The eleventh and twelfth data releases of the Sloan digital sky survey: final data from sdss-iii. Astrophys. J. Suppl. Ser. 219(1), 12 (2015). https:\/\/doi.org\/10.1088\/0067-0049\/219\/1\/12","journal-title":"Astrophys. J. Suppl. Ser."},{"issue":"3","key":"179_CR3","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s41468-021-00071-5","volume":"5","author":"U Bauer","year":"2021","unstructured":"Bauer, U.: Ripser: efficient computation of Vietoris\u2013Rips persistence barcodes. J. Appl. Comput. Topol. 5(3), 391\u2013423 (2021). https:\/\/doi.org\/10.1007\/s41468-021-00071-5","journal-title":"J. Appl. Comput. Topol."},{"key":"179_CR4","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.jsc.2016.03.008","volume":"78","author":"U Bauer","year":"2017","unstructured":"Bauer, U., Kerber, M., Reininghaus, J., Wagner, H.: Phat-persistent homology algorithms toolbox. J. Symb. Comput. 78, 76\u201390 (2017). https:\/\/doi.org\/10.1016\/j.jsc.2016.03.008","journal-title":"J. Symb. Comput."},{"key":"179_CR5","doi-asserted-by":"publisher","first-page":"162","DOI":"10.20382\/jocg.v6i2a9","volume":"21","author":"U Bauer","year":"2015","unstructured":"Bauer, U., Lesnick, M.: Induced matchings and the algebraic stability of persistence barcodes. J. Comput. Geom. 21, 162\u2013191 (2015). https:\/\/doi.org\/10.20382\/jocg.v6i2a9","journal-title":"J. Comput. Geom."},{"key":"179_CR6","unstructured":"Bauer, U., Schmahl, M.: Lifespan Functors and Natural Dualities in Persistent Homology (2021). arXiv:2012.12881 [cs, math]"},{"key":"179_CR7","unstructured":"Bauer, U., Schmahl, M.: Efficient Computation of Image Persistence (2022). arXiv:2201.04170 [cs, math]"},{"key":"179_CR8","unstructured":"Bradski, G.: The OpenCV Library. Dr. Dobb\u2019s journal of software tools (2000)"},{"key":"179_CR9","unstructured":"Chen, C., Kerber, M.: Persistent homology computation with a twist. In: 27th European workshop on computational geometry (EuroCG 2011), pp. 1\u20134 (2011)"},{"key":"179_CR10","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Persistent homology for kernels, images, and cokernels. In: Proceedings of the twentieth annual ACM-SIAM symposium on discrete algorithms, SODA \u201909, USA, pp. 1011\u20131020. Society for Industrial and Applied Mathematics (2009)","DOI":"10.1137\/1.9781611973068.110"},{"key":"179_CR11","unstructured":"\u010cufar, M., Virk, \u017d.: Fast computation of persistent homology representatives with involuted persistent homology. (2021). arXiv:2105.03629 [math]"},{"key":"179_CR12","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1088\/0004-6256\/145\/1\/10","volume":"145","author":"KS Dawson","year":"2013","unstructured":"Dawson, K.S., et al.: The Baryon oscillation spectroscopic survey of SDSS-III. Astron. J. 145, 10 (2013). https:\/\/doi.org\/10.1088\/0004-6256\/145\/1\/10","journal-title":"Astron. J."},{"key":"179_CR13","doi-asserted-by":"publisher","DOI":"10.1086\/184625","author":"V de Lapparent","year":"1986","unstructured":"de Lapparent, V., Geller, M.J., Huchra, J.P.: A slice of the universe. Astrophys. J. Lett. (1986). https:\/\/doi.org\/10.1086\/184625","journal-title":"Astrophys. J. Lett."},{"issue":"12","key":"179_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/27\/12\/124003","volume":"27","author":"V de Silva","year":"2011","unstructured":"de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Dualities in persistent (co)homology. Inverse Prob. 27(12), 124003 (2011a). https:\/\/doi.org\/10.1088\/0266-5611\/27\/12\/124003","journal-title":"Inverse Prob."},{"issue":"4","key":"179_CR15","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/s00454-011-9344-x","volume":"45","author":"V de Silva","year":"2011","unstructured":"de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Persistent cohomology and circular coordinates. Discrete Comput. Geom. 45(4), 737\u2013759 (2011b). https:\/\/doi.org\/10.1007\/s00454-011-9344-x","journal-title":"Discrete Comput. Geom."},{"key":"179_CR16","doi-asserted-by":"publisher","first-page":"A166","DOI":"10.1051\/0004-6361\/202141538","volume":"659","author":"JC Duque","year":"2022","unstructured":"Duque, J.C., Migliaccio, M., Marinucci, D., Vittorio, N.: A novel cosmic filament catalogue from SDSS data. Astron. Astrophys. 659, A166 (2022). https:\/\/doi.org\/10.1051\/0004-6361\/202141538","journal-title":"Astron. Astrophys."},{"key":"179_CR17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970319","volume-title":"The Jackknife, the Bootstrap and Other Resampling Plans","author":"B Efron","year":"1982","unstructured":"Efron, B.: The Jackknife, the Bootstrap and Other Resampling Plans. SIAM, New York (1982)"},{"key":"179_CR18","unstructured":"Ellisman, M., Peltier, S., Orloff, D., Wong, W.: Cell image library. Type: dataset (2021)"},{"key":"179_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.dib.2022.108258","volume":"42","author":"T Gomez","year":"2022","unstructured":"Gomez, T., Feyeux, M., Boulant, J., Normand, N., David, L., Paul-Gilloteaux, P., Fr\u00e9our, T., Mouch\u00e8re, H.: A time-lapse embryo dataset for morphokinetic parameter prediction. Data Brief 42, 108258 (2022). https:\/\/doi.org\/10.1016\/j.dib.2022.108258","journal-title":"Data Brief"},{"key":"179_CR20","unstructured":"Gonzalez-Diaz, R., Soriano-Trigueros, M.: Basis-independent partial matchings induced by morphisms between persistence modules (2020). arXiv:2006.11100 [math]"},{"key":"179_CR21","doi-asserted-by":"publisher","first-page":"e55913","DOI":"10.7554\/eLife.55913","volume":"9","author":"J Hartmann","year":"2020","unstructured":"Hartmann, J., Wong, M., Gallo, E., Gilmour, D.: An image-based data-driven analysis of cellular architecture in a developing tissue. eLife 9, e55913 (2020). https:\/\/doi.org\/10.7554\/eLife.55913","journal-title":"eLife"},{"key":"179_CR22","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1051\/0004-6361\/202037647","volume":"642","author":"N Malavasi","year":"2020","unstructured":"Malavasi, N., Aghanim, N., Douspis, M., Tanimura, H., Bonjean, V.: Characterising filaments in the SDSS volume from the galaxy distribution. Astron. Astrophys. 642, 19 (2020). https:\/\/doi.org\/10.1051\/0004-6361\/202037647","journal-title":"Astron. Astrophys."},{"key":"179_CR23","unstructured":"OpenCV.: The OpenCV Reference Manual (2.4.13.7 ed.). OpenCV (2014)"},{"key":"179_CR24","unstructured":"Reani, Y., Bobrowski, O.: A Coupled Alpha Complex (2021a). arXiv:2105.08113 [cs, math]"},{"key":"179_CR25","unstructured":"Reani, Y., Bobrowski, O.: Cycle Registration in Persistent Homology with Applications in Topological Bootstrap (2021b). arXiv:2101.00698 [cs, math, stat]"},{"issue":"6","key":"179_CR26","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1242\/dev.010694","volume":"135","author":"PJ Scherz","year":"2008","unstructured":"Scherz, P.J., Huisken, J., Sahai-Hernandez, P., Stainier, D.Y.R.: High-speed imaging of developing heart valves reveals interplay of morphogenesis and function. Development 135(6), 1179\u20131187 (2008). https:\/\/doi.org\/10.1242\/dev.010694","journal-title":"Development"},{"issue":"5","key":"179_CR27","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1083\/jcb.145.5.1009","volume":"145","author":"TM Svitkina","year":"1999","unstructured":"Svitkina, T.M., Borisy, G.G.: Arp2\/3 complex and actin depolymerizing factor\/cofilin in dendritic organization and treadmilling of actin filament array in lamellipodia. J. Cell Biol. 145(5), 1009\u20131026 (1999)","journal-title":"J. Cell Biol."},{"key":"179_CR28","doi-asserted-by":"crossref","unstructured":"Yoon, H.R., Ghrist, R., Giusti, C.: Persistent Extension and Analogous Bars: Data-Induced Relations Between Persistence Barcodes (2022). arXiv:2201.05190 [cs, math]","DOI":"10.1007\/s41468-023-00115-y"},{"issue":"3","key":"179_CR29","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1086\/301513","volume":"120","author":"DG York","year":"2000","unstructured":"York, D.G., et al.: The Sloan digital sky survey. Tech. Summ. 120(3), 1579\u20131587 (2000). https:\/\/doi.org\/10.1086\/301513","journal-title":"Tech. Summ."},{"issue":"2","key":"179_CR30","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005). https:\/\/doi.org\/10.1007\/s00454-004-1146-y","journal-title":"Discrete Comput. Geom."}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-024-00179-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-024-00179-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-024-00179-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T15:09:51Z","timestamp":1726844991000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-024-00179-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,24]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1007\/s41468-024-00179-4","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"type":"print","value":"2367-1726"},{"type":"electronic","value":"2367-1734"}],"subject":[],"published":{"date-parts":[[2024,6,24]]},"assertion":[{"value":"3 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose. The authors have no competing interests to declare that are relevant to the content of this article. All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript. The authors have no financial or proprietary interests in any material discussed in this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}}]}}