Microbial "social networks"

BMC Genomics

Volumn 16, Issue 11, 2015, Pages

  Fernandez, Mitch ^a,d   Riveros, Juan D ^a   Campos, Michael ^b   Mathee, Kalai ^c   Narasimhan, Giri ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b UNIVERSITY OF MIAMI MILLER SCHOOL OF MEDICINE   (United States)

^c FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^d UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

Bacterial clubs; Club leader; Co occurrence networks; Microbiome; Rival clubs

Indexed keywords

RNA 16S;

ARTICLE; CONTROLLED STUDY; METAGENOMICS; MICROBIAL COMMUNITY; MICROBIAL DIVERSITY; MICROBIOME; NONHUMAN; POPULATION ABUNDANCE; SOCIAL INTERACTION; SOCIAL NETWORK; SPECIES RICHNESS; BACTERIAL PHENOMENA AND FUNCTIONS; BACTERIUM; CLASSIFICATION; FEMALE; GENETICS; HUMAN; MALE; MICROFLORA; MIDDLE AGED; PROCEDURES; SMOKING;

BACTERIA; BACTERIAL PHYSIOLOGICAL PHENOMENA; FEMALE; HUMANS; MALE; METAGENOMICS; MICROBIOTA; MIDDLE AGED; SMOKING;

EID: 84969529107     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-16-S11-S6     Document Type: Article

References (44)

