{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T07:58:16Z","timestamp":1768550296795,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T00:00:00Z","timestamp":1605657600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T00:00:00Z","timestamp":1605657600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11227-020-03510-9","type":"journal-article","created":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T09:13:19Z","timestamp":1605690799000},"page":"6056-6077","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Accelerating Louvain community detection algorithm on graphic processing unit"],"prefix":"10.1007","volume":"77","author":[{"given":"Maryam","family":"Mohammadi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1701-5562","authenticated-orcid":false,"given":"Mahmood","family":"Fazlali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehdi","family":"Hosseinzadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,18]]},"reference":[{"key":"3510_CR1","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10489-016-0840-9","volume":"46","author":"M Guendouz","year":"2017","unstructured":"Guendouz M, Amine A, Hamou RM (2017) discrete modified fireworks algorithm for community detection in complex networks. Appl Intell 46:373\u2013385. https:\/\/doi.org\/10.1007\/s10489-016-0840-9","journal-title":"Appl Intell"},{"key":"3510_CR2","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486:75\u2013174. https:\/\/doi.org\/10.1016\/j.physrep.2009.11.002","journal-title":"Phys Rep"},{"key":"3510_CR3","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113. https:\/\/doi.org\/10.1103\/PhysRevE.69.026113","journal-title":"Phys Rev E"},{"key":"3510_CR4","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70:066111. https:\/\/doi.org\/10.1103\/PhysRevE.70.066111","journal-title":"Phys Rev E"},{"key":"3510_CR5","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z, Wagner D (2008) On modularity clustering. IEEE Trans Knowl Data Eng 20:172\u2013188. https:\/\/doi.org\/10.1109\/TKDE.2007.190689","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3510_CR6","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech 10:P10008. https:\/\/doi.org\/10.1088\/1742-5468\/2008\/10\/P10008","journal-title":"J Stat Mech"},{"key":"3510_CR7","doi-asserted-by":"publisher","unstructured":"Moradi E, Fazlali M, Tabatabaee Malazi H (2015) Fast parallel community detection algorithm based on modularity. In: 2015 18th CSI international symposium on computer architecture and digital systems (CADS). IEEE. https:\/\/doi.org\/10.1109\/CADS.2015.7377794","DOI":"10.1109\/CADS.2015.7377794"},{"key":"3510_CR8","doi-asserted-by":"publisher","unstructured":"Staudt CL, Meyerhenke H (2013) Engineering parallel algorithms for community detection in massive networks. In: Proceedings of the 42nd International Conference on Parallel Processing. https:\/\/doi.org\/10.1109\/ICPP.2013.27","DOI":"10.1109\/ICPP.2013.27"},{"key":"3510_CR9","doi-asserted-by":"publisher","unstructured":"Cheong CY, Huynh HP, Lo D, Goh RSM (2013) Hierarchical parallel algorithm for modularity-based community detection using GPUs. In: Proceedings of the 19th International Conference on Parallel Processing, Euro-Par'13. Springer, Berlin, pp 775\u2013787. https:\/\/doi.org\/10.1007\/978-3-642-40047-6_77","DOI":"10.1007\/978-3-642-40047-6_77"},{"key":"3510_CR10","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.parco.2015.03.003","volume":"47","author":"H Lu","year":"2015","unstructured":"Lu H, Halappanavar M, Kalyanaraman A (2015) Parallel heuristics for scalable community detection. Parallel Comput 47:19\u201337. https:\/\/doi.org\/10.1016\/j.parco.2015.03.003","journal-title":"Parallel Comput"},{"key":"3510_CR11","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.micpro.2017.08.002","volume":"54","author":"M Fazlali","year":"2017","unstructured":"Fazlali M, Moradi E, Tabatabaee Malazi H (2017) Adaptive parallel Louvain community detection on a multicore platform. Microprocess Microsyst 54:26\u201334. https:\/\/doi.org\/10.1016\/j.micpro.2017.08.002","journal-title":"Microprocess Microsyst"},{"key":"3510_CR12","doi-asserted-by":"publisher","unstructured":"Zeng J, Yu H (2018) A scalable distributed Louvain algorithm for large-scale graph community detection. In: 2018 IEEE International Conference on Cluster Computing (CLUSTER). https:\/\/doi.org\/10.1109\/CLUSTER.2018.00044","DOI":"10.1109\/CLUSTER.2018.00044"},{"key":"3510_CR13","doi-asserted-by":"publisher","unstructured":"Forster R (2016) Louvain community detection with parallel heuristics on GPUs. In: IEEE 20th Jubilee International Conference on Intelligent Engineering Systems (INES), Budapest, Hungary, 30 June\u20132 July. https:\/\/doi.org\/10.1109\/INES.2016.7555126","DOI":"10.1109\/INES.2016.7555126"},{"key":"3510_CR14","first-page":"17","volume":"5","author":"P Erdos","year":"1960","unstructured":"Erdos P, Renyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17\u201361","journal-title":"Publ Math Inst Hung Acad Sci"},{"key":"3510_CR15","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.neucom.2016.06.030","volume":"214","author":"M Rezapoor Mirsaleh","year":"2016","unstructured":"Rezapoor Mirsaleh M, Meybodi MR (2016) A Michigan memetic algorithm for solving the community detection problem in complex network. Neurocomputing 214:535\u2013545. https:\/\/doi.org\/10.1016\/j.neucom.2016.06.030","journal-title":"Neurocomputing"},{"key":"3510_CR16","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103:8577\u20138582. https:\/\/doi.org\/10.1073\/pnas.0601602103","journal-title":"Proc Natl Acad Sci"},{"key":"3510_CR17","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1016\/j.physd.2009.03.015","volume":"238","author":"E Holmstr\u00f6m","year":"2009","unstructured":"Holmstr\u00f6m E, Bock N, Br\u00e4nnlund J (2009) Modularity density of network community divisions. Physica D 238:1161\u20131167. https:\/\/doi.org\/10.1016\/j.physd.2009.03.015","journal-title":"Physica D"},{"key":"3510_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/wics.1403","volume":"e1403","author":"Y Zhao","year":"2017","unstructured":"Zhao Y (2017) A survey on theoretical advances of community detection in networks. WIREs Comput Stat e1403:1\u201313. https:\/\/doi.org\/10.1002\/wics.1403","journal-title":"WIREs Comput Stat"},{"key":"3510_CR19","unstructured":"Khan BS, Niazi MA (2017) Network community detection: a review and visual survey. arXiv preprint: arXiv:1708.00977"},{"key":"3510_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3091106","volume":"50","author":"T Chakraborty","year":"2017","unstructured":"Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv 50:1\u201337. https:\/\/doi.org\/10.1145\/3091106","journal-title":"ACM Comput Surv"},{"key":"3510_CR21","doi-asserted-by":"publisher","unstructured":"Ghosh S, Halappanavar M, Tumeo A, Kalyanaraman A, Lu H, Chavarria-Miranda D, Khan A, Gebremedhin A (2018) Distributed louvain algorithm for graph community detection. In: 2018 IEEE international parallel and distributed processing symposium (IPDPS), pp 885\u2013895. https:\/\/doi.org\/10.1109\/IPDPS.2018.00098","DOI":"10.1109\/IPDPS.2018.00098"},{"key":"3510_CR22","doi-asserted-by":"publisher","first-page":"207","DOI":"10.17706\/ijcee.2016.8.3.207-218","volume":"8","author":"N Ozaki","year":"2016","unstructured":"Ozaki N, Tezuka H, Inaba M (2016) A simple acceleration method for the Louvain algorithm. Int J Comput Electr Eng 8:207\u2013218. https:\/\/doi.org\/10.17706\/ijcee.2016.8.3.207-218","journal-title":"Int J Comput Electr Eng"},{"key":"3510_CR23","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78:046110. https:\/\/doi.org\/10.1103\/PhysRevE.78.046110","journal-title":"Phys Rev E"},{"key":"3510_CR24","doi-asserted-by":"publisher","unstructured":"Guti\u00e9rrez I, G\u00f3mez D, Castro J, Esp\u00ednola R (2019) A new community detection algorithm based on fuzzy measures. In: International Conference on Intelligent and Fuzzy Systems, pp 133\u2013140. https:\/\/doi.org\/10.1007\/978-3-030-23756-1_18","DOI":"10.1007\/978-3-030-23756-1_18"},{"key":"3510_CR25","doi-asserted-by":"publisher","first-page":"032801","DOI":"10.1103\/PhysRevE.92.032801","volume":"92","author":"VA Traag","year":"2015","unstructured":"Traag VA (2015) Faster unfolding of communities: speeding up the Louvain algorithm. Phys Rev E 92:032801. https:\/\/doi.org\/10.1103\/PhysRevE.92.032801","journal-title":"Phys Rev E"},{"key":"3510_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2020.03.004","author":"GS Carnivali","year":"2020","unstructured":"Carnivali GS, Vieira AB, Ziviani A, Esquef PAA (2020) CoVeC: coarse-grained vertex clustering for efficient community detection in sparse complex networks. Inf Sci. https:\/\/doi.org\/10.1016\/j.ins.2020.03.004","journal-title":"Inf Sci"},{"key":"3510_CR27","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-1-4614-6729-8_6","volume":"2","author":"S Bhowmick","year":"2013","unstructured":"Bhowmick S, Srinivasan S (2013) A template for parallelizing the louvain method for modularity maximization. Dyn Complex Netw 2:111\u2013124. https:\/\/doi.org\/10.1007\/978-1-4614-6729-8_6","journal-title":"Dyn Complex Netw"},{"key":"3510_CR28","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1109\/TPDS.2015.2390633","volume":"27","author":"CL Staudt","year":"2016","unstructured":"Staudt CL, Meyerhenke H (2016) Engineering parallel algorithms for community detection in massive networks. Parallel Distrib Syst IEEE Trans 27:171\u2013184. https:\/\/doi.org\/10.1109\/TPDS.2015.2390633","journal-title":"Parallel Distrib Syst IEEE Trans"},{"key":"3510_CR29","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76:036106. https:\/\/doi.org\/10.1103\/PhysRevE.76.036106","journal-title":"Phys Rev E"},{"key":"3510_CR30","doi-asserted-by":"publisher","unstructured":"Shao J, Han Z, Yang Q, Zhou T (2015) Community detection based on distance dynamics. In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, New York, pp 1075\u20131084. http:\/\/dx.doi.org\/https:\/\/doi.org\/10.1145\/2783258.2783301","DOI":"10.1145\/2783258.2783301"},{"key":"3510_CR31","doi-asserted-by":"publisher","unstructured":"Naim Md, Manne F, Halappanavar M, Tumeo A (2017) Community detection on the GPU. In: 2017 IEEE international parallel and distributed processing symposium. https:\/\/doi.org\/10.1109\/IPDPS.2017.16","DOI":"10.1109\/IPDPS.2017.16"},{"key":"3510_CR32","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69:066133. https:\/\/doi.org\/10.1103\/PhysRevE.69.066133","journal-title":"Phys Rev E"},{"key":"3510_CR33","doi-asserted-by":"crossref","unstructured":"Zhang L, Wahib M, Zhang H, Matsuoka S (2020) A study of single and multi-device synchronization methods in Nvidia GPUs. In: IEEE international parallel & distributed processing symposium 2020.","DOI":"10.1109\/IPDPS47924.2020.00057"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03510-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-020-03510-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03510-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,11]],"date-time":"2021-05-11T12:19:01Z","timestamp":1620735541000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-020-03510-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,18]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["3510"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03510-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,18]]},"assertion":[{"value":"4 November 2020","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2020","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}