相关实验视频
Updated: Jul 5, 2025

09:40
Novel Sequence Discovery by Subtractive Genomics
Published on: January 25, 2019
8.7K
对最长的共同子序列的独特性算法
Yue Wang1,2
1Department of Computational Medicine, University of California, Los Angeles, California, USA.
Journal of bioinformatics and computational biology
|January 11, 2024
概括
本研究介绍了算法,以确定最长的共同次序 (LCS) 的独特性,并分析多个LCS中的数字发生. 通过识别独特或常见的可转移元素,研究结果有助于基因测序.
科学领域:
- 计算机科学 计算机科学
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 最长的共同次序 (LCS) 问题是计算机科学的一个基本挑战,在生物信息学中具有应用,特别是用于识别可移植基因.
- 现有的研究主要集中在寻找单个LCS,忽视了多个LCS及其属性的分析.
研究的目的:
- 开发方法来确定LCS的独特性.
- 在存在多个LCS时,分析所有可能的LCS中出现的数字 (代表基因序列).
- 解决四种不同的场景:线性和圆形序列,有和没有重复的数字.
主要方法:
- 开发针对每个四个序列场景 (线性/圆形,有/没有重复) 量身定制的新型算法.
- 应用这些算法来分析基因测序数据.
- 在不同的序列类型中对LCS独特性和元素分布进行比较分析.
主要成果:
- 对所有四个考虑的场景成功开发和实施了算法.
- 这些方法允许识别LCS是否是唯一的,或者是否存在多个LCS.
- 分析揭示了哪些数字 (基因元素) 存在于所有,一些或任何多个LCS中.
结论:
- 这项工作扩展了经典的LCS问题,通过解决其独特性和元素在多个LCS中的分布.
- 开发的算法为生物信息学中的序列数据分析提供了强大的框架,比传统的LCS方法提供了更深入的见解.
- 这一发现对基因测序具有实际意义,可以更精确地识别遗传元素及其行为.
更多相关视频
05:412D-HELS MS Seq: A General LC-MS-Based Method for Direct and de novo Sequencing of RNA Mixtures with Different Nucleotide Modifications
Published on: July 10, 2020
2.0K
04:58Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
Published on: December 13, 2024
2.4K
相关概念视频
Multi-species Conserved Sequences
3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Maxam-Gilbert Sequencing
11.2K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.2K
RNA-seq
10.0K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
10.0K
Sanger Sequencing
754.4K
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.4K
Leaky Scanning
5.1K
During most eukaryotic translation processes, the small 40S ribosome subunit scans an mRNA from its 5' end until it encounters the first start AUG codon. The large 60S ribosomal subunit then joins the smaller one to initiate protein synthesis. The location of the translation initiation is largely determined by the nucleotides near the start codon as there may be multiple translation initiation sites present on the mRNA. Marilyn Kozak discovered that the sequence RCCAUGG (where R...
5.1K
Next-generation Sequencing
88.9K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
88.9K