Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
arXiv:1711.02053 · doi:10.1007/978-3-319-74412-4_7
Abstract
Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in reality, due to dynamic nature of social networks, they are evolving continuously. Ignoring the dynamic aspect of social networks, neither allows us to capture evolutionary behavior of the network nor to predict the future status of individuals. Aside from being dynamic, another significant characteristic of real-world social networks is the presence of leaders, i.e. nodes with high degree centrality having a high attraction to absorb other members and hence to form a local community. In this paper, we devised an efficient method to incrementally detect communities in highly dynamic social networks using the intuitive idea of importance and persistence of community leaders over time. Our proposed method is able to find new communities based on the previous structure of the network without recomputing them from scratch. This unique feature, enables us to efficiently detect and track communities over time rapidly. Experimental results on the synthetic and real-world social networks demonstrate that our method is both effective and efficient in discovering communities in dynamic social networks.
References in corpus (23)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Maps of random walks on complex networks reveal community structure
- Benchmark graphs for testing community detection algorithms
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Quantifying social group evolution
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Leaders in Social Networks, the Delicious Case
- Finding local community structure in networks
- Advanced modularity-specialized label propagation algorithm for detecting communities in networks
- Topological Properties of Citation and Metabolic Networks
- The Bursty Dynamics of the Twitter Information Network
- Online detection of temporal communities in evolving networks by estrangement confinement
- Community Evolution of Social Network: Feature, Algorithm and Model