bioRxiv Science⌕ Search
Home/Archive/bioRxiv

bioRxiv · 10.1101/087171

EMDUnifrac: Exact linear time computation of the Unifrac metric and identification of differentially abundant organisms

McClelland, J.·Koslicki, D.
View original source ↗Export metadata ↓

Abstract

Both the weighted and unweighted Unifrac distances have been very successfully employed to assess if two communities differ, but do not give any information about how two communities differ. We take advantage of recent observations that the Unifrac metric is equivalent to the so-called earth movers distance (also known as the Kantorovich-Rubinstein metric) to develop an algorithm that not only computes the Unifrac distance in linear time and space, but also simultaneously finds which operational taxonomic units are responsible for the observed differences between samples. This allows the algorithm, called EMDUnifrac, to determine why given samples are different, not just if they are different, and with no added computational burden. EMDUnifrac can be utilized on any distribution on a tree, and so is particularly suitable to analyzing both operational taxonomic units derived from amplicon sequencing, as well as community profiles resulting from classifying whole genome shotgun metagenomes. The EMDUnifrac source code (written in python) is freely available at: https://github.com/dkoslicki/EMDUnifrac.

Source connections

Explore related subjects

microbiologyPreprint

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

McClelland, J., Koslicki, D.. 2016-11-11. EMDUnifrac: Exact linear time computation of the Unifrac metric and identification of differentially abundant organisms. https://doi.org/10.1101/087171

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

bioRxiv2026

Factors affecting microbial community composition in Split Lake, MB, Canada

Split Lake is a large freshwater lake in northern Manitoba, Canada, that receives major inflows from the Nelson River, Burntwood River, and Grassy River. In 1976, during the Churchill River Diversion (CRD) project, most of the water in the Churchill River was diverted into the Nelson River via the Rat River, and the Burntwood River, creating a large inflow pressure in the lower Nelson area, including Split Lake. Decades after its implementation, the Churchill River Diversion still influences ecological and environmental processes in the area. In this study, metabarcoding of the 16S rRNA gene was employed to characterize the microbial community structure of the lake. Environmental factors (temperature, pH, turbidity, dissolved oxygen) and cyanotoxin levels were also assessed. The objectives of this study were to establish a baseline for microbiota across the lake and examine how environmental variables affect microbial population dynamics. The study was conducted in the summer of 2024, encompassing 14 sites on Split Lake and 2 sites on Assean Lake, an adjacent waterbody with minimal influence from hydroelectric infrastructure. Split Lake was found to harbor six distinct microbial clusters, with turbidity and dissolved oxygen levels correlating with different aquatic regimes within the lake. The predominant taxa in Split Lake included Actinobacteria hgcI clade and Cyanobium. Microcystin concentrations measured throughout the study were always below the Maximum Acceptable Concentration (MAC) set for Canadian federal drinking water standards.

microbiology↗
bioRxiv2026

Particle-Associated Prokaryotic Community Structures in the Bering and Chukchi Seas

Free-living and particle-associated bacteria play distinct roles in the cycling of organic matter, but how these lifestyles are partitioned in the highly productive, rapidly warming Bering and Chukchi Seas is largely unknown. During the Arctic Shelf Growth, Advection, Respiration and Deposition Rate Experiments (ASGARD) cruise in June 2017, a period of anomalously warm sea surface temperatures, we collected 78 samples at three depths (surface, middle, and bottom) at 12 process stations and sequentially filtered them onto 20 {micro}m, 3 {micro}m, and 0.2 {micro}m filters. Using 16S rRNA gene amplicon sequencing and hierarchical clustering of amplicon sequence variant (ASV) relative abundances, we resolved four sample clusters. Although pore size was not used to build the clusters, communities separated into a free-living cluster associated mainly with Anadyr Water (FL1; 0.2 {micro}m fraction) and three particle-associated clusters (PA1-PA3; 3 and 20 {micro}m fractions), several of which were enriched in Bacteroidia. Alphaproteobacteria, Gammaproteobacteria, and Bacteroidia were present in all size fractions, with Gammaproteobacteria most biased toward the free-living fraction. Community structure did not differ with depth, consistent with the shallow, weakly stratified shelf, and distance-based redundancy analysis identified salinity as the sole significant environmental factor distinguishing communities. These results suggest that lifestyle and water-mass origin, rather than depth, structure size-fractionated bacterial communities on the Pacific Arctic shelf, and that freshening and changes in bloom dynamics could reshape particle-associated communities in this region.

microbiology↗
bioRxiv2026

Intrinsic timekeeping in Escherichia coli

Circadian clocks allow organisms to anticipate predictable environmental changes across the day-night cycle. Here we show that the bacterium Escherichia coli exhibits intrinsic timekeeping that anticipates daily temperature cycles. E. coli biofilms entrained to daily temperature shifts, producing 24-hour rhythms in curli plaque formation that persisted under constant temperature. Mechanistically, genetic analyses localized the autonomous timing machinery to the Rcs phosphorelay, which exhibits structural and conceptual parallels with other circadian systems. The BluFR sensory pathway, which acts upstream of the Rcs phosphorelay, linked temperature and blue-light cycles to rhythmic curli production. Flagellar promoter activity and curli production peaked at opposite times of day, suggesting daily coordination of adhesion and motility programs. These findings identify an intrinsic timing system in E. coli that expands our understanding of biological timekeeping.

microbiology↗