The phylogenetic Kantorovich-Rubinstein metric for environmental sequence samples

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 74, Issue 3, 2012, Pages 569-592

  Evans, Steven N ^a   Matsen, Frederick A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Fred Hutchinson Cancer Research Center   (United States)

Author keywords

Barycentre; CAT( ) space; Gaussian process; Hadamard space; Metagenomics; Monte Carlo methods; Negative curvature; Optimal transport; Permutation test; Phylogenetics; Randomization test; Reproducing kernel Hilbert space; Wasserstein metric

Indexed keywords

EID: 84861183270     PISSN: 13697412     EISSN: 14679868     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2011.01018.x     Document Type: Article

References (58)

1. Ambrosio, L., Gigli, N. and Savaré, G. (2008) Gradient Flows in Metric Spaces and in the Space of Probability Measures, 2nd edn. Basel: Birkhäuser.
2. Baker, B. and Banfield, J. (2003) Microbial communities in acid mine drainage. Fed. Eur. Microbiol. Soc. Microbiol. Ecol., 44, 139-152.
3. Berger, S. A., Krompass, D. and Stamatakis, A. (2011) Performance, accuracy and web server for evolutionary placement of short sequence reads under maximum likelihood. Syst. Biol., 60, 291.
4. Bik, E., Eckburg, P., Gill, S., Nelson, K., Purdom, E., Francois, F., Perez-Perez, G., Blaser, M. and Relman, D. (2006) Molecular analysis of the bacterial microbiota in the human stomach. Proc. Natn. Acad Sci. USA, 103, 732.
5. Billera, L., Holmes, S. and Vogtmann, K. (2001) Geometry of the space of phylogenetic trees. Adv. Appl. Math., 27, 733-767.
6. Bogachev, V. I. (1998) Gaussian Measures. Providence: American Mathematical Society.
7. Bridson, M. R. and Haefliger, A. (1999) Metric Spaces of Non-positive Curvature. Berlin: Springer.
8. Burago, D., Burago, Y. and Ivanov, S. (2001) A Course in Metric Geometry. Providence: American Mathematical Society.
9. Caporaso, J., Kuczynski, J., Stombaugh, J., Bittinger, K., Bushman, F., Costello, E., Fierer, N., Peña, A., Goodrich, J., Gordon, J., Huttley, G., Kelley, S., Knights, D., Koenig, J., Ley, R., Lozupone, C., McDonald, D., Muegge, B., Pirrung, M., Reeder, J., Sevinsky, J., Turnbaugh, P., Walters, W., Widmann, J., Yatsunenko, T., Zaneveld, J. and Knight, R. (2010) QIIME allows analysis of high-throughput community sequencing data. Nat. Meth., 7, 335-336.
10. Desnues, C., Rodriguez-Brito, B., Rayhawk, S., Kelley, S., Tran, T., Haynes, M., Liu, H., Furlan, M., Wegley, L., Chau, B., Ruan, Y., Hall, D., Angly, F., Edwards, R., Li, L., Thurber, R., Reid, R., Siefert, J., Souza, V., Valentine, D., Swan, B., Breitbart, M. and Rohwer, F. (2008) Biodiversity and biogeography of phages in modern stromatolites and thrombolites. Nature, 452, 340-343.
11. Eddy, S. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
12. Edgington, E. S. and Onghena, P. (2007) Randomization Tests, 4th edn. Boca Raton: Chapman and Hall-CRC.
13. Ethier, S. N. and Kurtz, T. G. (1986) Markov Processes: Characterization and Convergence. New York: Wiley.
14. Felsenstein, J. (2004) Inferring Phylogenies. Sunderland: Sinauer.
15. Fierer, N., Hamady, M., Lauber, C. and Knight, R. (2008) The influence of sex handedness and washing on the diversity of hand surface bacteria. Proc. Natn. Acad. Sci. USA, 105, 17994-17999.
16. Fisher, R. A. (1935) The Design of Experiments. New York: Hafner.
17. Frank, D., St Amand, A., Feldman, R., Boedeker, E., Harpaz, N. and Pace, N. (2007) Molecular-phylogenetic characterization of microbial community imbalances in human inflammatory bowel diseases. Proc. Natn. Acad. Sci. USA, 104, 13780.
18. Gideon, R. A. and Gurland, J. (1976) Series expansions for quadratic forms in normal variables. J. Am. Statist. Ass., 71, 227-232.
19. Gill, S., Pop, M., DeBoy, R., Eckburg, P., Turnbaugh, P., Samuel, B., Gordon, J., Relman, D., Fraser-Liggett, C. and Nelson, K. (2006) Metagenomic analysis of the human distal gut microbiome. Science, 312, 1355-1359.
20. Good, P. (2005) Permutation, Parametric and Bootstrap Tests of Hypotheses, 3rd edn. New York: Springer.
21. Gurland, J. (1955) Distribution of definite and of indefinite quadratic forms. Ann. Math. Statist., 26, 122-127.
22. Hamady, M., Lozupone, C. and Knight, R. (2009) Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip data. Int. Soc. Microbiol. Ecol. J., 4, 17-27.
23. Hartman, A., Riddle, S., McPhillips, T., Ludaescher, B. and Eisen, J. (2010) WATERS: a workflow for the alignment, taxonomy, and ecology of ribosomal sequences. BMC Bioinform., 11, 317.
24. Hwang, C.-R. (1980) Gaussian measure of large balls in a Hilbert space. Proc. Am. Math. Soc., 78, 107-110.
25. Jain, N. C. and Marcus, M. B. (1978) Continuity of sub-Gaussian processes. In Probability on Banach Spaces, pp. 81-196. New York: Dekker.
26. Kallenberg, O. (2001) Foundations of Modern Probability, 2nd edn. New York: Springer.
27. Kosakovsky Pond, S., Scheffler, K., Gravenor, M., Poon, A. and Frost, S. (2010) Evolutionary fingerprinting of genes. Molec. Biol. Evoln, 27, 520-536.
28. Kotz, S., Johnson, N. L. and Boyd, D. W. (1967) Series representations of distributions of quadratic forms in normal variables: I, Central case. Ann. Math. Statist., 38, 823-837.
29. Kuczynski, J., Liu, Z., Lozupone, C. and McDonald, D. (2010) Microbial community resemblance methods differ in their ability to detect biologically relevant patterns. Nat. Meth., 7, 813-819.
30. Lozupone, C., Hamady, M., Cantarel, B., Coutinho, P., Henrissat, B., Gordon, J. and Knight, R. (2008) The convergence of carbohydrate active gene repertoires in human gut microbes. Proc. Natn. Acad. Sci. USA, 105, 15076-15081.
31. Lozupone, C., Hamady, M., Kelley, S. and Knight, R. (2007) Quantitative and qualitative β diversity measures lead to different insights into factors that structure microbial communities. Appl. Environ. Microbiol., 73, 1576.
32. Lozupone, C. and Knight, R. (2005) UniFrac: a new phylogenetic method for comparing microbial communities. Appl. Environ. Microbiol., 71, 8228-8235.
33. Lozupone, C., Lladser, M. E., Knights, D., Stombaugh, J. and Knight, R. (2010) UniFrac: an effective distance metric for microbial community comparison. Int. Soc. Microbiol. Ecol. J., 5, 169-172.
34. Matsen, F., Hoffman, N. and Evans, S. (2011) Edge principal components and squash clustering: using the special structure of phylogenetic placement data for sample comparison. (Available from).
35. Matsen, F., Kodner, R. and Armbrust, E. (2010) pplacer: linear time maximum-likelihood and bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinform., 11, 538.
36. Monier, A., Claverie, J. and Ogata, H. (2008) Taxonomic distribution of large DNA viruses in the sea. Genome Biol., 9, R106.
37. Morgan, J., Darling, A. and Eisen, J. (2010) Metagenomic sequencing of an in vitro-simulated microbial community. PLOS ONE, 5, article e10209.
38. Pachares, J. (1955) Note on the distribution of a definite quadratic form. Ann. Math. Statist., 26, 128-131.
39. Pitman, E. J. G. (1937a) Significance tests which may be applied to samples from any populations. J. R. Statist. Soc., suppl., 4, 119-130.
40. Pitman, E. J. G. (1937b) Significance tests which may be applied to samples from any population: II, The correlation coefficient test. J. R. Statist. Soc., suppl., 4, 225-232.
41. Pitman, E. (1938) Significance tests which may be applied to samples from any population: III, The analysis of variance test. Biometrika, 29, 322-335.
42. Purdom, E. (2008) Analyzing data with graphs: metagenomic data and the phylogenetic tree. Technical Report 766. University of California at Berkeley, Berkeley. (Available from).
43. Rachev, S. T. (1991) Probability Metrics and the Stability of Stochastic Models. Chichester: Wiley.
44. Rachev, S. T. and Rüschendorf, L. (1998) Mass Transportation Problems, vol. I, Probability and Its Applications. New York: Springer.
45. Rawls, J., Mahowald, M., Ley, R. and Gordon, J. (2006) Reciprocal gut microbiota transplants from zebrafish and mice to germ-free recipients reveal host habitat selection. Cell, 127, 423-433.
46. Rintala, H., Pitkäranta, M., Toivola, M., Paulin, L. and Nevalainen, A. (2008) Diversity and seasonal dynamics of bacterial community in indoor environment. BMC Microbiol., 8, 56.
47. Robbins, H. and Pitman, E. J. G. (1949) Application of the method of mixtures to quadratic forms in normal variates. Ann. Math. Statist., 20, 552-560.
48. Ruben, H. (1962) Probability content of regions under spherical normal distributions: IV, The distribution of homogeneous and non-homogeneous quadratic functions of normal variables. Ann. Math. Statist., 33, 542-570.
49. Schloss, P. (2008) Evaluating different approaches that test whether microbial communities have the same structure. Int. Soc. Microbiol. Ecol. J., 2, 265-275.
50. Schloss, P. and Handelsman, J. (2006) Introducing TreeClimber, a test to compare microbial community structures. Appl. Environ. Microbiol., 72, 2379-2384.
51. Schloss, P., Westcott, S., Ryabin, T., Hall, J., Hartmann, M., Hollister, E., Lesniewski, R., Oakley, B., Parks, D., Robinson, C., Sahl, J., Stres, B., Thallinger, G., Van Horn, D. and Weber, C. (2009) Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl. Environ. Microbiol., 75, 7537-7541.
52. Slatkin, M. and Maddison, W. P. (1989) A cladistic measure of gene flow inferred from the phylogenies of alleles. Genetics, 123, 603-613.
53. Stamatakis, A. (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics, 22, 2688-2690.
54. Vila-Costa, M., Rinta-Kanto, J., Sun, S., Sharma, S., Poretsky, R. and Moran, M. (2010) Transcriptomic analysis of a marine bacterial community enriched with dimethylsulfoniopropionate. Int. Soc. Microbiol. Ecol. J., 4, 1410-1420.
55. Villani, C. (2003) Topics in Optimal Transportation. Providence: American Mathematical Society.
56. Villani, C. (2009) Optimal Transport. Berlin: Springer.
57. Von Mering, C., Hugenholtz, P., Raes, J., Tringe, S., Doerks, T., Jensen, L., Ward, N. and Bork, P. (2007) Quantitative phylogenetic assessment of microbial communities in diverse environments. Science, 315, 1126-1130.
58. White, J., Navlakha, S., Nagarajan, N., Ghodsi, M. R., Kingsford, C. and Pop, M. (2010) Alignment and clustering of phylogenetic markers-implications for microbial diversity studies. BMC Bioinform., 11, 152.