HmmUFOtu: An HMM and phylogenetic placement based ultra-fast taxonomic assignment and OTU picking tool for microbiome

Qi Zheng1, Casey Bartow-McKenney2, Jacquelyn S Meisel2

  • 1Department of Dermatology and Microbiology, Perelman School of Medicine, University of Pennsylvania, 421 Curie Blvd, BRB 1046/7, Philadelphia, PA, 19104, USA. zhengqi@pennmedicine.upenn.edu.

Genome Biology
|June 29, 2018
PubMed

Related Concept Videos

Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
49.8K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
8.2K
Cis-regulatory Sequences02:02

Cis-regulatory Sequences

Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
11.9K
Sputum Studies I: Gram Stain, cytology, and Acid-fast smear and culture01:26

Sputum Studies I: Gram Stain, cytology, and Acid-fast smear and culture

Sputum studies are a critical part of diagnosing and treating numerous respiratory conditions. These studies involve obtaining sputum samples for analysis to identify pathogenic organisms and assess the presence of abnormal cells indicative of malignant conditions. This lesson will delve into three fundamental sputum studies: Gram Stain, Cytology, and Acid-fast Smear and Culture.
Gram Stain
The Gram Stain is an integral part of sputum studies. It involves the staining of sputum, which permits...
693
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...
957
Sequences01:29

Sequences

Sequences are fundamental mathematical objects consisting of ordered lists of numbers that follow a specific rule or pattern. Sequences are critical in various mathematical concepts, including calculus, series, and number theory. They can model real-world phenomena such as population growth, financial investments, and physical processes like the diminishing height of a bouncing ball.Each number in a sequence is referred to as a term. Typically, the terms are denoted as a1, a2, a3,…, where...
281