The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples
- 15 February 2012
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of the Royal Statistical Society Series B: Statistical Methodology
- Vol. 74 (3) , 569-592
Abstract
Summary. It is now common to survey microbial communities by sequencing nucleic acid material extracted in bulk from a given environment. Comparative methods are needed that indicate the extent to which two communities differ given data sets of this type. UniFrac, which gives a somewhat ad hoc phylogenetics-based distance between two communities, is one of the most commonly used tools for these analyses. We provide a foundation for such methods by establishing that, if we equate a metagenomic sample with its empirical distribution on a reference phylogenetic tree, then the weighted UniFrac distance between two samples is just the classical Kantorovich–Rubinstein, or earth mover's, distance between the corresponding empirical distributions. We demonstrate that this Kantorovich–Rubinstein distance and extensions incorporating uncertainty in the sample locations can be written as a readily computable integral over the tree, we develop Lp Zolotarev-type generalizations of the metric, and we show how the p-value of the resulting natural permutation test of the null hypothesis ‘no difference between two communities’ can be approximated by using a Gaussian process functional. We relate the L2-case to an analysis-of-variance type of decomposition, finding that the distribution of its associated Gaussian functional is that of a computable linear combination of independent random variables.Keywords
All Related Versions
Funding Information
- National Science Foundation (DMS-0907630)
- Miller Institute for Basic Research in Science, University of California at Berkeley
- Fred Hutchinson Cancer Center
- National Institutes of Health (HG005966-01)
This publication has 48 references indexed in Scilit:
- Performance, Accuracy, and Web Server for Evolutionary Placement of Short Sequence Reads under Maximum LikelihoodSystematic Biology, 2011
- UniFrac: an effective distance metric for microbial community comparisonThe ISME Journal, 2010
- Microbial community resemblance methods differ in their ability to detect biologically relevant patternsNature Methods, 2010
- QIIME allows analysis of high-throughput community sequencing dataNature Methods, 2010
- Evolutionary Fingerprinting of GenesMolecular Biology and Evolution, 2009
- Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip dataThe ISME Journal, 2009
- The influence of sex, handedness, and washing on the diversity of hand surface bacteriaProceedings of the National Academy of Sciences, 2008
- The convergence of carbohydrate active gene repertoires in human gut microbesProceedings of the National Academy of Sciences, 2008
- Molecular-phylogenetic characterization of microbial community imbalances in human inflammatory bowel diseasesProceedings of the National Academy of Sciences, 2007
- RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed modelsBioinformatics, 2006