A Shapley Value Approach for Community Detection in Social Network
The increasing popularity of online social networks (OSNs) has attracted significant attention from the research community. One of the significant tasks of analyzing structure is to detect communities within these OSN. Nodes within a community tend to be densely connected in comparison with nodes outside the community. Community detection is a challenging task in the field of social networks (SNs). Graph model is used to represent OSN where the nodes are representative of actors and the edges represent the interactions between these actors. A novel community detection algorithm named SCD is proposed in this paper. In the underlying graph, nodes are modeled as rational players where each player wants to maximize its Shapley value in terms of interactions. Extensive experiments are conducted on real-world datasets to establish the efficiency of the proposed approach.
KeywordsOnline social network Community detection Shapley value
- 4.Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on Online Social Networks, pp. 37–42. ACM, New York (2009)Google Scholar
- 5.Narayanam, R., Narahari, Y.: A shapley value-based approach to discover influential nodes in social networks. IEEE Trans. Autom. Sci. Eng., pp. 1–18 (2011)Google Scholar
- 7.Lusseau, D.: The emergent properties of a dolphin social network. Proc. Natl. Acad. Sci. 270(Suppl. no. 0962-8452), S186–8 (2003)Google Scholar
- 10.Raju, E., Hameed, M.A., Sravanthi, K.: Detecting communities in social networks using unnormalized spectral clustering incorporated with bisecting K-means. In: Proceedings of 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT) (2015)Google Scholar