An Incremental Method to Detect Communities in Evolving Social Networks
Detecting communities in dynamic evolving networks is of great interest. It has received tremendous attention from researchers. One promising solution is to update communities incrementally taking the historical information into consideration. However, most of the existing methods are only suitable for the case of one node adding or one edge adding. Factually, new data are always generated continuously with subgraphs joining simultaneously in dynamic evolving networks. To address the above problem, we present an incremental method to detect communities by handling subgraphs. We first make a comprehensive analysis and propose four types of incremental elements. Then we propose different updating strategies. Finally, we present the algorithms to detect communities incrementally in dynamic evolving networks. The experimental results on real-world data sets indicate that the proposed method is effective and has superior performance compared with several widely used methods.
The file attached to this record is the author's final peer reviewed version.
Citation : Zhao, Z., Zhang, X., Li, C., Chiclana, F., Herrera-Viedma, E. (2018) An Incremental Method to Detect Communities in Evolving Social Networks. Knowledge-Based Systems, 163, pp. 404-415
ISSN : 0950-7051
Research Group : Institute of Artificial Intelligence (IAI)
Research Institute : Institute of Artificial Intelligence (IAI)
Peer Reviewed : Yes