{"id":"https://openalex.org/W2605367558","doi":"https://doi.org/10.1016/j.procs.2017.03.138","title":"Parallel Implementation of Density Peaks Clustering Algorithm Based on Spark","display_name":"Parallel Implementation of Density Peaks Clustering Algorithm Based on Spark","alternate_titles":[],"publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2605367558","doi":"https://doi.org/10.1016/j.procs.2017.03.138","mag":"2605367558"},"language":"en","primary_location":{"id":"doi:10.1016/j.procs.2017.03.138","doi":"https://doi.org/10.1016/j.procs.2017.03.138","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2017.03.138","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050917304131/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2605367558"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1877050917304131/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100448645","display_name":"Rui Liu","orcid":"https://orcid.org/0000-0003-3412-8953","observed_orcids":["https://orcid.org/0000-0003-3412-8953"]},"institutions":[{"id":"https://openalex.org/I4210136859","display_name":"Xi\u2019an University of Posts and Telecommunications","ror":"https://ror.org/04jn0td46","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136859"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Liu","raw_affiliation_strings":["School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China","institution_ids":["https://openalex.org/I4210136859"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055608569","display_name":"Xiaoge Li","orcid":"https://orcid.org/0000-0002-7046-7787","observed_orcids":["https://orcid.org/0000-0002-7046-7787","https://orcid.org/0009-0001-6986-7273"]},"institutions":[{"id":"https://openalex.org/I4210136859","display_name":"Xi\u2019an University of Posts and Telecommunications","ror":"https://ror.org/04jn0td46","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136859"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoge Li","raw_affiliation_strings":["School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China","institution_ids":["https://openalex.org/I4210136859"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Liping Du","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210136859","display_name":"Xi\u2019an University of Posts and Telecommunications","ror":"https://ror.org/04jn0td46","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136859"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Du","raw_affiliation_strings":["School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China","institution_ids":["https://openalex.org/I4210136859"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486986","display_name":"Shuting Zhi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210136859","display_name":"Xi\u2019an University of Posts and Telecommunications","ror":"https://ror.org/04jn0td46","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136859"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuting Zhi","raw_affiliation_strings":["School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Xi\u2019an University of Posts and Telecommunications, Xi\u2019an 710121, China","institution_ids":["https://openalex.org/I4210136859"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045732297","display_name":"Mian Wei","orcid":"https://orcid.org/0000-0003-0476-1133","observed_orcids":["https://orcid.org/0000-0003-0476-1133"]},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mian Wei","raw_affiliation_strings":["Tulane University, New Orleans, LA 70118, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tulane University, New Orleans, LA 70118, USA","institution_ids":["https://openalex.org/I114832834"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055608569"],"corresponding_institution_ids":["https://openalex.org/I4210136859"],"apc_list":null,"apc_paid":null,"fwci":1.3214,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85857413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"107","issue":null,"first_page":"442","last_page":"447"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9839000105857849,"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.9839000105857849,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.008899999782443047,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9810000061988831},{"id":"https://openalex.org/keywords/spark","display_name":"Spark","score":0.6019999980926514},{"id":"https://openalex.org/keywords/graphx","display_name":"GraphX","score":0.9589999914169312},{"id":"https://openalex.org/keywords/distributed-clustering","display_name":"distributed clustering","score":0.8679999709129333},{"id":"https://openalex.org/keywords/big-data-scalability","display_name":"big data scalability","score":0.7049999833106995},{"id":"https://openalex.org/keywords/arbitrary-shaped-clusters","display_name":"arbitrary-shaped clusters","score":0.7350000143051147},{"id":"https://openalex.org/keywords/noise-immunity","display_name":"noise immunity","score":0.7269999980926514},{"id":"https://openalex.org/keywords/parallel-implementation","display_name":"parallel implementation","score":0.3709999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8669593334197998},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8371310234069824},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.8363091349601746},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7616164088249207},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5609012842178345},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5560010075569153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5474219918251038},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.534430980682373},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4872263967990875},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.480711966753006},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4666948616504669},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.4187725782394409},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.4170774221420288},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.37872743606567383},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13278159499168396},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13135960698127747},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.procs.2017.03.138","doi":"https://doi.org/10.1016/j.procs.2017.03.138","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2017.03.138","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050917304131/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.procs.2017.03.138","doi":"https://doi.org/10.1016/j.procs.2017.03.138","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.procs.2017.03.138","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1877050917304131/pdf","source":{"id":"https://openalex.org/S120348307","display_name":"Procedia Computer Science","issn_l":"1877-0509","issn":["1877-0509"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Procedia Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4693722007","display_name":null,"funder_award_id":"2016PTJS3-02","funder_id":"https://openalex.org/F4320335802","funder_display_name":"Shaanxi Key Science and Technology Innovation Team Project"},{"id":"https://openalex.org/G5986675187","display_name":null,"funder_award_id":"2016PTJS3-05","funder_id":"https://openalex.org/F4320335802","funder_display_name":"Shaanxi Key Science and Technology Innovation Team Project"}],"funders":[{"id":"https://openalex.org/F4320335802","display_name":"Shaanxi Key Science and Technology Innovation Team Project","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2605367558.pdf","grobid_xml":"https://content.openalex.org/works/W2605367558.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2127218421","https://openalex.org/W2153233077","https://openalex.org/W2165835468","https://openalex.org/W2360884634","https://openalex.org/W2371202213","https://openalex.org/W2400887963"],"related_works":["https://openalex.org/W3089005974","https://openalex.org/W2807201150","https://openalex.org/W2886459722","https://openalex.org/W7162645764","https://openalex.org/W2801919106","https://openalex.org/W3081236178","https://openalex.org/W2615502963","https://openalex.org/W2477185808","https://openalex.org/W4403107411","https://openalex.org/W2494099403"],"abstract_inverted_index":{"Clustering":[0],"algorithm":[1,45,53,105,114],"is":[2,72,89],"widely":[3],"used":[4],"in":[5,19,96],"data":[6,86,131],"mining.":[7],"It":[8],"attempt":[9],"to":[10,26,33,74,92,98,145,148],"classify":[11],"elements":[12,18,31],"into":[13],"several":[14],"clusters,":[15],"and":[16,70,88,157],"the":[17,20,30,48,51,93,100,104,122,125,141],"same":[21],"cluster":[22],"are":[23,36],"more":[24],"similar":[25],"each":[27],"other":[28,34],"meanwhile":[29],"belonging":[32],"clusters":[35,58,66],"not":[37,90],"similar.":[38],"The":[39,133],"recently":[40],"published":[41],"density":[42,111],"peaks":[43,112],"clustering":[44,113],"can":[46,55,64,139],"overcome":[47],"disadvantage":[49],"of":[50,59,67,85,103,124],"distance-based":[52],"that":[54],"only":[56],"find":[57],"nearly-circular":[60],"shapes,":[61],"instead":[62],"it":[63,71,78],"discover":[65],"arbitrary":[68],"shapes":[69],"insensitive":[73],"noise":[75],"data.":[76],"However":[77],"needs":[79],"calculate":[80],"distances":[81],"between":[82],"all":[83],"pairs":[84],"points":[87],"scalable":[91],"big":[94],"data,":[95],"order":[97],"reduce":[99],"computational":[101],"cost":[102],"we":[106],"propose":[107],"an":[108],"efficient":[109],"distributed":[110],"based":[115,127],"on":[116,128],"Spark's":[117],"GraphX.":[118],"This":[119],"paper":[120],"proves":[121],"effectiveness":[123],"method":[126],"two":[129],"different":[130],"set.":[132],"experimental":[134],"results":[135],"show":[136],"our":[137,154],"system":[138,155],"improve":[140],"performance":[142],"significantly":[143],"(up":[144],"10x)":[146],"comparing":[147],"MapReduce":[149],"implementation.":[150],"We":[151],"also":[152],"evaluate":[153],"expansibility":[156],"scalability.":[158]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2605367558","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2017-04-14T00:00:00"}
