{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T13:26:17Z","timestamp":1758893177995,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61503114","61229301"],"award-info":[{"award-number":["61503114","61229301"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2015HGCH0012"],"award-info":[{"award-number":["2015HGCH0012"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National 973 Program of China","award":["2013CB329604"],"award-info":[{"award-number":["2013CB329604"]}]},{"name":"the Anhui Provincial Natural Science Foundation","award":["148085QF130"],"award-info":[{"award-number":["148085QF130"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int. J. Mach. Learn. & Cyber."],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s13042-017-0745-x","type":"journal-article","created":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T07:08:54Z","timestamp":1511161734000},"page":"641-654","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An efficient and fast algorithm for community detection based on node role analysis"],"prefix":"10.1007","volume":"10","author":[{"given":"Xuegang","family":"Hu","sequence":"first","affiliation":[]},{"given":"Wei","family":"He","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Li","sequence":"additional","affiliation":[]},{"given":"Yaojin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Huizong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jianhan","family":"Pan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"key":"745_CR1","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99:7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"745_CR2","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1016\/j.physa.2007.09.039","volume":"387","author":"X Wu","year":"2008","unstructured":"Wu X, Liu Z (2008) How community structure influences epidemic spread in social networks. Phys A 387(2):623\u2013630","journal-title":"Phys A"},{"issue":"3","key":"745_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174","journal-title":"Phys Rep"},{"key":"745_CR4","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:036106","journal-title":"Phys Rev E"},{"key":"745_CR5","doi-asserted-by":"publisher","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79.6","author":"IX Leung","year":"2009","unstructured":"Leung IX, Hui P, Lio P, Crowcroft J (2009) Towards real-time community detection in large networks. Phys Rev E 79.6:066107","journal-title":"Phys Rev E"},{"key":"745_CR6","doi-asserted-by":"publisher","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80.2","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":"745_CR7","doi-asserted-by":"publisher","first-page":"4982","DOI":"10.1016\/j.physa.2008.04.024","volume":"387.19","author":"G Tib\u00e9ly","year":"2008","unstructured":"Tib\u00e9ly G, J\u00e1nos K (2008) On the equivalence of the label propagation method of community detection and a Potts model approach. Phys A 387.19:4982\u20134984","journal-title":"Phys A"},{"issue":"7","key":"745_CR8","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, Tsuyoshi M (2010) Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Phys A 389(7):1493\u20131500","journal-title":"Phys A"},{"key":"745_CR9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1140\/epjb\/e2011-10979-2","volume":"81.3","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L, Bajec M (2011) Robust network community detection using balanced propagation. Eur Phys J B 81.3:353\u2013362","journal-title":"Eur Phys J B"},{"key":"745_CR10","doi-asserted-by":"crossref","first-page":"036103","DOI":"10.1103\/PhysRevE.83.036103","volume":"83.3","author":"L \u0160ubelj","year":"2011","unstructured":"\u0160ubelj L, Bajec M (2011) Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction. Phys Rev E 83.3:036103","journal-title":"Phys Rev E"},{"key":"745_CR11","doi-asserted-by":"crossref","unstructured":"Ugander J, Backstrom L (2013) Balanced label propagation for partitioning massive graphs. In: WSDM ACM","DOI":"10.1145\/2433396.2433461"},{"key":"745_CR12","doi-asserted-by":"publisher","first-page":"036103","DOI":"10.1103\/PhysRevE.83.036103","volume":"83","author":"L Subelj","year":"2011","unstructured":"Subelj L, Bajec M (2011) Unfolding communities in large complex networks: combining defensive and offensive label propagation for core extraction. Phys Rev E 83:036103","journal-title":"Phys Rev E"},{"key":"745_CR13","doi-asserted-by":"crossref","unstructured":"Scripps J, Tan PN, Esfahanian AH (2007) Node roles and community structure in networks. In: Joint 9th WEBKDD","DOI":"10.1145\/1348549.1348553"},{"key":"745_CR14","doi-asserted-by":"crossref","unstructured":"Chou BH, Suzuki E, Discovering community-oriented roles of nodes in a social network. DaWak (2010) 52\u201364","DOI":"10.1007\/978-3-642-15105-7_5"},{"issue":"11","key":"745_CR15","doi-asserted-by":"publisher","first-page":"e27418","DOI":"10.1371\/journal.pone.0027418","volume":"6","author":"Y Wang","year":"2011","unstructured":"Wang Y, Di Z, Fan Y (2011) Identifying and characterizing nodes important to community structure using the spectrum of the graph. PLoS One 6(11):e27418","journal-title":"PLoS One"},{"issue":"6","key":"745_CR16","doi-asserted-by":"publisher","first-page":"e97021","DOI":"10.1371\/journal.pone.0097021","volume":"9","author":"F Zhu","year":"2014","unstructured":"Zhu F, Wang W, Di Z, Fan Y (2014) Identifying and characterizing key nodes among communities based on electrical-circuit networks. PLoS One 9(6):e97021","journal-title":"PLoS One"},{"key":"745_CR17","doi-asserted-by":"publisher","first-page":"e103733","DOI":"10.1371\/journal.pone.0103733","volume":"9","author":"S Huang","year":"2014","unstructured":"Huang S, Lv T, Zhang X, Yang Y, Zheng W, Wen C (2014) Identifying node role in social network based on multiple indicators. PLoS One 9:e103733 8 )","journal-title":"PLoS One"},{"key":"745_CR18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge"},{"issue":"1","key":"745_CR19","first-page":"1726","volume":"163","author":"L Shi","year":"2014","unstructured":"Shi L, Zhang J (2014) Community detection using robust label propagation algorithm. Sens Transducers 163(1):1726\u20135479","journal-title":"Sens Transducers"},{"key":"745_CR20","doi-asserted-by":"crossref","unstructured":"Zhao Y, Li S, Chen X (2012) Community detection using label propagation in entropic order. In: IEEE CIT","DOI":"10.1109\/CIT.2012.30"},{"key":"745_CR21","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1086\/421787","volume":"110.2","author":"RS Burt","year":"2004","unstructured":"Burt RS (2004) Structural holes and good ideas. Am J Sociol 110.2:349\u2013399","journal-title":"Am J Sociol"},{"key":"745_CR22","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"09","author":"L Danon","year":"2005","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech 09:P09008","journal-title":"J Stat Mech"},{"key":"745_CR23","unstructured":"Zhang P (2015) A revisit to evaluating accuracy of community detection using the normalized mutual information. arXiv preprint 1501.03844"},{"key":"745_CR24","doi-asserted-by":"publisher","first-page":"P03009","DOI":"10.1088\/1742-5468\/2015\/03\/P03009","volume":"3","author":"J Zhang","year":"2015","unstructured":"Zhang J, Chen T, Hu J (2015) On the relationship between Gaussian stochastic blockmodels and label propagation algorithms. J Stat Mech 3:P03009","journal-title":"J Stat Mech"},{"key":"745_CR25","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69.2","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":"745_CR26","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104.1","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104.1:36\u201341","journal-title":"Proc Natl Acad Sci"},{"key":"745_CR27","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105.4","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 105.4:1118\u20131123","journal-title":"Proc Natl Acad Sci"},{"key":"745_CR28","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78.4","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"},{"key":"745_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:452\u2013473","journal-title":"J Anthropol Res"},{"key":"745_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, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54:396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"key":"745_CR31","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Proc Natl Acad Sci 99:7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"745_CR32","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:036104","journal-title":"Phys Rev E"},{"key":"745_CR33","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019networks. Nature 393:440\u2013442","journal-title":"Nature"},{"key":"745_CR34","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ (2001) The structure of scientific collaboration networks. Proc Natl Acad Sci 98:404\u2013409","journal-title":"Proc Natl Acad Sci"},{"key":"745_CR35","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2012) Defining and evaluating network communities based on ground-truth. In: ICDM","DOI":"10.1145\/2350190.2350193"},{"issue":"1","key":"745_CR36","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec J, Lang K, Dasgupta A, Mahoney M (2009) Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math 6(1):29\u2013123","journal-title":"Internet Math"},{"key":"745_CR37","unstructured":"Google programming contest (2002)"}],"container-title":["International Journal of Machine Learning and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-017-0745-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13042-017-0745-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13042-017-0745-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:44:57Z","timestamp":1750999497000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13042-017-0745-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["745"],"URL":"https:\/\/doi.org\/10.1007\/s13042-017-0745-x","relation":{},"ISSN":["1868-8071","1868-808X"],"issn-type":[{"type":"print","value":"1868-8071"},{"type":"electronic","value":"1868-808X"}],"subject":[],"published":{"date-parts":[[2017,11,20]]},"assertion":[{"value":"22 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}