Abstract
Extracting insights from Social Network has been on trend for its contribution to various research domains to solve real-world applications such as in business, bioscience, marketing, etc. The ability to structure social network as a graph model with nodes as vertices and edges as links has made easier to understand the flow of information in a network and also figure out the different types of relationship existing between the nodes. Community detection is one of the ways to study and uncover the nodes exhibiting similar properties into a separate cluster. With certainty, one can deduce that nodes with similar interest and properties are likely to have frequent interactions and are also in close proximity with each other forming a community, such community can be represented as functional units of the huge social network system making it easier to study the graph as a whole. Understanding the complex social network as a set of communities can also help us to identify meaningful substructures hidden within it, which are often predominated by the superior communities to excavate people’s views, track information propagation, etc. This paper will present the different ways in which one can discover the communities existing in social network graphs based on several community detection methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Maxwell, C.: A Treatise on Electricity and Magnetism, 3rd ed., vol. 2, pp. 68–73. Oxford, Clarendon (1892). https://wires.wiley.com/WileyCDA/WiresJournal/wisId-WIDM.htmlJ
Schaub, M.T., et al.: The many facets of community detection in complex networks. Appl. Netw. Sci. 2.1, 4 (2017)
Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic block-models: first steps. Soc. Netw. 5(2), 109–137 (1983)
Shao, J., Han, Z., Yang, Q.: Community Detection via Local Dynamic Interaction (2014). arXiv:1409.7978
Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291–307 (1970)
Newman, M.E.J.: Spectral methods for community detection and graph partitioning. Phys. Rev. E 88(4), 042822 (2013)
Newman, M.E.J.: Modularity and community structure in networks. In: Proceedings of the National Academy of Sciences, vol. 103.23, pp. 8577–8582 (2006)
Shao, J., et al.: Community detection based on distance dynamics. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Min-ing. ACM (2015)
Meng, T., et al.: An improved community detection algorithm based on the distance dynamics. In: 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS). IEEE (2016)
Hutair, M.B., Aghbari, Z.A., Kamel, I.: Social community detection based on node distance and interest. In: Proceedings of the 3rd IEEE/ACM International Conference on Big Data Computing, Applications and Technologies. ACM (2016)
Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: 2013 IEEE 13th International Conference on Data Mining (ICDM). IEEE (2013)
Fengli, Z., et al.: Community detection based on links and node features in social net-works. In: International Conference on Multimedia Modeling. Springer, Cham (2015)
Palla, G., et al.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435.7043, pp. 814–818 (2005)
Shen, H., et al.: Detect overlapping and hierarchical community structure in networks. Phys. A: Stat. Mech. Appl. 388.8, 1706–1712 (2009)
Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)
Lancichinetti, A., Fortunato, S., Kertsz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)
Wang, X., Liu, G., Li, J.: Overlapping Community Detection Based on Structural Centrality in Complex Networks. IEEE Access (2017)
Nicosia, V., et al.: Extending the definition of modularity to directed graphs with overlapping communities. J. Stat. Mech. Theory Exp. 2009.03, P. 03024 (2009)
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
Iliho, Saritha, S.K. (2019). Community Detection Methods in Social Network Analysis. In: Abraham, A., Dutta, P., Mandal, J., Bhattacharya, A., Dutta, S. (eds) Emerging Technologies in Data Mining and Information Security. Advances in Intelligent Systems and Computing, vol 813. Springer, Singapore. https://doi.org/10.1007/978-981-13-1498-8_75
Download citation
DOI: https://doi.org/10.1007/978-981-13-1498-8_75
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1497-1
Online ISBN: 978-981-13-1498-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)