C-Blondel: An Efficient Louvain-Based Dynamic Community Detection Algorithm

2020 ◽  
Vol 7 (2) ◽  
pp. 308-318 ◽  
Author(s):  
Mahsa Seifikar ◽  
Saeed Farzi ◽  
Masoud Barati
Keyword(s):  
Community Detection ◽  
Detection Algorithm ◽  
Dynamic Community Detection ◽  
Community Detection Algorithm ◽  
Dynamic Community

scholarly journals Identifying Communities in Dynamic Networks Using Information Dynamics

Entropy ◽  
2020 ◽  
Vol 22 (4) ◽  
pp. 425
Author(s):  
Zejun Sun ◽  
Jinfang Sheng ◽  
Bin Wang ◽  
Aman Ullah ◽  
FaizaRiaz Khawaja
Keyword(s):  
Community Detection ◽  
Dynamic Networks ◽  
Parameter Tuning ◽  
Detection Algorithm ◽  
Network Evolution ◽  
Detection Methods ◽  
Detection Accuracy ◽  
Information Dynamics ◽  
Dynamic Community Detection ◽  
Dynamic Community

Identifying communities in dynamic networks is essential for exploring the latent network structures, understanding network functions, predicting network evolution, and discovering abnormal network events. Many dynamic community detection methods have been proposed from different viewpoints. However, identifying the community structure in dynamic networks is very challenging due to the difficulty of parameter tuning, high time complexity and detection accuracy decreasing as time slices increase. In this paper, we present a dynamic community detection framework based on information dynamics and develop a dynamic community detection algorithm called DCDID (dynamic community detection based on information dynamics), which uses a batch processing technique to incrementally uncover communities in dynamic networks. DCDID employs the information dynamics model to simulate the exchange of information among nodes and aims to improve the efficiency of community detection by filtering out the unchanged subgraph. To illustrate the effectiveness of DCDID, we extensively test it on synthetic and real-world dynamic networks, and the results demonstrate that the DCDID algorithm is superior to the representative methods in relation to the quality of dynamic community detection.

Sign in / Sign up

Export Citation Format

Share Document