Dynamic structure evolution of time-dependent network

作者：Zhang, Beibei^*; Zhou, Yadong; Xu, Xiaoyan; Wang, Dai; Guan, Xiaohong

来源：Physica A: Statistical Mechanics and Its Applications , 2016, 456: 347-358.

DOI：10.1016/j.physa.2015.12.141

• Time-dependent networks
• Complex network
• Community detection
• Time-dependent and dynamic spectral optimization strategy
• Network structure evolution

In this paper, we research the long-voided problem of formulating the time-dependent network structure evolution scheme, it focus not only on finding new emerging vertices in evolving communities and new emerging communities over the specified time range but also formulating the complex network structure evolution schematic. Previous approaches basically applied to community detection on time static networks and thus failed to consider the potentially crucial and useful information latently embedded in the dynamic structure evolution process of time-dependent network. To address these problems and to tackle the network non-scalability dilemma, we propose the dynamic hierarchical method for detecting and revealing structure evolution schematic of the time-dependent network. In practice and specificity, we propose an explicit hierarchical network evolution uncovering algorithm framework originated from and widely expanded from time dependent and dynamic spectral optimization theory. Our method yields preferable results compared with previous approaches on a vast variety of test network data, including both real on-line networks and computer generated complex networks.

• 出版日期2016-8-15
• 单位西安交通大学