BONSAI

The team Bonsai has been re-created on January 1, 2011, and is an evolution of the INRIA-LIFL team Sequoia, which was created in 2007. The scientific focus of Bonsai is still very much the same as the one of Sequoia. We work in computational biology, and more specifically o n algorithms for biological sequences analysis. Several topics of Bonsai were already present in Sequoia: Noncoding RNA analysis and non ribosomal peptide synthesis. We also work on further lines of research: Algorithms for Next Generation Sequencing and comparison of sequences at genome scale taking into account rearrangements. These lines of research find their source in the development of new sequencing technologies and the increasing availability of complete genome sequence data. They are supported by strategical collaborations, and they also reinforce the expertise of the team in sequence analysis and genome annotation. The main goal of Bonsai is to define appropriate combinatorial models and efficient algorithms for large-scale sequence analysis in molecular biology.