Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Chen, J., Yuan, B.: Detecting functional modules in the yeast protein–protein interaction network. Bioinformatics 22(18), 2283 (2006)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)
Flake, G.W., Lawrence, S.R., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. IEEE Comput. 35, 66–71 (2002)
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)
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)
Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)
Lusseau, D.: The emergent properties of a dolphin social network. Proc. Natl. Acad. Sci. 270(Suppl. no. 0962-8452), S186–8 (2003)
Saida, A., Abbasi, R.A., Maqbool, O., Daudb, A., Aljohani, N.R.: CC-GA: a clustering coefficient based genetic algorithm for detecting communities in social networks. Appl. Soft Comput., pp. 59–70 (2018)
Moore, C., Newman, M.E.J.: Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top. 61, 5678–5682 (2000)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ahmad, A., Ahmad, T., Bhatt, A., Siddiqui, S. (2019). A Shapley Value Approach for Community Detection in Social Network. In: Jain, L., E. Balas, V., Johri, P. (eds) Data and Communication Networks. Advances in Intelligent Systems and Computing, vol 847. Springer, Singapore. https://doi.org/10.1007/978-981-13-2254-9_22
Download citation
DOI: https://doi.org/10.1007/978-981-13-2254-9_22
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2253-2
Online ISBN: 978-981-13-2254-9
eBook Packages: EngineeringEngineering (R0)