Network‐Based Modeling of the Human Gut Microbiome

In this article, we used a network‐based approach to characterize the microflora abundance in colonic mucosal samples and correlate potential interactions between the identified species with respect to the healthy and diseased states. We analyzed the modelled network by computing several local and global network statistics, identified recurring patterns or motifs, fit the network models to a family of well‐studied graph models. This study has demonstrated, for the first time, an approach that differentiated the gut microbiota in alcoholic subjects and healthy subjects using topological network analysis of the gut microbiome.

[1]  James R. Cole,et al.  The Ribosomal Database Project: improved alignments and new tools for rRNA analysis , 2008, Nucleic Acids Res..

[2]  Masoumeh Sikaroodi,et al.  Comparison of the diversity of the vaginal microbiota in HIV-infected and HIV-uninfected women with or without bacterial vaginosis. , 2008, The Journal of infectious diseases.

[3]  R. Knight,et al.  Worlds within worlds: evolution of the vertebrate gut microbiota , 2008, Nature Reviews Microbiology.

[4]  Yves Deville,et al.  NeAT: a toolbox for the analysis of biological networks, clusters, classes and pathways , 2008, Nucleic Acids Res..

[5]  Tijana Milenkovic,et al.  GraphCrunch: A tool for large network analyses , 2008, BMC Bioinformatics.

[6]  R. Knight,et al.  The Human Microbiome Project , 2007, Nature.

[7]  Natasa Przulj,et al.  Modelling protein–protein interaction networks via a stickiness index , 2006, Journal of The Royal Society Interface.

[8]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[9]  Falk Schreiber,et al.  MAVisto: a tool for the exploration of network motifs , 2005, Bioinform..

[10]  F. Bäckhed,et al.  Host-Bacterial Mutualism in the Human Intestine , 2005, Science.

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

[12]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[15]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[16]  B. Maher,et al.  Genetic Segregation Analysis of Alcohol and Other Substance-Use Disorders in Families with Recurrent, Early-Onset Major Depression , 2002, The American journal of drug and alcohol abuse.

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

[18]  P. O'Connor,et al.  Patients with alcohol problems. , 1998, The New England journal of medicine.

[19]  M. Ronaghi,et al.  Real-time DNA sequencing using detection of pyrophosphate release. , 1996, Analytical biochemistry.

[20]  K. Wilson,et al.  Human colonic biota studied by ribosomal DNA sequence analysis , 1996, Applied and environmental microbiology.

[21]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[22]  E. Myers,et al.  Basic local alignment search tool. , 1990, Journal of molecular biology.