{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:10:45Z","timestamp":1748751045581,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271187"},{"type":"electronic","value":"9783319271194"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-27119-4_48","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T04:39:29Z","timestamp":1447648769000},"page":"688-701","source":"Crossref","is-referenced-by-count":8,"title":["A GPU Based Fast Community Detection Implementation for Social Network"],"prefix":"10.1007","author":[{"given":"Guo","family":"Li","sequence":"first","affiliation":[]},{"given":"Dafang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Kun","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Tanlong","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Yanbiao","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"48_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. 99, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"48_CR2","doi-asserted-by":"crossref","unstructured":"Nguyen, N.P., Dinh, T.N., Xuan, Y., Thai, M.T.: Adaptive algorithms for detecting community structure in dynamic social networks. In: Proceedings of IEEE INFOCOM, pp. 2282\u20132290 (2011)","DOI":"10.1109\/INFCOM.2011.5935045"},{"key":"48_CR3","doi-asserted-by":"crossref","unstructured":"Wu, J., Xiao, M., Huang, L.: Homing spread: community home-based multi-copy routing in mobile social networks. In: Proceedings of IEEE INFOCOM, pp. 2319\u20132327 (2013)","DOI":"10.1109\/INFCOM.2013.6567036"},{"key":"48_CR4","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wu, J., Xiao, M., Zhang, D.: Heterogeneous community-based routing in opportunistic mobile social networks. In: 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 600\u2013605 (2014)","DOI":"10.1109\/MASS.2014.55"},{"issue":"1","key":"48_CR5","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/MNET.2014.6724100","volume":"28","author":"D Zhang","year":"2014","unstructured":"Zhang, D., Zhang, D., Xiong, H., Hsu, C.H., Vasilakos, A.V.: Basa: building mobile ad-hoc social networks on top of android. IEEE Netw. 28(1), 4\u20139 (2014)","journal-title":"IEEE Netw."},{"key":"48_CR6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.dam.2013.09.017","volume":"176","author":"MC Nascimento","year":"2014","unstructured":"Nascimento, M.C.: Community detection in networks via a spectral heuristic based on the clustering coefficient. Discrete Appl. Math. 176, 89\u201399 (2014)","journal-title":"Discrete Appl. Math."},{"key":"48_CR7","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.neunet.2014.05.019","volume":"58","author":"Z Wu","year":"2014","unstructured":"Wu, Z., Zou, M.: An incremental community detection method for social tagging systems using locality-sensitive hashing. Neural Netw. 58, 14\u201328 (2014)","journal-title":"Neural Netw."},{"key":"48_CR8","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.procs.2014.05.248","volume":"31","author":"R Liu","year":"2014","unstructured":"Liu, R., Feng, S., Shi, R., Guo, W.: Weighted graph clustering for community detection of large social networks. Procedia Comput. Sci. 31, 85\u201394 (2014)","journal-title":"Procedia Comput. Sci."},{"key":"48_CR9","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/j.physa.2014.04.003","volume":"407","author":"R Navakas","year":"2014","unstructured":"Navakas, R., Dziugys, A., Peters, B.: A community-detection based approach to identification of inhomogeneities in granular matter. Phys. A Stat. Mech. Appl. 407, 312\u2013331 (2014)","journal-title":"Phys. A Stat. Mech. Appl."},{"issue":"2","key":"48_CR10","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/TETC.2013.2283233","volume":"2","author":"D Zhang","year":"2014","unstructured":"Zhang, D., Hsu, C.H., Chen, M., Chen, Q., Xiong, N., Lloret, J.: Cold-start recommendation using bi-clustering and fusion for large-scale social recommender systems. IEEE Trans. Emerg. Top. Comput. 2(2), 239\u2013250 (2014)","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"key":"48_CR11","doi-asserted-by":"crossref","unstructured":"Dinh, T.N., Nguyen, N.P., Thai, M.T.: An adaptive approximation algorithm for community detection in dynamic scale-free networks. In: Proceedings of IEEE INFOCOM, pp. 55\u201359 (2013)","DOI":"10.1109\/INFCOM.2013.6566734"},{"key":"48_CR12","doi-asserted-by":"crossref","unstructured":"Chang, C.S., Hsu, C.Y., Cheng, J., Lee, D.S.: A general probabilistic framework for detecting community structure in networks. In: Proceedings of IEEE INFOCOM, pp. 730\u2013738 (2011)","DOI":"10.1109\/INFCOM.2011.5935256"},{"key":"48_CR13","doi-asserted-by":"crossref","unstructured":"Jaho, E., Karaliopoulos, M., Stavrakakis, I.: Iscode: a framework for interest similarity-based community detection in social networks. In: INFOCOM WKSHPS NetSciCom, pp. 912\u2013917 (2011)","DOI":"10.1109\/INFCOMW.2011.5928942"},{"issue":"3","key":"48_CR14","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/j.mathsocsci.2013.07.002","volume":"66","author":"M Olsen","year":"2013","unstructured":"Olsen, M.: A general view on computing communities. Math. Soc. Sci. 66(3), 331\u2013336 (2013)","journal-title":"Math. Soc. Sci."},{"key":"48_CR15","doi-asserted-by":"crossref","unstructured":"Xie, K., Wang, L., Wang, X., Xie, G., Zhang, G., Xie, D., Wen, J.: Sequential and adaptive sampling for matrix completion in network monitoring systems. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 2443\u20132451. IEEE (2015)","DOI":"10.1109\/INFOCOM.2015.7218633"},{"key":"48_CR16","doi-asserted-by":"crossref","unstructured":"Viswanath, B., Post, A., Gummadi, K.P., Mislove, A.: An analysis of social network-based sybil defenses. In: Proceedings of SIGCOMM (2010)","DOI":"10.1145\/1851182.1851226"},{"key":"48_CR17","doi-asserted-by":"crossref","unstructured":"Mislove, A., Viswanath, B., Gummadi, K.P., Druschel, P.: You are who you know: inferring user profiles in online social networks. In: Proceedings of WSDM (2010)","DOI":"10.1145\/1718487.1718519"},{"key":"48_CR18","doi-asserted-by":"crossref","unstructured":"Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of ACM SIGCOMM Workshop MOBIARCH (2007)","DOI":"10.1145\/1366919.1366929"},{"key":"48_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-3-319-11194-0_16","volume-title":"Algorithms and Architectures for Parallel Processing","author":"Y Wang","year":"2014","unstructured":"Wang, Y., Li, C., Tian, Y., Yan, H., Zhao, C., Zhang, J.: A parallel algorithm of Kirchhoff pre-stack depth migration based on GPU. In: Sun, X., Qu, W., Stojmenovic, I., Zhou, W., Li, Z., Guo, H., Min, G., Yang, T., Wu, Y., Liu, L. (eds.) ICA3PP 2014, Part II. LNCS, vol. 8631, pp. 207\u2013218. Springer, Heidelberg (2014)"},{"issue":"1","key":"48_CR20","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/TPDS.2013.41","volume":"25","author":"X Liu","year":"2014","unstructured":"Liu, X., Li, M., Li, S., Peng, S.: IMGPU: GPU-accelerated influence maximization in large-scale social networks. IEEE Trans. Parallel Distrib. Syst. 25(1), 136\u2013145 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"48_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1007\/978-3-642-40047-6_77","volume-title":"Euro-Par 2013 Parallel Processing","author":"CY Cheong","year":"2013","unstructured":"Cheong, C.Y., Huynh, H.P., Lo, D., Goh, R.S.M.: Hierarchical parallel algorithm for modularity-based community detection using GPUs. In: Wolf, F., Mohr, B., Mey, D. (eds.) Euro-Par 2013. LNCS, vol. 8097, pp. 775\u2013787. Springer, Heidelberg (2013)"},{"key":"48_CR22","doi-asserted-by":"crossref","unstructured":"Seo, S.W., Kyong, J., Im, E.J.: Social network analysis algorithm on a many-core GPU. In: 2012 Fourth International Conference on Ubiquitous and Future Networks (ICUFN), pp. 217\u2013218 (2012)","DOI":"10.1109\/ICUFN.2012.6261696"},{"key":"48_CR23","first-page":"2426","volume":"30","author":"Z Yaduan","year":"2013","unstructured":"Yaduan, Z., Gang, L., Ying, Z., Lan, S.: Community mining algorithms for complex network based on GPU parallel computing. Appl. Res. Comput. 30, 2426\u20132428 (2013)","journal-title":"Appl. Res. Comput."},{"key":"48_CR24","doi-asserted-by":"crossref","unstructured":"Li, P.: Community structure discovery algorithm on GPU with CUDA. In: 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT), pp. 1136\u20131139 (2010)","DOI":"10.1109\/ICBNMT.2010.5705267"},{"key":"48_CR25","unstructured":"Mrzek, M., Blazic, B.J.: Fast network communities visualization on massively parallel gpu architecture. In: 2013 36th International Convention on Information & Communication Technology Electronics & Microelectronics (MIPRO), vol. 264, no. 6, pp. 269\u2013274 (2013)"},{"key":"48_CR26","doi-asserted-by":"crossref","unstructured":"Soman, J., Narang, A.: Fast community detection algorithm with gpus and multicore architectures. In: 2011 IEEE International Parallel & Distributed Processing Symposium (IPDPS), pp. 568\u2013579 (2011)","DOI":"10.1109\/IPDPS.2011.61"},{"key":"48_CR27","doi-asserted-by":"crossref","unstructured":"Xie, K., Wang, L., Liu, X.L., Wen, J., Cao, J.: Cooperative routing with relay assignment in multi-radio multi-hop wireless networks. In: 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS), pp. 248\u2013257 (2014)","DOI":"10.1109\/IWQoS.2014.6914325"},{"issue":"5","key":"48_CR28","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1080\/17445760.2012.726356","volume":"28","author":"X Kun","year":"2013","unstructured":"Kun, X., Jiannong, C., Jigang, W.: Distributed load-balancing algorithm for fast tag reading. Int. J. Parallel Emergent Distrib. Syst. 28(5), 434\u2013448 (2013)","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"key":"48_CR29","doi-asserted-by":"crossref","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., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound featuresa large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54, 396\u2013405 (2003)","journal-title":"Behav. Ecol. Sociobiol."},{"key":"48_CR30","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"issue":"3","key":"48_CR31","first-page":"92","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 92\u2013100 (2006)","journal-title":"Phys. Rev. E"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27119-4_48","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T11:59:33Z","timestamp":1748692773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27119-4_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271187","9783319271194"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27119-4_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}