{"id":"https://openalex.org/W2766754718","doi":"https://doi.org/10.1109/access.2017.2765380","title":"CUDA-Based Parallelization of Power Iteration Clustering for Large Datasets","display_name":"CUDA-Based Parallelization of Power Iteration Clustering for Large Datasets","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2766754718","doi":"https://doi.org/10.1109/access.2017.2765380","mag":"2766754718"},"language":"en","primary_location":{"id":"doi:10.1109/access.2017.2765380","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2765380","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":null,"license_id":null,"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.2017.2765380","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091803423","display_name":"Gustavo Rodrigues Lacerda Silva","orcid":"https://orcid.org/0000-0002-1436-8485"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gustavo Rodrigues Lacerda Silva","raw_affiliation_strings":["Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-1436-8485","affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041046716","display_name":"Rafael Ribeiro de Medeiros","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rafael Ribeiro De Medeiros","raw_affiliation_strings":["ENACOM Handcrafted Technologies, Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENACOM Handcrafted Technologies, Belo Horizonte, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064967043","display_name":"Brayan Ren\u00e9 Acevedo Jaimes","orcid":"https://orcid.org/0000-0001-9643-656X"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Brayan Rene Acevedo Jaimes","raw_affiliation_strings":["Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065293281","display_name":"Carla Caldeira Takahashi","orcid":"https://orcid.org/0000-0002-9153-8839"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carla Caldeira Takahashi","raw_affiliation_strings":["Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043994210","display_name":"D.A.G. Vieira","orcid":"https://orcid.org/0000-0001-6288-2086"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Douglas Alexandre Gomes Vieira","raw_affiliation_strings":["ENACOM Handcrafted Technologies, Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENACOM Handcrafted Technologies, Belo Horizonte, Brazil","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032262231","display_name":"Ant\u00f4nio P. Braga","orcid":"https://orcid.org/0000-0002-9007-0920"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Anto\u0302Nio De Pa\u0301Dua Braga","raw_affiliation_strings":["Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, Belo Horizonte, MG, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.0327,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83695534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"27263","last_page":"27271"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9973000288009644,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9811000227928162,"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/computer-science","display_name":"Computer science","score":0.874463677406311},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7754583358764648},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7752497792243958},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7289931178092957},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.672802746295929},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6327527761459351},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.55140221118927},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5141120553016663},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4705759882926941},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.417539119720459},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3849855363368988},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.357362300157547},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13760632276535034},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11203095316886902},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11151641607284546}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.874463677406311},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7754583358764648},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7752497792243958},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7289931178092957},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.672802746295929},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6327527761459351},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.55140221118927},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5141120553016663},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4705759882926941},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.417539119720459},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3849855363368988},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.357362300157547},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13760632276535034},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11203095316886902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11151641607284546},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2017.2765380","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2765380","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8a482fd8f0b94d1f8109255913798040","is_oa":true,"landing_page_url":"https://doaj.org/article/8a482fd8f0b94d1f8109255913798040","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 5, Pp 27263-27271 (2017)","raw_type":"article"},{"id":"pmh:oai:repositorio.ufmg.br:1843/81294","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ACCESS.2017.2765380","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:UFMG","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/access.2017.2765380","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2017.2765380","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W79970639","https://openalex.org/W200434350","https://openalex.org/W866281365","https://openalex.org/W1544980748","https://openalex.org/W1627054999","https://openalex.org/W1673310716","https://openalex.org/W1762731526","https://openalex.org/W1992181154","https://openalex.org/W2036477303","https://openalex.org/W2095897464","https://openalex.org/W2097820631","https://openalex.org/W2099371695","https://openalex.org/W2101052591","https://openalex.org/W2117686912","https://openalex.org/W2123706283","https://openalex.org/W2126337883","https://openalex.org/W2129070834","https://openalex.org/W2132914434","https://openalex.org/W2158312857","https://openalex.org/W2256569767","https://openalex.org/W2291337432","https://openalex.org/W3138771162","https://openalex.org/W4231029117","https://openalex.org/W4235169531","https://openalex.org/W6637131181","https://openalex.org/W6674539747","https://openalex.org/W6792221166"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1973046741","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,9,53],"new":[4],"clustering":[5,19],"algorithm,":[6],"the":[7,26,35,39,49,112,116,121],"GPIC,":[8],"graphics":[10],"processing":[11],"unit":[12],"(GPU)":[13],"accelerated":[14],"algorithm":[15,22],"for":[16],"power":[17],"iteration":[18],"(PIC).":[20],"Our":[21,93],"is":[23],"based":[24],"on":[25],"original":[27,41,122],"PIC":[28,123],"proposal,":[29],"adapted":[30],"to":[31,84,101,110],"take":[32],"advantage":[33],"of":[34,67,90,115],"GPU":[36],"architecture,":[37],"maintaining":[38],"algorithm's":[40],"properties.":[42],"The":[43],"proposed":[44],"method":[45],"was":[46,73],"compared":[47],"against":[48],"serial":[50],"implementation,":[51],"achieving":[52],"considerable":[54],"speedup":[55],"in":[56,106],"tests":[57],"with":[58,88],"synthetic":[59],"and":[60,75,109],"real":[61,68],"data":[62,69,86,91,104],"sets.":[63],"A":[64],"significant":[65],"volume":[66],"application":[70],"(>107":[71],"records)":[72],"used,":[74],"we":[76],"identified":[77],"that":[78],"GPIC":[79],"implementation":[80,94],"has":[81],"good":[82],"scalability":[83],"handle":[85],"sets":[87,105],"millions":[89],"points.":[92],"efforts":[95],"are":[96],"directed":[97],"towards":[98],"two":[99],"aspects:":[100],"process":[102],"large":[103],"less":[107],"time":[108],"maintain":[111],"same":[113],"quality":[114],"clusters":[117],"results":[118],"generated":[119],"by":[120],"version.":[124]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}