{"id":"https://openalex.org/W2956257765","doi":"https://doi.org/10.1109/tvcg.2019.2934256","title":"Progressive Wasserstein Barycenters of Persistence Diagrams","display_name":"Progressive Wasserstein Barycenters of Persistence Diagrams","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2956257765","doi":"https://doi.org/10.1109/tvcg.2019.2934256","mag":"2956257765","pmid":"https://pubmed.ncbi.nlm.nih.gov/31403427"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2019.2934256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934256","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":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1907.04565","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089798202","display_name":"Jules Vidal","orcid":"https://orcid.org/0000-0002-1154-4391"},"institutions":[{"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"]},{"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/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jules Vidal","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS (LIP6)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS (LIP6)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003720256","display_name":"Joseph Budin","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"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/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":"Joseph Budin","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS (LIP6)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS (LIP6)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","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":"funder","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"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Tierny","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS (LIP6)"],"affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS (LIP6)","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I204730241","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5089798202"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081"],"apc_list":null,"apc_paid":null,"fwci":4.996,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.95705476,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9998999834060669,"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.9998999834060669,"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.9943000078201294,"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.9355999827384949,"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.6827662587165833},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5685433149337769},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.554783284664154},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5544916391372681},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5394073724746704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5200364589691162},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.46279239654541016},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24977505207061768},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.09100303053855896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6827662587165833},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5685433149337769},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.554783284664154},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5544916391372681},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5394073724746704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5200364589691162},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.46279239654541016},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24977505207061768},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.09100303053855896},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2019.2934256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934256","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:31403427","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31403427","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:arXiv.org:1907.04565","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.04565","pdf_url":"https://arxiv.org/pdf/1907.04565","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1907.04565","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1907.04565","pdf_url":"https://arxiv.org/pdf/1907.04565","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G119598955","display_name":null,"funder_award_id":"H2020-FETHPC-201","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":119,"referenced_works":["https://openalex.org/W68571785","https://openalex.org/W283310529","https://openalex.org/W300909183","https://openalex.org/W1575022706","https://openalex.org/W1600748172","https://openalex.org/W1601042374","https://openalex.org/W1604082823","https://openalex.org/W1629559917","https://openalex.org/W1756475526","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/W1960384938","https://openalex.org/W1971117671","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/W1990779238","https://openalex.org/W1994178293","https://openalex.org/W2001088180","https://openalex.org/W2003860334","https://openalex.org/W2008581147","https://openalex.org/W2009172320","https://openalex.org/W2018326905","https://openalex.org/W2020226548","https://openalex.org/W2020428772","https://openalex.org/W2028937404","https://openalex.org/W2031619085","https://openalex.org/W2038828004","https://openalex.org/W2039740901","https://openalex.org/W2041638943","https://openalex.org/W2047158247","https://openalex.org/W2049885731","https://openalex.org/W2051308568","https://openalex.org/W2057869046","https://openalex.org/W2059515884","https://openalex.org/W2063709346","https://openalex.org/W2068014716","https://openalex.org/W2075608792","https://openalex.org/W2084057287","https://openalex.org/W2091800485","https://openalex.org/W2095233635","https://openalex.org/W2096510084","https://openalex.org/W2096736341","https://openalex.org/W2100613188","https://openalex.org/W2104284394","https://openalex.org/W2109354433","https://openalex.org/W2109657057","https://openalex.org/W2127094813","https://openalex.org/W2131493622","https://openalex.org/W2141461755","https://openalex.org/W2141653286","https://openalex.org/W2150372924","https://openalex.org/W2150593711","https://openalex.org/W2156204145","https://openalex.org/W2156377212","https://openalex.org/W2157514509","https://openalex.org/W2157701289","https://openalex.org/W2158131535","https://openalex.org/W2159348630","https://openalex.org/W2165453175","https://openalex.org/W2165939338","https://openalex.org/W2170795731","https://openalex.org/W2171852577","https://openalex.org/W2294510945","https://openalex.org/W2315214008","https://openalex.org/W2412744095","https://openalex.org/W2471526151","https://openalex.org/W2475195788","https://openalex.org/W2475286089","https://openalex.org/W2614596590","https://openalex.org/W2615040935","https://openalex.org/W2626898927","https://openalex.org/W2766114206","https://openalex.org/W2766197321","https://openalex.org/W2789480745","https://openalex.org/W2804231530","https://openalex.org/W2884740671","https://openalex.org/W2890022542","https://openalex.org/W2892037701","https://openalex.org/W2902125368","https://openalex.org/W2904304629","https://openalex.org/W2962902468","https://openalex.org/W2963417577","https://openalex.org/W2964237352","https://openalex.org/W2965224253","https://openalex.org/W3009330671","https://openalex.org/W3013843370","https://openalex.org/W3101063812","https://openalex.org/W3123536599","https://openalex.org/W3123940972","https://openalex.org/W3138205514","https://openalex.org/W3138447845","https://openalex.org/W3140579943","https://openalex.org/W4289373815","https://openalex.org/W4297406373","https://openalex.org/W4299929511","https://openalex.org/W4301431472","https://openalex.org/W4387063481","https://openalex.org/W4388319941","https://openalex.org/W6602835888","https://openalex.org/W6634526211","https://openalex.org/W6636708570","https://openalex.org/W6637799200","https://openalex.org/W6682962330","https://openalex.org/W6685529966","https://openalex.org/W6694154208","https://openalex.org/W6737713688","https://openalex.org/W6751417305","https://openalex.org/W6753647137","https://openalex.org/W6766964508","https://openalex.org/W6774632908","https://openalex.org/W6844437178"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W4391547476","https://openalex.org/W2319266294"],"abstract_inverted_index":{"This":[0,158],"paper":[1],"presents":[2],"an":[3,149,170,233],"efficient":[4,93],"algorithm":[5,180,212,246],"for":[6,95],"the":[7,19,34,44,50,57,64,74,79,117,122,128,134,160,178,223],"progressive":[8],"approximation":[9,98,161],"of":[10,13,22,28,36,43,56,60,78,81,130,153,162,193,235,266],"Wasserstein":[11,76,96,163],"barycenters":[12,164,184,215],"persistence":[14,38,82],"diagrams,":[15,83],"with":[16,197,220],"applications":[17],"to":[18,100,147,172,181,214,222,228,251,273],"visual":[20],"analysis":[21],"ensemble":[23,173,194],"data.":[24],"Given":[25],"a":[26,37,84,110,138,262],"set":[27,80],"scalar":[29],"fields,":[30],"our":[31,183,211,267,275],"approach":[32,268],"enables":[33,159],"computation":[35,123,155],"diagram":[39],"which":[40,47,114],"is":[41],"representative":[42,67],"set,":[45],"and":[46,54,145,185,205,225],"visually":[48],"conveys":[49],"number,":[51],"data":[52,195,207],"ranges":[53],"saliences":[55],"main":[58],"features":[59,132],"interest":[61],"found":[62],"in":[63,133,143,255],"set.":[65],"Such":[66,137],"diagrams":[68],"are":[69,217],"obtained":[70],"by":[71,119],"computing":[72],"explicitly":[73],"discrete":[75],"barycenter":[77,105,118,199],"notoriously":[85],"computationally":[86],"intensive":[87],"task.":[88],"In":[89],"particular,":[90],"we":[91,176],"revisit":[92,177],"algorithms":[94],"distance":[97],"[12,51]":[99],"extend":[101],"previous":[102,229],"work":[103],"on":[104,203,257],"estimation":[106],"[94].":[107],"We":[108,168,260],"present":[109,169],"new":[111],"fast":[112],"algorithm,":[113,151],"progressively":[115],"approximates":[116],"iteratively":[120],"increasing":[121],"accuracy":[124],"as":[125,127],"well":[126],"number":[129],"persistent":[131],"output":[135],"diagram.":[136,200],"progressivity":[139],"drastically":[140],"improves":[141],"convergence":[142,241],"practice":[144,256],"allows":[146],"design":[148],"interruptible":[150],"capable":[152],"respecting":[154],"time":[156,189,243],"constraints.":[157],"within":[165,187],"interactive":[166],"times.":[167],"application":[171],"clustering":[174],"where":[175],"k-means":[179],"exploit":[182],"compute,":[186],"execution":[188],"constraints,":[190],"meaningful":[191,219],"clusters":[192],"along":[196],"their":[198],"Extensive":[201],"experiments":[202],"synthetic":[204],"real-life":[206],"sets":[208],"report":[209],"that":[210,216,269],"converges":[213],"qualitatively":[218],"regard":[221],"applications,":[224],"quantitatively":[226],"comparable":[227],"techniques,":[230],"while":[231],"offering":[232],"order":[234],"magnitude":[236],"speedup":[237],"when":[238],"run":[239],"until":[240],"(without":[242],"constraint).":[244],"Our":[245],"can":[247,270],"be":[248,271],"trivially":[249],"parallelized":[250],"provide":[252,261],"additional":[253],"speedups":[254],"standard":[258],"workstations.":[259],"lightweight":[263],"C++":[264],"implementation":[265],"used":[272],"reproduce":[274],"results.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}