Predicting the structural evolution of networks by applying multivariate time series

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.

[1]  Ricardo B. C. Prudêncio,et al.  Time Series Based Link Prediction , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[2]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[3]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[4]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[5]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[6]  Stéphane Gaïffas,et al.  Link prediction in graphs with autoregressive features , 2012, J. Mach. Learn. Res..

[7]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[8]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[10]  Isaac Olusegun Osunmakinde,et al.  Temporality in Link Prediction: Understanding Social Complexity , 2009 .

[11]  Zan Huang,et al.  The Time-Series Link Prediction Problem with Applications in Communication Surveillance , 2009, INFORMS J. Comput..

[12]  Dongyun Yi,et al.  Degree-corrected stochastic block models and reliability in networks , 2014 .

[13]  P. Gilbert.  Combining var estimation and state space model reduction for simple good predictions , 1995 .

[14]  E. Hannan,et al.  Recursive estimation of mixed autoregressive-moving average order , 1982 .

[15]  Zheng Xie,et al.  Potential links by neighbor communities , 2014 .

[16]  Shien-Ming Wu,et al.  Time series and system analysis with applications , 1983 .

[17]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[18]  Lyle H. Ungar,et al.  Statistical Relational Learning for Link Prediction , 2003 .

[19]  Wei Chu,et al.  Stochastic Relational Models for Discriminative Link Prediction , 2006, NIPS.

[20]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.