Abstract
In order to utilize effectively explicit user relationship and implicit topic relations for the detection of micro-blog user interest communities, a micro-blog user interest community detection approach is proposed. First, we analyze the follow relationship between the users to construct the user follow-ship network. Second, we construct the user interest feature vectors based on the concept of feature mapping to build a user-tag based interest relationship network. Third, we propose to build a guided user interest topic model and construct a topic-based interest relationship network. Finally, we integrate the above-mentioned three kinds of relationship network to construct a micro-blog user interest relationship network. Meanwhile, we propose a micro-blog user interest community detection algorithm based on the contribution of the neighboring nodes. The experiment result turns out that good effect has been achieved through our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fan, W., Yeung, K.H.: Incorporating profile information in community detection for online social networks. Phys. A 405, 226–234 (2014)
Liu, Q., Li, S.: Word similarity computing based on how-net. Int. J. Comput. Linguist. Chin. Lang. Process. 7, 59–76 (2002)
Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11, 033015 (2009)
Li, K., Pang, Y.: A unified community detection algorithm in complex network. Neurocomputing 130, 36–43 (2014)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)
Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to delect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)
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–1098 (2013)
Sales-Pardo, M., Guimera, R., Moreira, A.A., Amaral, L.A.N.: Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. U.S.A. 104, 15224–15229 (2007)
Sun, X., Lin, H.: Topical community detection from mining user tagging behavior and interests. J. Am. Soc. Inform. Sci. Technol. 64, 321–333 (2013)
Wu, Z., Zou, M.: An incremental community detection method for social tagging systems using locality-sensitive hashing. Neural Netw. 58, 14–28 (2014)
Yu, X., Yang, J., Xie, Z.: A semantic overlapping community detection algorithm based on field sampling. Expert Syst. Appl. 42, 366–375 (2015)
Acknowledge
This paper is supported by the China National Nature Science Foundation (No.61175068, 61472168, 61163004), and The Key Project of Yunnan Nature Science Foundation (No.2013FA130). Corresponding author is Zhengtao Yu, E-mail ztyu@hotmail.com.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this paper
Cite this paper
Qin, Y., Yu, Z., Wang, Y., Gao, S., Shi, L. (2015). Approaches to Detect Micro-Blog User Interest Communities Through the Integration of Explicit User Relationship and Implicit Topic Relations. In: Zhang, X., Sun, M., Wang, Z., Huang, X. (eds) Social Media Processing. SMP 2015. Communications in Computer and Information Science, vol 568. Springer, Singapore. https://doi.org/10.1007/978-981-10-0080-5_9
Download citation
DOI: https://doi.org/10.1007/978-981-10-0080-5_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0079-9
Online ISBN: 978-981-10-0080-5
eBook Packages: Computer ScienceComputer Science (R0)