{"id":"https://openalex.org/W7215951403","doi":"https://doi.org/10.48550/arxiv.2610.01050","title":"Gradient-Guided Density Peak Clustering","display_name":"Gradient-Guided Density Peak Clustering","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7215951403","doi":"https://doi.org/10.48550/arxiv.2610.01050"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.01050","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01050","pdf_url":"https://arxiv.org/pdf/2610.01050","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.01050","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5155531667","display_name":"Yikun Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I4405287414","display_name":"NSF-Simons AI Institute for the Sky","ror":"https://ror.org/053cgvy07","country_code":"US","type":"facility","lineage":["https://openalex.org/I4405287414"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Yikun","raw_affiliation_strings":["Department of Statistics , University of Chicago","NSF-Simons AI Institute for the Sky (SkAI Institute)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics , University of Chicago","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"NSF-Simons AI Institute for the Sky (SkAI Institute)","institution_ids":["https://openalex.org/I4405287414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085862827","display_name":"Yen\u2010Chi Chen","orcid":"https://orcid.org/0000-0002-4485-306X","observed_orcids":["https://orcid.org/0000-0002-4485-306X"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Yen-Chi","raw_affiliation_strings":["Department of Statistics , University of Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics , University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9994999766349792,"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.9994999766349792,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.00019999999494757503,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.00019999999494757503,"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/density-peak-clustering","display_name":"density peak clustering","score":0.9990000128746033},{"id":"https://openalex.org/keywords/gradient-ascent","display_name":"gradient ascent","score":0.8859999775886536},{"id":"https://openalex.org/keywords/cluster-stability","display_name":"cluster stability","score":0.6179999709129333},{"id":"https://openalex.org/keywords/consistency-theory","display_name":"consistency theory","score":0.43799999356269836},{"id":"https://openalex.org/keywords/population-density","display_name":"population density","score":0.47699999809265137},{"id":"https://openalex.org/keywords/cluster-centers","display_name":"cluster centers","score":0.44200000166893005},{"id":"https://openalex.org/keywords/dendrogram","display_name":"dendrogram","score":0.44699999690055847},{"id":"https://openalex.org/keywords/adjusted-rand-index","display_name":"adjusted Rand index","score":0.8519999980926514},{"id":"https://openalex.org/keywords/topological-clustering","display_name":"topological clustering","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7641000151634216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5720999836921692},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5652999877929688},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5544000267982483},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5116999745368958},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5087000131607056},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4794999957084656},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4092000126838684},{"id":"https://openalex.org/C115328559","wikidata":"https://www.wikidata.org/wiki/Q4041956","display_name":"k-medians clustering","level":5,"score":0.3871000111103058},{"id":"https://openalex.org/C22648726","wikidata":"https://www.wikidata.org/wiki/Q7523744","display_name":"Single-linkage clustering","level":5,"score":0.36719998717308044},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.3596000075340271},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.35409998893737793},{"id":"https://openalex.org/C111442797","wikidata":"https://www.wikidata.org/wiki/Q7291446","display_name":"Rand index","level":3,"score":0.3382999897003174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3278999924659729},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30480000376701355},{"id":"https://openalex.org/C172312944","wikidata":"https://www.wikidata.org/wiki/Q1957903","display_name":"Dendrogram","level":4,"score":0.30329999327659607},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C53661774","wikidata":"https://www.wikidata.org/wiki/Q13108095","display_name":"Cover tree","level":5,"score":0.29670000076293945},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C121012721","wikidata":"https://www.wikidata.org/wiki/Q34038","display_name":"Waterfall","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C184879717","wikidata":"https://www.wikidata.org/wiki/Q1374523","display_name":"Nearest neighbour algorithm","level":3,"score":0.273499995470047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26660001277923584},{"id":"https://openalex.org/C167879884","wikidata":"https://www.wikidata.org/wiki/Q727568","display_name":"Balanced flow","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C2778892434","wikidata":"https://www.wikidata.org/wiki/Q1871401","display_name":"Density gradient","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.01050","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01050","pdf_url":"https://arxiv.org/pdf/2610.01050","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.01050","doi":"https://doi.org/10.48550/arxiv.2610.01050","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.01050","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.01050","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.01050","pdf_url":"https://arxiv.org/pdf/2610.01050","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1519869182","display_name":"Novel Missing Data Approaches for Corrupted Longitudinal Data","funder_award_id":"2112907","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5885529393","display_name":"Data-Enabled Acceleration of Stochastic Computational Experiments","funder_award_id":"1952781","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7596027160","display_name":"CAREER: Inference with graphs: density skeleton and Markov missing graph","funder_award_id":"2141808","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7215951403.pdf","grobid_xml":"https://content.openalex.org/works/W7215951403.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2889892655","https://openalex.org/W3159363511","https://openalex.org/W2793947018","https://openalex.org/W4321608301","https://openalex.org/W3198549580","https://openalex.org/W4214825510","https://openalex.org/W7128296337","https://openalex.org/W4229016891","https://openalex.org/W2966147291","https://openalex.org/W2969109114"],"abstract_inverted_index":{"Density":[0],"peak":[1,70],"clustering":[2,48,142],"(DPC)":[3],"connects":[4],"each":[5,80],"observation":[6],"to":[7,34,51,95],"its":[8],"nearest":[9,24,81],"neighbor":[10,25,82],"of":[11,59,100,109,116,140],"higher":[12],"density":[13,69],"and":[14,41,54,127,137],"identifies":[15],"cluster":[16,35],"centers":[17],"as":[18],"high-density":[19],"observations":[20,33],"with":[21],"unusually":[22],"large":[23],"uphill":[26,30,83],"shifts.":[27],"The":[28],"resulting":[29],"paths":[31],"from":[32],"centers,":[36],"however,":[37],"can":[38],"be":[39],"irregular":[40],"unstable":[42],"in":[43],"low-density":[44],"regions,":[45],"making":[46],"the":[47,56,60,92,96,101],"assignments":[49],"sensitive":[50],"local":[52,117],"perturbations":[53],"obscuring":[55],"population":[57,102],"geometry":[58],"DPC":[61],"graph.":[62],"In":[63,104],"this":[64],"paper,":[65],"we":[66,106],"introduce":[67],"\\emph{gradient-guided":[68],"clustering}":[71],"(GGDPC),":[72],"which":[73],"performs":[74],"a":[75,87],"gradient":[76,97],"ascent":[77,98],"step":[78],"before":[79],"search.":[84],"We":[85],"develop":[86],"stability":[88],"theory":[89],"that":[90],"relates":[91],"GGDPC":[93,110],"graph":[94],"flow":[99],"density.":[103],"particular,":[105],"establish":[107],"consistency":[108],"under":[111],"five":[112],"complementary":[113],"criteria:":[114],"recovery":[115],"modes,":[118],"adjusted":[119],"Rand":[120],"index,":[121],"dendrogram":[122],"(cluster":[123],"tree),":[124],"path":[125],"length,":[126],"waterfall":[128],"measure.":[129],"Together,":[130],"these":[131],"results":[132],"provide":[133],"new":[134],"statistical,":[135],"geometric,":[136],"topological":[138],"interpretations":[139],"DPC-type":[141],"algorithms.":[143]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-03T00:00:00"}