Predicting the structural evolution of networks by applying multivariate time series

• DOI: 10.1016/j.physa.2015.02.019
• Publication Date: 2015-02-17T02:49:53Z
• Authors: Qiangjuan Huang; Chengli Zhao; Xiaojie Wang; Xue Zhang; Dongyun Yi
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Abstract In practice, complex systems often change over time, and the temporal characteristics of a complex network make their behavior difficult to predict. Traditional link prediction methods based on structural similarity are good for mining underlying information from static networks, but do not always capture the temporal relevance of dynamic networks. However, time series analysis is an effective tool for examining dynamic evolution. In this paper, we combine link prediction with multivariate time series analysis to describe the structural evolution of dynamic networks using both temporal information and structure information. An empirical analysis demonstrates the effectiveness of our method in predicting undiscovered linkages in two classic networks.