{"id":"https://openalex.org/W2805943875","doi":"https://doi.org/10.1142/s0218126619500658","title":"DHC: A Distributed Hierarchical Clustering Algorithm for Large Datasets","display_name":"DHC: A Distributed Hierarchical Clustering Algorithm for Large Datasets","publication_year":2018,"publication_date":"2018-06-04","ids":{"openalex":"https://openalex.org/W2805943875","doi":"https://doi.org/10.1142/s0218126619500658","mag":"2805943875"},"language":"en","primary_location":{"id":"doi:10.1142/s0218126619500658","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619500658","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"},"type":"article","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/A5053942348","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0003-3694-2246"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]},{"id":"https://openalex.org/I4210147117","display_name":"Huaiyin Normal University","ror":"https://ror.org/03xvggv44","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210147117"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","Computer Science and Technology, Huaiyin Normal University, NO.111 Changjiangxi Road, Huai\u2019an 223300, P.\u00a0R.\u00a0China"],"raw_orcid":"https://orcid.org/0000-0003-3694-2246","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Computer Science and Technology, Huaiyin Normal University, NO.111 Changjiangxi Road, Huai\u2019an 223300, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I4210147117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043414541","display_name":"Gongxuan Zhang","orcid":"https://orcid.org/0000-0003-2925-5624"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gongxuan Zhang","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaohui Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Chen","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055246963","display_name":"Yueqi Liu","orcid":"https://orcid.org/0000-0001-5500-0444"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yueqi Liu","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018782450","display_name":"Xiumin Zhou","orcid":"https://orcid.org/0000-0002-5187-6235"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiumin Zhou","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102905745","display_name":"Junlong Zhou","orcid":"https://orcid.org/0000-0002-7734-4077"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlong Zhou","raw_affiliation_strings":["Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Nanjing University of Science and Technology, NO.200 Xiaolingwei Road, Nanjing 210094, P.\u00a0R.\u00a0China","institution_ids":["https://openalex.org/I36399199"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5053942348"],"corresponding_institution_ids":["https://openalex.org/I36399199","https://openalex.org/I4210147117"],"apc_list":null,"apc_paid":null,"fwci":0.997,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.76446793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"04","first_page":"1950065","last_page":"1950065"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9987000226974487,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9901000261306763,"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/computer-science","display_name":"Computer science","score":0.7664709091186523},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.76311194896698},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.6782809495925903},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.6330446004867554},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.6197396516799927},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5896247625350952},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.5805498957633972},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5158740282058716},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5083176493644714},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46349048614501953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4552340805530548},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4533093571662903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1632029414176941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7664709091186523},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.76311194896698},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.6782809495925903},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.6330446004867554},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.6197396516799927},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5896247625350952},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.5805498957633972},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5158740282058716},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5083176493644714},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46349048614501953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4552340805530548},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4533093571662903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1632029414176941},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218126619500658","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218126619500658","pdf_url":null,"source":{"id":"https://openalex.org/S167602672","display_name":"Journal of Circuits Systems and Computers","issn_l":"0218-1266","issn":["0218-1266","1793-6454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Circuits, Systems and Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7569118548","display_name":null,"funder_award_id":"Grand no. 61272420","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1565377632","https://openalex.org/W2001619934","https://openalex.org/W2006251480","https://openalex.org/W2008196645","https://openalex.org/W2016381774","https://openalex.org/W2027987815","https://openalex.org/W2035890032","https://openalex.org/W2066965880","https://openalex.org/W2075117036","https://openalex.org/W2088630449","https://openalex.org/W2107946060","https://openalex.org/W2115416995","https://openalex.org/W2120636855","https://openalex.org/W2141245797","https://openalex.org/W2141585940","https://openalex.org/W2141807666","https://openalex.org/W2165558283","https://openalex.org/W2194873357","https://openalex.org/W2292827873","https://openalex.org/W2383142539","https://openalex.org/W2510916892","https://openalex.org/W2528206015","https://openalex.org/W2598149505","https://openalex.org/W2604770881","https://openalex.org/W2605123956","https://openalex.org/W2742438537","https://openalex.org/W2781691654","https://openalex.org/W3103818906","https://openalex.org/W4246396312","https://openalex.org/W4251656303"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W3144143113","https://openalex.org/W2491448268","https://openalex.org/W4306940721","https://openalex.org/W2181939267","https://openalex.org/W2892323093","https://openalex.org/W3174322327","https://openalex.org/W2160785859","https://openalex.org/W2374506950","https://openalex.org/W2089691777"],"abstract_inverted_index":{"Hierarchical":[0],"clustering":[1,49,61,70,146,158],"is":[2,22,66,82,101,138,149],"a":[3,8,42,53],"classical":[4],"method":[5],"to":[6,24,30,84,103,124],"provide":[7],"hierarchical":[9,48,60,69,145,157],"representation":[10],"for":[11,68,159],"the":[12,58,76,80,89,99,126,129,136,143],"purpose":[13],"of":[14,128,156],"data":[15],"analysis.":[16],"However,":[17],"in":[18],"practical":[19],"applications,":[20],"it":[21],"difficult":[23],"deal":[25],"with":[26],"massive":[27,72,86,160],"datasets":[28],"due":[29],"their":[31],"high":[32],"computation":[33,47,115],"complexity.":[34],"To":[35],"overcome":[36],"this":[37,39],"challenge,":[38],"paper":[40],"presents":[41],"novel":[43],"distributed":[44,95,114,154],"storage":[45,96],"and":[46,152],"algorithm,":[50,147],"which":[51,74,148],"has":[52,75],"lower":[54],"time":[55],"complexity":[56],"than":[57,142],"standard":[59,144],"algorithms.":[62],"Our":[63],"proposed":[64],"approach":[65],"suitable":[67],"on":[71],"datasets,":[73],"following":[77],"advantages.":[78],"First,":[79],"algorithm":[81,100,137,155],"able":[83,102],"store":[85],"dataset":[87],"exceeding":[88],"main":[90],"memory":[91],"space":[92],"by":[93,112],"using":[94,113],"nodes.":[97],"Second,":[98],"efficiently":[104],"process":[105],"nearest":[106],"neighbor":[107],"searching":[108],"along":[109],"parallel":[110],"lines":[111],"at":[116],"each":[117],"node.":[118],"Extensive":[119],"experiments":[120],"are":[121],"carried":[122],"out":[123],"validate":[125],"effectiveness":[127],"DHC":[130],"algorithm.":[131],"Experimental":[132],"results":[133],"demonstrate":[134],"that":[135],"10":[139],"times":[140],"faster":[141],"an":[150],"effective":[151],"flexible":[153],"datasets.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}