FEAST: fast expectation-maximization for microbial source tracking

Related Experiment Video

Updated: Jan 23, 2026

Cost-effective Method for Microbial Source Tracking Using Specific Human and Animal Viruses
11:29

Cost-effective Method for Microbial Source Tracking Using Specific Human and Animal Viruses

Published on: December 3, 2011

12.6K

Liat Shenhav1, Mike Thompson2, Tyler A Joseph3

  • 1Department of Computer Science, University of California Los Angeles, Los Angeles, CA, USA.

Nature Methods
|June 12, 2019
PubMed

More Related Videos

Tracking and Quantifying Developmental Processes in C. elegans Using Open-source Tools10:41

Tracking and Quantifying Developmental Processes in C. elegans Using Open-source Tools

Published on: December 16, 2015

9.3K
Assembly and Tracking of Microbial Community Development within a Microwell Array Platform09:24

Assembly and Tracking of Microbial Community Development within a Microwell Array Platform

Published on: June 6, 2017

9.6K

Related Concept Videos

Expected Value01:15

Expected Value

The expected value is known as the "long-term" average or mean. This means that over the long term of experimenting over and over, you would expect this average. The expected average is represented by the symbol μ. It is calculated as follows:
7.4K
Determination of Expected Frequency01:08

Determination of Expected Frequency

Suppose one wants to test independence between the two variables of a contingency table. The values in the table constitute the observed frequencies of the dataset. But how does one determine the expected frequency of the dataset? One of the important assumptions is that the two variables are independent, which means the variables do not influence each other. For independent variables, the statistical probability of any event involving both variables is calculated by multiplying the individual...
2.6K
Expected Frequencies in Goodness-of-Fit Tests01:19

Expected Frequencies in Goodness-of-Fit Tests

A goodness-of-fit test is conducted to determine whether the observed frequency values are statistically similar to the frequencies expected for the dataset. Suppose the expected frequencies for a dataset are equal such as when predicting the frequency of any number appearing when casting a die. In that case, the expected frequency is the ratio of the total number of observations (n)  to the number of categories (k).
7.2K
Microbial Morphologies01:29

Microbial Morphologies

Bacterial and archaeal cells exhibit remarkable diversity in shape and structure, critical in their adaptability and functionality. Among bacteria, the most commonly observed shapes include cocci and bacilli. Cocci are spherical and may exist singly or in groupings such as pairs (diplococci), chains (streptococci), clusters (staphylococci), or tetrads. Bacilli, in contrast, are rod-shaped and can also occur as single cells, in pairs, or chains, depending on their environmental and genetic...
2.0K
Microbial Fermentation01:23

Microbial Fermentation

Fermentation is a crucial anaerobic metabolic process that enables microbes to derive energy from sugar without relying on oxygen or an electron transport chain. This process is fundamental to various biological and industrial applications and is classified based on the metabolic products generated.Role of Pyruvate in FermentationPyruvate and its derivatives serve as key electron acceptors in fermentative pathways. The oxidation of NADH to regenerate NAD+ is essential for the continuation of...
1.4K
Fast Fourier Transform01:10

Fast Fourier Transform

The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log⁡2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
927