J. Allali, Comparaison de structures secondaires d'ARN, 2004.
URL : https://hal.archives-ouvertes.fr/tel-00637131

P. J. Artymiuk, R. V. Spriggs, and P. Willett, Graph theoretic methods for the analysis of structural relationships in biological macromolecules, Journal of the American Society for Information Science and Technology, vol.386, issue.5, pp.518-528, 2005.
DOI : 10.1002/asi.20140

C. Batchelor, T. Bittner, K. Eilbeck, C. Mungall, J. Richardson et al., The RNA Ontology (RNAO) : An ontology for integrating RNA sequence and structure data, Proceedings of the International Conference on Biomedical Ontology, 2009.

R. T. Batey, R. P. Rambo, and J. A. Doudna, Tertiary Motifs in RNA Structure and Folding, Angewandte Chemie International Edition, vol.38, issue.16, pp.2326-2343, 1999.
DOI : 10.1002/(SICI)1521-3773(19990816)38:16<2326::AID-ANIE2326>3.0.CO;2-3

E. Bengoetxea, Inexact Graph Matching Using Estimation of Distribution Algorithms, 2002.

H. M. Berman, W. K. Olson, D. L. Beveridge, J. Westbrook, A. Gelbin et al., The nucleic acid database. A comprehensive relational database of three-dimensional structures of nucleic acids, Biophysical Journal, vol.63, issue.3, pp.751-759, 1992.
DOI : 10.1016/S0006-3495(92)81649-1

C. Bron and J. Kerbosch, Algorithm 457: finding all cliques of an undirected graph, Communications of the ACM, vol.16, issue.9, pp.575-577, 1973.
DOI : 10.1145/362342.362367

H. Bunke, On a relation between graph edit distance and maximum common subgraph, Pattern Recognition Letters, vol.18, issue.8, pp.689-694, 1997.
DOI : 10.1016/S0167-8655(97)00060-3

H. Bunke, Error correcting graph matching: on the influence of the underlying cost function, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.21, issue.9, pp.917-922, 1999.
DOI : 10.1109/34.790431

H. Bunke and K. Shearer, A graph distance metric based on the maximal common subgraph, Pattern Recognition Letters, vol.19, issue.3-4, pp.255-259, 1998.
DOI : 10.1016/S0167-8655(97)00179-7

J. Chen, I. A. Kanj, and W. Jia, Vertex Cover: Further Observations and Further Improvements, Journal of Algorithms, vol.41, issue.2, pp.280-301, 2001.
DOI : 10.1006/jagm.2001.1186

D. Conte, P. Foggia, and M. Vento, Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Database of Graphs, Journal of Graph Algorithms and Applications, vol.11, issue.1, pp.99-143, 2007.
DOI : 10.7155/jgaa.00139
URL : https://hal.archives-ouvertes.fr/hal-01408699

B. Cuissart, Plus grande structure communè a deux graphes : méthode de calcul et intérêt dans un contexte SAR, 2004.

W. L. Delano, The pymol molecular graphics system, 2002.

E. Deza and M. M. Deza, Encyclopedia of Distances, 2009.

M. Djelloul and A. Denise, 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

J. A. Doudna, Structural genomics of RNA, Nature Structural Biology, vol.7, issue.11, pp.954-956, 2000.
DOI : 10.1038/80729

R. G. Downey and M. R. Fellows, Parameterized Complexity, 1999.
DOI : 10.1007/978-1-4612-0515-9
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21.3797

C. M. Duarte, L. M. Wadley, and A. M. Pyle, RNA structure comparison, motif search and discovery using a reduced representation of RNA conformational space, Nucleic Acids Research, vol.31, issue.16, pp.314755-4761, 2003.
DOI : 10.1093/nar/gkg682

P. J. Durand, R. Pasari, J. W. Baker, and C. Tsai, An efficient algorithm for similarity analysis of molecules, Internet Journal of Chemistry, vol.2, 1999.

P. Foggia, C. Sansone, and M. Vento, A Database of Graphs for Isomorphism and Sub-Graph Isomorphism Benchmarking, Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition, pp.176-188, 2001.

M. R. Garey and D. S. Johnson, Computers and intractability, 1979.

S. Griffiths-jones, S. Moxon, M. Marshall, A. A. Khanna, S. R. Eddy et al., 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

A. Harrison, D. R. South, P. Willett, and P. J. Artymiuk, Representation, searching and discovery of patterns of bases in complex RNA structures, Journal of Computer-Aided Molecular Design, vol.17, issue.8, pp.537-549, 2003.
DOI : 10.1023/B:JCAM.0000004603.15856.32

D. K. Hendrix, S. E. Brenner, and S. R. Holbrook, RNA structural motifs: building blocks of a modular biomolecule, Quarterly Reviews of Biophysics, vol.38, issue.03, pp.221-243, 2005.
DOI : 10.1017/S0033583506004215

