Baobab Group

Members

baobab team

Baobab is a French research team of the Laboratoire de Biométrie et Biologie Évolutive, and at the same time represents the core of a European research team of Inria called Erable. Besides the members of Baobab, Erable has thus members in three institutions in Italy (Sapienza University of Rome, Luiss University, and University of Pisa) and two institutions in the Netherlands (CWI and Free University of Amsterdam).

Baobab has two main sets of research goals that currently cover four axes:

  • Goals:

    • The first is related to the original areas of expertise of the team, namely combinatorial and statistical modelling and algorithms, although more recently the team has also been joined by members that come from biology including experimental.

    • The second set of goals concern its main Life Science interest which is to better understand interactions between living systems and their environment. This includes close and often persistent interactions between two living systems (symbiosis), interactions between living systems and viruses, and interactions between living systems and chemical compounds.

  • Axes:

    • (pan)genomics and transcriptomics in general,

    • metabolism and (post)transcriptional regulation,

    • (co)evolution

    • health in general, of living systems and environmental.

A longer objective of the team is to become able in some cases to suggest the means of controlling for or of re-establishing equilibrium in an interacting community by acting on its environment or on its players, how they play and who plays.

Two major steps are constantly involved in the research done by the team: a first one of modelling (i.e. translating) a Life Science problem into a mathematical one, and a second of algorithm analysis and design. The algorithms developed are then applied to the questions of interest in Life Science using data from the literature or from collaborators. More recently, thanks to the recruitment of young researchers (PhD students and postdocs) in biology, the team has become able to start doing experiments and producing data or validating some of the results obtained on its own.

From a methodological point of view, the main characteristic of the team is to consider that, once a model is selected, the algorithms to explore such model should, whenever possible, be exact in the answer provided as well as exhaustive when more than one exists for a more accurate interpretation of the results. More recently, the team has become interested in exploring the interface between exact algorithms on one hand, and probabilistic or statistical ones on the other such as used in machine learning approaches. More in particular, the team is interested in investigating an area of research called “interpretable machine learning” that has been developing more recently and its potential relations with exact, combinatorial approaches.

Besides being at the core of a European team, Baobab has a number of other collaborations at the international level.

Baobab is also strongly involved in teaching at the University of Lyon and Insa-Lyon, well as in other research institutions in Europe, directly or through the members of Erable that are not in France.

For more information, you may also visit the site of the Inria team Erable here: http://team.inria.fr/erable/en/.

 

Publications

Display of 151 to 180 publications on 298 in total

Evidence for transcript networks composed of chimeric RNAs in human cells

Sarah Djebali, Julien Lagarde, Philipp Kapranov, Vincent Lacroix, Christelle Borel, Jonathan M. Mudge...

PLoS ONE . 7 ( 1 ) : Non paginé

DOI: 10.1371/journal.pone.0028213

Journal article

see the publication

Evidence for Transcript Networks Composed of Chimeric RNAs in Human Cells

Sarah Djebali, Julien Lagarde, Philipp Kapranov, Vincent Lacroix, Christelle Borel, Jonathan M. Mudge...

PLoS ONE . 7 : 1-22

Journal article

see the publication

Structural and dynamical analysis of biological networks.

Cecilia C. Klein, Andrea Marino, Marie-France Sagot, Paulo Vieira Milreu, Matteo Brilli

Briefings in Functional Genomics and Proteomics . 14 : 309

DOI: 10.1093/bfgp/els030

Journal article

see the publication

BRASERO: A resource for benchmarking RNA secondary structure comparison algorithms

Julien Allali, Cédric Saule, Cedric Chauve, Yves d'Aubenton-Carafa, Alain Denise, Christine Drevet...

Advances in Bioinformatics . 2012 : 1-5

DOI: 10.1155/2012/893048

Journal article

see the publication

Analysis of the variability of human normal urine by 2D-GE reveals a "public" and a "private" proteome

Laurence Molina, Nicolas Salvetat, Randa Ben Ameur, Sabine Pérès, Nicolas Sommerer, Faycal Jarraya...

