{"id":"https://openalex.org/W4409983210","doi":"https://doi.org/10.1137/1.9781611978520.24","title":"<b>DynHAC</b>: Fully Dynamic Approximate Hierarchical Agglomerative Clustering","display_name":"<b>DynHAC</b>: Fully Dynamic Approximate Hierarchical Agglomerative Clustering","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409983210","doi":"https://doi.org/10.1137/1.9781611978520.24"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611978520.24","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978520.24","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 SIAM International Conference on Data Mining (SDM)","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063461740","display_name":"Shangdi Yu","orcid":"https://orcid.org/0000-0002-8907-692X"},"institutions":[{"id":"https://openalex.org/I4210109586","display_name":"Moscow Institute of Thermal Technology","ror":"https://ror.org/021es5e59","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210109586"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Shangdi Yu","raw_affiliation_strings":["MIT"],"affiliations":[{"raw_affiliation_string":"MIT","institution_ids":["https://openalex.org/I4210109586"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065818820","display_name":"Laxman Dhulipala","orcid":"https://orcid.org/0000-0003-0685-064X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Laxman Dhulipala","raw_affiliation_strings":["UMD and Google Research"],"affiliations":[{"raw_affiliation_string":"UMD and Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044510135","display_name":"Jakub \u0141\u0105cki","orcid":"https://orcid.org/0000-0001-9347-0041"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jakub \u0141\u0105cki","raw_affiliation_strings":["Google Research"],"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062582508","display_name":"Nikos Parotsidis","orcid":"https://orcid.org/0000-0003-3888-7391"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nikos Parotsidis","raw_affiliation_strings":["Google Research"],"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063461740"],"corresponding_institution_ids":["https://openalex.org/I4210109586"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18110263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9678000211715698,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9678000211715698,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9646000266075134,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11550","display_name":"Text and Document Classification Technologies","score":0.961899995803833,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.821109414100647},{"id":"https://openalex.org/keywords/hierarchical-clustering-of-networks","display_name":"Hierarchical clustering of networks","score":0.4746585190296173},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.47065630555152893},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4597592055797577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32471704483032227},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20151859521865845},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.06875109672546387},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.036988019943237305}],"concepts":[{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.821109414100647},{"id":"https://openalex.org/C82261393","wikidata":"https://www.wikidata.org/wiki/Q17038699","display_name":"Hierarchical clustering of networks","level":5,"score":0.4746585190296173},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.47065630555152893},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4597592055797577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32471704483032227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20151859521865845},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.06875109672546387},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.036988019943237305}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/1.9781611978520.24","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611978520.24","pdf_url":null,"source":{"id":"https://openalex.org/S4306463922","display_name":"Society for Industrial and Applied Mathematics eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 SIAM International Conference on Data Mining (SDM)","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5899999737739563,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4292477917","https://openalex.org/W2379037722","https://openalex.org/W1597862883","https://openalex.org/W2140131129","https://openalex.org/W2034251629","https://openalex.org/W3200375535","https://openalex.org/W2534504385","https://openalex.org/W2097005420","https://openalex.org/W2488882714"],"abstract_inverted_index":{"We":[0,25],"consider":[1],"the":[2,12,16,29,35,40,66,69],"problem":[3,41],"of":[4,39,68],"maintaining":[5],"a":[6,45,81,88],"hierarchical":[7],"agglomerative":[8],"clustering":[9,70],"(HAC)":[10],"in":[11,77],"dynamic":[13,31],"setting,":[14],"when":[15],"input":[17],"is":[18,84],"subject":[19],"to":[20,63,74,79],"point":[21],"insertions":[22],"and":[23],"deletions.":[24],"introduce":[26],"DynHac":[27],"-":[28],"first":[30],"HAC":[32,61],"algorithm":[33],"for":[34],"popular":[36],"average-linkage":[37],"version":[38],"which":[42],"can":[43],"maintain":[44],"1":[46,58],"+":[47,59],"\u03b5":[48],"approximate":[49],"solution.":[50],"Our":[51],"approach":[52],"leverages":[53],"recent":[54],"structural":[55],"results":[56],"on":[57],"\u03b5-approximate":[60],"[1]":[62],"carefully":[64],"identify":[65],"part":[67],"dendrogram":[71],"that":[72,83],"needs":[73],"be":[75],"updated":[76],"order":[78],"produce":[80],"solution":[82],"consistent":[85],"with":[86],"what":[87],"full":[89],"recomputation":[90],"from":[91],"scratch":[92],"would":[93],"have":[94],"output.":[95]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}