{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T07:56:21Z","timestamp":1725868581698},"publisher-location":"Singapore","reference-count":39,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811029929"},{"type":"electronic","value":"9789811029936"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-981-10-2993-6_5","type":"book-chapter","created":{"date-parts":[[2016,10,18]],"date-time":"2016-10-18T12:43:16Z","timestamp":1476794596000},"page":"54-72","source":"Crossref","is-referenced-by-count":3,"title":["Efficient Community Detection Based on Label Propagation with Belonging Coefficient and Edge Probability"],"prefix":"10.1007","author":[{"given":"Xinmeng","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuefeng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengyi","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bailin","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiansheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meixiu","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,19]]},"reference":[{"issue":"12","key":"5_CR1","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99(12), 7821\u20137826 (2002). USA","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E: Stat. Nonlin. Soft Matter Phys. 69, 066133 (2004)","journal-title":"Phys. Rev. E: Stat. Nonlin. Soft Matter Phys."},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.L.R., Lambiotte, L.E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory Exp. P10008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"5_CR4","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1007\/978-1-4614-1800-9_33","volume-title":"Computational Complexity","author":"S Fortunato","year":"2012","unstructured":"Fortunato, S., Castellano, C.: Community structure in graphs. In: Meyers, R.A. (ed.) Computational Complexity, pp. 490\u2013512. Springer, Heidelberg (2012)"},{"issue":"2","key":"5_CR5","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1109\/TKDE.2010.233","volume":"24","author":"B Yang","year":"2012","unstructured":"Yang, B., Liu, J., Feng, J.: On the spectral characterization and scalable mining of network communities. IEEE Trans. Knowl. Data Eng. 24(2), 326\u2013337 (2012)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"5_CR6","doi-asserted-by":"crossref","first-page":"1862","DOI":"10.1109\/TAC.2010.2095315","volume":"56","author":"IC Morarescu","year":"2011","unstructured":"Morarescu, I.C., Girard, A.: Opinion dynamics with decaying confidence: application to community detection in graphs. IEEE Trans. Autom. Control 56(8), 1862\u20131873 (2011). Institute of Electrical and Electronics Engineers","journal-title":"IEEE Trans. Autom. Control"},{"issue":"23","key":"5_CR7","doi-asserted-by":"crossref","first-page":"9564","DOI":"10.1073\/pnas.0610537104","volume":"104","author":"ME Newman","year":"2007","unstructured":"Newman, M.E., Leicht, E.A.: Mixture models and exploratory analysis in networks. Proc. Natl. Acad. Sci. U.S.A. 104(23), 9564\u20139569 (2007)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"5_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11280-013-0252-2","volume":"18","author":"Z Wu","year":"2015","unstructured":"Wu, Z., Cao, J., Zhu, G., Yin, W., Cuzzocrea, A., Shi, J.: Detecting overlapping communities in poly-relational networks. World Wide Web 18, 1\u201318 (2015)","journal-title":"World Wide Web"},{"key":"5_CR9","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s11280-009-0060-x","volume":"12","author":"F Wei","year":"2009","unstructured":"Wei, F., Qian, W., Wang, C., Zhou, A.: Detecting overlapping community structures in networks. World Wide Web 12, 235\u2013261 (2009)","journal-title":"World Wide Web"},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814\u2013818 (2005)","journal-title":"Nature"},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.knosys.2011.06.014","volume":"26","author":"Z Xia","year":"2012","unstructured":"Xia, Z., Bu, Z.: Community detection based on a semantic network. Knowl.-Based Syst. 26, 30\u201339 (2012)","journal-title":"Knowl.-Based Syst."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: 22nd International Conference on World Wide Web, pp. 1089\u20131098. ACM, New York (2013)","DOI":"10.1145\/2488388.2488483"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Lin, W., Kong, X., Yu, P.S., Wu, Q., Jia, Y., Li, C.: Community detection in incomplete information networks. In: 21st International Conference on World Wide Web, pp. 341\u2013350. ACM, New York (2012)","DOI":"10.1145\/2187836.2187883"},{"key":"5_CR14","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","volume":"24","author":"S Papadopoulos","year":"2012","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in social media. Data Min. Knowl. Discovery 24, 515\u2013554 (2012)","journal-title":"Data Min. Knowl. Discovery"},{"key":"5_CR15","first-page":"1","volume":"18","author":"D Peng","year":"2014","unstructured":"Peng, D., Lei, X., Huang, T.: DICH: a framework for discovering implicit communities hidden in tweets. World Wide Web 18, 1\u201324 (2014)","journal-title":"World Wide Web"},{"key":"5_CR16","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1007\/s11280-013-0261-1","volume":"17","author":"N Modani","year":"2014","unstructured":"Modani, N., Nagar, S., Shannigrahi, S., Gupta, R., Dey, K., Goyal, S., Nanavati, A.A.: Like-minded communities: bringing the familiarity and similarity together. World Wide Web 17, 899\u2013919 (2014)","journal-title":"World Wide Web"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Lin, Y.R., Sun, J., Castro, P., Konuru, R., Sundaram, H., Kelliher, A.: MetaFac: community discovery via relational hypergraph factorization. In: 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 527\u2013536. ACM, New York (2009)","DOI":"10.1145\/1557019.1557080"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Maiya, A.S., Berger-Wolf, T.Y.: Sampling community structure. In: 19th International Conference on World Wide Web, pp. 701\u2013710. ACM, New York (2010)","DOI":"10.1145\/1772690.1772762"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/978-3-540-78808-9_11","volume-title":"Algorithms and Models for the Web-Graph","author":"Hristo N Djidjev","year":"2008","unstructured":"Djidjev, Hristo N.: A scalable multilevel algorithm for graph clustering and community structure detection. In: Aiello, William, Broder, Andrei, Janssen, Jeannette, Milios, Evangelos E. (eds.) WAW 2006. LNCS, vol. 4936, pp. 117\u2013128. Springer, Heidelberg (2008)"},{"key":"5_CR20","doi-asserted-by":"crossref","first-page":"1240004","DOI":"10.1142\/S012962641240004X","volume":"22","author":"B Ngonmang","year":"2012","unstructured":"Ngonmang, B., Tchuente, M., Viennet, E.: Local community identification in social networks. Parallel Process. Lett. 22, 1240004 (2012)","journal-title":"Parallel Process. Lett."},{"key":"5_CR21","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E: Stat. Nonlin. Soft Matter Phys. 76, 036106 (2007)","journal-title":"Phys. Rev. E: Stat. Nonlin. Soft Matter Phys."},{"key":"5_CR22","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.physa.2014.09.023","volume":"416","author":"Z Lin","year":"2014","unstructured":"Lin, Z., Zheng, X., Xin, N., Chen, D.: CK-LPA: efficient community detection algorithm based on label propagation with community kernel. Phys. A: Stat. Mech. Appl. 416, 386\u2013399 (2014)","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"5_CR23","doi-asserted-by":"crossref","first-page":"066107","DOI":"10.1103\/PhysRevE.79.066107","volume":"79","author":"IX Leung","year":"2009","unstructured":"Leung, I.X., Hui, P., Lio, P., Crowcroft, J.: Towards real-time community detection in large networks. Phys. Rev. E: Stat. Nonl. Soft Matter Phys. 79, 066107 (2009)","journal-title":"Phys. Rev. E: Stat. Nonl. Soft Matter Phys."},{"key":"5_CR24","unstructured":"\u0160ubelj, L., Bajec, M.: Unfolding network communities by combining defensive and offensive label propagation. arXiv preprint arXiv:1103.2596 (2011)"},{"key":"5_CR25","doi-asserted-by":"crossref","first-page":"026129","DOI":"10.1103\/PhysRevE.80.026129","volume":"80","author":"MJ Barber","year":"2009","unstructured":"Barber, M.J., Clark, J.W.: Detecting network communities by propagating labels under constraints. Phys. Rev. E: Stat. Nonl. Soft Matter Phys. 80, 026129 (2009)","journal-title":"Phys. Rev. E: Stat. Nonl. Soft Matter Phys."},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1016\/j.physa.2009.12.019","volume":"389","author":"X Liu","year":"2010","unstructured":"Liu, X., Murata, T.: Advanced modularity-specialized label propagation algorithm for detecting communities in networks. Phys. A: Stat. Mech. Appl. 389, 1493\u20131500 (2010)","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"5_CR27","doi-asserted-by":"crossref","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12, 103018 (2010)","journal-title":"New J. Phys."},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","first-page":"25","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J Xie","year":"2012","unstructured":"Xie, J., Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012. LNCS, vol. 7302, pp. 25\u201336. Springer, Heidelberg (2012)"},{"key":"5_CR29","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/s11390-012-1236-x","volume":"27","author":"ZH Wu","year":"2012","unstructured":"Wu, Z.H., Lin, Y.F., Gregory, S., Wan, H.Y., Tian, S.F.: Balanced multi-label propagation for overlapping community detection in social networks. J. Comput. Sci. Technol. 27, 468\u2013479 (2012)","journal-title":"J. Comput. Sci. Technol."},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Ugander, J., Backstrom, L.: Balanced label propagation for partitioning massive graphs. In: 6th ACM International Conference on Web Search And Data Mining, pp. 507\u2013516. ACM, New York (2013)","DOI":"10.1145\/2433396.2433461"},{"key":"5_CR31","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1140\/epjb\/e2011-10979-2","volume":"81","author":"L \u0160ubelja","year":"2011","unstructured":"\u0160ubelja, L., Bajec, M.: Robust network community detection using balanced propagation. Eur. Phys. J. B 81, 353\u2013362 (2011)","journal-title":"Eur. Phys. J. B"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Kuzmin, K., Shah, S.Y., Szymanski, B.K.: Parallel overlapping community detection with SLPA. In: 2013 International Conference on Social Computing (SocialCom), pp. 204\u2013212. IEEE Press (2013)","DOI":"10.1109\/SocialCom.2013.37"},{"key":"5_CR33","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1016\/j.neucom.2014.04.084","volume":"151","author":"S Li","year":"2015","unstructured":"Li, S., Lou, H., Jiang, W., Tang, J.: Detecting community structure via synchronous label propagation. Neurocomputing 151, 1063\u20131075 (2015)","journal-title":"Neurocomputing"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Cordasco, G., Gargano, L.: Community detection via semi-synchronous label propagation algorithms. In: 2010 IEEE International Workshop on Business Applications of Social Network Analysis (BASNA), pp. 1\u20138. IEEE (2010)","DOI":"10.1109\/BASNA.2010.5730298"},{"key":"5_CR35","doi-asserted-by":"crossref","first-page":"088701","DOI":"10.1103\/PhysRevLett.115.088701","volume":"115","author":"ME Newman","year":"2015","unstructured":"Newman, M.E., Peixoto, T.P.: Generalized communities in networks. Phys. Rev. Lett. 115, 088701 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"5_CR36","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff, P.D., Raftery, A.E., Handcock, M.S.: Latent space approaches to social network analysis. J. Am. Stat. Assoc. 97, 1090\u20131098 (2002)","journal-title":"J. Am. Stat. Assoc."},{"key":"5_CR37","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E: Stat. Nonl. Soft Matter Phys. 83, 016107 (2011)","journal-title":"Phys. Rev. E: Stat. Nonl. Soft Matter Phys."},{"key":"5_CR38","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E: Stat. Nonl. Soft Matter Phys. 69, 026113 (2004)","journal-title":"Phys. Rev. E: Stat. Nonl. Soft Matter Phys."},{"key":"5_CR39","doi-asserted-by":"crossref","unstructured":"Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech.: Theory Exp. P09008 (2005)","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"}],"container-title":["Communications in Computer and Information Science","Social Media Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-10-2993-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T18:45:26Z","timestamp":1568486726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-10-2993-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9789811029929","9789811029936"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-981-10-2993-6_5","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2016]]}}}