{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:01:07Z","timestamp":1774947667461,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T00:00:00Z","timestamp":1774915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T00:00:00Z","timestamp":1774915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000780","name":"European Union","doi-asserted-by":"crossref","award":["GA#101126560"],"award-info":[{"award-number":["GA#101126560"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Appl. and Comput. Topology"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We introduce the monoidal Rips filtration, a filtered simplicial set for weighted directed graphs and other lattice-valued networks. Our construction generalizes the Vietoris-Rips filtration for metric spaces by replacing the maximum operator, determining the filtration values, with a more general monoidal product. We establish interleaving guarantees for the monoidal Rips persistent homology, capturing existing stability results for real-valued networks. When the lattice is a product of totally ordered sets, we are in the setting of multiparameter persistence. Here, the interleaving distance is bounded in terms of a generalized network distance. We use this to prove a novel stability result for the sublevel Rips bifiltration. Our experimental results show that our method performs better than Flagser in a graph regression task, and that combining different monoidal products in point cloud classification can improve performance.<\/jats:p>","DOI":"10.1007\/s41468-026-00237-z","type":"journal-article","created":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:58:22Z","timestamp":1774943902000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Monoidal Rips: stable multiparameter filtrations of directed networks"],"prefix":"10.1007","volume":"10","author":[{"given":"Nello","family":"Blaser","sequence":"first","affiliation":[]},{"given":"Morten","family":"Brun","sequence":"additional","affiliation":[]},{"given":"Odin Hoff","family":"Gardaa","sequence":"additional","affiliation":[]},{"given":"Lars M.","family":"Salbu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,31]]},"reference":[{"issue":"1","key":"237_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41109-019-0179-3","volume":"4","author":"ME Aktas","year":"2019","unstructured":"Aktas, M.E., Akbas, E., Fatmaoui, A.E.: Persistence homology of networks: methods and applications. Appl. Netw. Sci. 4(1), 1\u201328 (2019)","journal-title":"Appl. Netw. Sci."},{"issue":"8","key":"237_CR2","first-page":"1","volume":"18","author":"H Adams","year":"2017","unstructured":"Adams, H., Emerson, T., Kirby, M., Neville, R., Peterson, C., Shipman, P., Chepushtanova, S., Hanson, E., Motta, F., Ziegelmeier, L.: Persistence images: a stable vector representation of persistent homology. J. Mach. Learn. Res. 18(8), 1\u201335 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"237_CR3","unstructured":"Alonso, \u00c1.J., Kerber, M., Skraba, P.: Probabilistic analysis of multiparameter persistence decompositions. arXiv preprint arXiv:2403.11939 (2024)"},{"key":"237_CR4","volume-title":"A Course in Metric Geometry","author":"D Burago","year":"2022","unstructured":"Burago, D., Burago, Y., Ivanov, S.: A Course in Metric Geometry, vol. 33. American Mathematical Society, Providence (2022)"},{"issue":"5","key":"237_CR5","doi-asserted-by":"publisher","first-page":"1237","DOI":"10.1007\/s10208-019-09442-y","volume":"20","author":"HB Bjerkevik","year":"2020","unstructured":"Bjerkevik, H.B., Botnan, M.B., Kerber, M.: Computing the interleaving distance is NP-hard. Found. Comput. Math. 20(5), 1237\u20131271 (2020)","journal-title":"Found. Comput. Math."},{"key":"237_CR6","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1007\/s10208-014-9229-5","volume":"15","author":"P Bubenik","year":"2015","unstructured":"Bubenik, P., De Silva, V., Scott, J.: Metrics for generalized persistence modules. Found. Comput. Math. 15, 1501\u20131531 (2015)","journal-title":"Found. Comput. Math."},{"key":"237_CR7","unstructured":"Brun, M., Fosse, M.G., Salbu, L.M.: Dowker Duality for Relations of Categories. arXiv preprint arXiv:2303.16032 (2023)"},{"key":"237_CR8","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)","journal-title":"J. Symb. Comput."},{"key":"237_CR9","doi-asserted-by":"crossref","unstructured":"Botnan, M.B., Lesnick, M.: An introduction to multiparameter persistence. arXiv preprint arXiv:2203.14289 (2022)","DOI":"10.4171\/ecr\/19\/4"},{"key":"237_CR10","unstructured":"Camarena, O.A.: Turning simplicial complexes into simplicial sets. https:\/\/www.matem.unam.mx\/~omar\/notes\/ssets-from-complexes.html. Accessed: 14\/02-2023"},{"key":"237_CR11","unstructured":"Carri\u00e8re, M., Chazal, F., Ike, Y., Lacombe, T., Royer, M., Umeda, Y.: PersLay: a neural network layer for persistence diagrams and new graph topological signatures. In: International Conference on Artificial Intelligence and Statistics, pp. 2786\u20132796 (2020). PMLR"},{"key":"237_CR12","unstructured":"Cho, S.: Quantales, persistence, and magnitude homology. arXiv preprint arXiv:1910.02905 (2020)"},{"key":"237_CR13","first-page":"1","volume":"25","author":"T Chaplin","year":"2024","unstructured":"Chaplin, T., Harrington, H.A., Tillmann, U.: Grounded persistent path homology: a stable, topological descriptor for weighted digraphs. Found. Comput. Math. 25, 1\u201366 (2024)","journal-title":"Found. Comput. Math."},{"key":"237_CR14","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Distances between directed networks and applications. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6420\u20136424 (2016). IEEE","DOI":"10.1109\/ICASSP.2016.7472913"},{"key":"237_CR15","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s41468-018-0020-6","volume":"2","author":"S Chowdhury","year":"2018","unstructured":"Chowdhury, S., M\u00e9moli, F.: A functorial Dowker theorem and persistent homology of asymmetric networks. J. of Appl. and Comput. Topol. 2, 115\u2013175 (2018a)","journal-title":"J. of Appl. and Comput. Topol."},{"key":"237_CR16","doi-asserted-by":"crossref","unstructured":"Chowdhury, S., M\u00e9moli, F.: Persistent path homology of directed networks. In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1152\u20131169 (2018b). SIAM","DOI":"10.1137\/1.9781611975031.75"},{"key":"237_CR17","doi-asserted-by":"publisher","first-page":"108","DOI":"10.3389\/frai.2021.667963","volume":"4","author":"F Chazal","year":"2021","unstructured":"Chazal, F., Michel, B.: An introduction to topological data analysis: fundamental and practical aspects for data scientists. Frontiers in Artif. Intell. 4, 108 (2021)","journal-title":"Frontiers in Artif. Intell."},{"issue":"2","key":"237_CR18","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s41468-022-00105-6","volume":"7","author":"S Chowdhury","year":"2023","unstructured":"Chowdhury, S., M\u00e9moli, F.: Distances and isomorphism between networks: stability and convergence of network invariants. J. of Appl. and Comput. Topol. 7(2), 243\u2013361 (2023)","journal-title":"J. of Appl. and Comput. Topol."},{"key":"237_CR19","doi-asserted-by":"crossref","unstructured":"Carlsson, G., M\u00e9moli, F., Ribeiro, A., Segarra, S.: Axiomatic construction of hierarchical clustering in asymmetric networks. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 5219\u20135223 (2013). IEEE","DOI":"10.1109\/ICASSP.2013.6638658"},{"key":"237_CR20","unstructured":"Carlsson, G., M\u00e9moli, F., Ribeiro, A., Segarra, S.: Hierarchical quasi-clustering methods for asymmetric networks. In: International Conference on Machine Learning, pp. 352\u2013360 (2014). PMLR"},{"key":"237_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2021.118245","volume":"238","author":"L Caputi","year":"2021","unstructured":"Caputi, L., Pidnebesna, A., Hlinka, J.: Promises and pitfalls of topological data analysis for brain connectivity analysis. Neuroimage 238, 118245 (2021)","journal-title":"Neuroimage"},{"key":"237_CR22","unstructured":"Dlotko, P.: Persistence representations. GUDHI Editorial Board. http:\/\/gudhi.gforge.inria.fr\/doc\/latest\/group___persistence__representations.html (2017)"},{"issue":"4","key":"237_CR23","doi-asserted-by":"publisher","first-page":"1102","DOI":"10.1007\/s00454-022-00430-8","volume":"68","author":"TK Dey","year":"2022","unstructured":"Dey, T.K., Li, T., Wang, Y.: An efficient algorithm for 1-dimensional (persistent) path homology. Discrete & Comput. Geom. 68(4), 1102\u20131132 (2022)","journal-title":"Discrete & Comput. Geom."},{"key":"237_CR24","doi-asserted-by":"crossref","unstructured":"De\u00a0Silva, V., Munch, E., Stefanou, A.: Theory of interleavings on categories with a flow. arXiv preprint arXiv:1706.04095 (2017)","DOI":"10.70930\/tac\/22cqkxsw"},{"key":"237_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/9781009099950","volume-title":"Computational Topology for Data Analysis","author":"TK Dey","year":"2022","unstructured":"Dey, T.K., Wang, Y.: Computational Topology for Data Analysis. Cambridge University Press, Cambridge (2022)"},{"key":"237_CR26","unstructured":"Friedman, G.: An elementary illustrated introduction to simplicial sets. arXiv preprint arXiv:0809.4221 (2008)"},{"key":"237_CR27","doi-asserted-by":"crossref","unstructured":"Fong, B., Spivak, D.I.: Seven sketches in compositionality: An invitation to applied category theory. arXiv preprint arXiv:1803.05316 (2018)","DOI":"10.1017\/9781108668804"},{"key":"237_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0346-0189-4","volume-title":"Simplicial Homotopy Theory","author":"PG Goerss","year":"2009","unstructured":"Goerss, P.G., Jardine, J.F.: Simplicial Homotopy Theory. Modern Birkh\u00e4user Classics. Birkh\u00e4user Basel, Basel (2009)"},{"issue":"5","key":"237_CR29","first-page":"79","volume":"21","author":"AA Grigor\u2019yan","year":"2016","unstructured":"Grigor\u2019yan, A.A., Lin, U., Muranov, Y.V., Yau, S.: Path complexes and their homologies. Fundam. Prikl. Mat. 21(5), 79\u2013128 (2016)","journal-title":"Fundam. Prikl. Mat."},{"key":"237_CR30","unstructured":"Ivanov, S.O., Xu, X.: On $$\\ell _p$$-Vietoris-Rips complexes. arXiv preprint arXiv:2411.01857 (2024)"},{"issue":"3","key":"237_CR31","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s10208-015-9255-y","volume":"15","author":"M Lesnick","year":"2015","unstructured":"Lesnick, M.: The theory of the interleaving distance on multidimensional persistence modules. Found. Comput. Math. 15(3), 613\u2013650 (2015)","journal-title":"Found. Comput. Math."},{"key":"237_CR32","unstructured":"Lesnick, M.: Lecture notes for Math 840: Multiparameter persistence (2019)"},{"issue":"1","key":"237_CR33","doi-asserted-by":"publisher","first-page":"19","DOI":"10.3390\/a13010019","volume":"13","author":"D L\u00fctgehetmann","year":"2020","unstructured":"L\u00fctgehetmann, D., Govc, D., Smith, J.P., Levi, R.: Computing persistent homology of directed flag complexes. Algorithms 13(1), 19 (2020)","journal-title":"Algorithms"},{"key":"237_CR34","unstructured":"Lin, Y., Ren, S., Wang, C., Wu, J.: Weighted path homology of weighted digraphs and persistence. arXiv preprint arXiv:1910.09891 (2019)"},{"key":"237_CR35","unstructured":"Maria, C., Dlotko, P., Rouvreau, V., Glisse, M.: Rips complex. GUDHI Editorial Board. http:\/\/gudhi.gforge.inria.fr\/doc\/latest\/group__rips__complex.html (2016)"},{"key":"237_CR36","volume-title":"Categories for the Working Mathematician","author":"S Mac Lane","year":"2013","unstructured":"Mac Lane, S.: Categories for the Working Mathematician, vol. 5. Springer, Berlin (2013)"},{"issue":"5","key":"237_CR37","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1093\/comnet\/cnz006","volume":"7","author":"J Michel","year":"2019","unstructured":"Michel, J., Reddy, S., Shah, R., Silwal, S., Movassagh, R.: Directed random geometric graphs. J. of Complex Netw. 7(5), 792\u2013816 (2019). https:\/\/doi.org\/10.1093\/comnet\/cnz006","journal-title":"J. of Complex Netw."},{"issue":"4","key":"237_CR38","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/s41468-023-00124-x","volume":"7","author":"D M\u00e9ndez","year":"2023","unstructured":"M\u00e9ndez, D., S\u00e1nchez-Garc\u00eda, R.J.: A directed persistent homology theory for dissimilarity functions. J. of Appl. and Comput. Topol. 7(4), 771\u2013813 (2023)","journal-title":"J. of Appl. and Comput. Topol."},{"key":"237_CR39","unstructured":"M\u00e9moli, F., Smith, Z., Wan, Z.: The Gromov-Hausdorff distance between ultrametric spaces: its structure and computation. arXiv preprint arXiv:2110.03136 (2021)"},{"issue":"3","key":"237_CR40","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1134\/S2070046622030013","volume":"14","author":"F M\u00e9moli","year":"2022","unstructured":"M\u00e9moli, F., Wan, Z.: On $$p$$-metric spaces and the $$p$$-Gromov-Hausdorff distance. p-Adic Numbers, Ultrametric Anal. and Appl. 14(3), 173\u2013223 (2022)","journal-title":"p-Adic Numbers, Ultrametric Anal. and Appl."},{"key":"237_CR41","unstructured":"nLab authors: Duoidal category. https:\/\/ncatlab.org\/nlab\/show\/duoidal+category. Revision 28 (2024)"},{"key":"237_CR42","doi-asserted-by":"publisher","DOI":"10.3389\/fncom.2017.00048","volume":"11","author":"MW Reimann","year":"2017","unstructured":"Reimann, M.W., Nolte, M., Scolamiero, M., Turner, K., Perin, R., Chindemi, G., D\u0142otko, P., Levi, R., Hess, K., Markram, H.: Cliques of neurons bound into cavities provide a missing link between structure and function. Front. Comput. Neurosci. 11, 266051 (2017)","journal-title":"Front. Comput. Neurosci."},{"key":"237_CR43","unstructured":"Segarra, S.: Metric representations of networks. PhD thesis, University of Pennsylvania (2016)"},{"key":"237_CR44","unstructured":"The GUDHI Project: GUDHI User and Reference Manual. GUDHI Editorial Board (2015). http:\/\/gudhi.gforge.inria.fr\/doc\/latest\/"},{"issue":"3","key":"237_CR45","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.2140\/agt.2019.19.1135","volume":"19","author":"K Turner","year":"2019","unstructured":"Turner, K.: Rips filtrations for quasimetric spaces and asymmetric functions with stability results. Algebraic & Geometric Topology 19(3), 1135\u20131170 (2019)","journal-title":"Algebraic & Geometric Topology"}],"container-title":["Journal of Applied and Computational Topology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-026-00237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41468-026-00237-z","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41468-026-00237-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:58:31Z","timestamp":1774943911000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41468-026-00237-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,31]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["237"],"URL":"https:\/\/doi.org\/10.1007\/s41468-026-00237-z","relation":{},"ISSN":["2367-1726","2367-1734"],"issn-type":[{"value":"2367-1726","type":"print"},{"value":"2367-1734","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,31]]},"assertion":[{"value":"23 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2026","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2026","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Statements and Declarations"}},{"value":"The authors have no relevant financial or non-financial conflicts of interest to disclose related to the content of this publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"6"}}