Network Vector Autoregression

We consider here a large-scale social network with a continuous response observed for each node at equally spaced time points. The responses from different nodes constitute an ultra-high dimensional vector, whose time series dynamic is to be investigated. In addition, the network structure is also taken into consideration, for which we propose a network vector autoregressive (NAR) model. The NAR model assumes each node's response at a given time point as a linear combination of (a) its previous value, (b) the average of its connected neighbors, (c) a set of node-specific covariates, and (d) an independent noise. The corresponding coeffcients are referred to as the momentum effect, the network effect, and the nodal effect respectively. Conditions for strict stationarity of the NAR models are obtained. In order to estimate the NAR model, an ordinary least squares type estimator is developed, and its asymptotic properties are investigated. We further illustrate the usefulness of the NAR model through a number of interesting potential applications. Simulation studies and an empirical example are presented.

[1]  Sw. Banerjee,et al.  Hierarchical Modeling and Analysis for Spatial Data , 2003 .

[2]  Helmut Ltkepohl,et al.  New Introduction to Multiple Time Series Analysis , 2007 .

[3]  E. Mammen,et al.  Time Series Modelling With Semiparametric Factor Dynamics , 2007 .

[4]  Xinlei Chen,et al.  The Impact of Sampling and Network Topology on the Estimation of Social Intercorrelations , 2013 .

[5]  Martin J. Wainwright,et al.  Estimation of (near) low-rank matrices with noise and high-dimensional scaling , 2009, ICML.

[6]  L. Brown,et al.  Security Analyst Superiority Relative to Univariate Time-Series Models in Forecasting Quarterly Earnings , 1987 .

[7]  Fang Han,et al.  Transition Matrix Estimation in High Dimensional Time Series , 2013, ICML.

[8]  Ji Zhu,et al.  Consistency of community detection in networks under degree-corrected stochastic block models , 2011, 1110.3854.

[9]  Lung-fei Lee,et al.  Spatial Nonstationarity and Spurious Regression: the Case with a Row-normalized Spatial Weights Matrix , 2009 .

[10]  Nan-Jung Hsu,et al.  Subset selection for vector autoregressive processes using Lasso , 2008, Comput. Stat. Data Anal..

[11]  Yundong Tu,et al.  Estimating Spatial Autocorrelation With Sampled Network Data , 2017 .

[12]  M. Obersteiner,et al.  Forecasting electricity spot-prices using linear univariate time-series models , 2004 .

[13]  C. De Mol,et al.  Forecasting Using a Large Number of Predictors: Is Bayesian Regression a Valid Alternative to Principal Components? , 2006, SSRN Electronic Journal.

[14]  Chih-Ling Tsai,et al.  MODEL SELECTION FOR MULTIVARIATE REGRESSION IN SMALL SAMPLES , 1994 .

[15]  Ding Yi,et al.  Time series analysis and its application , 2008, 2008 Chinese Control and Decision Conference.

[16]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockstructures , 2001 .

[17]  Clifford Lam,et al.  Factor modeling for high-dimensional time series: inference for the number of factors , 2012, 1206.0613.

[18]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[19]  A. McQuarrie,et al.  Regression and Time Series Model Selection , 1998 .

[20]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[21]  Yuchung J. Wang,et al.  Stochastic Blockmodels for Directed Graphs , 1987 .

[22]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[23]  Bernard Fingleton,et al.  Spurious Spatial Regression: Some Monte Carlo Results with a Spatial Unit Root and Spatial Cointegration , 1999 .

[24]  Marco Lippi,et al.  The Generalized Dynamic Factor Model , 2002 .

[25]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[26]  G. Reinsel,et al.  Multivariate Reduced-Rank Regression: Theory and Applications , 1998 .

[27]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[28]  C. Granger,et al.  Experience with Forecasting Univariate Time Series and the Combination of Forecasts , 1974 .

[29]  P. Hall,et al.  Martingale Limit Theory and Its Application , 1980 .

[30]  Lung-fei Lee,et al.  Asymptotic Distributions of Quasi-Maximum Likelihood Estimators for Spatial Autoregressive Models , 2004 .

[31]  Q. Yao,et al.  Modelling multiple time series via common factors , 2008 .