Community Evolution Based on Extended Visibility Graph

摘要：

　　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.

关键词： community evolution visibility graph community discovery complex network

作者: Hong WANG Yanshen SUN Shuangshuang LIU

作者单位: School of Information Science and Engineering,Shandong Normal University,Jinan 250014;Shandong Provi Department of Earth Sciences,Zhejiang University,Hangzhou 310000

会议类型: 国内会议

会议名称: 2015全国理论计算机科学学术年会

会议地点: 金华

会议语种:英文

页码: 1-11

在线出版日期: 2015-10-30（万方平台首次上网日期，不代表论文的发表时间）