{"id":"https://openalex.org/W4322631077","doi":"https://doi.org/10.3390/a16030131","title":"Computing the Gromov-Wasserstein Distance between Two Surface Meshes Using Optimal Transport","display_name":"Computing the Gromov-Wasserstein Distance between Two Surface Meshes Using Optimal Transport","publication_year":2023,"publication_date":"2023-02-28","ids":{"openalex":"https://openalex.org/W4322631077","doi":"https://doi.org/10.3390/a16030131"},"language":"en","primary_location":{"id":"doi:10.3390/a16030131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030131","pdf_url":"https://www.mdpi.com/1999-4893/16/3/131/pdf?version=1677569264","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/16/3/131/pdf?version=1677569264","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056170480","display_name":"Patrice Koehl","orcid":"https://orcid.org/0000-0002-0908-068X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Patrice Koehl","raw_affiliation_strings":["Department of Computer Science, University of California, Davis, CA 95616, USA"],"raw_orcid":"https://orcid.org/0000-0002-0908-068X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Davis, CA 95616, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009891943","display_name":"Marc Delarue","orcid":"https://orcid.org/0000-0003-0723-8102"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I157536573","display_name":"Institut Pasteur","ror":"https://ror.org/0495fxg12","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I157536573"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210146787","display_name":"Architecture et Fonction des Macromol\u00e9cules Biologiques","ror":"https://ror.org/04jm8zw14","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I21491767","https://openalex.org/I4210088668","https://openalex.org/I4210096427","https://openalex.org/I4210146787"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Delarue","raw_affiliation_strings":["Institut Pasteur, Universit\u00e9 Paris-Cit\u00e9 and CNRS, UMR 3528, Unit\u00e9 Architecture de Dynamique des Macromol\u00e9cules Biologiques, 75015 Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-0723-8102","affiliations":[{"raw_affiliation_string":"Institut Pasteur, Universit\u00e9 Paris-Cit\u00e9 and CNRS, UMR 3528, Unit\u00e9 Architecture de Dynamique des Macromol\u00e9cules Biologiques, 75015 Paris, France","institution_ids":["https://openalex.org/I4210146787","https://openalex.org/I204730241","https://openalex.org/I157536573","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021733035","display_name":"Henri Orland","orcid":"https://orcid.org/0000-0002-6983-2951"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210128565","display_name":"CEA Paris-Saclay","ror":"https://ror.org/03n15ch10","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210128565"]},{"id":"https://openalex.org/I4210163633","display_name":"Institut de Physique Th\u00e9orique","ror":"https://ror.org/058rvd314","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I4210098836","https://openalex.org/I4210113668","https://openalex.org/I4210163633"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Henri Orland","raw_affiliation_strings":["Institut de Physique Th\u00e9orique, CEA, CNRS, Universit\u00e9 Paris-Saclay, 91191 Gif-sur-Yvette, France"],"raw_orcid":"https://orcid.org/0000-0002-6983-2951","affiliations":[{"raw_affiliation_string":"Institut de Physique Th\u00e9orique, CEA, CNRS, Universit\u00e9 Paris-Saclay, 91191 Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210163633","https://openalex.org/I277688954","https://openalex.org/I1294671590","https://openalex.org/I4210128565","https://openalex.org/I2738703131"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056170480"],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.5859,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58564585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"16","issue":"3","first_page":"131","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9696000218391418,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.6269981861114502},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5678898096084595},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5460366010665894},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.5341372489929199},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4688742160797119},{"id":"https://openalex.org/keywords/wasserstein-metric","display_name":"Wasserstein metric","score":0.45652762055397034},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4526479244232178},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4471549689769745},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.44654327630996704},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3265226483345032},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31763792037963867},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15518298745155334},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11774405837059021}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.6269981861114502},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5678898096084595},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5460366010665894},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.5341372489929199},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4688742160797119},{"id":"https://openalex.org/C2777634741","wikidata":"https://www.wikidata.org/wiki/Q768993","display_name":"Wasserstein metric","level":2,"score":0.45652762055397034},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4526479244232178},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4471549689769745},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.44654327630996704},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3265226483345032},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31763792037963867},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15518298745155334},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11774405837059021},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a16030131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030131","pdf_url":"https://www.mdpi.com/1999-4893/16/3/131/pdf?version=1677569264","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e56ddd45039b48349f11a06a7d9d1152","is_oa":true,"landing_page_url":"https://doaj.org/article/e56ddd45039b48349f11a06a7d9d1152","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 16, Iss 3, p 131 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/16/3/131/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a16030131","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a16030131","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a16030131","pdf_url":"https://www.mdpi.com/1999-4893/16/3/131/pdf?version=1677569264","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7490635007","display_name":"FRG: Collaborative Research: Geometric and Topological Methods for Analyzing Shapes","funder_award_id":"1760485","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4322631077.pdf","grobid_xml":"https://content.openalex.org/works/W4322631077.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W156349259","https://openalex.org/W1482513167","https://openalex.org/W1585160083","https://openalex.org/W1601691609","https://openalex.org/W1990283121","https://openalex.org/W2003447360","https://openalex.org/W2005276292","https://openalex.org/W2027842533","https://openalex.org/W2029420412","https://openalex.org/W2031494345","https://openalex.org/W2036996178","https://openalex.org/W2059217294","https://openalex.org/W2097899578","https://openalex.org/W2101855448","https://openalex.org/W2108567935","https://openalex.org/W2110340327","https://openalex.org/W2120781005","https://openalex.org/W2128175348","https://openalex.org/W2130479394","https://openalex.org/W2130655139","https://openalex.org/W2134753888","https://openalex.org/W2136567909","https://openalex.org/W2153504150","https://openalex.org/W2417433140","https://openalex.org/W2724892359","https://openalex.org/W2728183739","https://openalex.org/W2785624810","https://openalex.org/W2793477525","https://openalex.org/W2808408933","https://openalex.org/W2895953573","https://openalex.org/W2911397097","https://openalex.org/W2934714079","https://openalex.org/W2944977712","https://openalex.org/W2963170010","https://openalex.org/W2963472233","https://openalex.org/W2963653041","https://openalex.org/W2964681101","https://openalex.org/W2964944872","https://openalex.org/W2995912507","https://openalex.org/W3033888062","https://openalex.org/W3118896955","https://openalex.org/W3147390741","https://openalex.org/W3210849178","https://openalex.org/W4210519492","https://openalex.org/W4233762729","https://openalex.org/W4240817057","https://openalex.org/W4313029060","https://openalex.org/W4317932208","https://openalex.org/W6606423414","https://openalex.org/W6678763486"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2087496541","https://openalex.org/W4313703117","https://openalex.org/W2028455732","https://openalex.org/W2085564391","https://openalex.org/W2108615321","https://openalex.org/W1984758362","https://openalex.org/W2042049060","https://openalex.org/W2992936613"],"abstract_inverted_index":{"The":[0,187],"Gromov-Wasserstein":[1],"(GW)":[2],"formalism":[3,15],"can":[4,39],"be":[5],"seen":[6],"as":[7,165,167],"a":[8,27,47,93,110,135,154,168,249],"generalization":[9],"of":[10,65,78,126,142,148,210,217,234,240,261,271],"the":[11,43,66,75,83,98,117,129,140,143,146,149,157,178,182,196,208,230,253,264,272],"optimal":[12,188],"transport":[13],"(OT)":[14],"for":[16,123],"comparing":[17,211],"two":[18,130,158],"distributions":[19],"associated":[20],"with":[21,74,199],"different":[22],"metric":[23,131],"spaces.":[24],"It":[25],"is":[26,175,192,248],"quadratic":[28],"optimization":[29],"problem":[30,44,68,101,209],"and":[31,224,232,263],"solving":[32],"it":[33],"usually":[34],"has":[35],"computational":[36],"costs":[37],"that":[38,115,161,246],"rise":[40],"sharply":[41],"if":[42],"size":[45],"exceeds":[46],"few":[48],"hundred":[49],"points.":[50],"Recently":[51],"fast":[52],"techniques":[53],"based":[54],"on":[55,207],"entropy":[56],"regularization":[57],"have":[58],"being":[59,163],"developed":[60],"to":[61,82,96,177,185,201],"solve":[62,97],"an":[63],"approximation":[64],"GW":[67,85,100,118,179,254],"quickly.":[69],"There":[70],"are":[71,162],"issues,":[72,90],"however,":[73],"numerical":[76,244],"convergence":[77],"those":[79,89,171],"regularized":[80],"approximations":[81],"true":[84],"solution.":[86],"To":[87,121],"circumvent":[88],"we":[91,133,152],"introduce":[92,134],"novel":[94],"strategy":[95],"discrete":[99],"using":[102],"methods":[103],"taken":[104],"from":[105,257,268],"statistical":[106],"physics.":[107],"We":[108,203,220,228,242],"build":[109],"temperature-dependent":[111],"free":[112,150,197],"energy":[113,198],"function":[114],"reflects":[116],"problem\u2019s":[119],"constraints.":[120],"account":[122],"possible":[124],"differences":[125],"scales":[127],"between":[128,156,170,252],"spaces,":[132],"scaling":[136,189],"factor":[137,190],"s":[138],"in":[139,237],"definition":[141],"energy.":[144],"From":[145],"extremum":[147],"energy,":[151],"derive":[153],"mapping":[155],"probability":[159],"measures":[160],"compared,":[164],"well":[166],"distance":[169,174,180],"measures.":[172],"This":[173],"equal":[176],"when":[181],"temperature":[183],"goes":[184],"zero.":[186],"itself":[191],"obtained":[193],"by":[194,214],"minimizing":[195],"respect":[200],"s.":[202],"illustrate":[204],"our":[205,235],"approach":[206,236],"shapes":[212],"defined":[213],"unstructured":[215],"triangulations":[216],"their":[218],"surfaces.":[219],"use":[221],"several":[222],"synthetic":[223],"\u201creal":[225],"life\u201d":[226],"datasets.":[227],"demonstrate":[229],"accuracy":[231],"automaticity":[233],"non-rigid":[238],"registration":[239],"shapes.":[241],"provide":[243],"evidence":[245],"there":[247],"strong":[250],"correlation":[251],"distances":[255,266],"computed":[256,267],"low-resolution,":[258],"surface-based":[259],"representations":[260],"proteins":[262],"analogous":[265],"atomistic":[269],"models":[270],"same":[273],"proteins.":[274]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}