{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T01:12:59Z","timestamp":1768093979447,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,11,16]],"date-time":"2018-11-16T00:00:00Z","timestamp":1542326400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Syst Sci Complex"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s11424-018-7270-1","type":"journal-article","created":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T12:55:52Z","timestamp":1542718552000},"page":"737-758","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["A Link-Based Similarity for Improving Community Detection Based on Label Propagation Algorithm"],"prefix":"10.1007","volume":"32","author":[{"given":"Kamal","family":"Berahmand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asgarali","family":"Bouyer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,16]]},"reference":[{"issue":"2","key":"7270_CR1","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"E J Newman Mark","year":"2003","unstructured":"Newman Mark E J, The structure and function of complex networks, SIAM Review, 2003, 45(2): 167\u2013256.","journal-title":"SIAM Review"},{"key":"7270_CR2","doi-asserted-by":"crossref","DOI":"10.4135\/9781529716597","volume-title":"Social Network Analysis","author":"J Scott","year":"2017","unstructured":"Scott J, Social Network Analysis, 4th Edition, SAGE Publications, London, UK, 2017."},{"key":"7270_CR3","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198515906.001.0001","volume-title":"Evolution of Networks: From Biological Networks to the Internet and WWW","author":"S Dorogovtsev","year":"2003","unstructured":"Dorogovtsev S and Mendes J, Evolution of Networks: From Biological Networks to the Internet and WWW, Oxford University Press, Oxford, 2003."},{"issue":"1","key":"7270_CR4","first-page":"309","volume":"33","author":"B Andrei","year":"2000","unstructured":"Andrei B, Ravi K, Farzin M, et al., Graph structure in the web, Computer Networks, 2000, 33(1): 309\u2013320.","journal-title":"Computer Networks"},{"issue":"2","key":"7270_CR5","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1140\/epjb\/e2004-00131-0","volume":"38","author":"G Roger","year":"2004","unstructured":"Roger G and Nunes A L A, Modeling the world-wide airport network, The European Physical Journal B-Condensed Matter and Complex Systems, 2004, 38(2): 381\u2013385.","journal-title":"The European Physical Journal B-Condensed Matter and Complex Systems"},{"issue":"7028","key":"7270_CR6","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"G Roger","year":"2005","unstructured":"Roger G and Nunes A L A, Functional cartography of complex metabolic networks, Nature, 2005, 433(7028): 895\u2013900.","journal-title":"Nature"},{"key":"7270_CR7","volume-title":"Evolution and Structure of the Internet: A Statistical Physics Approach","author":"P S Romualdo","year":"2007","unstructured":"Romualdo P S and Alessandro V, Evolution and Structure of the Internet: A Statistical Physics Approach, Cambridge University Press, Cambridge, 2007."},{"issue":"4","key":"7270_CR8","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1038\/nrn2618","volume":"10","author":"E Bullmore","year":"2009","unstructured":"Bullmore E and Sporns O, Complex brain networks: Graph theoretical analysis of structural andfunctional systems, Nature Reviews Neuroscience, 2009, 10(4): 312\u2013312.","journal-title":"Nature Reviews Neuroscience"},{"key":"7270_CR9","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctvcm4gh1","volume-title":"Social and Economic Networks","author":"M O Jackson","year":"2010","unstructured":"Jackson M O, Social and Economic Networks, Princeton University Press, Princeton, 2010."},{"issue":"1","key":"7270_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"A R\u00e9ka","year":"2002","unstructured":"R\u00e9ka A and Albert-L\u00e1szl\u00f3 B, Statistical mechanics of complex networks, Reviews of Modern Physics, 2002, 74(1): 47.","journal-title":"Reviews of Modern Physics"},{"issue":"1","key":"7270_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1080\/00018730601170527","volume":"56","author":"L d F Costa","year":"2007","unstructured":"Costa L da F, Francisco A R, Gonzalo T, et al., Characterization of complex networks: A survey of measurements, Advances in Physics, 2007, 56(1): 167\u2013242.","journal-title":"Advances in Physics"},{"issue":"3","key":"7270_CR12","first-page":"75","volume":"486","author":"F Santo","year":"2010","unstructured":"Santo F, Community detection in graphs, Physics Reports, 2010, 486(3): 75\u2013174.","journal-title":"Physics Reports"},{"issue":"5","key":"7270_CR13","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1002\/sam.10133","volume":"4","author":"C Michele","year":"2011","unstructured":"Michele C, Fosca G, and Dino P, A classification for community discovery methods in complex networks, Statistical Analysis and Data Mining: The ASA Data Science Journal, 2011, 4(5): 512\u2013546.","journal-title":"Statistical Analysis and Data Mining: The ASA Data Science Journal"},{"key":"7270_CR14","doi-asserted-by":"publisher","first-page":"8414","DOI":"10.1038\/ncomms9414","volume":"6","author":"G Shi","year":"2015","unstructured":"Shi G, Fabio P, Matthew C, et al., Controllability of structural brain networks, Nature Communications, 2015, 6: 8414, DOI: 10.1038\/ncomms9414.","journal-title":"Nature Communications"},{"issue":"12","key":"7270_CR15","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"G Michelle","year":"2002","unstructured":"Michelle G and Newman Mark E J, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, 2002, 99(12): 7821\u20137826.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"7270_CR16","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"R U Nandini","year":"2007","unstructured":"Nandini R U, R\u00e9ka A, and Soundar K, Near linear time algorithm to detect community structures in large-scale networks, Physical Review E, 2007, 76(3): 036106.","journal-title":"Physical Review E"},{"issue":"6","key":"7270_CR17","doi-asserted-by":"publisher","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79","author":"I X Y Leung","year":"2009","unstructured":"Leung Ian X Y, Pan H, Pietro L, et al., Towards real-time community detection in large networks, Physical Review E, 2009, 79(6): 066107.","journal-title":"Physical Review E"},{"issue":"7","key":"7270_CR18","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 and Tsuyoshi M, Advanced modularity-specialized label propagation algorithm for detecting communities in networks, Physica A: Statistical Mechanics and Its Applications, 2010, 389(7): 1493\u20131500.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"3","key":"7270_CR19","doi-asserted-by":"publisher","first-page":"036103","DOI":"10.1103\/PhysRevE.83.036103","volume":"83","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L and Bajec M, Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction, Physical Review E, 2011, 83(3): 036103.","journal-title":"Physical Review E"},{"issue":"9","key":"7270_CR20","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"R Filippo","year":"2004","unstructured":"Filippo R, Claudio C, and Federico C, et al., Defining and identifying communities in networks, Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(9): 2658\u20132663.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"5","key":"7270_CR21","doi-asserted-by":"publisher","first-page":"056104","DOI":"10.1103\/PhysRevE.70.056104","volume":"70","author":"F Santo","year":"2004","unstructured":"Santo F, Vito L, and Massimo M, Method to find community structures based on information centrality, Physical Review E, 2004, 70(5): 056104.","journal-title":"Physical Review E"},{"issue":"6","key":"7270_CR22","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M E Newman","year":"2004","unstructured":"Newman M E, Fast algorithm for detecting community structure in networks, Physical Review E, 2004, 69(6): 066133.","journal-title":"Physical Review E"},{"issue":"6","key":"7270_CR23","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A N Clauset","year":"2004","unstructured":"Clauset A, Newman Mark E J, and Moore C, Finding community structure in very large networks, Physical Review E, 2004, 70(6): 066111.","journal-title":"Physical Review E"},{"issue":"10","key":"7270_CR24","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"V D Blondel","year":"2008","unstructured":"Blondel V D, Guillaume J L, Lambiotte R, et al., Fast unfolding of communities in large networks, Journal of Statistical Mechanics: Theory and Experiment, 2008, 2008(10): P10008.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"1","key":"7270_CR25","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S and Barth\u00e9lemy M, Resolution limit in community detection, Proceedings of the National Academy of Sciences, 2007, 104(1): 36\u201341.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"7270_CR26","first-page":"284","volume":"3733","author":"P Pons","year":"2005","unstructured":"Pons P and Latapy M, Computing communities in large networks using random walks, ISCIS, 2005, 3733: 284\u2013293.","journal-title":"ISCIS"},{"key":"7270_CR27","volume-title":"Clustering DNA Microarray Data by MCL Algorithm","author":"H S Shon","year":"2007","unstructured":"Shon H S, Kin S, Rhee C S, et al., Clustering DNA Microarray Data by MCL Algorithm, ISMB 2007"},{"issue":"4","key":"7270_CR28","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M and Bergstrom C T, Maps of random walks on complex networks reveal community structure, Proceedings of the National Academy of Sciences, 2008, 105(4): 1118\u20131123.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"7270_CR29","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1016\/j.physa.2015.05.080","volume":"436","author":"H L Sun","year":"2015","unstructured":"Sun H L, Liu J, Huang J B, et al., CenLP: A centrality-based label propagation algorithm for community detection in networks, Physica A: Statistical Mechanics and Its Applications, 2015, 436: 767\u2013780.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"2","key":"7270_CR30","doi-asserted-by":"publisher","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"M J Barber","year":"2009","unstructured":"Barber M J and Clark J W, Detecting network communities by propagating labels under constraints, Physical Review E, 2009, 80(2): 026129.","journal-title":"Physical Review E"},{"key":"7270_CR31","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/NSW.2013.6609210","volume-title":"Network Science Workshop (NSW), 2013 IEEE 2nd","author":"J R Xie","year":"2013","unstructured":"Xie J R and Szymanski B K, Labelrank: A stabilized label propagation algorithm for community detection in networks, Network Science Workshop (NSW), 2013 IEEE 2nd, 2013, 138\u2013143."},{"issue":"14","key":"7270_CR32","doi-asserted-by":"publisher","first-page":"3095","DOI":"10.1016\/j.physa.2013.03.014","volume":"392","author":"H Lou","year":"2013","unstructured":"Lou H, Li S H, and Zhao Y X, Detecting community structure using label propagation with weighted coherent neighborhood propinquity, Physica A: Statistical Mechanics and Its Applications, 2013, 392(14): 3095\u20133105.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"9","key":"7270_CR33","doi-asserted-by":"publisher","first-page":"098902","DOI":"10.1088\/1674-1056\/23\/9\/098902","volume":"23","author":"Z W Liang","year":"2014","unstructured":"Liang Z W, Li J P, Yang F, et al., Detecting community structure using label propagation with consensus weight in complex network, Chinese Physics B, 2014, 23(9): 098902.","journal-title":"Chinese Physics B"},{"key":"7270_CR34","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1016\/j.physa.2014.09.023","volume":"416","author":"Z Lin","year":"2014","unstructured":"Lin Z, Zheng X L, Xin N, et al., CK-LPA: Efficient community detection algorithm based on label propagation with community kernel, Physica A: Statistical Mechanics and Its Applications, 2014, 416: 386\u2013399.","journal-title":"Physica A: Statistical Mechanics and Its Applications"},{"issue":"4","key":"7270_CR35","doi-asserted-by":"publisher","first-page":"048902","DOI":"10.1088\/0256-307X\/29\/4\/048902","volume":"29","author":"X Liu","year":"2012","unstructured":"Liu X, Xie Z, and Yi D Y, Community detection by neighborhood similarity, Chinese Physics Letters, 2012, 29(4): 048902.","journal-title":"Chinese Physics Letters"},{"key":"7270_CR36","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1145\/1348549.1348553","volume-title":"Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis","author":"J Scripps","year":"2007","unstructured":"Scripps J, Tan P N, and Esfahanian A H, Node roles and community structure in networks, Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis, 2007, 26\u201335."},{"key":"7270_CR37","doi-asserted-by":"publisher","first-page":"18374","DOI":"10.1038\/srep18374","volume":"5","author":"K R \u017dalik","year":"2015","unstructured":"\u017dalik K R, Maximal neighbor similarity reveals real communities in networks, Scientific Reports, 2015, 5: 18374.","journal-title":"Scientific Reports"},{"issue":"4","key":"7270_CR38","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, and Radicchi F, Benchmark graphs for testing community detection algorithms, Physical Review E, 2008, 78(4): 046110.","journal-title":"Physical Review E"},{"issue":"4","key":"7270_CR39","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W W Zachary","year":"1977","unstructured":"Zachary W W, An information flow model for conflict and fission in small groups, Journal of Anthropological Research, 1977, 33(4): 452\u2013473.","journal-title":"Journal of Anthropological Research"},{"issue":"4","key":"7270_CR40","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D, Schneider K, Boisseau O J, et al., The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations, Behavioral Ecology and Sociobiology, 2003, 54(4): 396\u2013405.","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"2","key":"7270_CR41","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M E Newman","year":"2004","unstructured":"Newman M E and Girvan M, Finding and evaluating community structure in networks, Physical Review E, 2004, 69(2): 026113.","journal-title":"Physical Review E"},{"issue":"4","key":"7270_CR42","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"P M Gleiser","year":"2003","unstructured":"Gleiser P M and Danon L, Community structure in jazz, Advances in Complex Systems, 2003, 6(4): 565\u2013573.","journal-title":"Advances in Complex Systems"},{"issue":"2","key":"7270_CR43","doi-asserted-by":"publisher","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"D Jordi","year":"2005","unstructured":"Jordi D and Alex A, Community detection in complex networks using extremal optimization, Physical Review E, 2005, 72(2): 027104.","journal-title":"Physical Review E"},{"issue":"6","key":"7270_CR44","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"G Roger","year":"2003","unstructured":"Roger G, Leon D N, and Albert D G, Self-similar community structure in a network of human interactions, Physical Review E, 2003, 68(6): 065103.","journal-title":"Physical Review E"},{"issue":"3","key":"7270_CR45","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"M E J Newman","year":"2006","unstructured":"Newman M E J, Finding community structure in networks using the eigenvectors of matrices, Physical Review E, 2006, 74(3): 036104","journal-title":"Physical Review E"},{"issue":"6684","key":"7270_CR46","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D J Watts","year":"1998","unstructured":"Watts D J and Strogatz S H, Collective dynamics of \u201csmall-world\u201d networks, Nature, 1998, 393(6684): 440\u2013442.","journal-title":"Nature"},{"issue":"9","key":"7270_CR47","first-page":"P09008","volume":"2055","author":"D N Leon","year":"2005","unstructured":"Leon D N, Albert D G, Jordi D, et al., Comparing community structure identification, Journal of Statistical Mechanics: Theory and Experiment, 2005, 2055(9): P09008.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"7270_CR48","unstructured":"Network data, www-personal.umich.edu\/mejn\/netdata\/."}],"container-title":["Journal of Systems Science and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-018-7270-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11424-018-7270-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11424-018-7270-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T15:32:35Z","timestamp":1662478355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11424-018-7270-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,16]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["7270"],"URL":"https:\/\/doi.org\/10.1007\/s11424-018-7270-1","relation":{},"ISSN":["1009-6124","1559-7067"],"issn-type":[{"value":"1009-6124","type":"print"},{"value":"1559-7067","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,16]]},"assertion":[{"value":"17 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}