DocumentCode :
2246600
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
fYear :
2015
fDate :
28-30 July 2015
Firstpage :
2045
Lastpage :
2049
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2015 34th Chinese
Conference_Location :
Hangzhou, China
Type :
conf
DOI :
10.1109/ChiCC.2015.7259946
Filename :
7259946
Link To Document :
بازگشت