Related Experiment Video
Updated: Jul 25, 2025

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
Finding phylogeny-aware and biologically meaningful averages of metagenomic samples: L2UniFrac
Wei Wei1, Andrew Millward2, David Koslicki1,2,3
1Huck Institutes of the Life Sciences, Pennsylvania State University, University Park, PA 16802, United States.
Motivation:
Metagenomic samples have high spatiotemporal variability. Hence, it is useful to summarize and characterize the microbial makeup of a given environment in a way that is biologically reasonable and interpretable. The UniFrac metric has been a robust and widely used metric for measuring the variability between metagenomic samples. We propose that the characterization of metagenomic environments can be improved by finding the average, a.k.a. the barycenter, among the samples with respect to the UniFrac distance. However, it is possible that such a UniFrac-average includes negative entries, making it no longer a valid representation of a metagenomic community.
Results:
To overcome this intrinsic issue, we propose a special version of the UniFrac metric, termed L2UniFrac, which inherits the phylogenetic nature of the traditional UniFrac and with respect to which one can easily compute the average, producing biologically meaningful environment-specific "representative samples." We demonstrate the usefulness of such representative samples as well as the extended usage of L2UniFrac in efficient clustering of metagenomic samples, and provide mathematical characterizations and proofs to the desired properties of L2UniFrac.
Availability And Implementation:
A prototype implementation is provided at https://github.com/KoslickiLab/L2-UniFrac.git. All figures, data, and analysis can be reproduced at https://github.com/KoslickiLab/L2-UniFrac-Paper.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Applications of Molecular Taxonomy
Modern Molecular Taxonomy
Phylogeny
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes

