Community Evolution Based on Extended Visibility Graph

来源 :2015全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:liongliong501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  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.
其他文献
In virtualized and dynamical cloud computing environment, all resources such as infrastructure, hardware,platform, software and data can be virtualized and partitioned into some kinds of resouces pool
This paper presents an integrated method for ligaturing simulation of blood vessel in Virtual Simulation Training System of Liver Surgery.The integrated method mainly includes four aspects: simulation
This paper explores the Deep Belief Networks (DBNs) in the application of high-speed train vibration signals processing.Firstly, a new method based on DBNs is proposed.The vibration signals are prepro
A regular (3, 4)-CNF formula F is a 3-CNF formula, where each variable occurs exactly four times in F.A regular (3, 4, u)-CNF formula F is a regular (3, 4)-CNF formula, where each variable occurs u ti
As an important class of approximate dynamic programming, the direct heuristic dynamic programming (DHDP) is discussed in this paper.DHDP performs well due to its model-free online learning capability
In this paper, we studied the problem of link prediction in directed signed social networks.The relationships of these networks can be either positive (friendly) or negative (hostile) and the relation
Real-time systems are usually associated with strict performance requirements, especially in safetycritical domains.The bottleneck of performance can be found effectively by stress test.This paper foc
In order to improve the recognition rate and speed of face recognition, this paper proposes a face recognition algorithm based on Gabor featutre and projective dictionary pair learning.Firstly, we ext
Many large scale complex networks exhibit a scale free vertex degree distribution in a power law form.To better understand the mechanism of power law formation in real world networks, we explore and a
Published information provides us with the convenience of data analyses and knowledge acquisitions.However it also brings the publishers into the risk of disclosure.All the words, sentences, paragraph