{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T05:28:13Z","timestamp":1772774893782,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T00:00:00Z","timestamp":1602979200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T00:00:00Z","timestamp":1602979200000},"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":["Multimed Tools Appl"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s11042-020-09993-1","type":"journal-article","created":{"date-parts":[[2020,10,18]],"date-time":"2020-10-18T03:25:57Z","timestamp":1602991557000},"page":"6567-6598","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["SLPA-based parallel overlapping community detection approach in large complex social networks"],"prefix":"10.1007","volume":"80","author":[{"given":"Aminollah","family":"Mahabadi","sequence":"first","affiliation":[]},{"given":"Mohammad","family":"Hosseini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,10,18]]},"reference":[{"key":"9993_CR1","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.jnca.2018.02.011","volume":"108","author":"JM Aqib","year":"2018","unstructured":"Aqib JM, Younis MS, Latif S, Qadir J, Baig A (2018) Community detection in networks: a multidisciplinary review. J Netw Comput Appl 108:87\u2013111","journal-title":"J Netw Comput Appl"},{"issue":"2","key":"9993_CR2","doi-asserted-by":"publisher","first-page":"e4355","DOI":"10.1002\/cpe.4355","volume":"31","author":"J Attal","year":"2019","unstructured":"Attal J, Malek M, Zolghadri M (2019) Parallel and distributed core label propagation with graph coloring. Concurr Comput Pract Exp 31 (2):e4355","journal-title":"Concurr Comput Pract Exp"},{"issue":"2","key":"9993_CR3","doi-asserted-by":"publisher","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"MJ Barber","year":"2009","unstructured":"Barber MJ, Clark JW (2009) Detecting network communities by propagating labels under constraints. Phys Rev E 80 (2):026129","journal-title":"Phys Rev E"},{"key":"9993_CR4","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.swevo.2018.03.001","volume":"44","author":"E Bastami","year":"2019","unstructured":"Bastami E, Mahabadi A, Taghizadeh E (2019) A gravitation-based link prediction approach in social networks. Swarm Evol Comput 44:176\u2013186","journal-title":"Swarm Evol Comput"},{"key":"9993_CR5","doi-asserted-by":"crossref","unstructured":"Baumes J, Goldberg M, Magdon-Ismail M (2005) Efficient identification of overlapping communities. Int Conf Intell Secur Inform pp 27\u201336","DOI":"10.1007\/11427995_3"},{"issue":"06","key":"9993_CR6","doi-asserted-by":"publisher","first-page":"1850062","DOI":"10.1142\/S0217979218500625","volume":"32","author":"K Berahmand","year":"2018","unstructured":"Berahmand K, Bouyer A (2018) LP-LPA: a link infuence-based label propagation algorithm for discovering community structures in networks. Int J Modern Phys B 32 (06):1850062. https:\/\/doi.org\/10.1142\/S0217979218500625","journal-title":"Int J Modern Phys B"},{"key":"9993_CR7","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.knosys.2018.08.033","volume":"163","author":"T Chakraborty","year":"2019","unstructured":"Chakraborty T, Saptarshi G, Noseong P (2019) Ensemble-based overlapping community detection using disjoint community structures. Knowl-Based Syst 163:241\u2013251","journal-title":"Knowl-Based Syst"},{"key":"9993_CR8","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1016\/j.physa.2018.03.033","volume":"505","author":"M Ebrahimi","year":"2018","unstructured":"Ebrahimi M, Shahmoradi MR, Heshmati Z, Salehi. M (2018) A novel method for overlapping community detection using Multi-objective optimization. Phys A Stat Mechan Appl 505:825\u2013835","journal-title":"Phys A Stat Mechan Appl"},{"key":"9993_CR9","doi-asserted-by":"crossref","unstructured":"El Kouni IB, Karoui W, Romhdane LB (2019) Node Importance based Label Propagation Algorithm for overlapping community detection in networks. Expert Syst Appl, p 113020","DOI":"10.1016\/j.eswa.2019.113020"},{"key":"9993_CR10","unstructured":"Esquivel AV, Rosvall M (2012) Comparing network covers using mutual information. arXiv:1202.0425"},{"issue":"34","key":"9993_CR11","first-page":"226","volume":"96","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Knowl Discov Data Min 96 (34):226\u2013231","journal-title":"Knowl Discov Data Min"},{"issue":"3","key":"9993_CR12","first-page":"37","volume":"17","author":"U Fayyad","year":"1996","unstructured":"Fayyad U, Gregory PS, Padhraic S (1996) From data maining to knowledge discovering in databases. AI Mag 17 (3):37\u201337","journal-title":"AI Mag"},{"key":"9993_CR13","doi-asserted-by":"crossref","unstructured":"Garza SE, Schaeffer SE (2019) Community detection with the label propagation algorithm: a survey. Phys A Stat Mechan Appl pp 122058","DOI":"10.1016\/j.physa.2019.122058"},{"issue":"10","key":"9993_CR14","doi-asserted-by":"publisher","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory S (2010) Finding overlapping communities in networks by label propagation. New J Phys 12 (10):103018","journal-title":"New J Phys"},{"issue":"1","key":"9993_CR15","first-page":"100","volume":"28","author":"J Hartigan","year":"1979","unstructured":"Hartigan J, Wong M (1979) Algorithm as 136: a k-means clustering algorithm. J Royal Stat Soc Appl Stat Series C 28 (1):100\u2013108","journal-title":"J Royal Stat Soc Appl Stat Series C"},{"issue":"3","key":"9993_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3373760","volume":"11","author":"D Jin","year":"2020","unstructured":"Jin D, Li B, Jiao P, He D, Shan H, Zhang W (2020) Modeling with node popularities for autonomous overlapping community detection. ACM Trans Intell Syst Technol (TIST) 11 (3):1\u201323","journal-title":"ACM Trans Intell Syst Technol (TIST)"},{"key":"9993_CR17","doi-asserted-by":"crossref","unstructured":"Kutub T, Hayajneh T, Tseng J (2019) Cyber security in social media: challenges and the way forward. IT Prof pp 41\u201349","DOI":"10.1109\/MITP.2018.2881373"},{"key":"9993_CR18","doi-asserted-by":"crossref","unstructured":"Kuzmin K, Mingming C, Boleslaw KS (2015) Parallelizing SLPA for scalable overlapping community detection. Sci Program p 4","DOI":"10.1155\/2015\/461362"},{"key":"9993_CR19","doi-asserted-by":"crossref","unstructured":"Kuzmin K, Shah SY, Szymanski BK (2013) Parallel overlapping community detection with SLPA. In: International conference on social computing, IEEE, pp 204\u2013212","DOI":"10.1109\/SocialCom.2013.37"},{"issue":"3","key":"9993_CR20","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11 (3):033015","journal-title":"New J Phys"},{"key":"9993_CR21","unstructured":"Leskovec J, Krevl A (2014) SNAP Datasets: stanford large network dataset collection, http:\/\/snap.stanford.edu\/data"},{"key":"9993_CR22","doi-asserted-by":"publisher","first-page":"22470","DOI":"10.1038\/srep22470","volume":"6","author":"W Liu","year":"2016","unstructured":"Liu W, Jiang X, Pellegrini M, Wang X (2016) Discovering communities in complex networks by edge label propagation. Scientif Rep 6:22470. https:\/\/doi.org\/10.1038\/srep22470","journal-title":"Scientif Rep"},{"issue":"7","key":"9993_CR23","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X Liu","year":"2010","unstructured":"Liu X, Murata T (2010) Advanced modularity-specialized labelpropagation algorithm for detecting communities in networks. Phys A Stat Mechan Appl 389 (7):1493\u20131500","journal-title":"Phys A Stat Mechan Appl"},{"key":"9993_CR24","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.physa.2018.09.044","volume":"513","author":"T Mursel","year":"2019","unstructured":"Mursel T, Bingol HO (2019) Community detection using boundary nodes in complex networks. Phys A Stat Mechan Appl 513:315\u2013324","journal-title":"Phys A Stat Mechan Appl"},{"issue":"2","key":"9993_CR25","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 (2):026113","journal-title":"Phys Rev E"},{"key":"9993_CR26","first-page":"03024","volume":"03","author":"V Nicosia","year":"2009","unstructured":"Nicosia V, Mangioni G, Carchiolo VMJJO, Malgeri SMT (2009) Phys Rev. Extending the definition of modularity to directed graphs with overlapping communities 03:03024","journal-title":"Extending the definition of modularity to directed graphs with overlapping communities"},{"issue":"7043","key":"9993_CR27","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (7043):814\u2013818","journal-title":"Nature"},{"issue":"3","key":"9993_CR28","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 (3):036106","journal-title":"Phys Rev E"},{"key":"9993_CR29","doi-asserted-by":"crossref","unstructured":"Riedy EJ, Meyerhenke H, Ediger D, Bader DA (2012) Parallel community detection for massive graphs. In: Parallel processing and applied mathematics international conference on parallel processing and applied mathematics. Springer, New York, pp 286\u2013296","DOI":"10.1007\/978-3-642-31464-3_29"},{"key":"9993_CR30","doi-asserted-by":"publisher","first-page":"20499","DOI":"10.1109\/ACCESS.2019.2897783","volume":"7","author":"S Souravlas","year":"2019","unstructured":"Souravlas S, Sifaleras A, Katsavounis S (2019) A parallel algorithm for community detection in social networks, based on path analysis and threaded binary trees. IEEE Access 7:20499\u201320519","journal-title":"IEEE Access"},{"key":"9993_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.eswa.2019.01.070","volume":"125","author":"B Suman","year":"2019","unstructured":"Suman B, Jenamani M, Pratihar DK (2019) ComBIM: a community-based solution approach for the budgeted influence maximization problem. Expert Syst Appl 125:1\u201313","journal-title":"Expert Syst Appl"},{"key":"9993_CR32","unstructured":"Thomas W, Popovici N (2008) Putting intel\u00aethreading building blocks to work. In: International workshop on multicore software engineering, ACM, pp 3\u20134"},{"issue":"5","key":"9993_CR33","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","volume":"28","author":"JJ Whang","year":"2016","unstructured":"Whang JJ, David F, Inderjit SD (2016) Overlapping community detection using neighborhood-inflated seed expansion. IEEE Trans Knowl Data Eng 28 (5):1272\u20131284","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"9993_CR34","unstructured":"XiaoMing L, Tian Q, Tang M, Chen X, Yang X (2019) Local community detection for multi-layer mobile network based on the trust relation. Wirel Netw pp 1\u201313"},{"key":"9993_CR35","doi-asserted-by":"crossref","unstructured":"Xie J, Szymanski BK (2012) Towards linear time overlapping community detection in social networks. In: Pacific-asia conference on knowledge discovery and data mining. Springer, New York, pp 25\u201336","DOI":"10.1007\/978-3-642-30220-6_3"},{"key":"9993_CR36","doi-asserted-by":"crossref","unstructured":"Xu X, Jager J, Kriegel H (1999) A fast parallel clustering algorithm for large spatial databases. High Perform Data Min pp 263\u2013290","DOI":"10.1007\/0-306-47011-X_3"},{"key":"9993_CR37","doi-asserted-by":"crossref","unstructured":"Yamaguchiy Y, Hayashiy K (2017) When does label propagation fail? a view from a network generative model. Twenty-Sixth Int Joint Conf Artif Intell (IJCAI-17) pp 3224\u20133230","DOI":"10.24963\/ijcai.2017\/450"},{"key":"9993_CR38","doi-asserted-by":"crossref","unstructured":"Yan J, Xu Y, Zhang J (2018) December. Overlapping community detection based on contribution value improved SLPA. In: Proceedings of the 6th international conference on information technology: IoT and Smart City, pp 272\u2013277","DOI":"10.1145\/3301551.3301611"},{"key":"9993_CR39","doi-asserted-by":"crossref","unstructured":"Yuchen Q, Haixia W, Dongsheng W (2017) Parallelizing and optimizing overlapping community detection with speaker-listener label propagation algorithm on multi-core architecture. IEEE 2nd Int Conf Cloud Comput Big Data Anal (ICCCBDA) pp 439\u2013443","DOI":"10.1109\/ICCCBDA.2017.7951954"},{"issue":"33","key":"9993_CR40","doi-asserted-by":"publisher","first-page":"2691","DOI":"10.1016\/j.physleta.2017.06.018","volume":"381","author":"XK Zhang","year":"2017","unstructured":"Zhang XK, Ren J, Song C, Jia J, Zhang Q (2017) Label propagation algorithm for community detection based on node importance and label influence. Phys Lett A 381 (33):2691\u20132698","journal-title":"Phys Lett A"},{"key":"9993_CR41","doi-asserted-by":"crossref","unstructured":"Zhang Y, Wang J, Wang Y, Zhou L (2009) Parallel community detection on large networks with propinquity dynamics. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 997\u20131006","DOI":"10.1145\/1557019.1557127"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-09993-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-020-09993-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-020-09993-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T02:35:03Z","timestamp":1634524503000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-020-09993-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,18]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9993"],"URL":"https:\/\/doi.org\/10.1007\/s11042-020-09993-1","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,18]]},"assertion":[{"value":"18 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}