Abstract
Overlapping community detection in social networks is a challenging task for revealing the community structure, as one user may belong to several communities. Most previous methods of overlapping community detection ignore the belonging levels when one node belongs to several communities. The membership-degree is used to embody the belonging level. In this paper, an novel method calling Fuzzy Membership-Degree Algorithm (FMA) is put forward. Firstly, we propagate the membership-degree with consideration of the nodes-attraction, which is a new proposed definition based on topological characteristics. Then we further mine communities under the guidance of Extended Modularity (EQ). In this paper, the proposed algorithm FMA makes full use of the topological information, and membership-degree suggests the belonging level of overlapping community. Experiments on synthetic and real-world networks demonstrate that our algorithm performs significantly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Xie, J., Szymanski, B.K.: Community detection using a neighborhood strength driven label propagation algorithm. In: 2nd IEEE Network Science Workshop, pp. 188–195. IEEE Computer Society, West Point (2011)
Deng, D., Du, H., Jia, X., Ye, Q.: Minimum-cost information dissemination in social networks. In: Xu, K., Zhu, H. (eds.) WASA 2015. LNCS, vol. 9204, pp. 83–93. Springer, Heidelberg (2015)
Ding, F., Luo, Z., Shi, J., Fang, X.: Overlapping community detection by kernel-based fuzzy affinity propagation. In: 2nd International Workshop on Intelligent Systems and Applications, Wuhan, pp. 1–4 (2010)
Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78, 561–570 (2008)
Shen, H., Cheng, X., Cai, K., Hu, M.B.: Detect overlapping and hierarchical community structure in networks. Phys. A Stat. Mech. Appl. 388, 1706–1712 (2009)
Wang, X., Tang, L., Gao, H., Liu, H.: Discovering overlapping groups in social media. In: IEEE International Conference on Data Mining, pp. 569–578. IEEE Computer Society, Sydney (2010)
Palla, G., Dernyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)
Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phy. 12, 2011–2024 (2009)
Bezdek, J.C.: Selected applications in classifier design. In: Bezdek, J.C. (ed.) Pattern Recognition with Fuzzy Objective Function Algorithms, vol. 22, pp. 203–239. Springer, New York (1981)
Nepusz, T., Petrczi, A., Ngyessy, L., Bazs, F.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 77, 119–136 (2008)
Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)
Nepusz, T., Petrczi, A., Ngyessy, L., et al.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 77, 119–136 (2008)
Gu, Y., Zhang, B., Zou, G., Huang, M.: Overlapping community detection in social network based on microblog user model. In: International Conference on Data Science and Advanced Analytics, pp. 333–339. IEEE, Shanghai (2014)
Lancichinetti, A., Fortunato, S., Kertsz, J.: Detecting the overlapping and hierarchical community structure of complex networks. New J. Phys. 11, 19–44 (2008)
Lusseau, D.: The emergent properties of a dolphin social network. Proc. Roy. Soc. B Biol. Sci. 270, 186–188 (2003)
Zachary, W.W.: An information flow model for conflict and fission in small groups1. J. Anthropol. Res. 33, 452–473 (1977)
Acknowledgments
This work was supported by the National Natural Science Foundation of China under grant 61370216.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Rao, J., Du, H., Yan, X., Liu, C. (2016). Detecting Overlapping Community in Social Networks Based on Fuzzy Membership Degree. In: Nguyen, H., Snasel, V. (eds) Computational Social Networks. CSoNet 2016. Lecture Notes in Computer Science(), vol 9795. Springer, Cham. https://doi.org/10.1007/978-3-319-42345-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-42345-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42344-9
Online ISBN: 978-3-319-42345-6
eBook Packages: Computer ScienceComputer Science (R0)