Journal of Proteomics . 75 ( 1 ) : 70 - 80

DOI: 10.1016/j.jprot.2011.06.031

Journal article

see the publication

ACoM: A classification method for elementary flux modes based on motif finding

Sabine Pérès, Francois Vallee, Marie M. Beurton-Aimar, Jean-Pierre Mazat

BioSystems . 103 ( 3 ) : 410-419

Journal article

see the publication

“ArthropodaCyc”: a BioCyc database powered by CycADS to study and compare the metabolism of arthropods

Patrice Baa-Puyoulet, Augusto Vellozo, Jaime Huerta-Cepas, Gérard Febvay, Toni Gabaldon, Marie-France Sagot...

5. Annual Arthropod Genomics Symposium “Arthropod Genomics 2011: Exploring Diversity, Relating Similarity” . : 33 p.

Poster

see the publication

RNA-seq without a reference genome: a comparison of the mapping and the assembly approaches

M.-C. Carpentier, J. Charif, Vincent Lacroix, Marie-France Sagot, Fabrice Vavre

JOBIM .

Conference paper

see the publication

kisSplice, détection d'évènements d'épissages alternatifs dans les données RNA-seq

Gustavo Akio Tominaga Sacomoto, J. Kielbassa, Pavlos Antoniou, Rayan Chikhi, Raluca Uricaru, Marie-France Sagot...

: 12

Report

see the publication

Metabolic network comparison of bacteria in the context of symbiosis

Cecilia C. Klein, Ludovic Cottret, Hubert Charles, Christian Gautier, Ana T Vasconcelos, Vincent Lacroix...

Otto Warburg International Summer School and Research Symposium on Evolutionary Genomics .

Conference paper

see the publication

Telling Stories

Vicente Acuña, Etienne Birmele, Ludovic Cottret, Pierluigi Crescenzi, Fabien Jourdan, Vincent Lacroix...

ICALP 2011 satellite workshop: Graph Algorithms and Applications (GA) .

DOI: 10.1016/j.tcs.2012.07.023

Conference paper

see the publication

Wolbachia detection: an assessment of standard PCR protocols.

P. M. Simões, G. Mialdea, D. Reiss, Marie-France Sagot, S. Charlat

Molecular Ecology Resources . 11 ( 3 ) : 567-72

DOI: 10.1111/j.1755-0998.2010.02955.x

Journal article

see the publication

Finding Long and Multiple Repeats with Edit Distance

Maria Federico, Pierre Peterlongo, Nadia Pisanti, Marie-France Sagot

The Prague Stringology Conference 2011 .

Conference paper

see the publication

ArthropodaCyc: a BioCyc database powered by CycADS to study and compare the metabolism of arthropods

Patrice Baa-Puyoulet, Augusto F Vellozo, Jaime Huerta-Cepas, Gérard Febvay, T. Gabaldon, Marie-France Sagot...

5th Annual Arthropod Genomics Symposium "Arthropod Genomics 2011: Exploring Diversity, Relating Similarity" .

Conference paper

see the publication

Close 3D proximity of evolutionary breakpoints argues for the notion of spatial synteny

Amélie Véron, Claire Lemaitre, Christian Gautier, Vincent Lacroix, Marie-France Sagot

BMC Genomics . 12 ( 1 ) : 303

DOI: 10.1186/1471-2164-12-303

Journal article

see the publication

Initial metabolic reconstruction of Klebsiella pneumoniae Kp13, a multidrug resistant pathogen involved in nosocomial outbreaks in Brazil

P. Ivan, Cecilia C. Klein, Ludovic Cottret, Ana T Vasconcelos, Ac Gales, Marie-France Sagot...

X-meeting .

Conference paper

see the publication

NGS without a reference genome, comparison and visualisation of non assembled data

Vincent Lacroix

Statistical Methods for Post-Genomic Data (SMPGD) .

Conference paper

see the publication

Using the “CycADS” annotation management system to develop a BioCyc metabolic network database for sequenced arthropods genomes: first steps towards “ArthropodsCyc”

