Title :
A community evolution model based on visibility graph
Author :
Hong, Wang ; Yan-shen, Sun
Author_Institution :
School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
Abstract :
One of the most important work to analyze networks is community detection. We present a dynamic community discovery method based on Visibility Graph. Firstly, we put forward related definitions of Visibility Graph for multi-dimensional time series. Then, we present algorithms to describe how to use Visibility Graph in finding communities in complex networks. Finally, we present algorithms to find dynamic multi-relational communities. We apply our method in some real data sets. Experimental results show that our methods do better for finding dynamic communities in complex networks.
Keywords :
Algorithm design and analysis; Clustering algorithms; Complex networks; Evolution (biology); Heuristic algorithms; Partitioning algorithms; Time series analysis; community discovery; community evolution; complex network; visibility graph;
Conference_Titel :
Control Conference (CCC), 2015 34th Chinese
Conference_Location :
Hangzhou, China
DOI :
10.1109/ChiCC.2015.7259946