Abstract
One fundamental task is to find communities in the field of social network analysis. The heterogeneous multi-mode social network, which contains different entities such as user–user link information and user metadata (content), further complicates the already challenging problem of community detection. Most existing studies focus solely on link structure or content information; few methods exploit both for community detection. Actually, neither link structure nor user content alone is satisfactory in determining accurately the memberships. This paper proposes a new community detection method for heterogeneous multi-mode social network in the framework of co-training to combine link and content analysis, which trains two classifiers with the help of Naive Bayesian and semi-supervised modularity maximization. Experimental results on real-world social media data show that the proposed framework significantly outperforms the approaches, which rely on link structure or content analysis alone.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Tang L, Liu H, Zhang JP (2008) Community evolution in dynamic multimode networks. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 677–685
Sun Y, Tang J, Han J (2010) Community evolution detection in dynamic heterogeneous information networks. In: Proceedings of the 8th workshop on mining and learning with graphs, pp 137–146
Tang L, Liu H, Zhang J (2012) Identifying evolving groups in dynamic multimode networks. IEEE Trans Knowl Data Eng 24(1):72–85
Murata T, Ikeya T (2008) Analysis of online question-answering forums as heterogeneous networks. In: Proceedings of the 2nd international conference on web blogs and social media, pp 210–211
Wang W, Zhou ZH (2007) Analyzing co-training style algorithms. Euro Conf Mach Learn 1–12
Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577–8582
He X, Cai D, Niyogi P (2005) Laplacian score for feature selection. In NIPS
Gu Q, Li Z, Han J (2012) Generalized fisher score for feature selection. arXiv Preprint arXiv:1202.3725
Wang X, Tang L, Gao H, Liu H (2010) Discovering overlapping groups in social media. In: 2010 IEEE international conference on data mining, pp 569–578
Acknowledgments
This work is supported by the National Science Foundation of China under Grant no.60902069, no.61171124, supported by Science Technology Planning Project of Guangdong (Grant No.2011B010200045). Supported by Science Technology Planning Project of Shenzhen (Grant No.JCYJ20130329110601621).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, N., Chen, P., Li, X. (2014). Community Detection in Heterogeneous Multi-mode Social Network via Co-training. In: Wen, Z., Li, T. (eds) Foundations of Intelligent Systems. Advances in Intelligent Systems and Computing, vol 277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54924-3_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-54924-3_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54923-6
Online ISBN: 978-3-642-54924-3
eBook Packages: EngineeringEngineering (R0)