{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T10:07:29Z","timestamp":1790676449473,"version":"4.1.0"},"reference-count":63,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T00:00:00Z","timestamp":1680566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"name":"Centre for Stochastic Geometry and Advanced Bioimaging"},{"name":"VKR Centre of Excellence and the Safari Njema"},{"name":"Polisocial Award 2018 \u2013 Politecnico di Milano"},{"name":"Department of Mathematics, Politecnico di Milano"},{"DOI":"10.13039\/501100001734","name":"University of Copenhagen","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001734","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,2,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Statistical analysis for populations of networks is widely applicable, but challenging, as networks have strongly non-Euclidean behaviour. Graph space is an exhaustive framework for studying populations of unlabelled networks that are weighted or unweighted, uni- or multilayered, directed or undirected. Viewing graph space as the quotient of a Euclidean space with respect to a finite group action, we show that it is not a manifold, and that its curvature is unbounded from above. Within this geometrical framework we define generalized geodesic principal components, and we introduce the align-all-and-compute algorithms, all of which allow for the computation of statistics on graph space. The statistics and algorithms are compared with existing methods and empirically validated on three real datasets, showcasing the potential utility of the framework. The whole framework is implemented within the geomstats Python package.<\/jats:p>","DOI":"10.1093\/biomet\/asad024","type":"journal-article","created":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T14:08:12Z","timestamp":1680617292000},"page":"147-170","source":"Crossref","is-referenced-by-count":12,"title":["Populations of unlabelled networks: graph space geometry and generalized geodesic principal components"],"prefix":"10.1093","volume":"111","author":[{"given":"Anna","family":"Calissano","sequence":"first","affiliation":[{"name":"MOX Department of Mathematics, Politecnico di Milano , Via Bonardi 9 , 20133 Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aasa","family":"Feragen","sequence":"additional","affiliation":[{"name":"DTU Compute, Technical University of Denmark, Richard Petersens Plads , 2800 Kongens Lyngby, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simone","family":"Vantini","sequence":"additional","affiliation":[{"name":"MOX Department of Mathematics, Politecnico di Milano , Via Bonardi 9 , 20133 Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2023,4,4]]},"reference":[{"key":"2024021219292649900_asad024-B1","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1137\/12086282X","article-title":"On the convergence of gradient descent for finding the Riemannian center of mass","volume":"51","author":"Afsari","year":"2013","journal-title":"SIAM J. Contr. Optimiz"},{"key":"2024021219292649900_asad024-B2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-642-30232-9_8","volume-title":"Matrix Information Geometry","author":"Arnaudon","year":"2013"},{"key":"2024021219292649900_asad024-B3","doi-asserted-by":"crossref","first-page":"3463","DOI":"10.1016\/j.spa.2014.05.011","article-title":"A stochastic algorithm finding generalized means on compact manifolds","volume":"124","author":"Arnaudon","year":"2014","journal-title":"Stoch. Proces. Appl"},{"key":"2024021219292649900_asad024-B4","doi-asserted-by":"crossref","first-page":"1542","DOI":"10.1137\/140953393","article-title":"Computing medians and means in Hadamard spaces","volume":"24","author":"Bac\u00e1k","year":"2014","journal-title":"SIAM J. Optimiz"},{"key":"2024021219292649900_asad024-B5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.tcs.2004.12.030","article-title":"A survey on tree edit distance and related problems","volume":"337","author":"Bille","year":"2005","journal-title":"Theor. Comp. Sci"},{"key":"2024021219292649900_asad024-B6","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1006\/aama.2001.0759","article-title":"Geometry of the space of phylogenetic trees","volume":"27","author":"Billera","year":"2001","journal-title":"Adv. Appl. Math"},{"key":"2024021219292649900_asad024-B7","doi-asserted-by":"crossref","first-page":"2217","DOI":"10.1109\/TAC.2013.2254619","article-title":"Stochastic gradient descent on Riemannian manifolds","volume":"58","author":"Bonnabel","year":"2013","journal-title":"IEEE Trans. Auto. Contr"},{"key":"2024021219292649900_asad024-B8","volume-title":"Introduction to Compact Transformation Groups","author":"Bredon","year":"1972"},{"key":"2024021219292649900_asad024-B9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12494-9","volume-title":"Metric Spaces of Non-Positive Curvature","author":"Bridson","year":"1999"},{"key":"2024021219292649900_asad024-B10","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1016\/j.patcog.2010.05.016","article-title":"Improving vector space embedding of graphs through feature selection algorithms","volume":"44","author":"Bunke","year":"2011","journal-title":"Pat. Recog"},{"key":"2024021219292649900_asad024-B11","doi-asserted-by":"crossref","first-page":"104950","DOI":"10.1016\/j.jmva.2022.104950","article-title":"Graph-valued regression: prediction of unlabelled networks in a non-Euclidean graph space","volume":"190","author":"Calissano","year":"2022","journal-title":"J. Mult. Anal"},{"key":"2024021219292649900_asad024-B12","first-page":"4229","volume-title":"2015 IEEE Int. Conf. Comp. Vis","author":"Chakraborty","year":"2015"},{"key":"2024021219292649900_asad024-B13","first-page":"757","article-title":"The Gromov\u2013Wasserstein distance between networks and stable network invariants","volume":"8","author":"Chowdhury","year":"2019","journal-title":"Info. Infer"},{"key":"2024021219292649900_asad024-B14","doi-asserted-by":"crossref","first-page":"1385","DOI":"10.1214\/17-AOAS1107","article-title":"Statistical shape analysis of simplified neuronal trees","volume":"12","author":"Duncan","year":"2018","journal-title":"Ann. Appl. Statist"},{"key":"2024021219292649900_asad024-B15","doi-asserted-by":"crossref","first-page":"1516","DOI":"10.1080\/01621459.2016.1219260","article-title":"Nonparametric Bayes modeling of populations of networks","volume":"112","author":"Durante","year":"2017","journal-title":"J. Am. Statist. Assoc"},{"key":"2024021219292649900_asad024-B16","first-page":"2224","volume-title":"Proc. 28th Int. Conf. Neural Info. Proces. Syst","author":"Duvenaud","year":"2015"},{"key":"2024021219292649900_asad024-B17","first-page":"736","volume-title":"2011 IEEE Int. Conf. Comp. Vis","author":"Feragen","year":"2011"},{"key":"2024021219292649900_asad024-B18","first-page":"160","volume-title":"Computer Vision \u2013 ACCV 2010","author":"Feragen","year":"2010"},{"key":"2024021219292649900_asad024-B19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/B978-0-12-814725-2.00016-9","volume-title":"Riemannian Geometric Statistics in Medical Image Analysis","author":"Feragen","year":"2020"},{"key":"2024021219292649900_asad024-B20","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/978-3-642-38868-2_7","volume-title":"Information Processing in Medical Imaging","author":"Feragen","year":"2013"},{"key":"2024021219292649900_asad024-B21","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s11263-012-0591-y","article-title":"Geodesic regression and the theory of least squares on Riemannian manifolds","volume":"105","author":"Fletcher","year":"2013","journal-title":"Int. J. Comp. Vis"},{"key":"2024021219292649900_asad024-B22","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/978-3-540-27816-0_8","volume-title":"Computer Vision and Mathematical Methods in Medical and Biomedical Image Analysis","author":"Fletcher","year":"2004"},{"key":"2024021219292649900_asad024-B23","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1093\/czoolo\/61.1.107","article-title":"Knockouts of high-ranking males have limited impact on baboon social networks","volume":"61","author":"Franz","year":"2015","journal-title":"Curr. Zool"},{"key":"2024021219292649900_asad024-B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00285-021-01553-x","article-title":"Information geometry for phylogenetic trees","volume":"82","author":"Garba","year":"2021","journal-title":"J. Math. Biol."},{"key":"2024021219292649900_asad024-B25","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1214\/16-AOAS1015","article-title":"Hypothesis testing for network data in functional neuroimaging","volume":"11","author":"Ginestet","year":"2017","journal-title":"Ann. Appl. Statist"},{"key":"2024021219292649900_asad024-B26","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/34.491619","article-title":"A graduated assignment algorithm for graph matching","volume":"18","author":"Gold","year":"1996","journal-title":"IEEE Trans. Pat. Anal. Mach. Intel"},{"key":"2024021219292649900_asad024-B27","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02291478","article-title":"Generalized Procrustes analysis","volume":"40","author":"Gower","year":"1975","journal-title":"Psychometrika"},{"key":"2024021219292649900_asad024-B28","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s10851-021-01027-1","article-title":"A quotient space formulation for generative statistical analysis of graphical data","volume":"63","author":"Guo","year":"2021","journal-title":"J. Math. Imag. Vis"},{"key":"2024021219292649900_asad024-B29","doi-asserted-by":"crossref","first-page":"2298","DOI":"10.1109\/TPAMI.2015.2511743","article-title":"Scalable robust principal component analysis using Grassmann averages","volume":"38","author":"Hauberg","year":"2015","journal-title":"IEEE Trans. Pat. Anal. Mach. Intel"},{"key":"2024021219292649900_asad024-B30","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1007\/s10463-012-0352-2","article-title":"On the meaning of mean shape: manifold stability, locus and the two sample test","volume":"64","author":"Huckemann","year":"2012","journal-title":"Ann. Inst. Statist. Math"},{"key":"2024021219292649900_asad024-B31","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/978-3-030-31351-7_10","volume-title":"Handbook of Variational Methods for Nonlinear Geometric Data","author":"Huckemann","year":"2020"},{"key":"2024021219292649900_asad024-B32","first-page":"1","article-title":"Intrinsic shape analysis: geodesic PCA for Riemannian manifolds modulo isometric Lie group actions","volume":"20","author":"Huckemann","year":"2010","journal-title":"Statist. Sinica"},{"key":"2024021219292649900_asad024-B33","first-page":"993","volume-title":"2008 IEEE Int. Joint Conf. Neural Networks","author":"Jain","year":"2008"},{"key":"2024021219292649900_asad024-B34","first-page":"2667","article-title":"Structure spaces","volume":"10","author":"Jain","year":"2009","journal-title":"J. Mach. Learn. Res"},{"key":"2024021219292649900_asad024-B35","first-page":"1032","volume-title":"2010 20th Int. Conf. Pat. Recog","author":"Jain","year":"2010"},{"key":"2024021219292649900_asad024-B36","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1007\/978-3-642-14980-1_68","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"Jain","year":"2010"},{"key":"2024021219292649900_asad024-B37","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1112\/blms\/16.2.81","article-title":"Shape manifolds, Procrustean metrics, and complex projective spaces","volume":"16","author":"Kendall","year":"1984","journal-title":"Bull. Lond. Math. Soc"},{"key":"2024021219292649900_asad024-B38","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1214\/19-AOS1820","article-title":"Averages of unlabeled networks: Geometric characterization and asymptotic behavior","volume":"48","author":"Kolaczyk","year":"2020","journal-title":"Ann. Stat"},{"key":"2024021219292649900_asad024-B39","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1007\/978-3-030-80209-7_76","volume-title":"Geometric Science of Information","author":"Lueg","year":"2021"},{"key":"2024021219292649900_asad024-B40","doi-asserted-by":"crossref","first-page":"2023","DOI":"10.1080\/01621459.2020.1763803","article-title":"Modeling network populations via graph distances","volume":"116","author":"Lunag\u00f3mez","year":"2020","journal-title":"J. Am. Statist. Assoc"},{"key":"2024021219292649900_asad024-B41","first-page":"5580","volume-title":"2018 IEEE\/CVF Conf. Comp. Vis. Pat. Recog","author":"Mallasto","year":"2018"},{"key":"2024021219292649900_asad024-B42","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1002\/bimj.201300072","article-title":"Overview of object oriented data analysis","volume":"56","author":"Marron","year":"2014","journal-title":"Biomet. J"},{"key":"2024021219292649900_asad024-B43","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.aam.2015.04.002","article-title":"Polyhedral computational geometry for averaging metric phylogenetic","volume":"68","author":"Miller","year":"2015","journal-title":"Adv. Appl. Math"},{"key":"2024021219292649900_asad024-B44","first-page":"1","article-title":"Geomstats: a python package for riemannian geometry in machine learning","volume":"21","author":"Miolane","year":"2020","journal-title":"J. Mach. Learn. Res"},{"key":"2024021219292649900_asad024-B45","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1137\/16M1084493","article-title":"Template shape estimation: correcting an asymptotic bias","volume":"10","author":"Miolane","year":"2017","journal-title":"SIAM J. Imag. Sci"},{"key":"2024021219292649900_asad024-B46","author":"Morris","year":"2020"},{"key":"2024021219292649900_asad024-B47","doi-asserted-by":"crossref","first-page":"2716","DOI":"10.1214\/11-AOS915","article-title":"Principal components analysis in the space of phylogenetic trees","volume":"39","author":"Nye","year":"2011","journal-title":"Ann. Statist."},{"key":"2024021219292649900_asad024-B48","first-page":"304","volume-title":"IEEE\/ACM Trans. Comput. Biology Bioinform","author":"Nye","year":"2014"},{"key":"2024021219292649900_asad024-B49","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1093\/biomet\/asx047","article-title":"Principal component analysis and the locus of the Fr\u00e9chet mean in the space of phylogenetic trees","volume":"104","author":"Nye","year":"2017","journal-title":"Biometrika"},{"key":"2024021219292649900_asad024-B50","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/s11263-005-3222-z","article-title":"A Riemannian framework for tensor computing","volume":"66","author":"Pennec","year":"2006","journal-title":"Int. J. Comp. Vis"},{"key":"2024021219292649900_asad024-B51","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/978-3-540-89689-0_33","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"Riesen","year":"2008"},{"key":"2024021219292649900_asad024-B52","article-title":"The network data repository with interactive graph analytics and visualization. In","author":"Rossi","year":"2015","journal-title":"Proc. 29th AAAI Conf. Artif. Intel., pp. 4292\u20133. AAAI Press"},{"key":"2024021219292649900_asad024-B53","doi-asserted-by":"crossref","first-page":"e373","DOI":"10.1002\/sta4.373","article-title":"Non-parametric regression for networks","volume":"10","author":"Severn","year":"2021","journal-title":"Stat"},{"key":"2024021219292649900_asad024-B54","first-page":"2539","article-title":"Weisfeiler-Lehman graph kernels","volume":"12","author":"Shervashidze","year":"2011","journal-title":"J. Mach. Learn. Res"},{"key":"2024021219292649900_asad024-B55","doi-asserted-by":"crossref","first-page":"171","DOI":"10.3389\/fncom.2013.00171","article-title":"A permutation testing framework to compare groups of brain networks","volume":"7","author":"Simpson","year":"2013","journal-title":"Front. Comput. Neurosci."},{"key":"2024021219292649900_asad024-B56","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TPAMI.2005.86","article-title":"Statistical shape analysis: clustering, learning, and testing","volume":"27","author":"Srivastava","year":"2005","journal-title":"IEEE Trans. Pat. Anal. Mach. Intel"},{"key":"2024021219292649900_asad024-B57","first-page":"357","volume-title":"Heat Kernels and Analysis on Manifolds, Graphs, and Metric Spaces","author":"Sturm","year":"2003"},{"key":"2024021219292649900_asad024-B58","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1007\/s00454-014-9604-7","article-title":"Fr\u00e9chet means for distributions of persistence diagrams","volume":"52","author":"Turner","year":"2014","journal-title":"Disc. Comp. Geom"},{"key":"2024021219292649900_asad024-B59","doi-asserted-by":"crossref","first-page":"e0121002","DOI":"10.1371\/journal.pone.0121002","article-title":"Fast approximate quadratic programming for graph matching","volume":"10","author":"Vogelstein","year":"2015","journal-title":"PLoS One"},{"key":"2024021219292649900_asad024-B60","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1140\/epjb\/e2009-00090-x","article-title":"Public transport networks: empirical analysis and modeling","volume":"68","author":"von Ferber","year":"2009","journal-title":"Eur. Phys. J. B"},{"key":"2024021219292649900_asad024-B61","doi-asserted-by":"crossref","first-page":"1849","DOI":"10.1214\/009053607000000217","article-title":"Object oriented data analysis: sets of trees","volume":"35","author":"Wang","year":"2007","journal-title":"Ann. Statist."},{"key":"2024021219292649900_asad024-B62","volume-title":"Methods and Applications","author":"Wasserman","year":"1994"},{"key":"2024021219292649900_asad024-B63","first-page":"1178","volume-title":"Advances in Neural Information Processing Systems","author":"Zhang","year":"2013"}],"container-title":["Biometrika"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/biomet\/advance-article-pdf\/doi\/10.1093\/biomet\/asad024\/50647411\/asad024.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/111\/1\/147\/56665935\/asad024.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/biomet\/article-pdf\/111\/1\/147\/56665935\/asad024.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,12]],"date-time":"2024-02-12T14:30:53Z","timestamp":1707748253000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/biomet\/article\/111\/1\/147\/7103300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,4]]},"references-count":63,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,4,4]]},"published-print":{"date-parts":[[2024,2,12]]}},"URL":"https:\/\/doi.org\/10.1093\/biomet\/asad024","relation":{},"ISSN":["0006-3444","1464-3510"],"issn-type":[{"value":"0006-3444","type":"print"},{"value":"1464-3510","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,3,1]]},"published":{"date-parts":[[2023,4,4]]}}}