{"id":"https://openalex.org/W3045727991","doi":"https://doi.org/10.1109/access.2020.3012740","title":"Fast Clustering by Affinity Propagation Based on Density Peaks","display_name":"Fast Clustering by Affinity Propagation Based on Density Peaks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3045727991","doi":"https://doi.org/10.1109/access.2020.3012740","mag":"3045727991"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3012740","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3012740","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09151946.pdf","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://ieeexplore.ieee.org/ielx7/6287639/8948470/09151946.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100752380","display_name":"Li Yang","orcid":"https://orcid.org/0000-0002-8988-0491"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Li","raw_affiliation_strings":["Institute of Systems Engineering, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0002-8988-0491","affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028839347","display_name":"Chonghui Guo","orcid":"https://orcid.org/0000-0002-5155-1297"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chonghui Guo","raw_affiliation_strings":["Institute of Systems Engineering, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0002-5155-1297","affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081275566","display_name":"Leilei Sun","orcid":"https://orcid.org/0000-0002-0157-1716"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leilei Sun","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0157-1716","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100752380"],"corresponding_institution_ids":["https://openalex.org/I27357992"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.2239,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84186084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"138884","last_page":"138897"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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.9952999949455261,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8866496086120605},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.8176002502441406},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7615949511528015},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6571760177612305},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6186047196388245},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5901883840560913},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5742819309234619},{"id":"https://openalex.org/keywords/data-stream-clustering","display_name":"Data stream clustering","score":0.5312319397926331},{"id":"https://openalex.org/keywords/fuzzy-clustering","display_name":"Fuzzy clustering","score":0.49440526962280273},{"id":"https://openalex.org/keywords/clustering-high-dimensional-data","display_name":"Clustering high-dimensional data","score":0.4762185513973236},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.43947529792785645},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4329657554626465},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4283903241157532},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32775217294692993}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8866496086120605},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.8176002502441406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7615949511528015},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6571760177612305},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6186047196388245},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5901883840560913},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5742819309234619},{"id":"https://openalex.org/C193143536","wikidata":"https://www.wikidata.org/wiki/Q5227360","display_name":"Data stream clustering","level":5,"score":0.5312319397926331},{"id":"https://openalex.org/C17212007","wikidata":"https://www.wikidata.org/wiki/Q5511111","display_name":"Fuzzy clustering","level":3,"score":0.49440526962280273},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.4762185513973236},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.43947529792785645},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4329657554626465},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4283903241157532},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32775217294692993},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3012740","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3012740","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09151946.pdf","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:b56068b24e4b4c9089c6999f74199094","is_oa":true,"landing_page_url":"https://doaj.org/article/b56068b24e4b4c9089c6999f74199094","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 8, Pp 138884-138897 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3012740","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3012740","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09151946.pdf","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":[],"awards":[{"id":"https://openalex.org/G1944402821","display_name":null,"funder_award_id":"71771034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2608832607","display_name":null,"funder_award_id":"2018J11CY009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5820302836","display_name":null,"funder_award_id":"71421001","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3045727991.pdf","grobid_xml":"https://content.openalex.org/works/W3045727991.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1128809682","https://openalex.org/W1794961931","https://openalex.org/W1984953641","https://openalex.org/W2011430131","https://openalex.org/W2017485701","https://openalex.org/W2065347048","https://openalex.org/W2101549216","https://openalex.org/W2105979014","https://openalex.org/W2113054345","https://openalex.org/W2117331546","https://openalex.org/W2127218421","https://openalex.org/W2140190241","https://openalex.org/W2165232124","https://openalex.org/W2165835468","https://openalex.org/W2167152330","https://openalex.org/W2199777851","https://openalex.org/W2273477544","https://openalex.org/W2363917130","https://openalex.org/W2509842444","https://openalex.org/W2517968414","https://openalex.org/W2521186049","https://openalex.org/W2554897051","https://openalex.org/W2558054767","https://openalex.org/W2607260156","https://openalex.org/W2767879802","https://openalex.org/W2776279030","https://openalex.org/W2798115135","https://openalex.org/W2809417300","https://openalex.org/W2922389095","https://openalex.org/W2963483785","https://openalex.org/W2966530783","https://openalex.org/W2999729612","https://openalex.org/W3214685214","https://openalex.org/W4239852074","https://openalex.org/W6638058728","https://openalex.org/W6675897897","https://openalex.org/W6678914141","https://openalex.org/W6694360602","https://openalex.org/W6730291795","https://openalex.org/W6804511583"],"related_works":["https://openalex.org/W2362911195","https://openalex.org/W2794209582","https://openalex.org/W2245611357","https://openalex.org/W2358586643","https://openalex.org/W4301002638","https://openalex.org/W2065347048","https://openalex.org/W2897883632","https://openalex.org/W3124860551","https://openalex.org/W2202413591","https://openalex.org/W2330550450"],"abstract_inverted_index":{"Clustering":[0],"is":[1,66,87,118,124],"an":[2],"important":[3],"technique":[4],"in":[5,28,46,56,165],"data":[6,103,163],"mining":[7],"and":[8,15,18,30,39,43,98,105,121,194],"knowledge":[9],"discovery.":[10],"Affinity":[11],"propagation":[12],"clustering":[13,20,25,35,49,139,217],"(AP)":[14],"density":[16,97],"peaks":[17],"distance-based":[19],"(DDC)":[21],"are":[22,44,202],"two":[23,34,159,187],"significant":[24],"algorithms":[26,36],"proposed":[27,207],"2007":[29],"2014":[31],"respectively.":[32],"The":[33,82,209],"have":[37,52],"simple":[38],"clear":[40],"design":[41],"ideas,":[42],"effective":[45],"finding":[47],"meaningful":[48],"solutions.":[50],"They":[51],"been":[53],"widely":[54],"used":[55,203],"various":[57],"applications":[58],"successfully.":[59],"However,":[60],"a":[61,74,128,137,150,195],"key":[62],"disadvantage":[63],"of":[64,85,101,114,131,153,161,172],"AP":[65,78,222],"its":[67],"high":[68],"time":[69],"complexity,":[70],"which":[71],"has":[72],"become":[73],"bottleneck":[75],"when":[76],"applying":[77],"for":[79],"large-scale":[80],"problems.":[81],"core":[83],"idea":[84],"DDC":[86,166],"to":[88,126,143,167,204],"construct":[89],"the":[90,95,99,108,112,115,158,170,173,181,206,220,225],"decision":[91],"graph":[92],"based":[93,156],"on":[94,157,180],"local":[96],"distance":[100],"each":[102,162],"point,":[104],"then":[106],"select":[107,149],"cluster":[109,116,132],"centers,":[110],"but":[111],"selection":[113],"centers":[117],"relatively":[119],"subjective,":[120],"sometimes":[122],"it":[123],"difficult":[125],"determine":[127],"suitable":[129],"number":[130,152],"centers.":[133],"Here,":[134],"we":[135,148,177],"propose":[136],"two-stage":[138],"algorithm,":[140,223],"called":[141],"DDAP,":[142],"overcome":[144],"these":[145],"shortcomings.":[146],"First,":[147],"small":[151],"potential":[154],"exemplars":[155],"quantities":[160],"point":[164],"greatly":[168],"compress":[169],"scale":[171],"similarity":[174,183],"matrix.":[175,184],"Then":[176],"implement":[178],"message-passing":[179],"incomplete":[182],"In":[185],"experiments,":[186],"synthetic":[188],"datasets,":[189,193],"nine":[190],"publicly":[191],"available":[192],"real-world":[196],"electronic":[197],"medical":[198],"records":[199],"(EMRs)":[200],"dataset":[201],"evaluate":[205],"method.":[208],"results":[210],"demonstrate":[211],"that":[212],"DDAP":[213],"can":[214],"achieve":[215],"comparable":[216],"performance":[218],"with":[219],"original":[221],"while":[224],"computational":[226],"efficiency":[227],"improves":[228],"observably.":[229]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}