Probabilistic structural alignment of RNA sequences

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2008, Pages 645-648

  Harmanci, A Ozgun ^a   Sharma, Gaurav ^a,b   Mathews, David H ^b  

^a University of Rochester   (United States)

^b UNIVERSITY OF ROCHESTER MEDICAL CENTER   (United States)

Author keywords

Posterior base pairing probability; RNA secondary structure; Structural alignment

Indexed keywords

ACOUSTICS; BOOLEAN FUNCTIONS; FORECASTING; LEARNING SYSTEMS; MATHEMATICAL PROGRAMMING; NUCLEIC ACIDS; RANDOM PROCESSES; RNA; SIGNAL PROCESSING; SPEECH; SYSTEMS ENGINEERING;

POSTERIOR BASE PAIRING PROBABILITY; RNA SECONDARY STRUCTURE; SECONDARY STRUCTURES; STRUCTURAL ALIGNMENT; STRUCTURAL ALIGNMENTS;

PROBABILITY;

EID: 51449092352     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2008.4517692     Document Type: Conference Paper

References (20)

1. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison, Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, UK, 1999.
2. Byung-Jun Yoon and P. P. Vaidyanathan, "RNA secondary structure prediction using context-sensitive hidden markov models," in Biomedical Circuits and Systems, 2004 IEEE International Workshop on, 1-3 Dec. 2004, pp. S2/7/INV-S2/7/1-4.
3. A. O. Harmanci, G. Sharma, and D. H. Mathews, "Efficient pairwise RNA structure prediction using probabilistic alignment constraints in dynalign," BMC Bioinformatics, vol. 8, no. 130, April 2007.
4. A. Ozgun Harmanci, Gaurav Sharma, and David H. Mathews, "Toward turbo decoding of RNA secondary structure," in Proc. IEEE Intl. Conf. Acoustics Speech and Sig. Proc., Apr. 2007, vol. I, pp. 365-368.
5. I. Holmes, "Accelerated probabilistic inference of RNA structure evolution," BMC Bioinformatics, vol. 6, no. 1, pp. 73, March 2005.
6. D. H. Mathews, "Revolutions in RNA secondary structure prediction," J Mol Biol, vol. 359, pp. 526-532, 2006.
7. D. Sankoff, "Simultaneous solution of RNA folding, alignment and protosequence problems," SIAM J. App. Math., vol. 45, no. 5, pp. 810-825, Oct. 1985.
8. J. H. Havgaard, E. Torarinsson, and J. Gorodkin, "Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix," PLoS Computational Biology, 2007, in press.
9. R. D. Dowell and S. R. Eddy, "Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction," BMC Bioinformatics, vol. 5, no. 1, pp. 71, 2004.
10. J. S. McCaskill, "The equilibrium partition function and base pair binding probabilities for RNA secondary structure," Biopolymers, vol. 29, no. 6-7, pp. 1105 - 1119, November 1988.
11. D. H. Mathews, "Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization," RNA, vol. 10, pp. 1178-1190, 2004.
12. Ivo L. Hofacker and Peter F. Stadler, "The partition function variant of Sankoff's algorithm," in Lecture Notes in Computer Science, Computational Science - ICCS 2004, pp. 728-735. Cold Spring Harbor Laboratory Press, 2004.
13. Robert Giegerich, Björn Voß, and Marc Rehmsmeier, "Abstract shapes of RNA," Nucleic Acids Res, vol. 32, pp. 4834-4851, 2004.
14. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms, The MIT Press, second edition, September 2001.
15. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Info. Theory, vol. IT-20, no. 2, pp. 284-287, Feb. 1974.
16. L.R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
17. Arif O. Harmanci, Gaurav Sharma, and David H. Mathews, "PARTS: Probabilistic alignment for RNA joinTs secondary structure prediction," Nucleic Acids Res, 2007, Manuscript Accepted.
18. D. H. Mathews, M. D. Disney, J. L. Childs, S. J Schroeder, M. Zuker, and D. H. Turner, "Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure," Proc Natl Acad Sci USA, vol. 101, pp. 7287-7292, 2004.
19. M Sprinzl, C Horn, M Brown, A Ioudovitch, and S Steinberg, "Compilation of tRNA sequences and sequences of tRNA genes," Nucleic Acids Res, vol. 26, pp. 148-153, 1998.
20. M Szymanski, M. Z. Barciszewska, J Barciszewski, and V. A. Erd-mann, "5S ribosomal RNA database Y2K," Nucleic Acids Res, vol. 28, pp. 166-167, 2000.