{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:27:47Z","timestamp":1787333267509,"version":"build-2736575974"},"reference-count":51,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","funder":[{"name":"2022 Summer School on Optimal Transport"},{"name":"Institute for Foundations of Data Science"},{"name":"Halicioglu Data Science Institute Ph.D. Fellowship"},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2217058"],"award-info":[{"award-number":["CCF-2217058"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 2012266"],"award-info":[{"award-number":["DMS 2012266"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009059","name":"Pacific Institute for the Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009059","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2025,10,31]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>We propose a model of optimal parallel transport between vector fields on a connection graph, which consists of a weighted graph along with a map from its edges to an orthogonal group. Inspired by the well-known equivalence of 1-Wasserstein distance and minimum cost flows on standard graphs, we consider two versions of this problem: a minimum norm vector-valued flow problem with divergence constraints reflective of the connection structure of the graph,\u00a0and a modified version which incorporates both quadratic regularization and a relaxation of the divergence constraint. Our theoretical contributions include conditions for feasibility and computation of the Lagrangian dual problem for both problems and duality correspondence for the relaxed-regularized version. Example applications of the model including transport between color images, vector field interpolation, and unsupervised clustering of vector field-valued data (in this case hurricane trajectory data) are also considered.<\/jats:p>","DOI":"10.1137\/23m1624828","type":"journal-article","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:13:37Z","timestamp":1759130017000},"page":"A2774-A2800","source":"Crossref","is-referenced-by-count":1,"title":["On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs"],"prefix":"10.1137","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4746-3075","authenticated-orcid":true,"given":"Sawyer Jack","family":"Robertson","sequence":"first","affiliation":[{"name":"Department of Mathematics, UC San Diego, La Jolla, CA 92093 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0306-913X","authenticated-orcid":true,"given":"Dhruv","family":"Kohli","sequence":"additional","affiliation":[{"name":"Department of Mathematics, UC San Diego, La Jolla, CA 92093 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5287-3626","authenticated-orcid":true,"given":"Gal","family":"Mishne","sequence":"additional","affiliation":[{"name":"Halicio\u011flu Data Science Institute, UC San Diego, La Jolla, CA 92093 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexander","family":"Cloninger","sequence":"additional","affiliation":[{"name":"Department of Mathematics, UC San Diego, La Jolla, CA 92093 USA and Halicio\u011flu Data Science Institute, UC San Diego, La Jolla, CA 92093 USA."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/120875338"},{"key":"ref2","first-page":"28","volume-title":"Topological, Algebraic and Geometric Learning Workshops PMLR","author":"Barbero F.","year":"2022"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.2307\/1907646"},{"key":"ref4","doi-asserted-by":"crossref","unstructured":"T. Bhamre, T. Zhang, and A. Singer, Orthogonal matrix retrieval in cryo-electron microscopy, in 12th IEEE International Symposium on Biomedical Imaging (ISBI), 2015, pp. 1048\u20131052.","DOI":"10.1109\/ISBI.2015.7164051"},{"key":"ref5","unstructured":"J. Bian, D. Tian, Y. Tang, and D. Tao, A Survey on Trajectory Clustering Analysis, preprint, arXiv:1802.06971, 2018."},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14778"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1037\/h0046049"},{"key":"ref9","first-page":"2903","volume":"33","author":"Chapel L.","year":"2020","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2013.800005"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2024.101718"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/23M1595400"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.10.002"},{"key":"ref14","first-page":"83","volume":"17","author":"Diamond S.","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/17M1132665"},{"key":"ref16","first-page":"807","volume":"121","author":"Farmer J. D.","year":"1994","journal-title":"Proc. Amer. Math. Soc."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-01-02930-0"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/130929886"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12107"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.3934\/dcdsb.2023204"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"29705","DOI":"10.52202\/068431-2154","volume":"35","author":"Huguet G.","year":"2022","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/19M1290760"},{"key":"ref23","first-page":"52","volume":"13","author":"Kantorovich L.","year":"1958","journal-title":"Vestnik Leningrad. Univ."},{"key":"ref24","first-page":"199","volume":"37","author":"Kantorovich L. V.","year":"1942","journal-title":"Dokl. Akad. Nauk. USSR (NS)"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s43670-022-00038-2"},{"key":"ref26","unstructured":"C. Landsea, J. Franklin, and J. Beven, The Revised Atlantic Hurricane Database (hurdat2), NOAA\/NHC, 2015."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-20986-y"},{"key":"ref28","unstructured":"W. Li, S. Osher, and W. Gangbo, A Fast Algorithm for Earth Mover\u2019s Distance Based on Optimal Transport and l1 Type Regularization, preprint, arXiv:1609.07092, 2016."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-017-0529-1"},{"key":"ref30","doi-asserted-by":"crossref","unstructured":"E. H. Lieb and M. Loss, fluxes, Laplacians, and Kasteleyn\u2019s theorem, Duke Math. J., 71 (1993), pp. 337\u2013363.","DOI":"10.1215\/S0012-7094-93-07114-1"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1058"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/18M1219813"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-11348-9"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/17M1162858"},{"key":"ref35","first-page":"666","author":"Monge G.","year":"1781","journal-title":"Mem. Math. Phys. Acad. Roy. Sci."},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaac023"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-016-0892-3"},{"key":"ref38","unstructured":"N. Papadakis, Optimal Transport for Image Processing, Ph.D. thesis, Universit\u00e9 de Bordeaux, 2015."},{"key":"ref39","volume-title":"NIPS-W","author":"Paszke A.","year":"2017"},{"key":"ref40","first-page":"2825","volume":"12","author":"Pedregosa F.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1561\/2200000073"},{"key":"ref42","doi-asserted-by":"crossref","unstructured":"A. Reichenbach, M. Goldau, C. Heine, and M. Hlawitschka, V-bundles: Clustering fiber trajectories from diffusion MRI in linear time, in Medical Image Computing and Computer-Assisted Intervention\u2013MICCAI 2015: Proceedings of the18th International Conference, Part I,\u00a0 Springer, 2015, pp. 191\u2013198.","DOI":"10.1007\/978-3-319-24553-9_24"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/17M1163396"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20828-2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.001"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21395"},{"key":"ref47","volume-title":"AMS Short Course on Discrete Differential Geometry","author":"Solomon J.","year":"2018"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601175"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323005"},{"key":"ref50","unstructured":"G. Turk and M. Levoy, The Stanford 3D Scanning Repository, http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/."},{"key":"ref51","volume":"32","author":"Xu X.","year":"2019","journal-title":"Adv. Neural Inf. Process. Syst."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/23M1624828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:46:13Z","timestamp":1787330773000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1624828"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,10,31]]}},"alternative-id":["10.1137\/23M1624828"],"URL":"https:\/\/doi.org\/10.1137\/23m1624828","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,29]]}}}