E. Hershkovitz, E. Tannenbaum, S. B. Howerton, A. Sheth, A. Tannenbaum et al., Automated identification of RNA conformational motifs: theory and application to the HM LSU 23S rRNA, Nucleic Acids Research, vol.31, issue.21, pp.6249-6257, 2003.
DOI : 10.1093/nar/gkg835

D. Hidovic and M. Pelillo, METRICS FOR ATTRIBUTED GRAPHS BASED ON THE MAXIMAL SIMILARITY COMMON SUBGRAPH, International Journal of Pattern Recognition and Artificial Intelligence, vol.18, issue.03, pp.299-313, 2004.
DOI : 10.1142/S0218001404003216

M. Höchsmann, T. Töller, R. Giegerich, and S. Kurtz, Local similarity in RNA secondary structures, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003, pp.159-168, 2003.
DOI : 10.1109/CSB.2003.1227315

S. R. Holbrook, 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

J. A. Holland, M. R. Hansen, Z. Du, and D. W. Hoffman, An examination of coaxial stacking of helical stems in a pseudoknot motif: The gene 32 messenger RNA pseudoknot of bacteriophage T2, RNA, vol.5, issue.2, pp.257-271, 1999.
DOI : 10.1017/S1355838299981360

H. C. Huang, U. Nagaswamy, and G. E. Fox, The application of cluster analysis in the intercomparison of loop structures in RNA, RNA, vol.11, issue.4, pp.412-423, 2005.
DOI : 10.1261/rna.7104605

X. Huang, J. Lai, and S. F. Jennings, Maximum common subgraph: some upper bound and lower bound results, BMC Bioinformatics, vol.7, issue.Suppl 4, p.6, 2006.
DOI : 10.1186/1471-2105-7-S4-S6
URL : http://doi.org/10.1186/1471-2105-7-s4-s6

V. Kann, On the Approximability of NP-complete Optimization Problems, Royal Institute of Technology, 1992.

V. Kann, On the approximability of the maximum common subgraph problem, Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science, pp.377-388, 1992.
DOI : 10.1007/3-540-55210-3_198

C. W. Lam and L. H. Soicher, Three new combination algorithms with the minimal change property, Communications of the ACM, vol.25, issue.8, pp.555-559, 1982.
DOI : 10.1145/358589.358612

S. Lemieux and F. Major, RNA canonical and non-canonical base pairing types: a recognition method and complete repertoire, Nucleic Acids Research, vol.30, issue.19, pp.4250-4263, 2002.
DOI : 10.1093/nar/gkf540

S. Lemieux and F. Major, Automated extraction and classification of RNA tertiary structure cyclic motifs, Nucleic Acids Research, vol.34, issue.8, pp.2340-2346, 2006.
DOI : 10.1093/nar/gkl120

N. B. Leontis, R. B. Altman, H. M. Berman, S. E. Brenner, J. W. Brown et al., The RNA Ontology Consortium: An open invitation to the RNA community, RNA, vol.12, issue.4, pp.531-541, 2006.
DOI : 10.1261/rna.2343206
URL : https://hal.archives-ouvertes.fr/hal-00094302

N. B. Leontis, A. Lescoute, and E. Westhof, The building blocks and motifs of RNA architecture, Current Opinion in Structural Biology, vol.16, issue.3, pp.1-9, 2006.
DOI : 10.1016/j.sbi.2006.05.009
URL : https://hal.archives-ouvertes.fr/hal-00094324

N. B. Leontis, J. Stombaugh, and E. Westhof, 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

N. B. Leontis, J. Stombaugh, and E. Westhof, The non-Watson-Crick base pairs and their associated isostericity matrices, Nucleic Acids Research, vol.30, issue.16, pp.3497-3531, 2002.
DOI : 10.1093/nar/gkf481

N. B. Leontis and E. Westhof, Geometric nomenclature and classification of RNA base pairs, RNA, vol.7, issue.4, pp.499-512, 2001.
DOI : 10.1017/S1355838201002515

N. B. Leontis and E. Westhof, The Annotation of RNA Motifs, Comparative and Functional Genomics, vol.8, issue.6, pp.518-524, 2002.
DOI : 10.1002/cfg.213

N. B. Leontis and E. Westhof, 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

A. Lescoute, N. Leontis, C. Massire, and E. Westhof, 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

A. Lescoute and E. Westhof, The interaction networks of structured RNAs, Nucleic Acids Research, vol.34, issue.22, pp.6587-6604, 2006.
DOI : 10.1093/nar/gkl963
URL : https://hal.archives-ouvertes.fr/hal-00129247

A. Lescoute and E. Westhof, 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

A. Lescoute and E. Westhof, Topology of three-way junctions in folded RNAs, RNA, vol.12, issue.1, pp.83-93, 2006.
DOI : 10.1261/rna.2208106
URL : https://hal.archives-ouvertes.fr/hal-00094313

A. Lescoute-philipps, Extraction de contraintes structuralesàstructuralesà partir de comparaisons de séquences et de structures tridimensionnelles d'ARN, 2006.

