{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T01:28:11Z","timestamp":1752283691659,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T00:00:00Z","timestamp":1638230400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T00:00:00Z","timestamp":1638230400000},"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":["Computing"],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s00607-021-01027-4","type":"journal-article","created":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T21:04:44Z","timestamp":1638306284000},"page":"21-42","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Improving the stability of label propagation algorithm by propagating from low-significance nodes for community detection in social networks"],"prefix":"10.1007","volume":"104","author":[{"given":"Saeid","family":"Aghaalizadeh","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4527-1731","authenticated-orcid":false,"given":"Saeid Taghavi","family":"Afshord","sequence":"additional","affiliation":[]},{"given":"Asgarali","family":"Bouyer","sequence":"additional","affiliation":[]},{"given":"Babak","family":"Anari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,30]]},"reference":[{"issue":"12","key":"1027_CR1","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proceedings of the national academy of sciences 99(12):7821\u20137826","journal-title":"Proceedings of the national academy of sciences"},{"issue":"4","key":"1027_CR2","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(4):046110","journal-title":"Phys Rev E"},{"issue":"7","key":"1027_CR3","doi-asserted-by":"publisher","first-page":"1919","DOI":"10.1109\/TBME.2013.2296778","volume":"61","author":"Y Liu","year":"2014","unstructured":"Liu Y, Moser J, Aviyente S (2014) Network community structure detection for directional neural networks inferred from multichannel multisubject EEG data. IEEE Trans Biomed Eng 61(7):1919\u20131930","journal-title":"IEEE Trans Biomed Eng"},{"issue":"3","key":"1027_CR4","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1089\/big.2019.0143","volume":"8","author":"S Taheri","year":"2020","unstructured":"Taheri S, Bouyer A (2020) Community detection in social networks using affinity propagation with adaptive similarity matrix. Big data 8(3):189\u2013202","journal-title":"Big data"},{"issue":"3","key":"1027_CR5","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"},{"issue":"06","key":"1027_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 influence-based label propagation algorithm for discovering community structures in networks. Int J Modern Phys B 32(06):1850062","journal-title":"Int J Modern Phys B"},{"key":"1027_CR7","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.physa.2018.09.044","volume":"513","author":"M Tasgin","year":"2019","unstructured":"Tasgin M, Bingol HO (2019) Community detection using boundary nodes in complex networks. Phys A Statist Mech Appl. 513:315\u2013324","journal-title":"Phys A Statist Mech Appl."},{"key":"1027_CR8","doi-asserted-by":"crossref","unstructured":"Xie J, Szymanski BK (2011). Community detection using a neighborhood strength driven label propagation algorithm. 2011 IEEE Network Sci Workshop. IEEE","DOI":"10.1109\/NSW.2011.6004645"},{"key":"1027_CR9","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.physa.2018.02.048","volume":"500","author":"P Zhang","year":"2018","unstructured":"Zhang P et al (2018) A comprehensive comparison of network similarities for link prediction and spurious link elimination. Phys A Statist Mech Appl 500:97\u2013105","journal-title":"Phys A Statist Mech Appl"},{"issue":"4","key":"1027_CR10","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1109\/TCSS.2018.2879494","volume":"5","author":"K Berahmand","year":"2018","unstructured":"Berahmand K, Bouyer A, Vasighi M (2018) Community detection in complex networks by detecting and expanding core nodes through extended local similarity of nodes. IEEE Trans Comput Social Syst 5(4):1021\u20131033","journal-title":"IEEE Trans Comput Social Syst"},{"issue":"10","key":"1027_CR11","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD et al (2008) Fast unfolding of communities in large networks. J Statistic Mech Theory Exp 2008(10):P10008","journal-title":"J Statistic Mech Theory Exp"},{"key":"1027_CR12","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/j.ins.2019.01.028","volume":"482","author":"Z Liu","year":"2019","unstructured":"Liu Z, Ma Y (2019) A divide and agglomerate algorithm for community detection in social networks. Inf Sci 482:321\u2013333","journal-title":"Inf Sci"},{"issue":"9","key":"1027_CR13","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F et al (2004) Defining and identifying communities in networks. Proceed National Acad Sci 101(9):2658\u20132663","journal-title":"Proceed National Acad Sci"},{"issue":"6","key":"1027_CR14","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"issue":"2","key":"1027_CR15","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"issue":"25","key":"1027_CR16","doi-asserted-by":"publisher","first-page":"1850279","DOI":"10.1142\/S021797921850279X","volume":"32","author":"H Kong","year":"2018","unstructured":"Kong H et al (2018) An improved label propagation algorithm based on node intimacy for community detection in networks. Int J Mod Phys B 32(25):1850279","journal-title":"Int J Mod Phys B"},{"key":"1027_CR17","doi-asserted-by":"crossref","unstructured":"Xing Y et al (2014) A node influence based label propagation algorithm for community detection in networks. Sci World J 2014","DOI":"10.1155\/2014\/627581"},{"key":"1027_CR18","doi-asserted-by":"crossref","unstructured":"Wang X et al (2017) Locating structural centers: a density-based clustering method for community detection. PloS one 12(1)","DOI":"10.1371\/journal.pone.0169355"},{"issue":"2","key":"1027_CR19","first-page":"201","volume":"8","author":"M Zarezade","year":"2020","unstructured":"Zarezade M, Nourani E, Bouyer A (2020) Community detection using a new node scoring and synchronous label updating of boundary nodes in social networks. J AI Data Mining 8(2):201\u2013212","journal-title":"J AI Data Mining"},{"key":"1027_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.future.2020.07.011","volume":"113","author":"A Bouyer","year":"2020","unstructured":"Bouyer A, Roghani H (2020) LSMD: a fast and robust local community detection starting from low degree nodes in social networks. Future Gener Comput Syst 113:41\u201357","journal-title":"Future Gener Comput Syst"},{"issue":"30","key":"1027_CR21","doi-asserted-by":"publisher","first-page":"1450216","DOI":"10.1142\/S0217979214502166","volume":"28","author":"X-K Zhang","year":"2014","unstructured":"Zhang X-K et al (2014) Label propagation algorithm based on edge clustering coefficient for community detection in complex networks. Int J Mod Phys B 28(30):1450216","journal-title":"Int J Mod Phys B"},{"issue":"2","key":"1027_CR22","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"},{"issue":"8","key":"1027_CR23","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1016\/j.physleta.2018.11.033","volume":"383","author":"E Jokar","year":"2019","unstructured":"Jokar E, Mosleh M (2019) Community detection in social networks based on improved label propagation algorithm and balanced link density. Phys Lett A 383(8):718\u2013727","journal-title":"Phys Lett A"},{"key":"1027_CR24","doi-asserted-by":"crossref","unstructured":"Esmaeili M, Saad H, Nosratinia A (2019). Community detection with side information via semidefinite programming. In: 2019 IEEE international symposium on informa IEEE","DOI":"10.1109\/ISIT.2019.8849686"},{"key":"1027_CR25","doi-asserted-by":"crossref","unstructured":"Esmaeili M, Nosratinia A (2020) Community detection with secondary latent variables. In: 2020 IEEE international symposium on information theory (ISIT). IEEE","DOI":"10.1109\/ISIT44484.2020.9174105"},{"issue":"3","key":"1027_CR26","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Ntworks 25(3):211\u2013230","journal-title":"Soc Ntworks"},{"key":"1027_CR27","doi-asserted-by":"crossref","unstructured":"Aghaalizadeh, S., et al., A three-stage algorithm for local community detection based on the high node importance ranking in social networks. Phys A Statistic Mech Appl 563:125420","DOI":"10.1016\/j.physa.2020.125420"},{"issue":"33","key":"1027_CR28","doi-asserted-by":"publisher","first-page":"2691","DOI":"10.1016\/j.physleta.2017.06.018","volume":"381","author":"X-K Zhang","year":"2017","unstructured":"Zhang X-K et al (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"},{"issue":"4","key":"1027_CR29","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"issue":"4","key":"1027_CR30","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D et al (2003) The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54(4):396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"issue":"23","key":"1027_CR31","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman ME (2006) Modularity and community structure in networks. Proceed National Acad Sci 103(23):8577\u20138582","journal-title":"Proceed National Acad Sci"},{"issue":"6","key":"1027_CR32","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera R et al (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68(6):065103","journal-title":"Phys Rev E"},{"key":"1027_CR33","doi-asserted-by":"crossref","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684):440\u2013442","DOI":"10.1038\/30918"},{"key":"1027_CR34","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: Densification and shrinking diameters. ACM Trans Knowled Discov Data (TKDD) 1(1):2-es","DOI":"10.1145\/1217299.1217301"},{"issue":"2","key":"1027_CR35","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"ME Newman","year":"2001","unstructured":"Newman ME (2001) The structure of scientific collaboration networks. Proceed National Acad Sci 98(2):404\u2013409","journal-title":"Proceed National Acad Sci"},{"issue":"5","key":"1027_CR36","doi-asserted-by":"publisher","first-page":"056122","DOI":"10.1103\/PhysRevE.70.056122","volume":"70","author":"M Bogun\u00e1","year":"2004","unstructured":"Bogun\u00e1 M et al (2004) Models of social networks based on social distance attachment. Phys Rev E 70(5):056122","journal-title":"Phys Rev E"},{"issue":"1","key":"1027_CR37","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang J, Leskovec J (2015) Defining and evaluating network communities based on ground-truth. Knowled Inf Syst 42(1):181\u2013213","journal-title":"Knowled Inf Syst"},{"issue":"09","key":"1027_CR38","first-page":"P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L et al (2005) Comparing community structure identification. J Statistic Mech Theory Exper 2005(09):P09008","journal-title":"J Statistic Mech Theory Exper"},{"issue":"6","key":"1027_CR39","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111","journal-title":"Phys Rev E"},{"issue":"4","key":"1027_CR40","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proceed National Acad Sci 105(4):1118\u20131123","journal-title":"Proceed National Acad Sci"},{"issue":"1","key":"1027_CR41","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proceed National Acad Sci 104(1):36\u201341","journal-title":"Proceed National Acad Sci"},{"issue":"1","key":"1027_CR42","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415\u2013444","journal-title":"Ann Rev Sociol"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-01027-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-021-01027-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-021-01027-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,17]],"date-time":"2022-01-17T11:15:08Z","timestamp":1642418108000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-021-01027-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,30]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1027"],"URL":"https:\/\/doi.org\/10.1007\/s00607-021-01027-4","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"type":"print","value":"0010-485X"},{"type":"electronic","value":"1436-5057"}],"subject":[],"published":{"date-parts":[[2021,11,30]]},"assertion":[{"value":"16 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}