Dynamic Chain Graph Models for Time Series Network Data

This paper introduces a new class of Bayesian dynamic models for inference and forecasting in high-dimensional time series observed on networks. The new model, called the dynamic chain graph model, is suitable for multivariate time series which exhibit symmetries within subsets of series and a causal drive mechanism between these subsets. The model can accommodate high-dimensional, non-linear and non-normal time series and enables local and parallel computation by decomposing the multivariate problem into separate, simpler sub-problems of lower dimensions. The advantages of the new model are illustrated by forecasting traffic network flows and also modelling gene expression data from transcriptional networks.

[1]  Korbinian Strimmer,et al.  From correlation to causation networks: a simple approximate learning algorithm and its application to high-dimensional plant gene expression data , 2007, BMC Systems Biology.

[2]  Catriona M. Queen.  Using the Multiregression Dynamic Model to Forecast Brand Sales in a Competitive Product Market , 1994 .

[3]  Mike West,et al.  Dynamic dependence networks: Financial time series forecasting and portfolio decisions , 2016, 1606.08339.

[4]  D. Bernardo,et al.  A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches , 2009, Cell.

[5]  Michael A. West,et al.  Dynamic matrix-variate graphical models , 2007 .

[6]  Michael I. Jordan.  Graphical Models , 2003 .

[7]  Eric D. Kolaczyk,et al.  Statistical Analysis of Network Data: Methods and Models , 2009 .

[8]  Catriona M. Queen,et al.  Multiregression dynamic models , 1993 .

[9]  M. West,et al.  An analysis of international exchange rates using multivariate DLM's , 1987 .

[10]  Catriona M. Queen,et al.  ELICITING A DIRECTED ACYCLIC GRAPH FOR A MULTIVARIATE TIME SERIES OF VEHICLE COUNTS IN A TRAFFIC NETWORK , 2007 .

[11]  Seyoung Kim,et al.  On Sparse Gaussian Chain Graph Models , 2014, NIPS.

[12]  N. Wermuth,et al.  On Substantive Research Hypotheses, Conditional Independence Graphs and Graphical Chain Models , 1990 .

[13]  Sophie Lèbre,et al.  Statistical Applications in Genetics and Molecular Biology Inferring Dynamic Genetic Networks with Low Order Independencies Inferring Dynamic Genetic Networks with Low Order Independencies ∗ , 2009 .

[14]  M. Grzegorczyk,et al.  Advanced applications of Bayesian networks in systems biology , 2011 .

[15]  Casper J. Albers,et al.  Multivariate forecasting of road traffic flows in the presence of heteroscedasticity and measurement errors , 2013 .

[16]  Simon P. Wilson,et al.  Brain activity detection by estimating the signal-to-noise ratio of fMRI time series using dynamic linear models , 2015, Digit. Signal Process..

[17]  Ute Beyer,et al.  Bayesian Forecasting And Dynamic Models , 2016 .

[18]  Michael A. West,et al.  Bayesian Forecasting and Dynamic Models (2nd edn) , 1997, J. Oper. Res. Soc..

[19]  Christian P. Robert,et al.  Statistics for Spatio-Temporal Data , 2014 .

[20]  Jim Q. Smith,et al.  Exact estimation of multiple directed acyclic graphs , 2014, Stat. Comput..

[21]  M. Frydenberg.  The chain graph Markov property , 1990 .

[22]  Dani Gamerman,et al.  Time-varying extreme pattern with dynamic models , 2016 .

[23]  Z. Zhao.  Bayesian Multiregression Dynamic Models with Applications in Finance and Business , 2015 .

[24]  Joanna S Morris,et al.  Involution of the mouse mammary gland is associated with an immune cascade and an acute-phase response, involving LBP, CD14 and STAT3 , 2003, Breast Cancer Research.

[25]  A. Kottas,et al.  Modeling for seasonal marked point processes: An analysis of evolving hurricane occurrences , 2015, 1506.00429.

[26]  Osvaldo Anacleto Junior.  Bayesian dynamic graphical models for high-dimensional flow forecasting in road traffic networks , 2012 .

[27]  Hao Wang,et al.  Dynamic financial index models: Modeling conditional dependencies via graphs , 2011 .

[28]  Baibing Li,et al.  A Non-Gaussian Kalman Filter With Application to the Estimation of Vehicular Speed , 2009, Technometrics.

[29]  M. Scutari.  On the Prior and Posterior Distributions Used in Graphical Modelling , 2012, 1201.4058.

[30]  Catriona M. Queen,et al.  Forecasting Multivariate Road Traffic Flows Using Bayesian Dynamic Graphical Models, Splines and Other Traffic Variables , 2013 .

[31]  A. Mohammadi,et al.  Bayesian Structure Learning in Sparse Gaussian Graphical Models , 2012, 1210.5371.

[32]  Fentaw Abegaz,et al.  Sparse time series chain graphical models for reconstructing genetic networks. , 2013, Biostatistics.

[33]  Nanny Wermuth,et al.  Multivariate Dependencies: Models, Analysis and Interpretation , 1996 .

[34]  A. Dawid.  Some matrix-variate distribution theory: Notational considerations and a Bayesian application , 1981 .

[35]  Casper J. Albers,et al.  Intervention and Causality: Forecasting Traffic Flows Using a Dynamic Bayesian Network , 2009 .

[36]  Steffen L. Lauritzen,et al.  Graphical models in R , 1996 .

[37]  I. Simon,et al.  Studying and modelling dynamic biological processes using time-series gene expression data , 2012, Nature Reviews Genetics.

[38]  Michael A. West,et al.  Time Series: Modeling, Computation, and Inference , 2010 .

[39]  David Thorneycroft,et al.  Diurnal Changes in the Transcriptome Encoding Enzymes of Starch Metabolism Provide Evidence for Both Transcriptional and Posttranscriptional Regulation of Starch Metabolism in Arabidopsis Leaves1 , 2004, Plant Physiology.

[40]  Zhi Geng,et al.  Structural Learning of Chain Graphs via Decomposition. , 2008, Journal of machine learning research : JMLR.

[41]  Catriona M. Queen,et al.  Forecast covariances in the linear multiregression dynamic model , 2008 .

[42]  Hao Wang,et al.  Sparse seemingly unrelated regression modelling: Applications in finance and econometrics , 2010, Comput. Stat. Data Anal..

[43]  Jeff A. Bilmes,et al.  Dynamic Graphical Models , 2010, IEEE Signal Processing Magazine.

[44]  Thomas E. Nichols,et al.  Searching Multiregression Dynamic Models of Resting-State fMRI Networks Using Integer Programming , 2015, 1505.06832.

[45]  A. M. Schmidt,et al.  Modelling categorized levels of precipitation , 2014 .

[46]  Chris J. Oates,et al.  Toward a Multisubject Analysis of Neural Connectivity , 2014, Neural Computation.

[47]  Hao Wang,et al.  Scaling It Up: Stochastic Search Structure Learning in Graphical Models , 2015, 1505.01687.