J. J. Mcgregor, Backtrack search algorithms and the maximal common subgraph problem, Software: Practice and Experience, vol.23, issue.1, pp.23-34, 1982.
DOI : 10.1002/spe.4380120103

K. Mehlhorn, . St, and . Näher, The LEDA Platform of Combinatorial and Geometric Computing, 1999.

V. Monev, Introduction to Similarity Searching in Chemistry Institute of Organic Chemistry, In Bulgarian Academy of Sciences Bulgaria. Match-Communications in Mathematical and in Computer Chemistry, vol.51, pp.7-38, 1113.

P. B. Moore, Structural Motifs in RNA, Annual Review of Biochemistry, vol.68, issue.1, pp.287-300, 1999.
DOI : 10.1146/annurev.biochem.68.1.287

P. B. Moore, The RNA folding problem Cold Spring Harbor, The RNA world, pp.381-401, 1999.

P. B. Moore and T. A. Steitz, The Structural Basis of Large Ribosomal Subunit Function, Annual Review of Biochemistry, vol.72, issue.1, pp.813-850, 2003.
DOI : 10.1146/annurev.biochem.72.110601.135450

L. Nasalean, J. Stombaugh, C. L. Zirbel, and N. B. , RNA 3D Structural Motifs: Definition, Identification, Annotation, and Database Searching, Leontis. Non-Protein coding RNAs Springer Series in Biophysics, vol.13, issue.1, pp.1-26, 2009.
DOI : 10.1007/978-3-540-70840-7_1

P. Nissen, J. A. Ippolito, N. Ban, P. B. Moore, and T. A. Steitz, RNA tertiary interactions in the large ribosomal subunit: The A-minor motif, Proceedings of the National Academy of Sciences, vol.98, issue.9, pp.4899-4903, 2001.
DOI : 10.1073/pnas.081082398

D. Oranit, R. Nussinov, and H. Wolfson, ARTS : alignment of RNA tertiary structures, Bioinformatics, vol.21, issue.2, pp.47-53, 2005.

Y. Ponty, Modélisation de séquences génomiques structurées, génération aléatoire et application, 2006.

J. W. Raymond and P. Willett, Maximum common subgraph isomorphism algorithms for the matching of chemical structures, Journal of Computer-Aided Molecular Design, vol.16, issue.7, pp.521-533, 2002.
DOI : 10.1023/A:1021271615909

M. Sarver, C. L. Zirbel, J. Stombaugh, A. Mokdad, and N. B. Leontis, 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

J. Singler, Graph Isomorphism Implementation in LEDA 5.1, 2005.

J. Stombaugh, C. L. Zirbel, E. Westhof, and N. B. Leontis, 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

S. Szep, J. Wang, and P. B. Moore, The crystal structure of a 26-nucleotide RNA containing a hook-turn, RNA, vol.9, issue.1, pp.44-51, 2003.
DOI : 10.1261/rna.2107303

R. Tyagi and D. H. Mathews, Predicting helical coaxial stacking in RNA multibranch loops, RNA, vol.13, issue.7, pp.939-951, 2007.
DOI : 10.1261/rna.305307

G. Valiente, Algorithms on Trees and Graphs, 2002.
DOI : 10.1007/978-3-662-04921-1

L. M. Wadley and A. M. Pyle, The identification of novel RNA structural motifs using COMPADRES: an automated approach to structural discovery, Nucleic Acids Research, vol.32, issue.22, pp.6650-6659, 2004.
DOI : 10.1093/nar/gkh1002

X. Wang, J. Huan, J. S. Snoeyink, and W. Wang, Mining RNA Tertiary Motifs with Structure Graphs, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), pp.31-31, 2007.
DOI : 10.1109/SSDBM.2007.38

E. Westhof and P. Auffinger, RNA Tertiary structure. Encyclopedia of Analytical Chemistry, pp.5222-5232, 2000.
DOI : 10.1002/9780470027318.a1428

E. Westhof and V. Fritsch, RNA folding: beyond Watson???Crick pairs, Structure, vol.8, issue.3, pp.55-65, 2000.
DOI : 10.1016/S0969-2126(00)00112-X
URL : http://doi.org/10.1016/s0969-2126(00)00112-x

E. Westhof, B. Masquida, and L. Jaeger, RNA tectonics: towards RNA design, Folding and Design, vol.1, issue.4, pp.78-88, 1996.
DOI : 10.1016/S1359-0278(96)00037-5
URL : http://doi.org/10.1016/s1359-0278(96)00037-5

H. S. Wilf, Algorithms and Complexity, 2002.
DOI : 10.1201/b10621

H. Yang, F. Jossinet, N. Leontis, L. Chen, J. Westbrook et al., Tools for the automatic identification and classification of RNA base pairs, Nucleic Acids Research, vol.31, issue.13, pp.3450-3460, 2003.
DOI : 10.1093/nar/gkg529