相关实验视频
Updated: Jan 14, 2026

16:24
Analyzing and Building Nucleic Acid Structures with 3DNA
Published on: April 26, 2013
21.2K
对于没有孤立堆或基对的结构,RNA逆折叠可以在线性时间内解决
Théo Boury1, Samuel Gardelle1, Laurent Bulteau2
1Laboratoire d'Informatique de l'Ecole Polytechnique (LIX CNRS UMR 7161), Institut Polytechnique de Paris, 1 Rue Honoré d'Estienne d'Orves, 91120, Palaiseau, France.
Algorithms for molecular biology : AMB
|October 25, 2025
概括
本研究介绍了RNA逆折叠的线性时间算法,使得RNA序列能够有效地设计特定结构的RNA序列. 该方法保证了具有三种或更多基对螺旋体的结构的解决方案,推进了负RNA设计.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 预测RNA结构的预测
背景情况:
- 逆RNA折叠是负RNA设计的一个关键问题,旨在找到折叠成特定结构的序列.
- 之前的研究证实了受约束逆折叠问题的NP-hard性质,这给计算带来了重大挑战.
- 有效的算法对于设计具有所需功能的RNA分子至关重要.
研究的目的:
- 为广泛的目标结构开发一个线性时间算法来解决RNA逆折叠问题.
- 介绍和概括RNA二次结构的模块m分离性概念.
- 为了证明具有三个或更多基对螺旋体的结构可以有效地设计.
主要方法:
- 开发一种基于模块m-可分离性概念的新型算法.
- 对RNA二次结构的可分离性质的概括.
- 对生成可分离序列的算法复杂性的分析.
主要成果:
- 介绍了一种线性时间算法,它解决了没有孤立基对或堆 (螺旋>=3个基对) 的结构的反折叠.
- 该算法有效地在O ((nm*2^m) 时间内产生模块m分离的序列.
- 具有三种或更多基对螺旋体的结构被证明可以容纳在线性时间内可溶解的模块-2分离溶液.
结论:
- 对于许多实际目标,特别是那些螺旋体较长的目标,RNA逆折叠可以在线性时间内有效地解决.
- 模块m分离性框架为RNA设计和分析提供了一个强大的工具.
- 这项工作显著提升了计算RNA设计的能力.
相关概念视频
DNA as a Genetic Template
27.3K
Two structural features of the DNA molecule provide a basis for the mechanisms of heredity: the four nucleotide bases and its double-stranded nature. The Watson-Crick model of double-helical DNA structure, proposed in 1952, drew heavily upon the X-ray crystallography work of researchers Rosalind Franklin and Maurice Wilkins. Watson, Crick, and Wilkins jointly received the Nobel Prize in Physiology or Medicine for their work in 1962. Franklin was, controversially, excluded from the prize for...
27.3K
Nucleic Acid Structure
8.4K
The pentose sugar in DNA is deoxyribose, while in RNA the pentose sugar is ribose. The difference between the sugars is the presence of the hydroxyl group on the ribose's second carbon and a hydrogen on the deoxyribose's second carbon. The phosphate residue attaches to the hydroxyl group of the 5′ carbon of one sugar and the hydroxyl group of the 3′ carbon of the sugar of the next nucleotide, which forms a 5′ to 3′ phosphodiester linkage.
DNA Structure
DNA...
DNA Structure
DNA...
8.4K
RNA Structure
7.1K
The basic structure of RNA consists of a string of ribonucleotides attached by phosphodiester bonds. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA) involved in protein synthesis: messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three...
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA) involved in protein synthesis: messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three...
7.1K
RNA Structure
78.7K
Overview
The basic structure of RNA consists of a five-carbon sugar and one of four nitrogenous bases. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA): messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three RNA types consist of a...
The basic structure of RNA consists of a five-carbon sugar and one of four nitrogenous bases. Although most RNA is single-stranded, it can form complex secondary and tertiary structures. Such structures play essential roles in the regulation of transcription and translation.
Different Types of RNA Have the Same Basic Structure
There are three main types of ribonucleic acid (RNA): messenger RNA (mRNA), transfer RNA (tRNA), and ribosomal RNA (rRNA). All three RNA types consist of a...
78.7K
The DNA Helix
28.5K
Deoxyribonucleic acid, or DNA, is the genetic material responsible for passing traits from generation to generation in all organisms and most viruses. DNA is composed of two strands of nucleotides that wind around each other to form a spring-like structure called a double helix. However, the double helix is not perfectly symmetrical. Instead, there are regularly occurring grooves in the structure. The major groove occurs where the sugar-phosphate backbones are relatively far apart. This space...
28.5K
The DNA Helix
155.2K
Overview
155.2K

