{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T07:32:40Z","timestamp":1742974360520,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030646158"},{"type":"electronic","value":"9783030646165"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-64616-5_16","type":"book-chapter","created":{"date-parts":[[2020,12,5]],"date-time":"2020-12-05T21:14:46Z","timestamp":1607202886000},"page":"186-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Developing Efficient Implementation of Label Propagation Algorithm for Modern NVIDIA GPUs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0202-1548","authenticated-orcid":false,"given":"Ilya V.","family":"Afanasyev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry I.","family":"Lichmanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,12,4]]},"reference":[{"key":"16_CR1","unstructured":"Stanford Large Network Dataset Collection - SNAP. https:\/\/snap.stanford.edu\/data\/"},{"key":"16_CR2","unstructured":"The Koblenz Network Collection - KONECT. http:\/\/konect.uni-koblenz.de"},{"key":"16_CR3","unstructured":"Vector graph library (VGL) (2020). https:\/\/github.com\/afanasyev-ilya\/VectorGraphLibrary"},{"key":"16_CR4","unstructured":"Baxter, S.: Moderngpu wiki (2016). https:\/\/github.com\/moderngpu\/moderngpu\/wiki"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Bell, N., Hoberock, J.: Thrust: A productivity-oriented library for CUDA. In: GPU Computing Gems Jade edition, pp. 359\u2013371. Elsevier (2012)","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Besta, M., Podstawski, M., Groner, L., Solomonik, E., Hoefler, T.: To push or to pull: on reducing communication and synchronization in graph computations. In: Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing, pp. 93\u2013104 (2017)","DOI":"10.1145\/3078597.3078616"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: a recursive model for graph mining. In: Proceedings of the 2004 SIAM International Conference on Data Mining, pp. 442\u2013446. SIAM (2004)","DOI":"10.1137\/1.9781611972740.43"},{"issue":"1","key":"16_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1504\/IJSNM.2012.045103","volume":"1","author":"G Cordasco","year":"2012","unstructured":"Cordasco, G., Gargano, L.: Label propagation algorithm: a semi-synchronous approach. Int. J. Soc. Netw. Min. 1(1), 3\u201326 (2012)","journal-title":"Int. J. Soc. Netw. Min."},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Duriakova, E., Hurley, N., Ajwani, D., Sala, A.: Analysis of the semi-synchronous approach to large-scale parallel community finding. In: Proceedings of the Second ACM Conference on Online Social Networks, pp. 51\u201362 (2014)","DOI":"10.1145\/2660460.2660474"},{"key":"16_CR10","unstructured":"Erdds, P., R\u00e9wi, A.: On random graphs I, vol. 6, p. 18 (1959)"},{"issue":"8","key":"16_CR11","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2038037.1941590","volume":"46","author":"S Hong","year":"2011","unstructured":"Hong, S., Kim, S.K., Oguntebi, T., Olukotun, K.: Accelerating CUDA graph algorithms at maximum warp. ACM SIGPLAN Not. 46(8), 267\u2013276 (2011)","journal-title":"ACM SIGPLAN Not."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Kozawa, Y., Amagasa, T., Kitagawa, H.: GPU-accelerated graph clustering via parallel label propagation. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 567\u2013576 (2017)","DOI":"10.1145\/3132847.3132960"},{"key":"16_CR13","unstructured":"Mi\u0161i\u0107, M., Dra\u0161kovi\u0107, D., \u0160ubelj, L., Bajec, M.: Parallel implementation of the label propagation method for community detection on the GPU"},{"key":"16_CR14","first-page":"45","volume":"19","author":"RC Murphy","year":"2010","unstructured":"Murphy, R.C., Wheeler, K.B., Barrett, B.W., Ang, J.A.: Introducing the graph 500. Cray Users Group (CUG) 19, 45\u201374 (2010)","journal-title":"Cray Users Group (CUG)"},{"key":"16_CR15","unstructured":"NVIDIA: Cuda 10.2 profiler reference (2019). https:\/\/docs.nvidia.com\/cuda\/profiler-users-guide\/index.html"},{"key":"16_CR16","unstructured":"NVIDIA: Curand reference (2019). https:\/\/docs.nvidia.com\/cuda\/curand\/index.html"},{"issue":"3","key":"16_CR17","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)","journal-title":"Phys. Rev. E"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Soman, J., Narang, A.: Fast community detection algorithm with GPUs and multicore architectures. In: 2011 IEEE International Parallel & Distributed Processing Symposium, pp. 568\u2013579. IEEE (2011)","DOI":"10.1109\/IPDPS.2011.61"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Wang, Y., Davidson, A., Pan, Y., Wu, Y., Riffel, A., Owens, J.D.: Gunrock: a high-performance graph processing library on the GPU. In: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 1\u201312 (2016)","DOI":"10.1145\/2851141.2851145"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Kiriansky, V., Mendis, C., Zaharia, M., Amarasinghe, S.P.: Optimizing cache performance for graph analytics. ArXiv abs\/1608.01362 (2016)","DOI":"10.1109\/BigData.2017.8257937"}],"container-title":["Communications in Computer and Information Science","Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-64616-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,24]],"date-time":"2021-04-24T03:39:05Z","timestamp":1619235545000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-64616-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030646158","9783030646165"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-64616-5_16","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"4 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"RuSCDays","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russian Supercomputing Days","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Moscow","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 September 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 September 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ruscdays2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/russianscdays.org\/en","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"106","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"51","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"48% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}