{"id":"https://openalex.org/W4387295936","doi":"https://doi.org/10.23919/eusipco58844.2023.10289740","title":"Clustering with Simplicial Complexes","display_name":"Clustering with Simplicial Complexes","publication_year":2023,"publication_date":"2023-09-04","ids":{"openalex":"https://openalex.org/W4387295936","doi":"https://doi.org/10.23919/eusipco58844.2023.10289740"},"language":"en","primary_location":{"id":"doi:10.23919/eusipco58844.2023.10289740","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/eusipco58844.2023.10289740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 31st European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04227080/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057178295","display_name":"Thummaluru Siddartha Reddy","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Thummaluru Siddartha Reddy","raw_affiliation_strings":["Indian Institute of Science,Bengaluru,India","IISc Bangalore - Indian Institute of Science [Bangalore] (Bangalore 560 012 - India)"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"IISc Bangalore - Indian Institute of Science [Bangalore] (Bangalore 560 012 - India)","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015585417","display_name":"Sundeep Prabhakar Chepuri","orcid":"https://orcid.org/0000-0002-0429-6588"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sundeep Prabhakar Chepuri","raw_affiliation_strings":["Indian Institute of Science,Bengaluru,India","IISc Bangalore - Indian Institute of Science [Bangalore] (Bangalore 560 012 - India)"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"IISc Bangalore - Indian Institute of Science [Bangalore] (Bangalore 560 012 - India)","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042411664","display_name":"Pierre Borgnat","orcid":"https://orcid.org/0000-0003-4536-8354"},"institutions":[{"id":"https://openalex.org/I4210096929","display_name":"Laboratoire de Physique de l'ENS de Lyon","ror":"https://ror.org/00w5ay796","country_code":"FR","type":"facility","lineage":["https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I203339264","https://openalex.org/I4210096929"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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":false,"raw_author_name":"Pierre Borgnat","raw_affiliation_strings":["ENS de Lyon, CNRS, Lab. Physique,Lyon,France"],"affiliations":[{"raw_affiliation_string":"ENS de Lyon, CNRS, Lab. Physique,Lyon,France","institution_ids":["https://openalex.org/I4210096929","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5057178295"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.4899,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61361528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1609","last_page":"1613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9718999862670898,"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.9480000138282776,"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/abstract-simplicial-complex","display_name":"Abstract simplicial complex","score":0.7528080940246582},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6741342544555664},{"id":"https://openalex.org/keywords/aka","display_name":"AKA","score":0.6527112722396851},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6452096104621887},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.5960726737976074},{"id":"https://openalex.org/keywords/simplicial-manifold","display_name":"Simplicial manifold","score":0.5839262008666992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5607255697250366},{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.5168552994728088},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.5016610622406006},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4769555330276489},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4702552556991577},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4469524621963501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37491387128829956},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35492902994155884},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.24023231863975525},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.144679456949234}],"concepts":[{"id":"https://openalex.org/C146867743","wikidata":"https://www.wikidata.org/wiki/Q4669959","display_name":"Abstract simplicial complex","level":3,"score":0.7528080940246582},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6741342544555664},{"id":"https://openalex.org/C121158502","wikidata":"https://www.wikidata.org/wiki/Q4652161","display_name":"AKA","level":2,"score":0.6527112722396851},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6452096104621887},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.5960726737976074},{"id":"https://openalex.org/C97172818","wikidata":"https://www.wikidata.org/wiki/Q7520904","display_name":"Simplicial manifold","level":5,"score":0.5839262008666992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5607255697250366},{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.5168552994728088},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.5016610622406006},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4769555330276489},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4702552556991577},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4469524621963501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37491387128829956},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35492902994155884},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.24023231863975525},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.144679456949234},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/eusipco58844.2023.10289740","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/eusipco58844.2023.10289740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 31st European Signal Processing Conference (EUSIPCO)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04227080v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04227080","pdf_url":"https://hal.science/hal-04227080/document","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":"EUSIPCO 2023, 31st European Signal Processing Conference, EURASIP, European Association for Signal Processing, Sep 2023, Helsinki, Finland. ⟨10.23919/EUSIPCO58844.2023.10289740⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04227080v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04227080","pdf_url":"https://hal.science/hal-04227080/document","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":"EUSIPCO 2023, 31st European Signal Processing Conference, EURASIP, European Association for Signal Processing, Sep 2023, Helsinki, Finland. ⟨10.23919/EUSIPCO58844.2023.10289740⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2602779862","display_name":"Graph Neural Networks for Explainable Artificial Intelligence","funder_award_id":"ANR-21-CHR4-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2693640709","display_name":null,"funder_award_id":"19-XAI-006","funder_id":"https://openalex.org/F4320338463","funder_display_name":"CHIST-ERA"},{"id":"https://openalex.org/G5045448482","display_name":null,"funder_award_id":"MA/IFCAM/19/56","funder_id":"https://openalex.org/F4320332929","funder_display_name":"Indo-French Centre for Applied Mathematics"},{"id":"https://openalex.org/G8430433013","display_name":null,"funder_award_id":"CHIST-ERA","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8723141301","display_name":null,"funder_award_id":"CHIST-ERA-19-XAI-006","funder_id":"https://openalex.org/F4320338463","funder_display_name":"CHIST-ERA"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320332929","display_name":"Indo-French Centre for Applied Mathematics","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320338463","display_name":"CHIST-ERA","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387295936.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1562561653","https://openalex.org/W2008590575","https://openalex.org/W2103704311","https://openalex.org/W2109469951","https://openalex.org/W2121947440","https://openalex.org/W2125315567","https://openalex.org/W2127048411","https://openalex.org/W2132914434","https://openalex.org/W2151936673","https://openalex.org/W2165874743","https://openalex.org/W2470861207","https://openalex.org/W2787887656","https://openalex.org/W2807249408","https://openalex.org/W2962752269","https://openalex.org/W3033513666","https://openalex.org/W3035258118","https://openalex.org/W3101072749","https://openalex.org/W3101413764","https://openalex.org/W3102641634","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W4288359443","https://openalex.org/W2969857904","https://openalex.org/W2943582562","https://openalex.org/W1992772797","https://openalex.org/W4386942271","https://openalex.org/W2953190840","https://openalex.org/W2399269288","https://openalex.org/W401177922","https://openalex.org/W230527091","https://openalex.org/W1761516028"],"abstract_inverted_index":{"In":[0],"this":[1,61],"work,":[2],"we":[3,63,98],"propose":[4,64,99],"a":[5,28,40,65,90],"new":[6],"clustering":[7,103],"algorithm":[8],"to":[9,21,82,88,117],"group":[10],"nodes":[11,75],"in":[12],"networks":[13],"based":[14],"on":[15,33,111],"second-order":[16,77],"simplices":[17],"(aka":[18],"filled":[19,44,53],"triangles)":[20],"leverage":[22],"higher-order":[23],"network":[24,115],"interactions.":[25],"We":[26,105],"define":[27],"simplicial":[29,66,91,101],"conductance":[30],"function,":[31],"which":[32],"minimizing,":[34],"yields":[35],"an":[36],"optimal":[37],"partition":[38],"with":[39],"higher":[41],"density":[42,51],"of":[43,52,121],"triangles":[45,54],"within":[46],"the":[47,50,58,71,74,84,95,100,119,122],"set":[48],"while":[49],"is":[55],"smaller":[56],"across":[57],"sets.":[59],"To":[60],"end,":[62],"adjacency":[67],"operator":[68],"that":[69],"captures":[70],"relation":[72],"between":[73],"through":[76],"simplices.":[78],"This":[79],"allows":[80],"us":[81],"extend":[83],"well-known":[85],"Cheeger":[86,96],"inequality":[87],"cluster":[89],"complex.":[92],"Then,":[93],"leveraging":[94],"inequality,":[97],"spectral":[102],"algorithm.":[104],"report":[106],"results":[107],"from":[108],"numerical":[109],"experiments":[110],"synthetic":[112],"and":[113],"real-world":[114],"data":[116],"demonstrate":[118],"efficacy":[120],"proposed":[123],"approach.":[124],"*":[125]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}