{"id":"https://openalex.org/W4412590874","doi":"https://doi.org/10.1007/s41468-025-00215-x","title":"Bounding the interleaving distance for mapper graphs with a loss function","display_name":"Bounding the interleaving distance for mapper graphs with a loss function","publication_year":2025,"publication_date":"2025-07-23","ids":{"openalex":"https://openalex.org/W4412590874","doi":"https://doi.org/10.1007/s41468-025-00215-x"},"language":"en","primary_location":{"id":"doi:10.1007/s41468-025-00215-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-025-00215-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-025-00215-x.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s41468-025-00215-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011219239","display_name":"Erin Wolf Chambers","orcid":"https://orcid.org/0000-0001-8333-3676"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erin Wolf Chambers","raw_affiliation_strings":["University of Notre Dame, Notre Dame, IN, 46556, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame, Notre Dame, IN, 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043905996","display_name":"Elizabeth Munch","orcid":"https://orcid.org/0000-0002-9459-9493"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elizabeth Munch","raw_affiliation_strings":["Michigan State University, East Lansing, MI, 48824, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, 48824, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005580995","display_name":"Sarah Percival","orcid":"https://orcid.org/0000-0003-1024-4618"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarah Percival","raw_affiliation_strings":["University of New Mexico, Albuquerque, NM, 87106, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico, Albuquerque, NM, 87106, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100349956","display_name":"Bei Wang","orcid":"https://orcid.org/0000-0002-9240-0700"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bei Wang","raw_affiliation_strings":["University of Utah, Salt Lake City, UT, 84112, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, UT, 84112, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043905996"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":{"value":3090,"currency":"USD","value_usd":3090},"apc_paid":{"value":3090,"currency":"USD","value_usd":3090},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16253322,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"3","first_page":null,"last_page":null},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9941999912261963,"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/T11476","display_name":"Graph theory and applications","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.8138416409492493},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7310795783996582},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4979584217071533},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48936575651168823},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48398375511169434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34464505314826965},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10948362946510315},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07801863551139832}],"concepts":[{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.8138416409492493},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7310795783996582},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4979584217071533},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48936575651168823},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48398375511169434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34464505314826965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10948362946510315},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07801863551139832},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41468-025-00215-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-025-00215-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-025-00215-x.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41468-025-00215-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-025-00215-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-025-00215-x.pdf","source":{"id":"https://openalex.org/S4210173698","display_name":"Journal of Applied and Computational Topology","issn_l":"2367-1726","issn":["2367-1726","2367-1734"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied and Computational Topology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1670715627","display_name":"CAREER: Reeb graph learning: Classification, Clustering, and Embedding of Graphical Signatures","funder_award_id":"2142713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2255255051","display_name":null,"funder_award_id":"DGE-2152014","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2360056476","display_name":"RTG: Algebraic and Geometric Topology at Michigan State","funder_award_id":"2135960","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2445112729","display_name":null,"funder_award_id":"CCF\u20101907591","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2758005712","display_name":null,"funder_award_id":"2301361","funder_id":"https://openalex.org/F4320332172","funder_display_name":"Directorate for Mathematical and Physical Sciences"},{"id":"https://openalex.org/G3266421451","display_name":null,"funder_award_id":"1907612","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G395861359","display_name":"CAREER: A Measure Theoretic Framework for Topology-Based Visualization","funder_award_id":"2145499","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4711046952","display_name":null,"funder_award_id":"CCF 2106578","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5224064800","display_name":null,"funder_award_id":"CCF-2106672","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5423323331","display_name":"Harnessing the Data Revolution to Enable Predictive Multi-scale Modeling across STEM","funder_award_id":"2152014","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5546798275","display_name":null,"funder_award_id":"2145499","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G6426892016","display_name":"Collaborative Research: AF: Medium: A Unified Framework for Geometric and Topological Signature-Based Shape Comparison","funder_award_id":"2106578","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6672773078","display_name":"Collaborative Research: Multiparameter Topological Data Analysis","funder_award_id":"2301361","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7156180148","display_name":null,"funder_award_id":"1907591","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"},{"id":"https://openalex.org/G8178178706","display_name":"AF: Small: Collaborative Research: Reeb graph flows: Metrics, Drawings, and Analysis","funder_award_id":"1907591","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8939209162","display_name":"Collaborative Research: AF: Medium: A Unified Framework for Geometric and Topological Signature-Based Shape Comparison","funder_award_id":"2106672","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"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"},{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"},{"id":"https://openalex.org/F4320332172","display_name":"Directorate for Mathematical and Physical Sciences","ror":"https://ror.org/029b7h395"},{"id":"https://openalex.org/F4320337351","display_name":"National Cancer Institute","ror":"https://ror.org/040gcmg81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412590874.pdf","grobid_xml":"https://content.openalex.org/works/W4412590874.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W650746831","https://openalex.org/W1499561838","https://openalex.org/W1570807537","https://openalex.org/W1575022706","https://openalex.org/W1607787316","https://openalex.org/W2047405159","https://openalex.org/W2056761334","https://openalex.org/W2069314032","https://openalex.org/W2148561979","https://openalex.org/W2173753796","https://openalex.org/W2217946182","https://openalex.org/W2404615467","https://openalex.org/W2765483501","https://openalex.org/W2789787607","https://openalex.org/W2803364324","https://openalex.org/W2884041582","https://openalex.org/W2946406480","https://openalex.org/W2962897248","https://openalex.org/W2963207176","https://openalex.org/W2979262743","https://openalex.org/W2989179987","https://openalex.org/W3006236094","https://openalex.org/W3036692388","https://openalex.org/W3104309020","https://openalex.org/W3111781256","https://openalex.org/W3118771332","https://openalex.org/W3122930086","https://openalex.org/W3123909522","https://openalex.org/W3141076273","https://openalex.org/W3173682628","https://openalex.org/W3215085442","https://openalex.org/W3215731536","https://openalex.org/W4200577894","https://openalex.org/W4230506867","https://openalex.org/W4234555707","https://openalex.org/W4255213956","https://openalex.org/W4299599836","https://openalex.org/W4308164376","https://openalex.org/W4313493429","https://openalex.org/W4322775740","https://openalex.org/W4386544045","https://openalex.org/W4402782347","https://openalex.org/W4405441623","https://openalex.org/W6948047752"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1655266410","https://openalex.org/W2389051085","https://openalex.org/W2330343234","https://openalex.org/W1901012776","https://openalex.org/W2463883322","https://openalex.org/W2229382548","https://openalex.org/W2391789612","https://openalex.org/W2389236462","https://openalex.org/W2814468324"],"abstract_inverted_index":{"Abstract":[0],"Data":[1],"consisting":[2],"of":[3,73,93,102,112,135,144,160,181,191,224],"a":[4,7,51,57,145,161,166,198,221],"graph":[5],"with":[6,156,197,210],"function":[8,168,194],"mapping":[9],"into":[10],"$${\\mathbb":[11],"{R}}^d$$":[12],"<mml:math":[13,81],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[14,82],"<mml:msup>":[15],"<mml:mrow>":[16,83],"<mml:mi>R</mml:mi>":[17],"</mml:mrow>":[18,87],"<mml:mi>d</mml:mi>":[19,84],"</mml:msup>":[20],"</mml:math>":[21,88],"arise":[22],"in":[23,50,108,220],"many":[24,109],"data":[25,52,95],"applications,":[26],"encompassing":[27],"structures":[28],"such":[29,46],"as":[30],"Reeb":[31],"graphs,":[32,34],"geometric":[33],"and":[35,44,164,208,216],"knot":[36],"embeddings.":[37],"As":[38],"such,":[39],"the":[40,68,94,113,142,153,157,178,189,192,211],"ability":[41],"to":[42,56,129,141,213],"compare":[43],"cluster":[45],"objects":[47],"is":[48,116,175,195,205],"required":[49,179],"analysis":[53],"pipeline,":[54],"leading":[55],"need":[58],"for":[59,133],"distances":[60],"between":[61,105],"them.":[62,106],"In":[63],"this":[64,119,203],"work,":[65],"we":[66,121,186],"study":[67],"interleaving":[69,114,183],"distance":[70,115],"on":[71,218],"discretization":[72],"these":[74],"objects,":[75],"called":[76,148],"mapper":[77],"graphs":[78],"when":[79],"$$d=1$$":[80],"<mml:mo>=</mml:mo>":[85],"<mml:mn>1</mml:mn>":[86],",":[89],"where":[90],"functor":[91,154],"representations":[92],"can":[96],"be":[97],"compared":[98],"by":[99,127],"finding":[100],"pairs":[101],"natural":[103,146],"transformations":[104],"However,":[107],"cases,":[110],"computation":[111,190],"NP-hard.":[117],"For":[118],"reason,":[120],"take":[122],"inspiration":[123],"from":[124,176],"recent":[125],"work":[126],"Robinson":[128],"find":[130],"quality":[131],"measures":[132,170],"families":[134],"maps":[136],"that":[137,188],"do":[138],"not":[139],"rise":[140],"level":[143],"transformation,":[147],"assignments.":[149],"We":[150,201],"then":[151],"endow":[152],"images":[155],"extra":[158],"structure":[159],"metric":[162],"space":[163],"define":[165],"loss":[167,193],"which":[169],"how":[171],"far":[172],"an":[173,182],"assignment":[174],"making":[177],"diagrams":[180],"commute.":[184],"Finally":[185],"show":[187],"polynomial":[196],"given":[199],"assignment.":[200],"believe":[202],"idea":[204],"both":[206],"powerful":[207],"translatable,":[209],"potential":[212],"provide":[214],"approximations":[215],"bounds":[217],"interleavings":[219],"broad":[222],"array":[223],"contexts.":[225]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}