Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles, Journal of Molecular Biology, vol.313, issue.5, pp.1003-1011, 2001. ,
DOI : 10.1006/jmbi.2001.5102
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots, Discrete Applied Mathematics, vol.104, issue.1-3, pp.45-62, 2000. ,
DOI : 10.1016/S0166-218X(00)00186-4
Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990. ,
DOI : 10.1016/S0022-2836(05)80360-2
RNA STRAND: The RNA Secondary Structure and Statistical Analysis Database, BMC Bioinformatics, vol.9, issue.1 ,
DOI : 10.1186/1471-2105-9-340
-Tree, SIAM Journal on Algebraic Discrete Methods, vol.8, issue.2, pp.277-284, 1987. ,
DOI : 10.1137/0608024
Linear time algorithms for NP-hard problems restricted to partial k-trees, Discrete Applied Mathematics, vol.23, issue.1, pp.11-24, 1989. ,
DOI : 10.1016/0166-218X(89)90031-0
FastR: fast database search tool for non-coding RNA, Proceedings. 2004 IEEE Computational Systems Bioinformatics Conference, 2004. CSB 2004. ,
DOI : 10.1109/CSB.2004.1332417
An exact mathematical programming approach to multiple RNA sequence-structure alignment, Algorithmic Operations Research, vol.3, issue.2, 2008. ,
CyloFold: secondary structure prediction including pseudoknots, Nucleic Acids Research, vol.38, issue.Web Server, pp.368-372, 2010. ,
DOI : 10.1093/nar/gkq432
Extending the Hardness of RNA Secondary Structure Comparison, MFCS, pp.140-151, 2007. ,
DOI : 10.1007/978-3-540-74450-4_13
URL : https://hal.archives-ouvertes.fr/hal-00418248
Treewidth : Algorithmic techniques and results, MFCS- 97, pp.19-36, 1997. ,
The Ribonuclease P Database, Nucleic Acids Research, vol.27, issue.1, p.314, 1999. ,
DOI : 10.1093/nar/27.1.314
Multiple sequence alignment with the clustal series of programs Automated de novo prediction of native-like RNA tertiary structures, Proceedings of the National Academy of Sciences, pp.313497-350014664, 2003. ,
Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure, Proceedings of the National Academy of Sciences, vol.101, issue.19, pp.7287-7292, 2004. ,
DOI : 10.1073/pnas.0401799101
A statistical sampling algorithm for RNA secondary structure prediction, Nucleic Acids Research, vol.31, issue.24, pp.317280-7301, 2003. ,
DOI : 10.1093/nar/gkg938
Automated motif extraction and classification in RNA tertiary structures, RNA, vol.14, issue.12, pp.2489-2497, 2008. ,
DOI : 10.1261/rna.1061108
URL : https://hal.archives-ouvertes.fr/hal-00353402
Profile hidden Markov models, Bioinformatics, vol.14, issue.9, pp.755-763, 1998. ,
DOI : 10.1093/bioinformatics/14.9.755
RNA sequence analysis using covariance models, Nucleic Acids Res, vol.22, issue.11, pp.2079-2088, 1994. ,
Algorithms and Complexity for Annotated Sequence Analysis, 1999. ,
Exploring genomic dark matter : A critical assessment of the performance of homology search methods on noncoding RNA, Genome Research, vol.17, issue.1, pp.117-125, 2007. ,
Quantitative analysis of nucleic acid three-dimensional structures, Journal of Molecular Biology, vol.308, issue.5, pp.919-936, 2001. ,
DOI : 10.1006/jmbi.2001.4626
Genetic Algorithms in Search, Optimization and Machine Learning, 1989. ,
An improved algorithm for matching biological sequences, Journal of Molecular Biology, vol.162, issue.3, pp.705-708, 1982. ,
DOI : 10.1016/0022-2836(82)90398-9
Rfam: annotating non-coding RNAs in complete genomes, Nucleic Acids Research, vol.33, issue.Database issue, pp.121-124, 2005. ,
DOI : 10.1093/nar/gki081
S-functions for graphs, Journal of Geometry, vol.147, issue.1-2, pp.171-186, 1976. ,
DOI : 10.1007/BF01917434
Structural Alignment of Pseudoknotted RNA, Journal of Computational Biology, vol.15, issue.5, pp.489-504, 2008. ,
DOI : 10.1089/cmb.2007.0214
RNA structure: the long and the short of it, Current Opinion in Structural Biology, vol.15, issue.3, pp.302-308, 2005. ,
DOI : 10.1016/j.sbi.2005.04.005
A General Edit Distance between RNA Structures, Journal of Computational Biology, vol.9, issue.2, pp.371-388, 2002. ,
DOI : 10.1089/10665270252935511
Topological sorting of large networks, Communications of the ACM, vol.5, issue.11, pp.558-562, 1962. ,
Rsearch : Finding homologs of single structured RNA sequences ,
Automated prediction of three-way junction topological families in RNA secondary structures, Computational Biology and Chemistry, vol.37, pp.1-5, 2012. ,
DOI : 10.1016/j.compbiolchem.2011.11.001
URL : https://hal.archives-ouvertes.fr/hal-00641738
Survey and summary : The nonwatson?crick base pairs and their associated isostericity matrices, Nucleic Acids Res, vol.16, issue.30, pp.3497-3531, 2002. ,
Geometric nomenclature and classification of RNA base pairs, RNA, vol.7, issue.4, pp.499-512, 2001. ,
DOI : 10.1017/S1355838201002515
Motif prediction in ribosomal RNAs Lessons and prospects for automated motif prediction in homologous RNA molecules, Biochimie, vol.84, issue.9, pp.961-973, 2002. ,
DOI : 10.1016/S0300-9084(02)01463-3
Analysis of RNA motifs, Current Opinion in Structural Biology, vol.13, issue.3, pp.300-308, 2003. ,
DOI : 10.1016/S0959-440X(03)00076-9
Recurrent structural RNA motifs, Isostericity Matrices and sequence alignments, Nucleic Acids Research, vol.33, issue.8, pp.2395-2409, 2005. ,
DOI : 10.1093/nar/gki535
The A-minor motifs in??the??decoding recognition process, Biochimie, vol.88, issue.8, pp.993-999, 2006. ,
DOI : 10.1016/j.biochi.2006.05.018
URL : https://hal.archives-ouvertes.fr/hal-00093007
AUC: A Better Measure than Accuracy in Comparing Learning Algorithms, Advances in Artificial Intelligence, pp.991-991, 2003. ,
DOI : 10.1016/S0031-3203(96)00142-2
Gene regulation by riboswitches, Nature Reviews Molecular Cell Biology, vol.13, issue.6, pp.451-463, 2004. ,
DOI : 10.1002/anie.199410841
Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure, Journal of Molecular Biology, vol.288, issue.5, pp.911-940, 1999. ,
DOI : 10.1006/jmbi.1999.2700
The equilibrium partition function and base pair binding probabilities for RNA secondary structure, Biopolymers, vol.24, issue.6-7, pp.1105-1119, 1990. ,
DOI : 10.1002/bip.360290621
Infernal 1.0: inference of RNA alignments, Bioinformatics, vol.25, issue.10, pp.1335-1337, 2009. ,
DOI : 10.1093/bioinformatics/btp157
A general method applicable to the search for similarities in the amino acid sequence of two proteins, Journal of Molecular Biology, issue.48, pp.443-453, 1970. ,
YASS: enhancing the sensitivity of DNA similarity search, Nucleic Acids Research, vol.33, issue.Web Server, pp.540-543, 2005. ,
DOI : 10.1093/nar/gki478
Algorithms for Loop Matchings, SIAM Journal on Applied Mathematics, vol.35, issue.1, pp.68-82, 1978. ,
DOI : 10.1137/0135006
The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data, Nature, vol.349, issue.7183, pp.51-55, 2008. ,
DOI : 10.1038/nature06684
Triple-helix structure in telomerase RNA contributes to catalysis, Nature Structural & Molecular Biology, vol.9, issue.6, pp.634-640, 2008. ,
DOI : 10.1261/rna.134706
A dynamic programming algorithm for RNA structure prediction including pseudoknots11Edited by I. Tinoco, Journal of Molecular Biology, vol.285, issue.5, pp.2053-2068, 1999. ,
DOI : 10.1006/jmbi.1998.2436
Graph minors. ii. algorithmic aspects of treewidth, Journal of Algorithms, vol.7, pp.309-322, 1986. ,
A linear time algorithm for finding tree-decompositions of small treewidth, SIAM Journal on Computing, vol.25, issue.6, pp.1305-1317, 1996. ,
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems, SIAM Journal on Applied Mathematics, vol.45, issue.5, pp.810-825, 1985. ,
DOI : 10.1137/0145048
FR3D: finding local and composite recurrent structural motifs in RNA 3D structures, Journal of Mathematical Biology, vol.31, issue.13, pp.215-252, 2008. ,
DOI : 10.1007/s00285-007-0110-x
Efficient Parameterized Algorithms for Biopolymer Structure-Sequence Alignment, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.4, pp.423-432, 2006. ,
DOI : 10.1109/TCBB.2006.52
Frequency and isostericity of RNA base pairs, Nucleic Acids Research, vol.37, issue.7, pp.2294-2312, 2009. ,
DOI : 10.1093/nar/gkp011
URL : https://hal.archives-ouvertes.fr/hal-00484475
PseudoBase++: an extension of PseudoBase for easy searching, formatting and visualization of pseudoknots, Nucleic Acids Research, vol.37, issue.Database, pp.37-127, 2009. ,
DOI : 10.1093/nar/gkn806
Sequence alignments in the neighborhood of the optimum with general application to dynamic programming, Proceedings of the National Academy of Sciences, vol.80, issue.10, pp.3123-3124, 1983. ,
DOI : 10.1073/pnas.80.10.3123
A dynamic programming algorithm to find all solutions in a neighborhood of the optimum, Mathematical Biosciences, vol.77, issue.1-2, pp.179-188, 1985. ,
DOI : 10.1016/0025-5564(85)90096-3
Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy, Bioinformatics, vol.20, issue.Suppl 1, pp.334-341, 2004. ,
DOI : 10.1093/bioinformatics/bth925
Structural Alignment of RNA with Triple Helix Structure, Journal of Computational Biology, vol.19, issue.4, pp.365-78, 2012. ,
DOI : 10.1089/cmb.2010.0052
Structural Alignment of RNA with Complex Pseudoknot Structure, Journal of Computational Biology, vol.15, issue.5, 2011. ,
DOI : 10.1038/26912
A tree-decomposition approach to protein structure prediction, 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05), pp.1-2, 2000. ,
DOI : 10.1109/CSB.2005.9
Tools for the automatic identification and classification of RNA base pairs, Nucleic Acids Research, vol.31, issue.13, pp.313450-3460, 2003. ,
DOI : 10.1093/nar/gkg529
Computing Similarity between RNA Structures, CPM-99, pp.281-293, 1999. ,
DOI : 10.1007/3-540-48452-3_21
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information, Nucleic Acids Research, vol.9, issue.1, pp.133-148, 1981. ,
DOI : 10.1093/nar/9.1.133