{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:54:46Z","timestamp":1740174886793,"version":"3.37.3"},"reference-count":24,"publisher":"Wiley","license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/100006754","name":"U.S. Army Research Laboratory","doi-asserted-by":"publisher","award":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"],"award-info":[{"award-number":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"]}],"id":[{"id":"10.13039\/100006754","id-type":"DOI","asserted-by":"publisher"}]},{"name":"European Community under the Seventh Framework Programme","award":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"],"award-info":[{"award-number":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"]}]},{"DOI":"10.13039\/501100004281","name":"Polish National Science Centre","doi-asserted-by":"crossref","award":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"],"award-info":[{"award-number":["W911NF-09-2-0053","316097","DEC-2013\/09\/B\/ST6\/02317"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2015]]},"abstract":"<jats:p>Communities in networks are groups of nodes whose connections to the nodes in a community are stronger than with the nodes in the rest of the network. Quite often nodes participate in multiple communities; that is, communities can overlap. In this paper, we first analyze what other researchers have done to utilize high performance computing to perform efficient community detection in social, biological, and other networks. We note that detection of overlapping communities is more computationally intensive than disjoint community detection, and the former presents new challenges that algorithm designers have to face. Moreover, the efficiency of many existing algorithms grows superlinearly with the network size making them unsuitable to process large datasets. We use the Speaker-Listener Label Propagation Algorithm (SLPA) as the basis for our parallel overlapping community detection implementation. SLPA provides near linear time overlapping community detection and is well suited for parallelization. We explore the benefits of a multithreaded programming paradigm and show that it yields a significant performance gain over sequential execution while preserving the high quality of community detection. The algorithm was tested on four real-world datasets with up to 5.5 million nodes and 170 million edges. In order to assess the quality of community detection, at least 4 different metrics were used for each of the datasets.<\/jats:p>","DOI":"10.1155\/2015\/461362","type":"journal-article","created":{"date-parts":[[2015,6,16]],"date-time":"2015-06-16T21:02:28Z","timestamp":1434488548000},"page":"1-18","source":"Crossref","is-referenced-by-count":4,"title":["Parallelizing SLPA for Scalable Overlapping Community Detection"],"prefix":"10.1155","volume":"2015","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9586-4412","authenticated-orcid":true,"given":"Konstantin","family":"Kuzmin","sequence":"first","affiliation":[{"name":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingming","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boleslaw K.","family":"Szymanski","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA"},{"name":"The Faculty of Computer Science and Management, Wroc\u0142aw University of Technology, 50-370 Wroc\u0142aw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"volume":"2","year":"1952","key":"1"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.011130"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.2307\/2346830"},{"first-page":"27","volume-title":"Efficient identification of overlapping communities","year":"2005","key":"5"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009884809343"},{"key":"7","first-page":"226","volume-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"1996","year":"1996"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20847-8_2"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31464-3_29"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.76.036106"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"first-page":"25","volume-title":"Towards linear time overlapping community detection in social networks","year":"2012","key":"16"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.69.026113"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/tcss.2014.2307458"},{"year":"2014","key":"22"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501657"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"issue":"4","key":"27","first-page":"226","volume":"2","year":"2013","journal-title":"ASE Human Journal"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.07.023"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.77.016107"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.12.021"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/03\/P03024"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/07\/p07042"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.05.046"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/461362.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/461362.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2015\/461362.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T10:16:58Z","timestamp":1589537818000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/sp\/2015\/461362\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"references-count":24,"alternative-id":["461362","461362"],"URL":"https:\/\/doi.org\/10.1155\/2015\/461362","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"type":"print","value":"1058-9244"},{"type":"electronic","value":"1875-919X"}],"subject":[],"published":{"date-parts":[[2015]]}}}