{"id":"https://openalex.org/W4398157420","doi":"https://doi.org/10.1109/access.2024.3403128","title":"Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering","display_name":"Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4398157420","doi":"https://doi.org/10.1109/access.2024.3403128"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3403128","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3403128","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3403128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100934829","display_name":"Yuqin Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I23632641","display_name":"Shanghai University of Electric Power","ror":"https://ror.org/02w4tny03","country_code":"CN","type":"education","lineage":["https://openalex.org/I23632641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqin Sun","raw_affiliation_strings":["School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China","institution_ids":["https://openalex.org/I23632641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033776062","display_name":"Jingcong Wang","orcid":"https://orcid.org/0009-0001-4975-1302"},"institutions":[{"id":"https://openalex.org/I23632641","display_name":"Shanghai University of Electric Power","ror":"https://ror.org/02w4tny03","country_code":"CN","type":"education","lineage":["https://openalex.org/I23632641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingcong Wang","raw_affiliation_strings":["School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-4975-1302","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China","institution_ids":["https://openalex.org/I23632641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049085566","display_name":"Yuan Sun","orcid":"https://orcid.org/0000-0001-8077-9349"},"institutions":[{"id":"https://openalex.org/I23632641","display_name":"Shanghai University of Electric Power","ror":"https://ror.org/02w4tny03","country_code":"CN","type":"education","lineage":["https://openalex.org/I23632641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Sun","raw_affiliation_strings":["School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8077-9349","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China","institution_ids":["https://openalex.org/I23632641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106404715","display_name":"Pengcheng Zhang","orcid":"https://orcid.org/0009-0009-3767-6315"},"institutions":[{"id":"https://openalex.org/I23632641","display_name":"Shanghai University of Electric Power","ror":"https://ror.org/02w4tny03","country_code":"CN","type":"education","lineage":["https://openalex.org/I23632641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengcheng Zhang","raw_affiliation_strings":["School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0009-3767-6315","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China","institution_ids":["https://openalex.org/I23632641"]}]},{"author_position":"last","author":{"id":null,"display_name":"Tianyi Wang","orcid":"https://orcid.org/0009-0003-4626-3017"},"institutions":[{"id":"https://openalex.org/I23632641","display_name":"Shanghai University of Electric Power","ror":"https://ror.org/02w4tny03","country_code":"CN","type":"education","lineage":["https://openalex.org/I23632641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianyi Wang","raw_affiliation_strings":["School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0003-4626-3017","affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Shanghai University of Electric Power, Shanghai, China","institution_ids":["https://openalex.org/I23632641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I23632641"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.1943,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81679307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":null,"first_page":"71783","last_page":"71796"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991999864578247,"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.9991999864578247,"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.9958999752998352,"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/T10057","display_name":"Face and Expression Recognition","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6821092367172241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6138812303543091},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.477062851190567},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.45153456926345825},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42577287554740906},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.40839749574661255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3288646638393402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17670810222625732}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6821092367172241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6138812303543091},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.477062851190567},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.45153456926345825},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42577287554740906},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.40839749574661255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3288646638393402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17670810222625732}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3403128","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3403128","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8bdf7813a4f745cc84669c01210a5a1e","is_oa":true,"landing_page_url":"https://doaj.org/article/8bdf7813a4f745cc84669c01210a5a1e","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 12, Pp 71783-71796 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3403128","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3403128","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G7374085747","display_name":"\u5b50\u56fe\u6e10\u8fd1\u8ba1\u6570\uff0c\u5206\u5e03\uff0c\u9600\u503c\u53ca\u76f8\u5173\u7814\u7a76","funder_award_id":"12071274","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":34,"referenced_works":["https://openalex.org/W1979757125","https://openalex.org/W2001141328","https://openalex.org/W2002575106","https://openalex.org/W2021975315","https://openalex.org/W2096336503","https://openalex.org/W2158703410","https://openalex.org/W2162833336","https://openalex.org/W2165558283","https://openalex.org/W2165835468","https://openalex.org/W2197830862","https://openalex.org/W2268194897","https://openalex.org/W2274325912","https://openalex.org/W2293435807","https://openalex.org/W2395028581","https://openalex.org/W2564039157","https://openalex.org/W2590749036","https://openalex.org/W2592371352","https://openalex.org/W2594822359","https://openalex.org/W2617935757","https://openalex.org/W2789456849","https://openalex.org/W2965891042","https://openalex.org/W2997574370","https://openalex.org/W2997591727","https://openalex.org/W3004688128","https://openalex.org/W4214825510","https://openalex.org/W4251348903","https://openalex.org/W4284899839","https://openalex.org/W4307374912","https://openalex.org/W4311088277","https://openalex.org/W4382311261","https://openalex.org/W4386160677","https://openalex.org/W4387985137","https://openalex.org/W6637131181","https://openalex.org/W6678914141"],"related_works":["https://openalex.org/W4298130764","https://openalex.org/W2804364458","https://openalex.org/W2132641928","https://openalex.org/W4310225030","https://openalex.org/W2090259340","https://openalex.org/W1926736923","https://openalex.org/W2158836806","https://openalex.org/W2062957446","https://openalex.org/W2147397890","https://openalex.org/W2166213322"],"abstract_inverted_index":{"Density":[0,61],"Peak":[1,62],"Clustering":[2,63],"(DPC)":[3],"is":[4,70,122,157],"known":[5],"for":[6,99,137,203],"its":[7],"rapid":[8],"identification":[9],"of":[10,115,144,162,172,229],"cluster":[11],"centers":[12],"and":[13,29,36,56,78,185,194,222],"successful":[14],"clustering":[15,51,217],"tasks.":[16],"However,":[17],"traditional":[18,88,216],"DPC":[19],"encounters":[20],"several":[21],"issues,":[22],"which":[23,189],"include":[24],"simplifications":[25],"in":[26,127],"local":[27,101],"density":[28,49,102],"distance":[30,90],"metrics,":[31],"a":[32,149],"non-robust":[33],"single-allocation":[34],"strategy":[35,178,202],"limited":[37],"fault":[38,210],"tolerance.":[39,211],"To":[40],"address":[41],"these":[42],"challenges,":[43],"this":[44,84],"study":[45],"introduces":[46],"an":[47],"innovative":[48],"peak":[50],"algorithm,":[52],"named":[53],"Graph":[54],"Distance":[55],"Adaptive":[57],"K-Nearest":[58],"Neighbors":[59],"Selection-Based":[60],"(GAK-DPC).":[64],"Our":[65],"goal":[66],"with":[67,91,154,215],"the":[68,73,87,97,113,118,128,138,142,160,169,173,182,191,199,208,227],"approach":[69],"to":[71,76,206],"enhance":[72],"algorithm\u2019s":[74,192,209],"adaptability":[75,193],"non-linear":[77],"complex":[79],"data":[80,109,140,145,164],"structures.":[81],"We":[82],"achieve":[83,168],"by":[85],"replacing":[86],"Euclidean":[89],"graph":[92],"distance.":[93],"Additionally,":[94],"we":[95,167,197,225],"redefine":[96],"method":[98],"computing":[100],"based":[103],"on":[104,152,219],"information":[105],"from":[106],"K-nearest":[107],"neighbor":[108,187],"points.":[110],"By":[111,212],"introducing":[112],"concept":[114],"natural":[116,134],"neighbors,":[117],"neighborhood":[119],"radius":[120,155],"r":[121,156],"obtained":[123],"when":[124],"all":[125],"instances":[126],"dataset":[129],"have":[130],"at":[131],"least":[132],"one":[133],"neighbor.":[135],"Then":[136],"current":[139],"point,":[141],"number":[143],"points":[146,205],"falling":[147],"within":[148],"circle":[150],"centered":[151],"it":[153],"counted":[158],"as":[159],"K-value":[161,177],"that":[163],"point.":[165],"Thus,":[166],"adaptive":[170,176],"selection":[171],"K-value.":[174],"This":[175],"takes":[179],"into":[180],"account":[181],"dataset\u2019s":[183],"characteristics":[184],"inter-point":[186],"relationships,":[188],"enhances":[190],"robustness.":[195],"Finally,":[196],"optimize":[198],"secondary":[200],"allocation":[201],"sample":[204],"improve":[207],"conducting":[213],"comparisons":[214],"algorithms":[218],"UCI":[220],"datasets":[221],"synthetic":[223],"datasets,":[224],"demonstrate":[226],"effectiveness":[228],"GAK-DPC.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}