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 61 to 90 publications on 298 in total

Hydrogen peroxide production and myo-inositol metabolism as important traits for virulence of Mycoplasma hyopneumoniae

Mariana G. Ferrarini, Scheila Gabriele Mucha, Delphine Parrot, Guillaume Meiffren, José Fernando Ruggiero Bachega, Gilles Comte...

Molecular Microbiology . : 1-45

DOI: 10.1111/mmi.13957

Journal article

see the publication

A fast and agnostic method for bacterial genome-wide association studies: bridging the gap between k-mers and genetic events

Magali Jaillard, Leandro Lima, Maud Tournoud, Pierre Mahé, Alex van Belkum, Vincent Lacroix...

PLoS Genetics . 14 ( 11 ) : 1-28

DOI: 10.1371/journal.pgen.1007758

Journal article

see the publication

Complementarity of assembly-first and mapping-first approaches for alternative splicing annotation and differential analysis from RNAseq data

Clara Benoit-Pilven, Camille Marchet, Emilie Chautard, Leandro Lima, Marie-Pierre Lambert, Gustavo Sacomoto...

Scientific Reports . 8 ( 1 )

DOI: 10.1038/s41598-018-21770-7

Journal article

see the publication

Geometric medians in reconciliation spaces

Katharina Huber, Vincent Moulton, Marie-France Sagot, Blerina Sinaimeri

Information Processing Letters . 136 : 96 - 101

DOI: 10.1016/j.ipl.2018.04.001

Journal article

see the publication

Reconfiguration of graphs with connectivity constraints

Nicolas Bousquet, Arnaud Mary

WAOA 2018 - International Workshop on Approximation and Online Algorithms . 11312 : 295-309

DOI: 10.1007/978-3-030-04693-4_18

Conference paper

see the publication

Fast-SG: an alignment-free algorithm for hybrid assembly

Alex Di Genova, Gonzalo A Ruz, Marie-France Sagot, Alejandro Maass

GigaScience . 7 ( 5 ) : 1 - 15

DOI: 10.1093/gigascience/giy048

Journal article

see the publication

A dynamic metabolic flux analysis of ABE (acetone-butanol-ethanol) fermentation by Clostridium acetobutylicum ATCC 824, with riboflavin as a by-product

Xinhe Zhao, Mayssa Kasbi, Jingkui Chen, Sabine Pérès, Mario Jolicœur

Biotechnology and Bioengineering . 114 ( 12 ) : 2907 - 2919

DOI: 10.1002/bit.26393

Journal article

see the publication

Computing EFMs consistent with equilibrium constants

Sabine Pérès, Philippe Dague, Mario Jolicœur, Stefan Schuster

Metabolic Pathway Analysis MPA 2017 .

Conference paper

see the publication

HSM a reduced model of Central Carbon Metabolism: a dynamical approach

Bertrand Beauvoit, Sophie Colombie, Razanne Issa, Jean-Pierre Mazat, Christine Nazaret, Sabine Pérès

advances in Systems and Synthetic Biology .

Conference paper

see the publication

How important is thermodynamics for identifying elementary flux modes?

Sabine Pérès, Mario Jolicœur, Cecile Moulin, Philippe Dague, Stefan Schuster

PLoS ONE . 12 ( 2 ) : e0171440

DOI: 10.1371/journal.pone.0171440

Journal article

see the publication

BacHBerry: BACterial Hosts for production of Bioactive phenolics from bERRY fruits

Alexey Dudnik, Filipa Almeida, Ricardo Andrade, Barbara Avila, Pilar Bañados, Barbay Diane...

Phytochemistry Reviews . : 1-36

DOI: 10.1007/s11101-017-9532-2

Journal article

see the publication

Annotation and differential analysis of alternative splicing using de novo assembly of RNAseq data

Clara Benoit-Pilven, Camille Marchet, Emilie Chautard, Leandro Lima, Marie-Pierre Lambert, Gustavo Sacomoto...

DOI: 10.1101/074807

Preprint

see the publication

Playing hide and seek with repeats in local and global de novo transcriptome assembly of short RNA-seq reads

Leandro Lima, Blerina Sinaimeri, Gustavo Sacomoto, Helene Lopez-Maestre, Camille Marchet, Vincent Miele...

Algorithms for Molecular Biology . 12 ( 1 ) : 2

DOI: 10.1186/s13015-017-0091-2

Journal article

see the publication

OptPipe - a pipeline for optimizing metabolic engineering targets

András Hartmann, Ana Vila-Santa, Nicolai Kallscheuer, Michael Vogt, Alice Julien-Laferrière, Marie-France Sagot...

BMC Systems Biology . 11 : 1-9

DOI: 10.1186/s12918-017-0515-0

Journal article

see the publication

On Bubble Generators in Directed Graphs

Vicente Acuna, Roberto Grossi, Giuseppe F Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto...

