{"id":"https://openalex.org/W4306728646","doi":"https://doi.org/10.1109/tvcg.2022.3215001","title":"Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)","display_name":"Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4306728646","doi":"https://doi.org/10.1109/tvcg.2022.3215001","pmid":"https://pubmed.ncbi.nlm.nih.gov/36251893"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2022.3215001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3215001","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03737499","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028659844","display_name":"Mathieu Pont","orcid":"https://orcid.org/0000-0002-0037-0314"},"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/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mathieu Pont","raw_affiliation_strings":["CNRS and Sorbonne Université, Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-0037-0314","affiliations":[{"raw_affiliation_string":"CNRS and Sorbonne Université, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089798202","display_name":"Jules Vidal","orcid":"https://orcid.org/0000-0002-1154-4391"},"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/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jules Vidal","raw_affiliation_strings":["CNRS and Sorbonne Université, Paris, France"],"raw_orcid":"https://orcid.org/0000-0002-1154-4391","affiliations":[{"raw_affiliation_string":"CNRS and Sorbonne Université, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074734666","display_name":"Julien Tierny","orcid":"https://orcid.org/0000-0003-0056-2831"},"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/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Tierny","raw_affiliation_strings":["CNRS and Sorbonne Université, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-0056-2831","affiliations":[{"raw_affiliation_string":"CNRS and Sorbonne Université, Paris, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028659844"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":0.9051,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77624259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"29","issue":"2","first_page":"1573","last_page":"1589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11304","display_name":"Advanced Neuroimaging Techniques and Applications","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12107","display_name":"Leprosy Research and Treatment","score":0.9230999946594238,"subfield":{"id":"https://openalex.org/subfields/2725","display_name":"Infectious Diseases"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6705216765403748},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6492279171943665},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.6454468965530396},{"id":"https://openalex.org/keywords/geodesic","display_name":"Geodesic","score":0.6374611258506775},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.631001353263855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5114408731460571},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5018455982208252},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4456233084201813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.268582284450531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2504214346408844},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1384904384613037},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09423476457595825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6705216765403748},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6492279171943665},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.6454468965530396},{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.6374611258506775},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.631001353263855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5114408731460571},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5018455982208252},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4456233084201813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.268582284450531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2504214346408844},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1384904384613037},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09423476457595825}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2022.3215001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3215001","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:36251893","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36251893","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:HAL:hal-03737499v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03737499","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics, In press, ⟨10.1109/TVCG.2022.3215001⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03737499v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03737499","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics, In press, ⟨10.1109/TVCG.2022.3215001⟩","raw_type":"Journal articles"},"sustainable_development_goals":[{"score":0.8600000143051147,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G465780485","display_name":null,"funder_award_id":"ERC-2019-COG","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":121,"referenced_works":["https://openalex.org/W300909183","https://openalex.org/W568124517","https://openalex.org/W801015201","https://openalex.org/W1481632020","https://openalex.org/W1575022706","https://openalex.org/W1600748172","https://openalex.org/W1601042374","https://openalex.org/W1604082823","https://openalex.org/W1831954423","https://openalex.org/W1920826835","https://openalex.org/W1927021626","https://openalex.org/W1930589737","https://openalex.org/W1932275522","https://openalex.org/W1941024310","https://openalex.org/W1958729953","https://openalex.org/W1972543277","https://openalex.org/W1972641242","https://openalex.org/W1976948755","https://openalex.org/W1980853116","https://openalex.org/W1982271317","https://openalex.org/W1983948426","https://openalex.org/W1984046805","https://openalex.org/W1990779238","https://openalex.org/W1994178293","https://openalex.org/W2008581147","https://openalex.org/W2017128277","https://openalex.org/W2017709497","https://openalex.org/W2020226548","https://openalex.org/W2028937404","https://openalex.org/W2031619085","https://openalex.org/W2036022226","https://openalex.org/W2039740901","https://openalex.org/W2047158247","https://openalex.org/W2049885731","https://openalex.org/W2050439505","https://openalex.org/W2052911743","https://openalex.org/W2056708848","https://openalex.org/W2057869046","https://openalex.org/W2075608792","https://openalex.org/W2077891293","https://openalex.org/W2084057287","https://openalex.org/W2090556263","https://openalex.org/W2091800485","https://openalex.org/W2095233635","https://openalex.org/W2096510084","https://openalex.org/W2100613188","https://openalex.org/W2101570837","https://openalex.org/W2109354433","https://openalex.org/W2109657057","https://openalex.org/W2112524621","https://openalex.org/W2125949583","https://openalex.org/W2127094813","https://openalex.org/W2131493622","https://openalex.org/W2134670261","https://openalex.org/W2141461755","https://openalex.org/W2141653286","https://openalex.org/W2142345929","https://openalex.org/W2145347746","https://openalex.org/W2146019744","https://openalex.org/W2153617705","https://openalex.org/W2156204145","https://openalex.org/W2156377212","https://openalex.org/W2157514509","https://openalex.org/W2157701289","https://openalex.org/W2157988812","https://openalex.org/W2159348630","https://openalex.org/W2165453175","https://openalex.org/W2165939338","https://openalex.org/W2170795731","https://openalex.org/W2187089797","https://openalex.org/W2294510945","https://openalex.org/W2294798173","https://openalex.org/W2298384455","https://openalex.org/W2471526151","https://openalex.org/W2475195788","https://openalex.org/W2475286089","https://openalex.org/W2541190230","https://openalex.org/W2614596590","https://openalex.org/W2753153359","https://openalex.org/W2789480745","https://openalex.org/W2795320988","https://openalex.org/W2884740671","https://openalex.org/W2892037701","https://openalex.org/W2895105248","https://openalex.org/W2902125368","https://openalex.org/W2904304629","https://openalex.org/W2951435719","https://openalex.org/W2956257765","https://openalex.org/W2962844619","https://openalex.org/W2962874918","https://openalex.org/W2962902468","https://openalex.org/W2964237352","https://openalex.org/W2965261337","https://openalex.org/W2967241380","https://openalex.org/W2994761520","https://openalex.org/W3013843370","https://openalex.org/W3015234645","https://openalex.org/W3042840297","https://openalex.org/W3085701794","https://openalex.org/W3122470830","https://openalex.org/W3138205514","https://openalex.org/W3173682628","https://openalex.org/W3202280653","https://openalex.org/W3212196009","https://openalex.org/W4246354968","https://openalex.org/W4255383393","https://openalex.org/W4298206405","https://openalex.org/W4388319941","https://openalex.org/W4390117092","https://openalex.org/W6636708570","https://openalex.org/W6650498234","https://openalex.org/W6675107399","https://openalex.org/W6681677808","https://openalex.org/W6682962330","https://openalex.org/W6685425271","https://openalex.org/W6694154208","https://openalex.org/W6737713688","https://openalex.org/W6751417305","https://openalex.org/W6765597886","https://openalex.org/W6766477766","https://openalex.org/W6803023300"],"related_works":["https://openalex.org/W2579148721","https://openalex.org/W4387893611","https://openalex.org/W2347335694","https://openalex.org/W2091056927","https://openalex.org/W2067407580","https://openalex.org/W4317486777","https://openalex.org/W4389669152","https://openalex.org/W2038514069","https://openalex.org/W1967233468","https://openalex.org/W2009181529"],"abstract_inverted_index":{"This":[0],"article":[1],"presents":[2],"a":[3,15,46,53,61,165,220],"computational":[4],"framework":[5,25,168],"for":[6,118],"the":[7,19,30,81,104,114,119,124,159,170,175,183,200,204,212],"Principal":[8,21],"Geodesic":[9],"Analysis":[10,23],"of":[11,18,34,55,80,106,116,126,174,182,199,214],"merge":[12,35,132,148],"trees":[13,36,133,149],"(MT-PGA),":[14],"novel":[16],"adaptation":[17],"celebrated":[20],"Component":[22],"(PCA)":[24],"(K.":[26],"Pearson":[27],"1901)":[28],"to":[29,85,94,131,142,178,227],"Wasserstein":[31],"metric":[32],"space":[33],"(Pont":[37],"et":[38],"al.":[39],"2022).":[40],"We":[41,64,122,185],"formulate":[42],"MT-PGA":[43,111,141,160,176],"computation":[44],"as":[45,74,76],"constrained":[47],"optimization":[48],"problem,":[49],"aiming":[50],"at":[51],"adjusting":[52],"basis":[54,177],"orthogonal":[56],"geodesic":[57],"axes,":[58],"while":[59],"minimizing":[60],"fitting":[62,82],"energy.":[63],"introduce":[65],"an":[66,77],"efficient,":[67],"iterative":[68],"algorithm":[69],"which":[70],"exploits":[71],"shared-memory":[72],"parallelism,":[73],"well":[75],"analytic":[78],"expression":[79],"energy":[83],"gradient,":[84],"ensure":[86],"fast":[87],"iterations.":[88],"Our":[89],"approach":[90,108],"also":[91],"trivially":[92],"extends":[93],"extremum":[95],"persistence":[96,190],"diagrams.":[97],"Extensive":[98],"experiments":[99,210],"on":[100],"public":[101],"ensembles":[102],"demonstrate":[103],"efficiency":[105],"our":[107,127,215,229],"-":[109],"with":[110,189],"computations":[112],"in":[113,158,203],"orders":[115],"minutes":[117],"largest":[120],"examples.":[121],"show":[123],"utility":[125],"contributions":[128],"by":[129,150,154],"extending":[130],"two":[134,172],"typical":[135],"PCA":[136],"applications.":[137],"First,":[138],"we":[139,163,218],"apply":[140],"data":[143],"reduction":[144,167],"and":[145,195],"reliably":[146],"compress":[147],"concisely":[151],"representing":[152],"them":[153],"their":[155],"first":[156,171],"coordinates":[157],"basis.":[161],"Second,":[162],"present":[164],"dimensionality":[166],"exploiting":[169],"directions":[173],"generate":[179],"two-dimensional":[180],"layouts":[181,188],"ensemble.":[184,205],"augment":[186],"these":[187],"correlation":[191],"views,":[192],"enabling":[193],"global":[194],"local":[196],"visual":[197],"inspections":[198],"feature":[201],"variability":[202],"In":[206],"both":[207],"applications,":[208],"quantitative":[209],"assess":[211],"relevance":[213],"framework.":[216],"Finally,":[217],"provide":[219],"C++":[221],"implementation":[222],"that":[223],"can":[224],"be":[225],"used":[226],"reproduce":[228],"results.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}