Dynamic interaction network inference from longitudinal microbiome data

Background Several studies have focused on the microbiota living in environmental niches including human body sites. In many of these studies researchers collect longitudinal data with the goal of understanding not just the composition of the microbiome but also the interactions between the different taxa. However, analysis of such data is challenging and very few methods have been developed to reconstruct dynamic models from time series microbiome data. Results Here we present a computational pipeline that enables the integration of data across individuals for the reconstruction of such models. Our pipeline starts by aligning the data collected for all individuals. The aligned profiles are then used to learn a dynamic Bayesian network which represents causal relationships between taxa and clinical variables. Testing our methods on three longitudinal microbiome data sets we show that our pipeline improve upon prior methods developed for this task. We also discuss the biological insights provided by the models which include several known and novel interactions. Conclusions We propose a computational pipeline for analyzing longitudinal microbiome data. Our results provide evidence that microbiome alignments coupled with dynamic Bayesian networks improve predictive performance over previous methods and enhance our ability to infer biological relationships within the microbiome and between taxa and clinical factors.

[1]  N. Wermuth,et al.  Graphical Models for Associations between Variables, some of which are Qualitative and some Quantitative , 1989 .

[2]  Tormod Næs,et al.  Characterizing mixed microbial population dynamics using time-series analysis , 2008, The ISME Journal.

[3]  M. Vaneechoutte,et al.  Lactobacillus iners: Friend or Foe? , 2017, Trends in microbiology.

[4]  William D. Shannon,et al.  Patterned progression of bacterial populations in the premature infant gut , 2014, Proceedings of the National Academy of Sciences.

[6]  Daniel L. K. Yamins,et al.  Deep Neural Networks Rival the Representation of Primate IT Cortex for Core Visual Object Recognition , 2014, PLoS Comput. Biol..

[7]  Zaid Abdo,et al.  Temporal Dynamics of the Human Vaginal Microbiota , 2012, Science Translational Medicine.

[8]  Xavier Daura,et al.  Understanding the Molecular Determinants Driving the Immunological Specificity of the Protective Pilus 2a Backbone Protein of Group B Streptococcus , 2013, PLoS Comput. Biol..

[9]  Harald Steck,et al.  Learning the Bayesian Network Structure: Dirichlet Prior versus Data , 2008, UAI 2008.

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

[11]  A. O'Hagan,et al.  Kendall's Advanced Theory of Statistics, Vol. 2b: Bayesian Inference. , 1996 .

[12]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[13]  Harald Steck,et al.  Learning the Bayesian Network Structure: Dirichlet Prior vs Data , 2008, UAI.

[14]  P. Gajer,et al.  Vaginal microbiome of reproductive-age women , 2010, Proceedings of the National Academy of Sciences.

[15]  Radu Marculescu,et al.  Inferring Microbial Interactions from Metagenomic Time-series Using Prior Biological Knowledge , 2017, BCB.

[16]  M. Blaser,et al.  The human microbiome: at the interface of health and disease , 2012, Nature Reviews Genetics.

[17]  Alexander J. Hartemink,et al.  Learning Non-Stationary Dynamic Bayesian Networks , 2010, J. Mach. Learn. Res..

[18]  Gunnar Rätsch,et al.  Ecological Modeling from Time-Series Inference: Insight into Dynamics and Stability of Intestinal Microbiota , 2013, PLoS Comput. Biol..

[19]  Scott T. Weiss,et al.  CGBayesNets: Conditional Gaussian Bayesian Network Learning and Inference with Mixed Discrete and Continuous Data , 2014, PLoS Comput. Biol..

[20]  J. H. van de Wijgert,et al.  A fruitful alliance: the synergy between Atopobium vaginae and Gardnerella vaginalis in bacterial vaginosis-associated biofilm , 2016, Sexually Transmitted Infections.

[21]  Cranos M. Williams,et al.  Predicting gene regulatory networks by combining spatial and temporal gene expression data in Arabidopsis root stem cells , 2017, Proceedings of the National Academy of Sciences.

[22]  Travis E. Gibson,et al.  Robust and Scalable Models of Microbiome Dynamics , 2018, ICML.

[23]  Tomi Silander,et al.  On Sensitivity of the MAP Bayesian Network Structure to the Equivalent Sample Size Parameter , 2007, UAI.

[24]  Kevin P. Murphy,et al.  Dynamic Bayesian Networks for Audio-Visual Speech Recognition , 2002, EURASIP J. Adv. Signal Process..

[25]  D. Anderson.  HABs in a changing world: a perspective on harmful algal blooms, their impacts, and research and management in a dynamic era of climactic and environmental change. , 2014, Harmful algae 2012 : proceedings of the 15th International Conference on Harmful Algae : October 29 - November 2, 2012, CECO, Changwon, Gyeongnam, Korea. International Conference on Harmful Algae (15th : 2012 : Changwon, Gyeongnam, Kore....

[26]  Georg K Gerber,et al.  The dynamic microbiome , 2014, FEBS letters.

[27]  Benoît Iung,et al.  Overview on Bayesian networks applications for dependability, risk analysis and maintenance areas , 2012, Eng. Appl. Artif. Intell..

[28]  Geoffrey Zweig,et al.  Speech Recognition with Dynamic Bayesian Networks , 1998, AAAI/IAAI.

[29]  C. Chassard,et al.  Assessment of bacterial diversity in breast milk using culture-dependent and culture-independent approaches. , 2013, The British journal of nutrition.

[30]  Mark Craven,et al.  Clustered alignments of gene-expression time series data , 2009, Bioinform..

[31]  M. Pop,et al.  Identification of microbiota dynamics using robust parameter estimation methods. , 2017, Mathematical biosciences.

[32]  Z. Abdo,et al.  Effects of tampons and menses on the composition and diversity of vaginal microbial communities over time , 2013, BJOG : an international journal of obstetrics and gynaecology.

[33]  Scott T. Weiss,et al.  Longitudinal Prediction of the Infant Gut Microbiome with Dynamic Bayesian Networks , 2016, Scientific Reports.

[34]  William Stafford Noble,et al.  Dynamic Bayesian Network for Accurate Detection of Peptides from Tandem Mass Spectra. , 2016, Journal of proteome research.

[35]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[36]  Robert J. Palmer,et al.  Communication among Oral Bacteria , 2002, Microbiology and Molecular Biology Reviews.

[37]  Simeone Marino,et al.  Mathematical modeling of primary succession of murine intestinal microbiota , 2013, Proceedings of the National Academy of Sciences.

[38]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

[39]  M A Krohn,et al.  Reliability of diagnosing bacterial vaginosis is improved by a standardized method of gram stain interpretation , 1991, Journal of clinical microbiology.

[40]  Christine L. Sun,et al.  Temporal and spatial variation of the human microbiota during pregnancy , 2015, Proceedings of the National Academy of Sciences.

[41]  Tommi S. Jaakkola,et al.  Continuous Representations of Time-Series Gene Expression Data , 2003, J. Comput. Biol..

[42]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[43]  Bartek Wilczynski,et al.  BNFinder: exact and efficient method for learning Bayesian networks , 2008, Bioinform..

[44]  William D. Penny,et al.  Comparing Dynamic Causal Models using AIC, BIC and Free Energy , 2012, NeuroImage.