{"id":"https://openalex.org/W4225478992","doi":"https://doi.org/10.1007/s41468-024-00191-8","title":"Morse theoretic signal compression and reconstruction on chain complexes","display_name":"Morse theoretic signal compression and reconstruction on chain complexes","publication_year":2024,"publication_date":"2024-09-30","ids":{"openalex":"https://openalex.org/W4225478992","doi":"https://doi.org/10.1007/s41468-024-00191-8","pmid":"https://pubmed.ncbi.nlm.nih.gov/39524154"},"language":"en","primary_location":{"id":"doi:10.1007/s41468-024-00191-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-024-00191-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-024-00191-8.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","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s41468-024-00191-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004640735","display_name":"Stefania Ebli","orcid":"https://orcid.org/0000-0001-9136-8924"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Stefania Ebli","raw_affiliation_strings":["Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-9136-8924","affiliations":[{"raw_affiliation_string":"Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062493847","display_name":"Celia Hacker","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Celia Hacker","raw_affiliation_strings":["Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001812471","display_name":"Kelly Maggs","orcid":"https://orcid.org/0009-0003-8115-8706"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kelly Maggs","raw_affiliation_strings":["Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Topology and Neuroscience, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004640735"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":{"value":2490,"currency":"EUR","value_usd":3090},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00482754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"8","first_page":"2285","last_page":"2326"},"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.9909999966621399,"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.9909999966621399,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.006599999964237213,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/morse-theory","display_name":"Morse theory","score":0.7773483991622925},{"id":"https://openalex.org/keywords/morse-code","display_name":"Morse code","score":0.6303154230117798},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.6038277745246887},{"id":"https://openalex.org/keywords/discrete-morse-theory","display_name":"Discrete Morse theory","score":0.598762035369873},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5971507430076599},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.583967924118042},{"id":"https://openalex.org/keywords/circle-valued-morse-theory","display_name":"Circle-valued Morse theory","score":0.5060924887657166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5040280222892761},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.48592033982276917},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.4813883602619171},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.477345734834671},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4357999861240387},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41603603959083557},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.3691822588443756},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3557233214378357},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.335712730884552},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32559385895729065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14250299334526062},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11829164624214172},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07729342579841614}],"concepts":[{"id":"https://openalex.org/C156730297","wikidata":"https://www.wikidata.org/wiki/Q2296951","display_name":"Morse theory","level":2,"score":0.7773483991622925},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.6303154230117798},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.6038277745246887},{"id":"https://openalex.org/C170315498","wikidata":"https://www.wikidata.org/wiki/Q5282039","display_name":"Discrete Morse theory","level":3,"score":0.598762035369873},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5971507430076599},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.583967924118042},{"id":"https://openalex.org/C24296071","wikidata":"https://www.wikidata.org/wiki/Q5121372","display_name":"Circle-valued Morse theory","level":3,"score":0.5060924887657166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5040280222892761},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.48592033982276917},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.4813883602619171},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.477345734834671},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4357999861240387},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41603603959083557},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.3691822588443756},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3557233214378357},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.335712730884552},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32559385895729065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14250299334526062},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11829164624214172},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07729342579841614},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41468-024-00191-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-024-00191-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-024-00191-8.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"},{"id":"pmid:39524154","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39524154","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":"Journal of applied and computational topology","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:11541343","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/11541343","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC11541343/pdf/41468_2024_Article_191.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Appl Comput Topol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s41468-024-00191-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41468-024-00191-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41468-024-00191-8.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/G2299227259","display_name":null,"funder_award_id":"85986","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G2344253398","display_name":"Signal processing on simplicial complexes","funder_award_id":"172636","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4436625874","display_name":"Innovative strategies for cancer prevention with focus on sex hormone signaling and chronic inflammation","funder_award_id":"859860","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5256785375","display_name":null,"funder_award_id":"200021-","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7225408911","display_name":null,"funder_award_id":"00021-172636","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4225478992.pdf","grobid_xml":"https://content.openalex.org/works/W4225478992.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W622146630","https://openalex.org/W1491483882","https://openalex.org/W1891829570","https://openalex.org/W1941135315","https://openalex.org/W1987227236","https://openalex.org/W2002165972","https://openalex.org/W2002243081","https://openalex.org/W2016926874","https://openalex.org/W2025796118","https://openalex.org/W2064020260","https://openalex.org/W2092284067","https://openalex.org/W2097308346","https://openalex.org/W2132458980","https://openalex.org/W2132914434","https://openalex.org/W2143783905","https://openalex.org/W2143983457","https://openalex.org/W2146019744","https://openalex.org/W2558748708","https://openalex.org/W2610669037","https://openalex.org/W2796431263","https://openalex.org/W2885713624","https://openalex.org/W2965585318","https://openalex.org/W2970791029","https://openalex.org/W3112717538","https://openalex.org/W3120623710","https://openalex.org/W3162723535","https://openalex.org/W3205967997","https://openalex.org/W4213367101","https://openalex.org/W6600237667","https://openalex.org/W6601587288"],"related_works":["https://openalex.org/W8911556","https://openalex.org/W15044670","https://openalex.org/W13117527","https://openalex.org/W12713440","https://openalex.org/W1494559","https://openalex.org/W1418546","https://openalex.org/W7800797","https://openalex.org/W6494435","https://openalex.org/W8787500","https://openalex.org/W12021583"],"abstract_inverted_index":{"At":[0],"the":[1,11,29,37,41,59,86,122,128,131,158,177],"intersection":[2],"of":[3,13,31,61,88,109,126,140,164,176],"Topological":[4],"Data":[5],"Analysis":[6],"(TDA)":[7],"and":[8,40,79,99,130],"machine":[9],"learning,":[10],"field":[12],"cellular":[14],"signal":[15,27,77,159],"processing":[16],"has":[17,49],"advanced":[18],"rapidly":[19],"in":[20],"recent":[21],"years.":[22],"In":[23,69],"this":[24,70],"context,":[25],"each":[26],"on":[28,81,111,173],"cells":[30,113],"a":[32,101,107,150],"complex":[33,104,129],"is":[34,96,147,171],"processed":[35],"using":[36],"combinatorial":[38],"Laplacian,":[39],"resultant":[42],"Hodge":[43,178],"decomposition.":[44,179],"Meanwhile,":[45],"discrete":[46,90],"Morse":[47,91,151,165,187],"theory":[48],"been":[50],"widely":[51],"used":[52],"to":[53,76,97,149,185],"speed":[54],"up":[55],"computations":[56],"by":[57],"reducing":[58],"size":[60],"complexes":[62,83,146],"while":[63],"preserving":[64,117],"their":[65],"global":[66,123],"topological":[67,124],"properties.":[68],"paper,":[71],"we":[72,181],"provide":[73,182],"an":[74,183],"approach":[75],"compression":[78],"reconstruction":[80,169,191],"chain":[82,103,145],"that":[84,136],"leverages":[85],"tools":[87],"algebraic":[89],"theory.":[92],"The":[93],"main":[94],"goal":[95],"reduce":[98],"reconstruct":[100],"based":[102,144],"together":[105],"with":[106,189],"set":[108],"signals":[110],"its":[112,168],"via":[114],"deformation":[115,138],"retracts,":[116],"as":[118,120],"much":[119],"possible":[121],"structure":[125],"both":[127],"signals.":[132],"We":[133,153],"first":[134],"prove":[135],"any":[137],"retract":[139],"real":[141],"degree-wise":[142],"finite-dimensional":[143],"equivalent":[148],"matching.":[152],"will":[154],"then":[155],"study":[156],"how":[157],"changes":[160],"under":[161],"particular":[162],"types":[163],"matchings,":[166],"showing":[167],"error":[170],"trivial":[172],"specific":[174],"components":[175],"Furthermore,":[180],"algorithm":[184],"compute":[186],"matchings":[188],"minimal":[190],"error.":[192]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2022-05-05T00:00:00"}