期刊文献+

RNA二级子结构的计数 被引量:4

An Enumeration of RNA Secondary Substructure
在线阅读 下载PDF
导出
摘要 多核苷酸的二级结构可视为一类顶点标号平面图,通常通过枚举每类RNA二级结构图的各种子图来计算其递推公式,本文给出了若干限制端环长度的RNA二级子结构的递推公式及渐近值。 Secondary structure of polynucleotides can be viewed as a class of planar vertexlabeled graphs. We compute recursion formular for enumerating a variety classes of sub-graphs of a kind of RNA secondary structure. In this paper, we give some recurrence relation of some RNA secondary substructures with limited base pairs and free bases. This is done by generating function.
作者 廖波 王天明
出处 《生物数学学报》 CSCD 2004年第4期497-504,共8页 Journal of Biomathematics
关键词 RNA 二级结构 递推关系 发生函数 渐近估计 RNA secondary structure Asymptotic enumeration Generating function
  • 相关文献

参考文献10

  • 1Hofacker Ivo L, Peter Schuster, Standler Peter F. Combinatorics of RNA secondary structures[J]. Disc Appl Math, 1998, 2(88): 207-237.
  • 2Waterman M S. Secondary structure of single stranded nucleic acids[J]. Adv Math Suppl Studies, 1978, 1(59):167-212.
  • 3Waterman M S. Introduction to Computational Biology: Maps, Sequences and Genornes[M]. Chapman& Hall London, 1978, 327-340.
  • 4Schmitt W R, Waterman M S. Linear trees and RNA secondary structure[J]. Discr Appl Math, 1994, 3(51):412-427.
  • 5Penner R C, Waterman M S. Spaces of RNA secondary structures[J]. Adv Math, 1993, 1(101):31-49.
  • 6Stein D R, Waterman M S. On some new sequences generalizing the catalan and Motzkin numbers[J]. Disc Math, 1978, 1(26): 261-272.
  • 7Waterman M S, Smith T F. Combinatorics of RNA hairpins and clover leavers[J]. Studies Appl Math, 1978,1(60): 91-96.
  • 8Waterman M S, Smith T F. RNA secondary structure: a complete mathematical analysis[J]. Math Biosci,1978, 2(42): 257-266.
  • 9Hogeweg P, Hesper B. Energy directed folding of RNA sequences[J]. Nucleic acids research, 1984, 1(12):67-74.
  • 10Vienmt X G, Chaumont M V De. Enumeration of RNA's secondary structures by complexity[J]. Locture Notes in Biomathematics Springer, 1985, 57: 360-365.

同被引文献14

  • 1刘海军,史定华,王翼飞.日新月异的RNA二级结构预测[J].自然杂志,2003,25(6):314-322. 被引量:11
  • 2唐玉荣,汪懋华.基于动态规划的快速序列比对算法[J].生物数学学报,2005,20(2):207-212. 被引量:8
  • 3Rivas E, Eddy S R. The language of RNA: A formal grammar that includes pseudoknots[J]. Bioinformatics, 2000, 16(2): 334-340.
  • 4Sakakibara Y, Brown M, Hughey R et al. Stochastic context-free grammars for tRNA modeling[J]. Nucleic Acids Research, 1994, 22(3): 5112-5120.
  • 5Baldi P, Bi'unak S.Bioinformatics: The Machine Learning Approach, end[M]. USA: MIT Press, 2001.
  • 6谢惠民.复杂性与动力系统[M].上海:上海科技教育出版社.1995.1-60.
  • 7Cai L, Malmberg R L, Wu Y.Stochastic modeling of RNA pseudoknotted structures: A grammatical approach[J]. Bioinformatics, 2003, 19(2): 66-73.
  • 8Durbin R, Eddy S R, Krogh A et al.Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids[M]. UK:Cambridge University Press, 1998.
  • 9宋英磊,世继贞,刘春梅等.RNA Structural Homology Search with a Succinct Stochastic Grammar Model[J].Journal of Computer Science and Technology, 2005, 20(4): 454-464.
  • 10MARK.C WILSON,Asymptotics for generalized Riordan arrays,to appear[J].International Conference on Analysis of Algorithms,DMTCS proc.AD,2005,323-333.

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部