Generation and robustness of Boolean networks to model Clostridium difficile infection

One of the more common healthcare associated infection is Chronic diarrhea. This disease is caused by the bacterium Clostridium difficile which alters the normal composition of the human gut flora. The most successful therapy against this infection is the fecal microbial transplant (FMT). They displace C. difficile and contribute to gut microbiome resilience, stability and prevent further episodes of diarrhea. The microorganisms in the FMT their interactions and inner dynamics reshape the gut microbiome to a healthy state. Even though microbial interactions play a key role in the development of the disease, currently, little is known about their dynamics and properties. In this context, a Boolean network model for C. difficile infection (CDI) describing one set of possible interactions was recently presented. To further explore the space of possible microbial interactions, we propose the construction of a neutral space conformed by a set of models that differ in their interactions, but share the final community states of the gut microbiome under antibiotic perturbation and CDI. To begin with the analysis, we use the previously described Boolean network model and we demonstrate that this model is in fact a threshold Boolean network (TBN). Once the TBN model is set, we generate and use an evolutionary algorithm to explore to identify alternative TBNs. We organize the resulting TBNs into clusters that share similar dynamic behaviors. For each cluster, the associated neutral graph is constructed and the most relevant interactions are identified. Finally, we discuss how these interactions can either affect or prevent CDI.

[1]  A. Moya,et al.  Colonization Resistance of the Gut Microbiota against Clostridium difficile , 2015, Antibiotics.

[2]  Eric Goles Ch.,et al.  Dynamical and topological robustness of the mammalian cell cycle network: A reverse engineering approach , 2014, Biosyst..

[3]  Eric Goles Ch.,et al.  Reconstruction and update robustness of the mammalian cell cycle network , 2012, 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB).

[4]  Andrew Wuensche,et al.  Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter , 1998, Complex..

[5]  M. Delmée,et al.  Longitudinal survey of Clostridium difficile presence and gut microbiota composition in a Belgian nursing home , 2016, BMC Microbiology.

[6]  D. Antonopoulos,et al.  Decreased diversity of the fecal Microbiome in recurrent Clostridium difficile-associated diarrhea. , 2008, The Journal of infectious diseases.

[7]  J. Gordon,et al.  Human nutrition, the gut microbiome and the immune system , 2011, Nature.

[8]  V. Mai,et al.  Intestinal Dysbiosis and Depletion of Butyrogenic Bacteria in Clostridium difficile Infection and Nosocomial Diarrhea , 2013, Journal of Clinical Microbiology.

[9]  Eric Goles Ch.,et al.  Learning gene regulatory networks using the bees algorithm , 2011, Neural Computing and Applications.

[10]  J. Gordon,et al.  Honor Thy Gut Symbionts Redux , 2012, Science.

[11]  A. Viale,et al.  Profound Alterations of Intestinal Microbiota following a Single Dose of Clindamycin Results in Sustained Susceptibility to Clostridium difficile-Induced Colitis , 2011, Infection and Immunity.

[12]  Eric Goles,et al.  Deconstruction and Dynamical Robustness of Regulatory Networks: Application to the Yeast Cell Cycle Networks , 2013, Bulletin of mathematical biology.

[13]  K. E. Kurten Correspondence between neural threshold networks and Kauffman Boolean cellular automata , 1988 .

[14]  W. F. Fricke,et al.  Efficacy of Fecal Microbiota Transplantation in 2 Children With Recurrent Clostridium difficile Infection and Its Impact on Their Growth and Gut Microbiome , 2014, Journal of pediatric gastroenterology and nutrition.

[15]  Andrew Wuensche,et al.  The global dynamics of cellular automata : an atlas of basin of attraction fields of one-dimensional cellular automata , 1992 .

[16]  Andreas Wagner,et al.  Neutral network sizes of biological RNA molecules can be computed and are not atypically small , 2008, BMC Bioinformatics.

[17]  Andreas Wagner,et al.  New structural variation in evolutionary searches of RNA neutral networks , 2006, Biosyst..

[18]  A. Wagner Robustness and Evolvability in Living Systems , 2005 .

[19]  Hans A. Kestler,et al.  BoolNet - an R package for generation, reconstruction and analysis of Boolean networks , 2010, Bioinform..

[20]  Eric Goles Ch.,et al.  On the robustness of update schedules in Boolean networks , 2009, Biosyst..

[21]  G. Sharon,et al.  The evolution of animals and plants via symbiosis with microorganisms. , 2010, Environmental microbiology reports.

[22]  A. Moya,et al.  Structural and functional changes in the gut microbiota associated to Clostridium difficile infection , 2014, Front. Microbiol..

[23]  Jason A. Papin,et al.  Inference of Network Dynamics and Metabolic Interactions in the Gut Microbiome , 2015, PLoS Comput. Biol..

[24]  Leland McInnes,et al.  hdbscan: Hierarchical density based clustering , 2017, J. Open Source Softw..

[25]  Andreas Wagner,et al.  Protein robustness promotes evolutionary innovations on large evolutionary time-scales , 2008, Proceedings of the Royal Society B: Biological Sciences.

[26]  Arthur Zimek,et al.  A Framework for Clustering Uncertain Data , 2015, Proc. VLDB Endow..

[27]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

[28]  Cesar A. Arias,et al.  The rise of the Enterococcus: beyond vancomycin resistance , 2012, Nature Reviews Microbiology.

[29]  A. Wagner,et al.  Innovation and robustness in complex regulatory gene networks , 2007, Proceedings of the National Academy of Sciences.

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

[31]  Vincent B. Young,et al.  Suppression of Clostridium difficile in the Gastrointestinal Tracts of Germfree Mice Inoculated with a Murine Isolate from the Family Lachnospiraceae , 2012, Infection and Immunity.

[32]  Shinichi Nakamura,et al.  Clostridium difficile colonization in healthy adults: transient colonization and correlation with enterococcal colonization. , 2004, Journal of medical microbiology.