WG 2017 - 43rd International Workshop on Graph-Theoretic Concepts in Computer Science . 10520 : 18-31

DOI: 10.1007/978-3-319-68705-6_2

Conference paper

see the publication

Identification of misexpressed genetic elements in hybrids between Drosophila-related species

Hélène Lopez-Maestre, Elias Alberto Gutierrez Carnelossi, Vincent Lacroix, Nelly Burlet, Bruno Mugat, Séverine Chambeyron...

Scientific Reports . 7 : 40618

DOI: 10.1038/srep40618

Journal article

see the publication

Token Jumping in minor-closed classes

Nicolas Bousquet, Arnaud Mary, Aline Parreau

International symposium on fundamentals of computer theory (FCT 2017) . 10472 : 136-149

DOI: 10.1007/978-3-662-55751-8_12

Conference paper

see the publication

How Long Does Wolbachia Remain on Board?

Marc Bailly-Bechet, Patricia Martins-Simões, Gergely Szöllősi, Gladys Mialdea, Marie-France Sagot, Sylvain Charlat

Molecular Biology and Evolution . 34 ( 5 ) : 1183 - 1193

DOI: 10.1093/molbev/msx073

Journal article

see the publication

The Redox Status of Cancer Cells Supports Mechanisms behind the Warburg Effect

Jorgelindo da Veiga Moreira, Minoo Hamraz, Mohammad Abolhassani, Erwan Bigan, Sabine Pérès, Loïc Paulevé...

Metabolites . 6 ( 4 ) : 12 p.

DOI: 10.3390/metabo6040033

Journal article

see the publication

Minimality of Metabolic Flux Modes under Boolean Regulation Constraints

Morterol Martin, Philippe Dague, Sabine Pérès, Laurent Simon

12th International Workshop on Constraint-Based Methods for Bioinformatics WCB’16 .

Conference paper

see the publication

Représentation systémique multi-échelle des processus biologiques de la bactérie

Vincent J. Henry, Arnaud Ferré, Christine Froidevaux, Anne Goelzer, Vincent V. Fromion, Sarah Cohen-Boulakia...

IC2016 - Ingénierie des Connaissances .

Conference paper

see the publication

Représentation systémique multi-échelle des processus biologiques de la bactérie

Vincent Henry, Arnaud Ferré, Christine Froidevaux, Anne Goelzer, Vincent Fromion, Sarah Cohen-Boulakia...

IC201: 27es Journées francophones d'Ingénierie des Connaissances .

Conference paper

see the publication

Human-Scale Metabolic Network of Central Carbon Metabolism: application to serine metabolism from glutamine in Cancer Cells

Bertrand Beauvoit, Sophie Colombie, Razanne Issa, Jean-Pierre Mazat, Christine Nazaret, Sabine Pérès

advances in Systems and Synthetic Biology .

Conference paper

see the publication

Metabolic Investigation of the Mycoplasmas from the Swine Respiratory Tract

Mariana G Ferrarini, Franciele Maboni Siqueira, Scheila G Mucha, Tony L Palama, Elodie E Jobard, Bénédicte Elena-Herrmann...

JOBIM 2016 .

DOI: 10.1186/s12864-016-2644-z

Poster

see the publication

A Combinatorial Algorithm for Microbial Consortia Synthetic Design

Alice Julien-Laferrière, Laurent Bulteau, Delphine Parrot, Alberto Marchetti-Spaccamela, Leen Stougie, Susana Vinga...

Scientific Reports .

DOI: 10.1038/srep29182

Journal article

see the publication

A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno

WG 2015: Graph-Theoretic Concepts in Computer Science . : 138-153

DOI: 10.1007/978-3-662-53174-7_11

Book chapter

see the publication

Colib’read on galaxy: a tools suite dedicated to biological information extraction from raw NGS reads

Yvan Le Bras, Olivier Collin, Cyril Monjeaud, Vincent Lacroix, Eric Rivals, Claire Lemaitre...

GigaScience . 5 ( 1 )

DOI: 10.1186/s13742-015-0105-2

Journal article

see the publication

SNP calling from RNA-seq data without a reference genome: identification, quantification, differential analysis and impact on the protein sequence

Hélène Lopez-Maestre, Lilia Brinza, Camille Marchet, Janice Kielbassa, Sylvère Bastien, Mathilde Boutigny...

Nucleic Acids Research .

DOI: 10.1093/nar/gkw655

Journal article

see the publication

Insights on the virulence of swine respiratory tract mycoplasmas through genome-scale metabolic modeling

Mariana G. Ferrarini, Franciele M. Siqueira, Scheila G. Mucha, Tony Lionel Palama, Elodie Jobard, Bénédicte Elena-Herrmann...

BMC Genomics . 17 ( 1 ) : 353

DOI: 10.1186/s12864-016-2644-z

Journal article

see the publication