P. P. Gardner, J. Daub, J. Tate, B. L. Moore, I. H. Osuch et al., Rfam: Wikipedia, clans and the "decimal" release, Nucleic Acids Research, vol.39, issue.Database, pp.141-145, 2011.
DOI : 10.1093/nar/gkq1129

H. Hori and S. Osawa, Origin and Evolution of Organisms as Deduced from 5s Ribosomal RNA Sequences, Molecular biology and evolution, vol.4, pp.445-472, 1987.

W. Huang, L. Li, J. R. Myers, M. , and G. T. , ART: a next-generation sequencing read simulator, Bioinformatics, vol.28, issue.4, pp.593-594, 2012.
DOI : 10.1093/bioinformatics/btr708

F. Johansson, mpmath: a Python library for arbitrary-precision floatingpoint arithmetic (version 0.14), 2010.

V. Kunin, A. Engelbrektson, H. Ochman, and P. Hugenholtz, Wrinkles in the rare biosphere: pyrosequencing errors can lead to artificial inflation of diversity estimates, Environmental Microbiology, vol.64, issue.1, pp.118-141, 2010.
DOI : 10.1111/j.1462-2920.2009.02051.x

K. Lari and S. Young, The estimation of stochastic context-free grammars using the Inside-Outside algorithm, Computer Speech & Language, vol.4, issue.1, pp.35-56, 1990.
DOI : 10.1016/0885-2308(90)90022-X

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

A. Levin, M. Lis, Y. Ponty, C. W. O-'donnell, S. Devadas et al., A global sampling approach to designing and reengineering RNA secondary structures, Nucleic Acids Research, vol.40, issue.20, pp.10041-52, 2012.
DOI : 10.1093/nar/gks768

URL : https://hal.archives-ouvertes.fr/hal-00733924

W. Li and A. Godzik, Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences, Bioinformatics, vol.22, issue.13, pp.1658-1667, 2006.
DOI : 10.1093/bioinformatics/btl158

P. Medvedev, E. Scott, B. Kakaradov, and P. Pevzner, Error correction of high-throughput sequencing datasets with non-uniform coverage, Bioinformatics, vol.27, issue.13, pp.137-178, 2011.
DOI : 10.1093/bioinformatics/btr208

G. Olsen and C. Woese, Ribosomal RNA: a key to phylogeny, The FASEB journal, vol.7, pp.113-123, 1993.

G. J. Olsen, D. J. Lane, S. J. Giovannoni, N. R. Pace, and D. Stahl, Microbial ecology and evolution: a ribosomal RNA approach. Annual review of microbiology 40, pp.337-65, 1986.

C. Quince, A. Lanzén, T. P. Curtis, R. J. Davenport, N. Hall et al., Accurate determination of microbial diversity from 454 pyrosequencing data, Nature Methods, vol.25, issue.9, pp.639-680, 2009.
DOI : 10.1093/nar/gkh340

A. Quinlan, D. Stewart, M. Strömberg, M. , and G. , Pyrobayes: an improved base caller for SNP discovery in pyrosequences, Nature Methods, vol.8, issue.2, pp.179-81, 2008.
DOI : 10.1016/0888-7543(88)90007-9

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-312, 2009.
DOI : 10.1093/nar/gkp011

URL : https://hal.archives-ouvertes.fr/hal-00484475

P. J. Turnbaugh, R. E. Ley, M. Hamady, C. M. Fraser-liggett, R. Knight et al., The Human Microbiome Project, Nature, vol.112, issue.7164, pp.804-814, 2007.
DOI : 10.1038/nature06244

D. H. Turner and D. H. Mathews, NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure, Nucleic Acids Research, vol.38, issue.Database, pp.280-282, 2010.
DOI : 10.1093/nar/gkp892

J. Waldispühl, B. Behzadi, and J. Steyaert, An approximate matching algorithm for finding (sub-)optimal sequences in S-attributed grammars, Bioinformatics, vol.18, issue.Suppl 2, pp.250-259, 2002.
DOI : 10.1093/bioinformatics/18.suppl_2.S250

J. Waldispühl, S. Devadas, B. Berger, C. , and P. , Efficient Algorithms for Probing the RNA Mutation Landscape, PLoS Computational Biology, vol.67, issue.245, pp.1000124-1553, 2008.
DOI : 10.1371/journal.pcbi.1000124.s001

J. Waldispühl and Y. Ponty, An Unbiased Adaptive Sampling Algorithm for the Exploration of RNA Mutational Landscapes Under Evolutionary Pressure, Journal of Computational Biology, vol.18, issue.11, pp.1465-79, 2011.
DOI : 10.1089/cmb.2011.0181

E. Zuckerkandl and L. Pauling, Molecules as documents of evolutionary history, Journal of Theoretical Biology, vol.8, issue.2, pp.357-366, 1965.
DOI : 10.1016/0022-5193(65)90083-4