A local multiple alignment method for detection of non-coding RNA sequences

Bioinformatics

Volumn 25, Issue 12, 2009, Pages 1498-1505

  Tabei, Yasuo ^a,b   Asai, Kiyoshi ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEIC ACID BASE; UNTRANSLATED RNA;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; GENE SEQUENCE; GENETIC CONSERVATION; MOLECULAR EVOLUTION; NUCLEIC ACID BASE SUBSTITUTION; PRIORITY JOURNAL; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 66349128376     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp261     Document Type: Article

References (39)

1. Bauer,M. et al. (2007) Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization. BMC Bioinformatics, 8, 271.
2. Bonhoeffer,S. et al. (1993) RNA multi-structure landscapes. A study based on temperature dependent partition functions. Eur. Biophys. J., 22, 13-24.
3. Carninci,P. et al. (2005) The transcriptional landscape of the mammalian genome. Science, 309, 1559-1563.
4. Carvalho,L. and Lawrence,C. (2008) Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
5. Dalli,D. et al. (2006) StrAl: Progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time. Bioinformatics, 22, 1593-1599.
6. Do,C. et al.(2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
7. Do,C. et al. (2006a) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
8. Do,C. et al. (2006b) CONTRAlign: Discriminative training for protein sequence alignment. In RECOMB, pp. 160-174.
9. Do,C. et al. (2008) A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics, 24, 68-76.
10. Durbin,R. et al. (1999) Biological Sequence Analysis Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press.
11. Gardner,P.P. et al. (2005) A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res., 33 2433-2439.
12. Griffiths-Jones,S. et al. (2005) Rfam: Annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
13. Gross,S. et al. (2007) CONTRAST: A discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol. 8, R269.
14. Hamada,M. et al. (2009) Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics, 25, 465-473.
15. Hofacker,I. et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
16. Hofacker,I. et al. (2004) Alignment of RNA base pairing probability matrices. Bioinformatics, 20, 2222-2227.
17. Holmes,I. (2005) Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics, 6.
18. Holmes,I. and Rubin,G. (2002) Pairwise RNA structure comparison with stochastic context-free grammars. Pac. Symp. Biocomput., 163-174.
19. Katoh,K. and Toh,H. (2008) Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics, 9, 212.
20. Kin,T. et al. (2007) fRNAdb: A platform for mining/annotating functional RNA candidates from non-coding RNA sequences. Nucleic Acids Res., 35, D145-D148.
21. Kiryu,H. et al. (2007) Murlet: A practical multiple alignment tool for structural RNA sequences. Bioinformatics, 23, 1588-1598.
22. Kiryu,H. et al. (2008) Rfold: An exact algorithm for computing local base pairing probabilities. Bioinformatics, 24, 367-373.
23. Lafferty,J. et al. (2001) Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, pp. 282-289.
24. Liu,D.C. and Nocedal,J. (1989) On the limited memory BFGS method for large scale optimization. Math. Program., 45, 503-528.
25. Morgenstern,B. et al. (2006) Multiple sequence alignment with user-defined anchor points. Algorithm Mol. Biol., 1.
26. Okazaki,Y. et al. (2002) Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs. Nature, 420, 563-573.
27. Phuong,T. et al. (2006) Multiple alignment of protein sequences with repeats and rearrangements. Nucleic Acids Res., 34, 5932-5942.
28. Sankoff,D. (1985) Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
29. Sato,K. and Sakakibara,Y. (2005) RNA secondary structural alignment with conditional random fields. Bioinformatics, 21 (Suppl. 2), i237-i242.
30. Smith,T. and Waterman,M. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
31. Tabei,Y. et al. (2006) SCARNA: Fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments. Bioinformatics, 22, 1723-1729.
32. Tabei,Y. et al. (2008) A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics, 9, 33.
33. Torarinsson,E. et al. (2007) Multiple structural alignment and clustering of RNA sequences. Bioinformatics, 23, 926-932.
34. Wang,S. et al. (2007) Biclustering as a method for RNA local multiple sequence alignment. Bioinformatics, 23, 3289-3296.
35. Washietl,S. et al. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
36. Will,S. et al. (2007) Inferring noncoding RNAfamilies and classes by means of genome-scale structure-based clustering. PLoS Comput. Biol., 3, e65.
37. Wilm,A. et al. (2008) R-Coffee: A method for multiple alignment of non-coding RNA. Nucleic Acids Res., 36, e52.
38. Xu,X. et al. (2007) RNASmpler: A new sampling based algorithm for common RNA secondary structure prediction and structure alignment. Bioinformatics, 23, 1883-1891.
39. Yao,Z. et al. (2006) CMfinder-a covariance model based RNA motif finding algorithm. Bioinformatics, 22, 445-452.