Fast sequence analysis based on diamond sampling

Liangxin Gao1, Wenzhen Bao1, Hongbo Zhang1

  • 1Institute of Machine Learning and Systems Biology, School of Electronics and Information Engineering, Tongji University, Shanghai, China.

Plos One
|June 29, 2018
PubMed

Related Concept Videos

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
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

3.7K
Sample Preparation for Analysis: Overview01:21

Sample Preparation for Analysis: Overview

Sample preparation is an essential step in the analytical process. It involves preparing a sample so that it can be analyzed accurately. The goal is to extract the analyte, the substance you want to measure, from the sample while removing any components that may interfere with the analysis. Sample preparation techniques vary depending on the physical state of the sample.
Bulk or large solid samples are typically reduced in size using grinding, crushing, or milling techniques to increase the...
3.8K
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
Sample Preparation for Analysis: Advanced Techniques01:08

Sample Preparation for Analysis: Advanced Techniques

Accurate analysis of complex samples often requires advanced preparation techniques to achieve reliable and reproducible results. Samples containing inorganic or organic materials can be challenging to dissolve or decompose effectively. Standard sample preparation methods include acid digestion, fusion, dry ashing, and wet digestion.
Acid digestion with strong acids is commonly used to dissolve inorganic materials that are insoluble (do not dissolve) in water. This method can be useful for...
1.5K
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