1. Costello EK, Lauber CL, Hamady M, Fierer N, Gordon JI, Knight R: Bacterial community variation in human body habitats across space and time. Science. 2009, 326 (5960): 1694-1697.
2. Peterson J, Garges S, Giovanni M, McInnes P, Wang L, Schloss JA, Bonazzi V, McEwen JE, Wetterstrand KA, Deal C, Baker CC, Di Francesco V, Howcroft TK, Karp RW, Lunsford RD, Wellington CR, Belachew T, Wright M, Giblin C, David H, Mills M, Salomon R, Mullins C, Akolkar B, Begg L, Davis C, Grandison L, Humble M, Khalsa J, Little AR, Peavy H, Pontzer C, Portnoy M, Sayre MH, Starke-Reed P, Zakhari S, Read J, Watson B, Guyer M: The NIH Human Microbiome Project. Genome Res. 2009, 19 (12): 2317-2323.
3. Turnbaugh PJ, Ley RE, Hamady M, Fraser-Liggett CM, Knight R, Gordon JI: The human microbiome project. Nature. 2007, 449 (7164): 804-810.
4. Turnbaugh PJ, Gordon JI: The core gut microbiome, energy balance and obesity. J Physiol (Lond). 2009, 587 (Pt 17): 4153-4158.
5. Marrazzo JM, Martin DH, Watts DH, Schulte J, Sobel JD, Hillier SL, Deal C, Fredricks DN: Bacterial vaginosis: identifying research gaps proceedings of a workshop sponsored by DHHS/NIH/NIAID. Sex Transm Dis. 2010, 37 (12): 732-744.
6. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li J, Xu J, Li S, Li D, Cao J, Wang B, Liang H, Zheng H, Xie Y, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Le Paslier D, Linneberg A, Nielsen HB, Pelletier E, Renault P, Sicheritz-Ponten T, Turner K, Zhu H, Yu C, Li S, Jian M, Zhou Y, Li Y, Zhang X, Li S, Qin N, Yang H, Wang J, Brunak S, Dore J, Guarner F, Kristiansen K, Pedersen O, Parkhill J, Weissenbach J, Bork P, Ehrlich SD, Wang J, Antolin M, Artiguenave F, Blottiere H, Borruel N, Bruls T, Casellas F, Chervaux C, Cultrone A, Delorme C, Denariaz G, Dervyn R, Forte M, Friss C, van de Guchte M, Guedon E, Haimet F, Jamet A, Juste C, Kaci G, Kleerebezem M, Knol J, Kristensen M, Layec S, Le Roux K, Leclerc M, Maguin E, Minardi RM, Oozeer R, Rescigno M, Sanchez N, Tims S, Torrejon T, Varela E, de Vos W, Winogradsky Y, Zoetendal E: A human gut microbial gene catalogue established by metagenomic sequencing. Nature. 2010, 464 (7285): 59-65.
7. Huttenhower C, Gevers D, Knight R, Abubucker S, Badger JH, Chinwalla AT, Creasy HH, Earl AM, FitzGerald MG, Fulton RS, Giglio MG, Hallsworth-Pepin K, Lobos EA, Madupu R, Magrini V, Martin JC, Mitreva M, Muzny DM, Sodergren EJ, Versalovic J, Wollam AM, Worley KC, Wortman JR, Young SK, Zeng Q, Aagaard KM, Abolude OO, Allen-Vercoe E, Alm EJ, Alvarado L, Andersen GL, Anderson S, Appelbaum E, Arachchi HM, Armitage G, Arze CA, Ayvaz T, Baker CC, Begg L, Belachew T, Bhonagiri V, Bihan M, Blaser MJ, Bloom T, Bonazzi V, Brooks J, Buck GA, Buhay CJ, Busam DA, Campbell JL, Canon SR, Cantarel BL, Chain PS, Chen IM, Chen L, Chhibba S, Chu K, Ciulla DM, Clemente JC, Clifton SW, Conlan S, Crabtree J, Cutting MA, Davidovics NJ, Davis CC, DeSantis TZ, Deal C, Delehaunty KD, Dewhirst FE, Deych E, Ding Y, Dooling DJ, Dugan SP, Dunne WM, Durkin A, Edgar RC, Erlich RL, Farmer CN, Farrell RM, Faust K, Feldgarden M, Felix VM, Fisher S, Fodor AA, Forney LJ, Foster L, Di Francesco V, Friedman J, Friedrich DC, Fronick CC, Fulton LL, Gao H, Garcia N, Giannoukos G, Giblin C, Giovanni MY, Goldberg JM, Goll J, Gonzalez A, Griggs A, Gujja S, Haake SK, Haas BJ, Hamilton HA, Harris EL, Hepburn TA, Herter B, Hoffmann DE, Holder ME, Howarth C, Huang KH, Huse SM, Izard J, Jansson JK, Jiang H, Jordan C, Joshi V, Katancik JA, Keitel WA, Kelley ST, Kells C, King NB, Knights D, Kong HH, Koren O, Koren S, Kota KC, Kovar CL, Kyrpides NC, La Rosa PS, Lee SL, Lemon KP, Lennon N, Lewis CM, Lewis L, Ley RE, Li K, Liolios K, Liu B, Liu Y, Lo CC, Lozupone CA, Lunsford R, Madden T, Mahurkar AA, Mannon PJ, Mardis ER, Markowitz VM, Mavromatis K, McCorrison JM, McDonald D, McEwen J, McGuire AL, McInnes P, Mehta T, Mihindukulasuriya KA, Miller JR, Minx PJ, Newsham I, Nusbaum C, O'Laughlin M, Orvis J, Pagani I, Palaniappan K, Patel SM, Pearson M, Peterson J, Podar M, Pohl C, Pollard KS, Pop M, Priest ME, Proctor LM, Qin X, Raes J, Ravel J, Reid JG, Rho M, Rhodes R, Riehle KP, Rivera MC, Rodriguez-Mueller B, Rogers YH, Ross MC, Russ C, Sanka RK, Sankar P, Sathirapongsasuti J, Schloss JA, Schloss PD, Schmidt TM, Scholz M, Schriml L, Schubert AM, Segata N, Segre JA, Shannon WD, Sharp RR, Sharpton TJ, Shenoy N, Sheth NU, Simone GA, Singh I, Smillie CS, Sobel JD, Sommer DD, Spicer P, Sutton GG, Sykes SM, Tabbaa DG, Thiagarajan M, Tomlinson CM, Torralba M, Treangen TJ, Truty RM, Vishnivetskaya TA, Walker J, Wang L, Wang Z, Ward DV, Warren W, Watson MA, Wellington C, Wetterstrand KA, White JR, Wilczek-Boney K, Wu Y, Wylie KM, Wylie T, Yandava C, Ye L, Ye Y, Yooseph S, Youmans BP, Zhang L, Zhou Y, Zhu Y, Zoloth L, Zucker JD, Birren BW, Gibbs RA, Highlander SK, Methe BA, Nelson KE, Petrosino JF, Weinstock GM, Wilson RK, White O: Structure, function and diversity of the healthy human microbiome. Nature. 2012, 486 (7402): 207-214.
8. McHardy AC, Rigoutsos I: What's in the mix: phylogenetic classification of metagenome sequence samples. Curr Opin Microbiol. 2007, 10 (5): 499-503.
9. Ashelford KE, Chuzhanova NA, Fry JC, Jones AJ, Weightman AJ: At least 1 in 20 16S rRNA sequence records currently held in public repositories is estimated to contain substantial anomalies. Appl Environ Microbiol. 2005, 71 (12): 7724-7736.
10. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, Kulam-Syed-Mohideen AS, McGarrell DM, Marsh T, Garrity GM, Tiedje JM: The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucl Acids Res. 2009, 37 (Database): 141-145.
11. Woese CR, Gutell R, Gupta R, Noller HF: Detailed analysis of the higher-order structure of 16S-like ribosomal ribonucleic acids. Microbiol Rev. 1983, 47 (4): 621-669.
12. Fox GE, Wisotzkey JD, Jurtshuk P, Fox GE: How close is close: 16S rRNA sequence identity may not be sufficient to guarantee species identity. Int J Syst Bacteriol. 1992, 42 (1): 166-170.
13. Zaneveld JR, Lozupone C, Gordon JI, Knight R: Ribosomal RNA diversity predicts genome diversity in gut bacteria and their relatives. Nucleic Acids Res. 2010, 38 (12): 3869-3879.
14. Hibbing ME, Fuqua C, Parsek MR, Peterson SB: Bacterial competition: surviving and thriving in the microbial jungle. Nat Rev Microbiol. 2010, 8 (1): 15-25.
15. Schloss PD, Handelsman J: Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Appl Environ Microbiol. 2005, 71 (3): 1501-1506.
16. Langille MG, Zaneveld J, Caporaso JG, McDonald D, Knights D, Reyes JA, Clemente JC, Burkepile DE, Thurber RLV, Knight R, et al: Predictive functional profiling of microbial communities using 16s rrna marker gene sequences. Nature biotechnology. 2013, 31 (9): 814-821.
17. Chao A: Nonparametric-estimation of the number of classes in a population. Scandinavian Journal of Statistics. 1984, 11 (4): 265-270.
18. Simpson EH: Measurement of diversity. Nature; Nature. 1949
19. Lozupone CA, Stombaugh JI, Gordon JI, Jansson JK, Knight R: Diversity, stability and resilience of the human gut microbiota. Nature. 2012, 489 (7415): 220-230.
20. Paulson JN, Stine OC, Bravo HC, Pop M: Differential abundance analysis for microbial marker-gene surveys. Nat Methods. 2013, 10 (12): 1200-1202.
21. Epskamp S, Cramer AOJ, Waldorp LJ, Schmittmann VD, Borsboom D: qgraph: Network visualizations of relationships in psychometric data. Journal of Statistical Software. 2012, 48 (4): 1-18.
22. van Dongen SM: Graph clustering by flow simulation. 2000, PhD thesis, Utrecht University
23. Haythornthwaite C: Social network analysis: An approach and technique for the study of information exchange. Library & Information Science Research. 1996, 18 (4): 323-42.
24. Shi J, Malik J: Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Trans. 2000, 22 (8): 888-905.
25. Newman MEJ, Girvan M: Finding and evaluating community structure in networks. Physical review E. 2004, 69: [ http://dx.doi.org/10.1103/PhysRevE.69.026113 ]
26. Karypis G, Kumar V: Multilevel k-way partitioning scheme for irregular graphs. J of Parallel and Distr Computing. 1998, 48 (1): 96-129.
27. Stoer M, Wagner F: A simple min-cut algorithm. J ACM. 1997, 44 (4): 585-591.
28. Satuluri V, Parthasarathy S: Scalable graph clustering using stochastic flows: applications to community discovery. Proc of 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2009, ACM, 737-746.
29. Zhang B, Horvath S: A general framework for weighted gene co-expression network analysis. Stat Appl Genet Mol Biol. 2005, 4: 17-
30. Chatterjee M, Das S, Turgut D: WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing. 2002, 5 (2): 193-204.
31. Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A: The architecture of complex weighted networks. Proc Natl Acad Sci USA. 2004, 101 (11): 3747-3752.
32. Han J, Kamber M: Data Mining. 2001, Morgan Kaufmann Publishers
33. Han J, Kamber M, Pei J: Data Mining: Concepts and Techniques. 2006, Morgan kaufmann
34. Hüffner F, Komusiewicz C, Liebtrau A, Niedermeier R: Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage. IEEE/ACM Trans Comput Biol Bioinform. 2013
35. Hartuv E, Schmitt AO, Lange J, Meier-Ewert S, Lehrach H, Shamir R: An algorithm for clustering cDNA fingerprints. Genomics. 2000, 66 (3): 249-256.
36. Hartuv E, Shamir R: A clustering algorithm based on graph connectivity. Information Processing Letters. 2000, 76 (4-6): 175-181.
37. Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic acids research. 2002, 30 (7): 1575-1584.
38. Faust K, Sathirapongsasuti JF, Izard J, Segata N, Gevers D, Raes J, Huttenhower C: Microbial co-occurrence relationships in the human microbiome. PLoS Computational Biology. 2012, 8 (7): 1002606-
39. Friedman J, Alm EJ: Inferring correlation networks from genomic survey data. PLoS Computational Biology. 2012, 8 (9): 1002687-
40. Fruchterman TMJ, Reingold EM: Graph drawing by force-directed placement. Software: Practice and experience. 1991, 21 (11): 1129-1164.
41. Hochbaum DS: Approximating clique and biclique problems. Journal of Algorithms. 1998, 29 (1): 174-200.
42. Tanay A, Sharan R, Shamir R: Discovering statistically significant biclusters in gene expression data. Bioinformatics. 2002, 18 (suppl 1): 136-144.
43. Jaric M, Segal J, Silva-Herzog E, Schneper L, Mathee K, Narasimhan G: Better primer design for metagenomics applications by increasing taxonomic distinguishability. BMC Proc. 2013, 7 (Suppl 7): 4-
44. Wei X, Kuhn DN, Narasimhan G: Degenerate primer design via clustering. Bioinformatics Conference, 2003 CSB 2003 Proceedings of the 2003 IEEE. 2003, IEEE, 75-83.