Measuring community similarity with phylogenetic networks

Molecular Biology and Evolution

Volumn 29, Issue 12, 2012, Pages 3947-3958

  Parks, Donovan H ^a   Beiko, Robert G ^a  

^a DALHOUSIE UNIVERSITY   (Canada)

Author keywords

beta diversity; MLST; mtDNA; phylogenetic network; proteorhodopsin; split system

Indexed keywords

MITOCHONDRIAL DNA; RHODOPSIN;

BACTERIUM ISOLATE; BIODIVERSITY; CONFERENCE PAPER; GENE SEQUENCE; GEOGRAPHIC DISTRIBUTION; MEDITERRANEAN SEA; MICROBIAL COMMUNITY; MOLECULAR EVOLUTION; NONHUMAN; PHYLOGENY; STREPTOCOCCUS PNEUMONIAE;

BIODIVERSITY; BIOTA; DNA, MITOCHONDRIAL; GENETIC VARIATION; GENETICS, POPULATION; HUMANS; INDONESIA; MODELS, THEORETICAL; MULTILOCUS SEQUENCE TYPING; PHYLOGENY; RHODOPSIN; SOFTWARE; STREPTOCOCCUS PNEUMONIAE;

EID: 84869056400     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/mss200     Document Type: Conference Paper

References (74)

