RNA structural segmentation

Pacific Symposium on Biocomputing 2010, PSB 2010

Volumn , Issue , 2010, Pages 57-68

  Dotú, Ivan ^a,b   Lorenz, William A ^b   Van Hentenryck, Pascal ^a   Clote, Peter ^b  

^a Brown Univerity   (United States)

^b BOSTON COLLEGE   (United States)

Author keywords

non coding RNA gene finder; RNA domain; secondary structure; segmentation algorithm; tertiary structure

Indexed keywords

3-DIMENSIONAL STRUCTURES; ABSOLUTE VALUES; BASE PAIRING; BOLTZMANN; CHLAMYDOMONAS; CONTACT MAPS; DIRECT DYNAMICS; E. COLI; FITNESS FUNCTIONS; MANUAL SEGMENTATION; MICRORNAS; MOVING WINDOW; NON-CODING RNAS; NOVEL ALGORITHM; OPTIMAL SEGMENTATION; PARAMETRIC ALGORITHMS; POSITIVE PREDICTIVE VALUES; RNA STRUCTURES; SECONDARY AND TERTIARY STRUCTURES; SECONDARY STRUCTURES; SEGMENTATION ALGORITHMS; SUBSEGMENTS; TERTIARY STRUCTURES; VORONOI TESSELLATIONS;

ALGORITHMS; CHLOROPHYLL; DYNAMIC PROGRAMMING; ESCHERICHIA COLI; GENES; IMAGE SEGMENTATION; RNA;

STRUCTURAL OPTIMIZATION;

MICRORNA;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION; GENETICS; RAT; RIBOSWITCH;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MICRORNAS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RATS; RIBOSWITCH;

EID: 84873050273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. C.B. Barber, D.P. Dobkin, and H.T. Huhdanpaa. The Quickhull algorithm for convex hulls. ACM Trans. on Mathematical Software, 22(4):469-483, 1996.
2. R. Bellman. On the approximation of curves by line segments using dynamic programming. Communications of the ACM, 4(6):284, 1961.
3. P. Benaola-Galván, R. Román-Roldán, and J. L. Oliver. Compositional segmentation and long-range fractal correlations in DNA sequences. Physical Review E, 53:5181-5189, 1996.
4. P. Clote and R. Backofen. Computational Molecular Biology: An Introduction. John Wiley & Sons, 2000. 279 pages.
5. A. V. Finkelstein and M. A. Roytberg. Computation of biopolymers: a general approach to different problems. Biosystems, 30(1-3):1-19, 1993.
6. J. A. Jaeger, D. H. Turner, and M. Zuker. Improved predictions of secondary structures for RNA. Proc. Natl. Acad. Sci. U.S.A., 86(20):7706-7710, October 1989.
7. H. Kiryu, T. Kin, and K. Asai. Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics, 23(4):434-441, February 2007.
8. N. Kunishima, Y. Shimada, Y. Tsuji, T. Sato, M. Yamamoto, T. Kumasaka, S. Nakanishi, H. Jingami, and K. Morikawa. Structural basis of glutamate recognition by a dimeric metabotropic glutamate receptor. Nature, 407(6807):971-977, October 2000.
9. P. I. Lario, R. A. Pfuetzner, E. A. Frey, L. Creagh, C. Haynes, A. T. Maurelli, and N. C. Strynadka. Structure and biochemical analysis of a secretin pilot protein. EMBO J., 24(6):1111-1121, March 2005.
10. W. Li, P. Bernaola-Galvan, P. Carpena, and J. L. Oliver. Isochores merit the prefix 'iso'. Comput. Biol. Chem., 27(1):5-10, February 2003.
11. W. Li, P. Bernaola-Galvan, F. Haghighi, and I. Grosse. Applications of recursive segmentation to the analysis of DNA sequences. Comput. Chem., 26(5):491-510, July 2002.
12. W. Li, G. Stolovitzky, P. Bernaola-Galvan, and J. L. Oliver. Compositional heterogeneity within, and uniformity between, DNA sequences of yeast chromosomes. Genome Res., 8(9):916-928, September 1998.
13. Jianhua Lin. Dvergence measures based on the shannon entropy. IEEE Transactions on Information Theory, 37(1):145-151, 1991.
14. R. Nussinov and A. B. Jacobson. Fast algorithm for predicting the secondary structure of single stranded RNA. Proceedings of the National Academy of Sciences, USA, 77(11):6309-6313, 1980.
15. J.R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA, 1993.
16. R. Román-Roldán, P. Benaola-Galván, and J. L. Oliver. Sequence compositional complexity of DNA through an entropic segmentation method. Physical Review Letters, 80(6):1344-1347, February 1998.
17. S. C. Schmidler, J. S. Liu, and D. L. Brutlag. Bayesian segmentation of protein secondary structure. J. Comput. Biol., 7(1-2):233-248, Feb-Apr 2000.
18. S. R. Sunyaev, G. A. Bogopolsky, N. V. Oleynikova, P. K. Vlasov, A. V. Finkelstein, and M. A. Roytberg. From analysis of protein structural alignments toward a novel approach to align protein sequences. Proteins., 54(3):569-582, February 2004.
19. H. Yang, F. Jossinet, N. Leontis, L. Chen, J. Westbrook, H.M. Berman, and E. Westhof. Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res., 31(13):3450-3560, 2003.