{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T14:02:13Z","timestamp":1780668133161,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,12,13]],"date-time":"2019-12-13T00:00:00Z","timestamp":1576195200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,13]],"date-time":"2019-12-13T00:00:00Z","timestamp":1576195200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61673249"],"award-info":[{"award-number":["61673249"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1805263"],"award-info":[{"award-number":["U1805263"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004480","name":"Natural Science Foundation of Shanxi Province","doi-asserted-by":"publisher","award":["201801D121123"],"award-info":[{"award-number":["201801D121123"]}],"id":[{"id":"10.13039\/501100004480","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Research Project of Shanxi Scholarship Council of China","award":["2017-014"],"award-info":[{"award-number":["2017-014"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s13042-019-01042-0","type":"journal-article","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T14:58:58Z","timestamp":1576508338000},"page":"1319-1329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Graph-based label propagation algorithm for community detection"],"prefix":"10.1007","volume":"11","author":[{"given":"Gui","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenping","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenhao","family":"Che","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,13]]},"reference":[{"key":"1042_CR1","doi-asserted-by":"publisher","first-page":"122058","DOI":"10.1016\/j.physa.2019.122058","volume":"534","author":"EG Sara","year":"2019","unstructured":"Sara EG, Satu ES (2019) Community detection with the label propagation algorithm: a survey. Phys A 534:122058","journal-title":"Phys A"},{"issue":"5439","key":"1042_CR2","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509\u2013512","journal-title":"Science"},{"issue":"6684","key":"1042_CR3","first-page":"440","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2019small-world\u2019 networks. Science 393(6684):440\u2013442","journal-title":"Science"},{"key":"1042_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1\u201344","journal-title":"Phys Rep"},{"issue":"7","key":"1042_CR5","doi-asserted-by":"publisher","first-page":"078301","DOI":"10.1103\/PhysRevLett.117.078301","volume":"117","author":"MEJ Newman","year":"2016","unstructured":"Newman MEJ, Reinert G (2016) Estimating the number of communities in a network. Phys Rev Lett 117(7):078301","journal-title":"Phys Rev Lett"},{"key":"1042_CR6","volume-title":"Introduction to Complex Networks: Models, Structures and Dynamics","author":"Guanrong Chen","year":"2015","unstructured":"Chen Guanrong, Wang Xiaofan, Li Xiang (2015) Introduction to Complex Networks: Models, Structures and Dynamics. Higher Education Press, Beijing"},{"issue":"5","key":"1042_CR7","doi-asserted-by":"publisher","first-page":"1212","DOI":"10.1016\/j.cell.2014.10.050","volume":"159","author":"T Rolland","year":"2014","unstructured":"Rolland T, Tasan M, Charloteaux B et al (2014) A proteome-scale map of the human interactome network. Cell 159(5):1212\u20131226","journal-title":"Cell"},{"issue":"2","key":"1042_CR8","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TKDE.2010.233","volume":"24","author":"Yang Bo","year":"2012","unstructured":"Bo Yang, Jiming Liu, Jianfeng Feng (2012) On the Spectral characterization and scalable mining of network communities. IEEE Trans Knowl Data Eng 24(2):326\u2013337","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"1042_CR9","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Nat Acad Sci USA 104(1):36\u201341","journal-title":"Proc Nat Acad Sci USA"},{"issue":"3","key":"1042_CR10","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":"2","key":"1042_CR11","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":"1042_CR12","first-page":"37","volume":"388\u2013389","author":"Bai Liang","year":"2017","unstructured":"Liang Bai, Xueqi Cheng, Jiye Liang et al (2017) Fast graph clustering with a new description model for community detection. Inf Sci 388\u2013389:37\u201347","journal-title":"Inf Sci"},{"issue":"6","key":"1042_CR13","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"issue":"10","key":"1042_CR14","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, Guillaume J, Lambiotte R et al (2008) Fast unfolding of communities in large networks. J Stat Mech: Theory Exp 2008(10):P10008","journal-title":"J Stat Mech: Theory Exp"},{"issue":"2","key":"1042_CR15","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":"7","key":"1042_CR16","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"Liu Xin","year":"2010","unstructured":"Xin Liu, Murata T (2010) Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Phys A 389(7):1493\u20131500","journal-title":"Phys A"},{"key":"1042_CR17","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/j.physa.2017.01.030","volume":"472","author":"Li Wei","year":"2017","unstructured":"Wei Li, Ce Huang, Miao Wang et al (2017) Stepping community detection algorithm based on label propagation and similarity. Phys A 472:145\u2013155","journal-title":"Phys A"},{"issue":"Suppl 6","key":"1042_CR18","first-page":"S477","volume":"271","author":"D Lusseau","year":"2004","unstructured":"Lusseau D, Newman MEJ (2004) Identifying the role that animals play in their social networks. Proc R Soc B Biol Sci 271(Suppl 6):S477\u2013S481","journal-title":"Proc R Soc B Biol Sci"},{"issue":"6","key":"1042_CR19","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L\u00fc Linyuan","year":"2011","unstructured":"Linyuan L\u00fc, Tao Zhou (2011) Link prediction in complex networks: A survey. Phys A 390(6):1150\u20131170","journal-title":"Phys A"},{"issue":"4","key":"1042_CR20","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. Proc Natl Acad Sci USA 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci USA"},{"issue":"9","key":"1042_CR21","doi-asserted-by":"publisher","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Diazguilera A, Duch J et al (2005) Comparing community structure identification. J Stat Mech: Theory Exp 2005(9):P09008","journal-title":"J Stat Mech: Theory Exp"},{"issue":"336","key":"1042_CR22","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846\u2013850","journal-title":"J Am Stat Assoc"},{"issue":"9","key":"1042_CR23","first-page":"1959","volume":"55","author":"Zheng Wenping","year":"2018","unstructured":"Wenping Zheng, Chenhao Che, Yuhua Qian et al (2018) A two-stage community detection algorithm based on label propagation. J Comput Res Dev 55(9):1959\u20131971","journal-title":"J Comput Res Dev"},{"issue":"4","key":"1042_CR24","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":"4","key":"1042_CR25","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":"103","key":"1042_CR26","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"2006","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 2006(103):8577\u20138582","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"1042_CR27","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Gavin","year":"2002","unstructured":"Gavin M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"issue":"11","key":"1042_CR28","first-page":"3103","volume":"28","author":"Yang Gui","year":"2017","unstructured":"Gui Yang, Wenping Zheng, Wenjian Wang et al (2017) Community detection algorithm based on weighted dense subgraphs. J Softw 28(11):3103\u20133114","journal-title":"J Softw"},{"issue":"3","key":"1042_CR29","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104","journal-title":"Phys Rev E"},{"issue":"6","key":"1042_CR30","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0 R, Danon L, Diazguilera A 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":"1042_CR31","doi-asserted-by":"publisher","first-page":"45380","DOI":"10.1038\/srep45380","volume":"7","author":"Qian Yuhua","year":"2017","unstructured":"Yuhua Qian, Yebin Li, Min Zhang et al (2017) Quantifying edge significance on maintaining global connectivity. Sci Rep 7:45380","journal-title":"Sci Rep"},{"key":"1042_CR32","doi-asserted-by":"crossref","unstructured":"Rossi Ryan\u00a0A, Ahmed Nesreen K (2015) The network data repository with interactive graph analytics and visualization. In: Proceedings of the twenty-ninth AAAI conference on artificial intelligence","DOI":"10.1609\/aaai.v29i1.9277"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-019-01042-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-019-01042-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-019-01042-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T16:04:47Z","timestamp":1665245087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-019-01042-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,13]]},"references-count":32,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["1042"],"URL":"https:\/\/doi.org\/10.1007\/s13042-019-01042-0","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"value":"1868-8071","type":"print"},{"value":"1868-808X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,13]]},"assertion":[{"value":"12 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}