{"id":"https://openalex.org/W2903509608","doi":"https://doi.org/10.1109/hpec.2018.8547519","title":"Sparse Dual of the Density Peaks Algorithm for Cluster Analysis of High-dimensional Data","display_name":"Sparse Dual of the Density Peaks Algorithm for Cluster Analysis of High-dimensional Data","publication_year":2018,"publication_date":"2018-09-01","ids":{"openalex":"https://openalex.org/W2903509608","doi":"https://doi.org/10.1109/hpec.2018.8547519","mag":"2903509608"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2018.8547519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2018.8547519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE High Performance extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5048072353","display_name":"Dimitris Floros","orcid":"https://orcid.org/0000-0003-1190-4075"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Dimitris Floros","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101428721","display_name":"Tiancheng Liu","orcid":"https://orcid.org/0000-0003-3295-7352"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tiancheng Liu","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011222189","display_name":"Nikos Pitsianis","orcid":"https://orcid.org/0000-0002-7353-3524"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Pitsianis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109590825","display_name":"Xiaobai Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaobai Sun","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048072353"],"corresponding_institution_ids":["https://openalex.org/I21370196"],"apc_list":null,"apc_paid":null,"fwci":0.8144,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80280022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"9","issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9984999895095825,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9883999824523926,"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/cluster-analysis","display_name":"Cluster analysis","score":0.7486849427223206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6320058107376099},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.6277192234992981},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6204994320869446},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5965936183929443},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5378574132919312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5044103860855103},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4936262369155884},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.44239819049835205},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29711151123046875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2892517149448395}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7486849427223206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6320058107376099},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.6277192234992981},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6204994320869446},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5965936183929443},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5378574132919312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5044103860855103},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4936262369155884},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.44239819049835205},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29711151123046875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2892517149448395},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec.2018.8547519","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2018.8547519","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE High Performance extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1813068103","https://openalex.org/W1972969203","https://openalex.org/W1979283544","https://openalex.org/W2030017878","https://openalex.org/W2097073572","https://openalex.org/W2112796928","https://openalex.org/W2121927366","https://openalex.org/W2135937351","https://openalex.org/W2161969291","https://openalex.org/W2165835468","https://openalex.org/W2187089797","https://openalex.org/W2250539671","https://openalex.org/W2754478492","https://openalex.org/W2788251668","https://openalex.org/W2884586244","https://openalex.org/W2951506174","https://openalex.org/W3104335155"],"related_works":["https://openalex.org/W2091883426","https://openalex.org/W3173235360","https://openalex.org/W2174948646","https://openalex.org/W2024017047","https://openalex.org/W4318256793","https://openalex.org/W2051410394","https://openalex.org/W2594370889","https://openalex.org/W2390720471","https://openalex.org/W1600789676","https://openalex.org/W2134327945"],"abstract_inverted_index":{"The":[0],"density":[1,71],"peaks":[2],"(DP)":[3],"algorithm":[4],"for":[5,39],"cluster":[6],"analysis,":[7],"introduced":[8],"by":[9],"Rodriguez":[10],"and":[11,35,57,64,78,91,127],"Laio":[12],"in":[13,21,123],"2014,":[14],"has":[15,101],"proven":[16],"empirically":[17],"competitive":[18],"or":[19],"superior":[20],"multiple":[22],"aspects":[23],"to":[24,86],"other":[25],"contemporary":[26],"clustering":[27,40,95],"algorithms.":[28],"Yet,":[29],"it":[30],"suffers":[31],"from":[32],"certain":[33],"drawbacks":[34],"limitations":[36],"when":[37],"used":[38],"high-dimensional":[41,117],"data.":[42],"We":[43,109],"introduce":[44],"SD-DP,":[45],"the":[46,54,80,94],"sparse":[47,67,88],"dual":[48],"version":[49],"of":[50,69],"DP.":[51],"While":[52],"following":[53],"DP":[55,122],"principle":[56],"maintaining":[58],"its":[59],"appealing":[60],"properties,":[61,82],"we":[62,83],"find":[63],"use":[65,87],"a":[66,73,98],"descriptor":[68],"local":[70],"as":[72],"robust":[74],"representation.":[75],"By":[76],"analyzing":[77],"exploiting":[79],"consequential":[81],"are":[84],"able":[85],"graph-matrix":[89],"expressions":[90],"operations":[92],"throughout":[93],"process.":[96],"As":[97],"result,":[99],"SD-DP":[100,120],"provably":[102],"linear-scaling":[103],"computation":[104],"complexity":[105],"under":[106],"practical":[107],"conditions.":[108],"show":[110],"with":[111],"experimental":[112],"results":[113],"on":[114],"several":[115],"real-world":[116],"datasets,":[118],"that":[119],"outperforms":[121],"robustness,":[124],"accuracy,":[125],"self-governess,":[126],"efficiency.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}