The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples

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 L(p) 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 L(2)-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 [Formula: see text] random variables.

Randomization TestsRandomization TestsUniFrac: a NewPhylogenetic Method for…UniFrac: a New Phylogenetic Method for Comparing Microbial CommunitiesEvaluating differentapproaches that test…Evaluating different approaches that test whether microbial communities have the same structureThe convergence ofcarbohydrate active gen…The convergence of carbohydrate active gene repertoires in human gut microbesFast UniFrac:facilitating…Fast UniFrac: facilitating high-throughput phylogenetic analyses of microbial communities including analysis of pyrosequencing and PhyloChip dataIntroducing mothur:Open-Source…Introducing mothur: Open-Source, Platform-Independent, Community-Supported Software for Describing and Comparing Microbial CommunitiesThe Cladistic Basis forthe Phylogenetic…The Cladistic Basis for the Phylogenetic Diversity (PD) Measure Links Evolutionary Features to Environmental Gradients and Supports Broad Applications of Microbial Ecology’s “Phylogenetic Beta Diversity” Frameworkpplacer: linear timemaximum-likelihood and…pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference treeUniFrac: an effectivedistance metric for…UniFrac: an effective distance metric for microbial community comparisonQIIME allows analysis ofhigh-throughput…QIIME allows analysis of high-throughput community sequencing dataPerformance, Accuracy,and Web Server for…Performance, Accuracy, and Web Server for Evolutionary Placement of Short Sequence Reads under Maximum LikelihoodEdge PrincipalComponents and Squash…Edge Principal Components and Squash Clustering: Using the Special Structure of Phylogenetic Placement Data for Sample Comparisonpplacer: linear timemaximum-likelihood and…pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference treeA Format forPhylogenetic PlacementsA Format for Phylogenetic PlacementsBacterial Communities inWomen with Bacterial…Bacterial Communities in Women with Bacterial Vaginosis: High Resolution Phylogenetic Analyses Reveal Relationships of Microbiota to Clinical CriteriaEdge PrincipalComponents and Squash…Edge Principal Components and Squash Clustering: Using the Special Structure of Phylogenetic Placement Data for Sample ComparisonPhyloSift: phylogeneticanalysis of genomes and…PhyloSift: phylogenetic analysis of genomes and metagenomesMicrobiome,Metagenomics, and…Microbiome, Metagenomics, and High-Dimensional Compositional Data AnalysisStatistical Aspects ofWasserstein DistancesStatistical Aspects of Wasserstein DistancesRapid alignment-freephylogenetic…Rapid alignment-free phylogenetic identification of metagenomic sequencesHmmUFOtu: An HMM andPhylogenetic Placement…HmmUFOtu: An HMM and Phylogenetic Placement based Ultra-fast Taxonomic Assignment and OTU Picking Tool for Microbiome Amplicon Sequencing StudiesScalable methods foranalyzing and…Scalable methods for analyzing and visualizing phylogenetic placement of metagenomic samplesGenesis and Gappa:processing, analyzing…Genesis and Gappa: processing, analyzing and visualizing phylogenetic (placement) dataMetagenomic AnalysisUsing Phylogenetic…Metagenomic Analysis Using Phylogenetic Placement - A Review of the First DecadeThe PhylogeneticKantorovich–Rubinstein…The Phylogenetic Kantorovich–Rubinstein Metric for Environmental Sequence Samples過去の参考文献中心の論文この論文を引用する論文古い新しい

ノードをクリックするとフォーカスを固定、空白をクリックすると本論文に戻ります。ホバーで一時的にプレビューできます。各ノードのページはタイトルから開けます。