Patrice Baa-Puyoulet, Augusto Vellozo, Jaime Huerta-Cepas, Gérard Febvay, Toni Gabaldon, Marie-France Sagot...

Rencontres bioinformaticiens et statisticiens de l’INRA . : 1 p.

Poster

see the publication

Absence of a core metabolic network common to symbiotic bacteria

Cecilia Coimbra Klein, Ludovic Cottret, Hubert Charles, Christian Gautier, Ana Tereza Ribeiro de Vasconcelos, Vincent Lacroix...

6. Meeting GDRE-RA Comparative genomics . : 33 diapositives

Conference paper

see the publication

CycADS: an annotation database system to ease the development and update of BioCyc databases.

Augusto F Vellozo, Amélie S Véron, Patrice Baa-Puyoulet, Jaime Huerta-Cepas, Ludovic Cottret, Gérard Febvay...

Database - The journal of Biological Databases and Curation . 2011 : bar008

DOI: 10.1093/database/bar008

Journal article

see the publication

Bacterial syntenies: an exact approach with gene quorum.

Yves-Pol Deniélou, Marie-France Sagot, Frédéric Boyer, Alain Viari

BMC Bioinformatics . 12 : 193

DOI: 10.1186/1471-2105-12-193

Journal article

see the publication

Towards a multi-scale and formalized representation of protein sequence-structure-function relationships : the nsLTP family as a case of study

Cécile Fleury, Marie Francoise M. F. Gautier, Pierre Larmande, Sabine Pérès, Frédéric F. de Lamotte, Franck Molina...

JOBIM2010 .

Conference paper

see the publication

Towards a multi-scale and formalized representation of protein sequence-structure-function relationships : the nsLTP family as a case of study

Cécile Fleury, Marie Francoise M. F. Gautier, Pierre Larmande, Sabine Pérès, Frédéric F. de Lamotte, Franck Molina...

18. Annual International Conference on Intelligent Systems for Molecular Biology (ISMB) .

Conference paper

see the publication

Towards a multi-scale and formalized representation of protein sequence-structure-function relationships : the nsLTP family as a case of study

Cécile Fleury, Marie Francoise M. F. Gautier, Pierre Larmande, Sabine Pérès, Frédéric F. de Lamotte, Franck Molina...

Séminaire Génomique Végétale .

Conference paper

see the publication

Géographie des interfaces. Une nouvelle vision du territoire

C. Lampin-Maillet, Sabine Pérès, J.P. Ferrier, P. Allard

978-2-7592-0857-9 : 168

Book

see the publication

Mod/Resc Parsimony Inference

Igor Nor, Danny Hermelin, Sylvain Charlat, Jan Engelstadter, Max Reuter, Olivier Duron...

Combinatorial Pattern Matching . 6129 : 202--213

DOI: 10.1007/978-3-642-13509-5_19

Conference paper

see the publication

A tale of genome, annotations, metabolism and phylogenomics: the pea aphid genome resources

Fabrice Legeai, Stefano Colella, Jaime Huerta-Cepas, Jean-Pierre Gauthier, Augusto Vellozo, Patrice Baa-Puyoulet...

10. Cold Spring Harbor Laboratory / Wellcome Trust conference on Genome Informatics . : 1 p.

Poster

see the publication

MetExplore: a web server to link metabolomic experiments and genome-scale metabolic networks

Ludovic Cottret, David Wildridge, Florence Vinson, Michael P. Barrett, Marie-France Sagot, Hubert Charles...

JOBIM 2010 . : 1 p.

Poster

see the publication

A note on the complexity of finding and enumerating elementary modes.

Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie

BioSystems . 99 ( 3 ) : 210-4

DOI: 10.1016/j.biosystems.2009.11.004

Journal article

see the publication

Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms

Paulo Vieira Milreu, Vicente Acuña, Etienne E. Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot...

Algorithms in Bioinformatics . 6293 : 226-237

DOI: 10.1007/978-3-642-15294-8_19

Conference paper

see the publication