Abstract
The traditional community detection algorithms are often based on the network structure, without considering the unique characteristics of weibo (microblog) network. In this paper we proposed a weibo overlapping community detection algorithm, called MIEDM. It takes weibo network as research object and is based on multidimensional information and edge distance matrix. First, we established the weighted network topology graph integrating the weibo multidimensional information such as weibo user relationship, user behavior, weibo theme, and geographic location. Second, based on the edge-node-edge random walk model, we constructed the edge distance matrix. The matrix not only considers the distance of adjacent edges but also the distance of non-adjacent edges. Then, we improved the existing density peak clustering algorithm, and employed the improved algorithm to identify the initial communities with the edge distance matrix considered. In addition, the initial discovered communities are merged and optimized according to the modularity increment. Final, the results of experiments on the weibo network and real networks show that this algorithm yields higher accuracy, stability and generality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xiong, X.B., Zhou, G., Huang, Y.Z., Jun, M.A.: Predicting popularity of tweets on Sina weibo. J. Inf. Eng. Univ. 13, 496–502 (2012)
Sina Finance and Economics statistical report on weibo users of the second quarter of 2016. Sina Finance and Economics Network (2016). http://finance.sina.com.cn/stock/usstock/c/2017-02-23/us-ifyavvsk2753481.shtml
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. U.S.A. 99(12), 7821–7826 (2002)
Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6–2), 066111 (2004). https://doi.org/10.1103/physreve.70.066111
Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72, 027104 (2005). https://doi.org/10.1103/PhysRevE.72.027104
Argerich, L.: EntropyWalker, a fast algorithm for small community detection in large graphs. Comput. Sci. (2015)
Palla, G., Derényi, I., Farkad, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814–818 (2005)
Evans, T.S.: Clique graphs and overlapping communities. J. Stat. Mech. Theory Exp. 2010(12), 257–265 (2010). https://doi.org/10.1088/1742-5468/2010/12/p12037
Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11(3), 19–44 (2008)
Yan, G.H., Shu, X., Zhi, M.A., Li, X.: Community discovery for microblog based on topic and link analysis. Appl. Res. Comput. 30(7), 1953–1957 (2013)
Wang, W.P., Fan, T.: Community discovery method based on users’ interest similarity and social network structure. Syst. Appl. Comput. 108–113 (2013)
Cai, B.S., Chen, X.: Research on weibo community discovery based on behavior similarity. Comput. Eng. 39(8), 55–59 (2013)
Darmon, D., Omodei, E., Garland, J.: Followers are not enough: a question-oriented approach to community detection in online social networks. Eprint arXiv (2014). https://doi.org/10.1371/journal.pone.0134860
Chen, X., Chen, X., Cheng, Y.: Community structure discovery and community topic analysis in microblog. In: Proceedings of International Conference on Information Management, Innovation Management and Industrial Engineering, vol. 1, pp. 590–595. IEEE (2014)
Brown, C., Nicosia, V., Scellato, S., Noulas, A., Mascolo, C.: The importance of being placefriends: discovering location-focused online communities. In: WOSN 2012 Proceedings of the 2012 ACM Workshop on Online Social Networks, pp. 31–36 (2012). https://doi.org/10.1145/2342549.2342557
Jiang, J.T.: Research and implementation of community detection based on geographical feature for social networks. Master’s Dissertation, Beihang University (2014)
The system of ICTCLAS. http://ictclas.nlpir.org/
Wang, N.W.: Research on overlapping community detection in weibo networks. Master’s Dissertation, Beijing Jiaotong University (2016)
He, D., Liu, D., Zhang, W.X., Jin, D., Yang, B.: Discovering link communities in complex networks by exploiting link dynamics. J. Stat. Mech. Theory Exp. 2012(10), 10015 (2013). https://doi.org/10.1088/1742-5468/2012/10/P10015
Rodriguez, A., Laio, A.: Machine learning. Clustering by fast search and find of density peaks. Science 344(6191), 1492 (2014). https://doi.org/10.1126/science.1242072
Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)
Zhang, G.J., Zhang, J.P., Yang, J., Xin, Y.: Overlapping community detecting based on link distance matrix. Appl. Res. Comput. 9, 1–7 (2017)
Huang, L., Wang, G., Wang, Y., Blanzieri, E., Su, C.: Link clustering with extended link similarity and EQ evaluation division. PLoS ONE 8(6), e66005 (2013). https://doi.org/10.1371/journal.pone.0066005
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Deng, C., Deng, H., Liu, Y. (2019). Detection of Microblog Overlapping Community Based on Multidimensional Information and Edge Distance Matrix. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11632. Springer, Cham. https://doi.org/10.1007/978-3-030-24274-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-24274-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24273-2
Online ISBN: 978-3-030-24274-9
eBook Packages: Computer ScienceComputer Science (R0)