Abstract
Community detection in social networks is associated with finding and grouping the most similar nodes inherent in the network. These similar nodes are identified by computing tie strength. Stronger ties indicate higher proximity shared by connected node pairs. This work is motivated by Granovetter’s argument that suggests that strong ties lie within densely connected nodes and the theory that community cores in real-world networks are densely connected. In this paper, we have introduced a novel method called Disjoint Community detection using Cascades (DCC) which demonstrates the effectiveness of a new local density-based tie strength measure on detecting communities. Here, tie strength is utilized to decide the paths followed for propagating information. The idea is to crawl through the tuple information of cascades toward the community core guided by increasing tie strength. Considering the cascade generation step, a novel Preferential Membership method has been developed to assign community labels to unassigned nodes. The efficacy of DCC has been analyzed based on quality and accuracy on several real-world datasets and baseline community detection algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Das S, Biswas A (2021) Deployment of information diffusion for community detection in online social networks: a comprehensive review. IEEE Trans Comput Soc Syst 8(5):1083–1107
Van der Leij M, Goyal S (2011) Strong ties in a small world. Rev Network Econ 10(2)
Yanchenko E, Sengupta S (2022) Core-periphery structure in networks: a statistical exposition. arXiv preprint arXiv:2202.04455
Chand S, Mehta S (2017) Community detection using nature inspired algorithm. In: Hybrid intelligence for social networks. Springer, pp 47–76
Khan BS, Niazi MA (Aug 2017) Network community detection: a review and visual survey. arXiv preprint arXiv:1708.00977
Pothen A (1997) Graph partitioning algorithms with applications to scientific computing. In: Parallel numerical algorithms. Springer, pp 323–368
Barnes ER (1982) An algorithm for partitioning the nodes of a graph. SIAM J Algebraic Discrete Methods 3(4):541–550
Chen J, Saad Y (2010) Dense subgraph extraction with application to community detection. IEEE Trans Knowl Data Eng 24(7):1216–1230
Hastie T, Tibshirani R, Friedman JH, Friedman JH (2009) The elements of statistical learning: data mining, inference, and prediction, vol 2. Springer
Hlaoui A, Wang S (2004) A direct approach to graph clustering. Neural Networks Comput Intell 4(8):158–163
Bezdek JC (2013) Pattern recognition with fuzzy objective function algorithms. Springer Science & Business Media
Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111
Ruan J, Zhang W (2007) An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Seventh IEEE international conference on data mining (ICDM 2007). Omaha, NE, USA, IEEE, pp 643–648
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113
Kirkpatrick S, Gelatt Jr CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Boettcher S, Percus AG (2002) Optimization with extremal dynamics. Complexity 8(2):57–62
Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582
Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press
Jin D, Yu Z, Jiao P, Pan S, He D, Wu J, Yu P, Zhang W (2021) A survey of community detection approaches: from statistical modeling to deep learning. IEEE Trans Knowl Data Eng
Kozdoba M, Mannor S (2015) Community detection via measure space embedding. Advances in neural information processing systems, p 28
Hughes BD et al (1995) Random walks and random environments: random walks. Oxford University Press
Zhou H (2003) Distance, dissimilarity index, and network community structure. Phys Rev E 67(6):061901
Cordasco G, Gargano L (2010) Community detection via semi-synchronous label propagation algorithms. In: 2010 IEEE international workshop on: business applications of social network analysis (BASNA). IEEE, pp 1–8
Cheng J, Leng M, Li L, Zhou H, Chen X (2014) Active semi-supervised community detection based on must-link and cannot-link constraints. PloS one 9(10):e110088
David L, Karsten S, Oliver JB, Patti H, Elisabeth S, Steve MD (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54(4):396–405
Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452–473
Michael JH (1997) Labor dispute reconciliation in a forest products manufacturing facility. For Prod J 47(11/12):41
Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826
Michael JH, Massey JG (1997) Modeling the communication network in a sawmill. For Prod J 47(9):25
Miyauchi A, Kawase Y (2016) Z-score-based modularity for community detection in networks. PloS one 11(1):e0147805
Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174
Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193–218
SNAP Datasets: Stanford large network dataset collection. http://snap.stanford.edu/data, Accessed 27 March 2021
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, S., Biswas, A., Saxena, A. (2024). DCC: A Cascade-Based Approach to Detect Communities in Social Networks. In: Malhotra, R., Sumalatha, L., Yassin, S.M.W., Patgiri, R., Muppalaneni, N.B. (eds) High Performance Computing, Smart Devices and Networks. CHSN 2022. Lecture Notes in Electrical Engineering, vol 1087. Springer, Singapore. https://doi.org/10.1007/978-981-99-6690-5_28
Download citation
DOI: https://doi.org/10.1007/978-981-99-6690-5_28
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-6689-9
Online ISBN: 978-981-99-6690-5
eBook Packages: Computer ScienceComputer Science (R0)