Abstract
Local community detection is an important research focus in social network analysis. Most existing methods share the intrinsic limitation of utilizing undirected and unweighted networks. In this paper, we propose a novel local community detection algorithm that fuses social relations and topic features in social networks. By defining a new social similarity, the proposed algorithm can effectively reveal the dynamic characteristics in social networks. In addition, the topic similarity is measured by Jensen–Shannon divergence, in which the topics are extracted from the user-generated content by topic models. Extensive experiments conducted on a real social network dataset demonstrate that our proposed algorithm outperforms methods based on social relations or topic features alone.
This work is sponsored by National Basic Research Program of China (973 Program, Grant No.: 2013CB32960601).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 69(2 Pt 2), 026113 (2004)
Mislove, A., Marcon, M., Gummadi, K.P., et al.: Measurement and analysis of online social networks (2015)
Newman, M.E.J.: Detecting community structure in networks. Europ. Phys. J. B-Condens. Matter Complex Syst. 38(2), 321–330 (2004)
Clauset, A.: Finding local community structure in networks. Phys. Rev. E 72(2), 026132 (2005)
Luo, F., Wang, J.Z., Promislow, E.: Exploring local community structures in large networks. Web Intell. Agent Syst. Int. J. 6(4), 387–400 (2008)
Chen, J., Zaïane, O., Goebel, R.: Local community identification in social networks. In: 2009 International Conference on Advances in Social Network Analysis and Mining, ASONAM 2009, pp. 237–242. IEEE (2009)
Bagrow, J.P., Bollt, E.M.: Local method for detecting communities. Phys. Rev. E 72(4), 046108 (2005)
Wu, Y.J., Huang, H., Hao, Z.F., et al.: Local community detection using link similarity. J. Comput. Sci. Technol. 27(6), 1261–1268 (2012)
Zhang, T., Wu, B.: A method for local community detection by finding core nodes. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pp. 1171–1176. IEEE Computer Society (2012)
Chen, Q., Wu, T.T., Fang, M.: Detecting local community structures in complex networks based on local degree central nodes. Physica A 392(3), 529–537 (2013)
Lancichinetti, A., Fortunato, S., Kertész, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11(3), 19–44 (2008)
Radicchi, F., Castellano, C., Cecconi, F., et al.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A. 101(9), 2658–2663 (2003)
Papadopoulos, S., Skusa, A., Vakali, A., et al.: Bridge bounding: a local approach for efficient community discovery in complex networks. Physics 1(1–12), 174 (2009)
Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761–764 (2010)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Griffiths, T.L., Steyvers, M.: Finding scientific topics. Proc. Natl. Acad. Sci. U.S.A. 101(Suppl 1), 5228–5235 (2004)
Minka, T., Lafferty, J.: Expectation-propagation for the generative aspect model. J. Comput. Appl. Math. 235(11), 3257–3269 (2002)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manage. Int. J. 24(5), 513–523 (1988)
Bisgin, H., Agarwal, N., Xu, X.: Investigating homophily in online social networks. In: IEEE/WIC/ACM International Conference on Web Intelligence, Wi 2010, Toronto, Canada, 31 August–3 September 2010, Main Conference Proceedings, pp. 533–536 (2010)
Weng, J., Lim, E.P., Jiang, J., et al.: TwitterRank: finding topic-sensitive influential Twitterers. In: International Conference on Web Search and Web Data Mining, WSDM 2010, New York, NY, USA, pp. 261–270, February 2010
Zhang, H.P., Yu, H.K., Xiong, D.Y., et al.: HHMM-based Chinese lexical analyzer ICTCLAS. In: Sighan Workshop on Chinese Language Processing, pp. 758–759. Association for Computational Linguistics (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xu, C., Zhang, H., Lu, B., Wu, S. (2017). Local Community Detection Using Social Relations and Topic Features in Social Networks. In: Sun, M., Wang, X., Chang, B., Xiong, D. (eds) Chinese Computational Linguistics and Natural Language Processing Based on Naturally Annotated Big Data. NLP-NABD CCL 2017 2017. Lecture Notes in Computer Science(), vol 10565. Springer, Cham. https://doi.org/10.1007/978-3-319-69005-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-69005-6_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69004-9
Online ISBN: 978-3-319-69005-6
eBook Packages: Computer ScienceComputer Science (R0)