1. Anderson MJ, Crist TO, Chase JM, et al. (14 co-authors). 2011. Navigating the multiple meanings of b diversity: a roadmap for the practicing ecologist. Ecol Lett. 14:19-28.
2. Bandelt HJ, Dress AWM. 1992. A canonical decomposition theory for metrics on a finite set. Adv Math. 92:47-105.
3. Bandelt HJ, Dress AWM. 1993. A relational approach to split decomposition. Technical report. Bielefeld, Germany: Universitat Bielefeld.
4. Bandelt HJ, Forster P, Sykes BC, Richards MB. 1995. Mitochondrial portraits of human populations using median networks. Genetics 141: 743-753.
5. Beatty AW. 1993. Nias. In: Levinson D, Hockings P, editors. Encyclopedia of world cultures. Vol. V, East and Southeast Asia. New York: G.K. Hall & Co. p. 194-197.
6. Beja O, Aravind L, Koonin EV, et al. (12 co-authors). 2000. Bacterial rhodopsin: evidence for a new type of phototrophy in the sea. Science 289:1902-1904.
7. Beja O, Spudich EN, Spudich JL, Leclerc M, DeLong EF. 2001. Proteorhodopsin phototrophy in the ocean. Nature 411:786-789.
8. Bontaz D. 2009. The megaliths in Nias. In: Gruber P, Herbig U, editors. Traditional architecture and art on Nias, Indonesia. Vienna (Austria) IVA-ICR [Internet]. [cited 2012 AUg 23]. Available from: http://www.nirn.org/sites/ papers.htm.
9. Brueggemann AB, Spratt BG. 2003. Geographic distribution and clonal diversity of Streptococcus pneumoniae serotype 1 isolates. J Clin Microbiol. 41:4966-4970.
10. Bryant D, Moulton V. 2004. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol Biol Evol. 21: 255-265.
11. Bryant D, Moulton V, Spillner A. 2007. Consistency of the neighbor-net algorithm. Algorithms Mol Biol. 2:8.
12. Bryant JA, Lamanna C, Morlon H, Kerkhoff AJ, Enquist BJ, Green JL. 2008. Microbes on mountainsides: contrasting elevational patterns of bacterial and plant diversity. Proc Natl Acad Sci U S A. 105(Suppl 1): 11505-11511.
13. Caporaso JG, Kuczynski J, Sombaught J, et al. (27 co-authors). 2010. QIIME allows analysis of high-throughput community sequencing data. Nat Methods. 7:335-336.
14. Caporaso JG, Lauber CL, Costello EK, et al. (12 co-authors). 2011. Moving pictures of the human microbiome. Genome Biol. 12:R50.
15. Castelloe J, Templeton AR. 1994. Root probabilities for intraspecific gene trees under neutral coalescent theory. Mol Phylogenet Evol. 3: 102-113.
16. Costello EK, Lauber CL, Hamady M, Fierer N, Gordon JI, Knight R. 2009. Bacterial community variation in human body habitats across space and time. Science 326:1694-1697.
17. de la Torre JR, Christianson LM, Beja O, Suzuki MT, Karl DM, Heidelberg J, DeLong EF. 2003. Proteorhodopsin genes are distributed among divergent marine bacterial taxa. Proc Natl Acad Sci U S A. 100: 12830-12835.
18. Dress AWM, Huson DH. 2004. Constructing splits graphs. IEEE/ACM Trans Comput Biol Bioinf. 1:109-115.
19. Edgar RC. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32:1792-1797.
20. Enright MC, Spratt BG. 1998. A multilocus sequence typing scheme for Streptococcus pneumoniae: identification of clones associated with serious invasive disease. Microbiology 144:3049-3060.
21. Esteva C, Selva L, de Sevilla MF, Garcia-Garcia JJ, Pallares R, Munoz-Almagro C. 2011. Streptococcus pneumoniae serotype 1 causing invasive disease among children in Barcelona over a 20-year period (1989-2008). Clin Microbiol Infect. 17:1441-1444.
22. Excoffier L, Laval G, Schneider S. 2005. Arlequin (version 3.0): an integrated software package for population genetics data analysis. Evol Bioinform Online. 1:47-50.
23. Ferrier S, Manion G, Elith J, Richardson K. 2007. Using generalized dissimilarity modeling to analyse and predict patterns of beta diversity in regional biodiversity assessment. Diversity Distrib. 13: 252-264.
24. Gascuel O, Steel M. 2006. Neighbor-joining revealed. Mol Biol Evol. 23: 1997-2000.
25. Graham CH, Fine PVA. 2008. Phylogenetic beta diversity: linking ecological and evolutionary processes across space in time. Ecol Lett. 11:1265-1277.
26. Gray RD, Drummond AJ, Greenhill SJ. 2009. Language phylogenies reveal expansion pulses and pauses in Pacific settlement. Science 323: 479-483.
27. Hamady M, Lozupone C, Knight R. 2010. Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip data. ISME J. 4:17-27.
28. Henriques Normark B, Kalin M, O rtqvist A, et al. (11 co-authors). 2001. Dynamics of penicillin-susceptible clones in invasive pneumococcal disease. J Infect Dis. 184:861-869.
29. Herrnstadt C, Elson JL, Fahy E, et al. (11 co-authors). 2002. Reducedmedian-network analysis of complete mitochondrial DNA coding-region sequences for the Major African, Asian, and European Haplogroups. Am J Hum Genet. 70:1152-1171.
30. Ho SYW, Jermiin LS. 2004. Tracing the decay of the historical signal in biological sequence data. Syst Biol. 53:623-637.
31. Holland B, Conner G, Huber K, Moulton V. 2007. Imputing supertrees and supernetworks from quartets. Syst Biol. 56:57-67.
32. Holland B, Delsuc F, Moulton V. 2005. Visualizing conflicting evolutionary hypothesis in large collections of trees using consensus networks. Syst Biol. 54:66-76.
33. Holsinger KE, Weir BS. 2009. Genetics in geographically structured populations: defining, estimating and interpreting FST. Nat Rev Genet. 10: 639-650.
34. Huber KT, Langton M, Penny D, Moulton V, Hendy M. 2002. Spectronet: a package for computing spectra and median networks. Appl Bioinform. 1:159-161.
35. Huber KT, Moulton V, Lockhart P, Dress A. 2001. Pruned median networks: a technique for reducing the complexity of median networks. Mol Phylogenet Evol. 12:302-310.
36. Hudson RR, Slatkin M, Maddison WP. 1992. Estimation of levels of gene flow from DNA sequence data. Genetics 132:583-589.
37. HUGO Pan-Asian SNP Consortium. 2009. Mapping human genetic diversity in Asia. Science 326:1541:1545.
38. Huson DH, Bryant D. 2006. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol. 23:254-267.
39. Huson DH, Dezulian T, Klopper T, Steel MA. 2004. Phylogenetic super-networks from partial trees. IEEE/ACM Trans Comput Biol Bioinf. 1:151-158.
40. Huson DH, Scornavacca C. 2011. A survey of combinatorial methods for phylogenetic networks. Genome Biol Evol. 3:23-35.
41. Jones RT, Martin AP. 2006. Testing for differentiation of microbial communities using phylogenetic methods: accounting for uncertainty of phylogenetic inference and character state mapping. Microb Ecol. 52: 408-417.
42. Kayser M, Choi Y, van Oven M, Mona S, Brauer S, Trent RJ, Saurkia D, Schiefenhovel W, Stoneking M. 2008. The impact of the Austronesian expansion: evidence form mtDNA and Y chromosome diversity in the Admiralty Islands of Melanesia. Mol Biol Evol. 25:1362-1374.
43. Kennedy M, Holland BR, Gray RD, Spencer HG. 2005. Untangling long branches: identifying conflicting phylogenetic signals using spectral analysis, neighbor-net, and consensus networks. Syst Biol. 54: 620-633.
44. Koleff P, Gaston KJ, Lennon JJ. 2003. Measuring beta diversity for presence-absence data. J Anim Ecol. 72:367-382.
45. Kuczynski J, Liu Z, Lozupone C, McDonald D, Fierer N, Knight R. 2010. Microbial community resemblance methods differ in their ability to detect biologically relevant patterns. Nat Methods. 7:813-819.
46. Legendre P, Legendre L. 1998. Numerical ecology. 2nd English ed. Amsterdam (The Netherlands): Elsevier Science.
47. Lozupone C, Knight R. 2005. UniFrac: a new phylogenetic method for comparing microbial communities. Appl Environ Microbiol. 71: 8228-8235.
48. Lozupone CA, Hamady M, Cantarel BL, Coutinho PM, Henrissat B, Gordon JI, Knight R. 2008. The convergence of carbohydrate active gene repertoires in human gut microbes. Proc Natl Acad Sci U S A. 105:15076-15081.
49. Lozupone CA, Hamady M, Kelley ST, Knight R. 2007. Quantitative and qualitative b diversity measures lead to different insights into factors that structure microbial communities. Appl Environ Microbiol. 73: 1576-1585.
50. Man D,Wang W, Sabehi G, Aravind L, Post AF, Massana R, Spudich EN, Spudich JL, Beja O. 2003. Diversification and spectral tuning in marine proteorhodopsins. EMBO J. 22:1725-1731.
51. Martin AP. 2002. Phylogenetic approaches for describing and comparing the diversity of microbial communities. Appl Environ Microbiol. 68: 3673-3682.
52. Martiny JBH, Eisen JA, Penn K, Allison SD, Horner-Devine MC. 2011. Drivers of bacterial b-diversity depend on spatial scale. Proc Natl Acad Sci U S A. 108:7850-7854.
53. McChlery SM, Scott KJ, Clarke SC. 2005. Clonal analysis of invasive pneumococcal isolates in Scotland and coverage of serotypes by the licensed conjugate polysaccharide pneumococcal vaccine: possible implications for UK vaccine policy. Eur J Clin Microbiol Infect Dis. 24:262-267.
54. Minh BQ, Klaere S, von Haeseler A. 2009. Taxon selection under split diversity. Syst Biol. 58:586-594.
55. Mitra S, Gilbert JA, Field D, Huson DH. 2010. Comparison of multiple metagenomes using phylogenetic networks based on ecological indices. ISME J. 4:1236-1242.
56. Morrison DA. 2005. Networks in phylogenetic analysis: new tools for population biology. Int J Parasitol. 35:567-582.
57. Morrison DA. 2011. Introduction to phylogenetic networks. Uppsala (Sweden): RJR Productions.
58. Nipperess DA, Faith DP, Barton K. 2010. Resemblance in phylogenetic diversity among ecological assemblages. J Veg Sci. 21:809-820.
59. Obando I, Munoz-Almargo C, Arroyo LA, et al. (12 co-authors). 2008. Pediatric parapneumonic empyema. Emerg Infect Dis. 14: 1390-1397.
60. Pakendorf B, Stoneking M. 2005. Mitochondrial DNA and human evolution. Annu Rev Genomics Hum Genet. 6:165-183.
61. Parker J, Rambaut A, Pybus OG. 2008. Correlating viral phenotypes with phylogeny: accounting for phylogenetic uncertainty. Infect Genet Evol. 8:239-246.
62. Parks DH, Beiko RG. 2012. Measures of phylogenetic differentiation provide robust and complementary insights into microbial communities. ISME J. Advance Access published August 2, 2012, doi:10.1038/ismej.2012.88.
63. Parks DH, Porter M, Churcher S, Wang S, Blouin C, Whalley J, Brooks S, Beiko RG. 2009. GenGIS: a geospatial information system for genomic data. Genome Res. 19:1896-1904.
64. Rousk J, Baath E, Brookes PC, Lauber CL, Lozupone C, Caporaso JG, Knight R, Fierer N. 2010. Soil bacterial and fungal communities across a pH gradient in an arable soil. ISME J. 4:1340-1351.
65. Sabehi G, Kirkup BC, Rozenberg M, Stambler N, Polz MF, Beja O. 2007. Adaptation and spectral tuning in divergent marine proteorhodopsins from the eastern Mediterranean and the Sargasso Seas. ISME J. 1:48-55.
66. Sabehi G, Loy A, Jung KH, Partha R, Spudich JL, Issacson R, Hirschberg J, Wagner M, Beja O. 2005. New insights into metabolic properties of marine bacteria encoding proteorhodopsins. PLoS Biol. 3:e273.
67. Saitou N, Nei M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 4:406-425.
68. Schloss PD, Westcott SL, Ryabin T, et al. (15 co-authors). 2009. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol. 75:7537-7541.
69. Sharma AK, Zhaxybayeva O, Papke RT, Doolittle WF. 2008. Actinorhodopsins: proteorhodopsin-like gene sequences found predominantly in non-marine environments. Environ Microbiol. 10: 1039-1056.
70. Spillner A, Nguyen BT, Moulton V. 2008. Computing phylogenetic diversity for split systems. IEEE-ACM T Comput Bi. 5: 235-244.
71. van Oven M, Hammerle JM, van Schoor M, Kushnick G, Pennekamp P, Zega I, Lao O, Brown L, Kennerknecht I, Kayer M. 2011. Unexpected island effects at an extreme: reduced Y chromosome and mitochondrial DNA diversity in Nias. Mol Biol Evol. 28: 1349-1361.
72. Wang TH, Donaldson YK, Brettle RP, Bell JE, Simmonds P. 2001. Identification of shared populations of human immunodeficiency virus type 1 infecting microglia and tissue macrophages outside the central nervous system. J Virol. 75:11686-11699.
73. Webb CO, Ackerly DD, Kembel SW. 2008. Phylocom: software for the analysis of phylogenetic community structure and trait evolution. Bioinformatics 24:2098-2100.
74. Whelan S, Goldman N. 2001. A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol. 18:691-699.