相关实验视频
Updated: Jun 25, 2025

06:38
Pattern-based Search of Epigenomic Data Using GeNemo
Published on: October 8, 2017
5.1K
在大型DNA序列数据集上进行植入动机搜索的高效准确算法
概括
我们开发了PMmotif,这是一个高效的算法,用于在大数据集中发现DNA图案. 它显著优于现有方法,使得以前难以处理的复杂图案模式的分析成为可能.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 基因表达调节中,DNA动图至关重要.
- 发现DNA图案是生物信息学的一个关键研究领域.
- 现有的精确种植模式搜索 (PMS) 算法与大型DNA数据集作斗争.
研究的目的:
- 为大型DNA序列数据集开发一个高效的精确PMS算法.
- 为了解决当前算法在高通量测序时代的局限性.
主要方法:
- 建议PMmotif,一个高效的精确PMS算法.
- 分析了现有的PMS算法的时间复杂性.
- 实施了一种搜索模式树枝的策略,寻找潜在的图案.
主要成果:
- 与现有的算法相比,PMmotif表现出了显著的速度改进 (14.83-58.94倍更快).
- 在24小时内成功解决了大型数据集 (3000个序列×200个bp) 上具有挑战性的 (15,5) 和 (17,6) PMS实例.
- 在大规模数据上首次实现了高效的精确图案发现.
结论:
- PMmotif是一个高效和可扩展的解决方案,用于精确的DNA模式发现.
- 该算法克服了分析大型基因组数据集的先前计算瓶.
- 通过在广泛的序列数据中进行模式分析,为了解基因调节提供了新的可能性.
更多相关视频
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
7.3K
12:24DNA-affinity-purified Chip DAP-chip Method to Determine Gene Targets for Bacterial Two component Regulatory Systems
Published on: July 21, 2014
16.7K
相关概念视频
DNA Isolation
38.8K
DNA isolation protocols can be fast and straightforward or complex and time-consuming depending on the type and quality of DNA required for further processing. For example, plasmid DNA extraction is a bit more complicated than genomic DNA extraction because of the need for an appropriate lysis method to separate plasmid DNA from gDNA during isolation. However, for specific applications, such as long-range DNA sequencing that require a good yield of high- quality DNA samples, we need to follow...
38.8K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K
Sanger Sequencing
754.1K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
754.1K
Gene Evolution - Fast or Slow?
7.1K
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...
In contrast, regions which code...
7.1K