Secondary structure predictions for long RNA sequences based on inversion excursions - Preliminary results

2012 ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012

Volumn , Issue , 2012, Pages 545-547

  Yehdego, Daniel T ^a   Zhang, Boyu ^b   Taufer, Michela ^b   Kodimala, Vikram Kumar Reddy ^a   Vegesna, Rahulsimham ^a,d   Viswakula, Sameera ^a,c   Johnson, Kyle L ^a   Leung, Ming Ying ^a  

^a UNIVERSITY OF TEXAS AT EL PASO   (United States)

^b University of Delaware   (United States)

^c OLD DOMINION UNIVERSITY   (United States)

^d UNIVERSITY OF TEXAS   (United States)

Author keywords

Accuracy retention; Excursion; Inversion; PKnotsRG; Sequence segmentation

Indexed keywords

ACCURACY RETENTION; COMPUTER MEMORIES; COMPUTING TIME; CUTTING POINT; DATA SETS; EXCURSION; INVERSION; PKNOTSRG; PREDICTION ACCURACY; PREDICTION ALGORITHMS; PSEUDO-KNOTS; RNA SECONDARY STRUCTURE PREDICTION; RNA SEQUENCES; SECONDARY STRUCTURE PREDICTION; SECONDARY STRUCTURES;

ALGORITHMS; FORECASTING; OPTIMIZATION; RNA;

BIOINFORMATICS;

EID: 84869399714     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2382936.2383016     Document Type: Conference Paper

References (6)

1. Reeder, J. and Giegerich, R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5, 104.
2. Karlin, S., Dembo, A., and Kawabata, T. (1990) Statistical composition of high-scoring segments from molecular sequences. Annals of Statistics 18(2), 571-581.
3. Chew, D.S., Leung, M.-Y., and Choi, K.P. (2007). AT excursion: a new approach to predict replication origins in viral genomes by locating AT-rich regions. BMC Bioinformatics. 8, 163.
4. Conover, W.J. (1980) Practical Nonparametric Statistics, Second Edition. John Wiley & Sons, Inc. New York, NY.
5. Rivas, E. and Eddy, S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285, 2053-2068.
6. Dirks, R.M. and Pierce, N.A. (2004) An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. J Comp. Chemistry 25(10), 1295-1304.