假結結構(pseudoknot)是一类RNA三级结构。假结结构包含至少两个茎环结构。其中,一个茎环结构的茎的一半插入了另一个茎环结构的茎结构中。假结结构最初于1982年在蕪青花葉病毒英语Turnip yellow mosaic virus中发现[2]。假结结构折叠成类似于绳结的三维结构,但却并不是真正的拓扑学的结英语Knot (mathematics)

自然條件下存在的RNA假結結構,爲人類端粒酶RNA的一部分。序列來自:[1]
人端粒酶RNA的假結結構的3D模型。A爲棍式模型,B爲骨架模型。pdb文件基於PDB: 1YMO

预测与识别

编辑

假结结构很难被计算生物学的检测手段查出,因为其对所在环境相当敏感,且具有「重叠的」本质。假结结构的碱基对的嵌入较差,即碱基对与其他的碱基对有一定重叠。这使得通过标准的動態規劃方法对RNA序列中可能存在的假结结构的预测英语Nucleic acid structure prediction变得更加困难。动态规划通过一个递推记分系统来确认配对的茎结构,因而很难测出非嵌入的碱基对。更新的隨機上下文無關文法也面临相同的问题。因此,像MfoldPfold这样的流行的二级结构预测方法并不能预测出目标序列中的假结结构。它们只能确认更稳定的假结结构中的两个茎。

可以通过动态规划的方法确认某些类型的假结结构,但这类方法不够详尽,而且在作为序列长度的函数时与进行与假结无关的算法时测量表现较差[3][4]。一个困扰许多预测最低的自由能的方法的问题是NP完全[5][6]

生物学特征

编辑

一些重要的生物学过程依赖于RNA分子形成的假结结构,这类RNA通常具有复杂三级结构。比如,RNA酶P的假结结构就是在进化过程中最保守的区域之一。端粒酶RNA的假结结构对其生物学活性亦至关重要[1],另外,几种病毒使用假结结构形成一个类似tRNA的结构模体,以侵入宿主细胞[7]

参考文献

编辑
  1. ^ 1.0 1.1 Chen JL, Greider CW. (2005). "Functional analysis of the pseudoknot structure in human telomerase RNA". Proc Natl Acad Sci USA 102(23): 8080–5.
  2. ^ Staple DW, Butcher SE. Pseudoknots: RNA structures with diverse functions. PLoS Biol. June 2005, 3 (6): e213 [2010-07-15]. PMC 1149493 . PMID 15941360. doi:10.1371/journal.pbio.0030213. (原始内容存档于2019-09-15). 
  3. ^ Rivas E, Eddy S. (1999). "A dynamic programming algorithm for RNA structure prediction including pseudoknots". J Mol Biol 285(5): 2053–2068.
  4. ^ Dirks, R.M. Pierce N.A. (2004) An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. "J Computation Chemistry". 25:1295-1304, 2004.
  5. ^ Lyngsø RB, Pedersen CN. (2000). "RNA pseudoknot prediction in energy-based models". J Comput Biol 7(3–4): 409–427.
  6. ^ Lyngsø, R. B. (2004). Complexity of pseudoknot prediction in simple models. Paper presented at the ICALP.
  7. ^ Pleij CW, Rietveld K, Bosch L. A new principle of RNA folding based on pseudoknotting.. Nucleic Acids Res. 1985, 13 (5): 1717–31. PMC 341107 . PMID 4000943. doi:10.1093/nar/13.5.1717. 

外部链接

编辑

参见

编辑

📚 Artikel Terkait di Wikipedia

托马苏洛算法

ISBN 978-7-111-25459-1.  Dynamic Scheduling - Tomasulo's Algorithm(页面存档备份,存于互联网档案馆) Web based Java demo of Tomasulo's algorithm An Efficient Algorithm for Exploiting

戴克斯特拉算法

戴克斯特拉算法(英語:Dijkstra's algorithm),又稱迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。

核酸二级结构

PMID 15849264. doi:10.1073/pnas.0502259102.  Rivas E, Eddy SR. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol

適應性霍夫曼編碼

"Design and Analysis of Dynamic Huffman Codes", Journal of the ACM, 34 (4), October 1987, pp 825–845. J. S. Vitter, "ALGORITHM 673 Dynamic Huffman Coding", ACM

尼德曼-翁施算法

尼德曼-翁施算法(英語:Needleman-Wunsch Algorithm)是基于生物信息学的知识来匹配蛋白序列或者DNA序列的算法。这是将动态算法应用于生物序列的比较的最早期的几个实例之一。该算法是由 Saul B. Needlman和 Christian D. Wunsch

动态规划

Kadane's algorithm 求解馬可夫決策過程下最佳策略 萊文斯坦距離 Chou, Sean. 演算法筆記系列—Dynamic programming 動態規劃. Medium. 2024-02-14 [2026-05-15]. (原始内容存档于2025-09-16) (英语).  dynamic programming

萤火虫算法

萤火虫算法(Firefly Algorithm)是一种启发式算法,灵感来自于螢火蟲闪烁的行为。萤火虫的闪光,其主要目的是作为一个信号系统,以吸引其他的萤火虫。时为剑桥大学研究员的杨新社提出了萤火虫算法,其假设为: 萤火虫不分性别,这样一个萤火虫将会吸引到所有其他的萤火虫;

AVL树

applet(页面存档备份,存于互联网档案馆) Simulation of AVL Trees (DYNAMIC) AVL, Splay and Red/Black Applet Data Structures and Algorithm Analysis in C (2nd edition) (页面存档备份,存于互联网档案馆)