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 31 to 60 publications on 308 in total

A General Framework for Enumerating Equivalence Classes of Solutions

Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri

ESA 2021 - 29th Annual European Symposium on Algorithms . : 1-14

DOI: 10.4230/LIPIcs.ESA.2021.80

Conference paper

see the publication

Dichloroacetate and Pyruvate Metabolism: Pyruvate Dehydrogenase Kinases as Targets Worth Investigating for Effective Therapy of Toxoplasmosis

Mariana Galvão Ferrarini, Lindice Mitie Nisimura, Richard Marcel Bruno Moreira Girard, Mayke Bezerra Alencar, Mariana Sayuri Ishikawa Fragoso, Carlla Assis Araújo-Silva...

MSphere . 6 ( 1 )

DOI: 10.1128/mSphere.01002-20

Journal article

see the publication

A family of tree-based generators for bubbles in directed graphs

Vicente Acuña, Leandro Ishi Soares de Lima, Giuseppe F Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri

Journal of Graph Algorithms and Applications . 25 ( 1 ) : 549-562

DOI: 10.7155/jgaa.00572

Journal article

see the publication

A comprehensive evaluation of binning methods to recover human gut microbial species from a non-redundant reference gene catalog

Marianne Borderes, Cyrielle Gasc, Emmanuel Prestat, Mariana Galvão Ferrarini, Susana Vinga, Lilia Boucinha...

NAR Genomics and Bioinformatics . 3 ( 1 )

DOI: 10.1093/nargab/lqab009

Journal article

see the publication

Making Sense of a Cophylogeny Output: Efficient Listing of Representative Reconciliations

Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri

WABI 2021 - 21st International Workshop on Algorithms in Bioinformatics . : 1-18

DOI: 10.4230/LIPIcs.WABI.2021.3

Conference paper

see the publication

Answer Set Programming for Computing Constraints-Based Elementary Flux Modes: Application to Escherichia coli Core Metabolism

Maxime Mahout, Ross Carlson, Sabine Peres

Processes . 8 ( 12 ) : 1649

DOI: 10.3390/pr8121649

Journal article

see the publication

Cancer and Alzheimer’s disease: intracellular pH scales the metabolic disorders

Laurent Schwartz, Sabine S. Peres, Mario Jolicoeur, Jorgelindo da Veiga Moreira

Biogerontology . 21 ( 6 ) : 683-694

DOI: 10.1007/s10522-020-09888-6

Journal article

see the publication

Efficient hybrid de novo assembly of human genomes with WENGAN

Alex Di Genova, Elena Buena-Atienza, Stephan Ossowski, Marie-France Sagot

Nature Biotechnology . 39 : 422–430

DOI: 10.1038/s41587-020-00747-w

Journal article

see the publication

MOMO - multi-objective metabolic mixed integer optimization: application to yeast strain engineering

Ricardo Andrade, Mahdi Doostmohammadi, João Santos, Marie-France Sagot, Nuno P Mira, Susana Vinga

BMC Bioinformatics . 21 ( 1 ) : 1-13

DOI: 10.1186/s12859-020-3377-1

Journal article

see the publication

A Family of Tree-Based Generators for Bubbles in Directed Graphs

Vicente Acuña, Leandro Ishi Soares de Lima, Giuseppe F Italiano, Luca Pepè Sciarria, Marie-France Sagot, Blerina Sinaimeri

IWOCA 2020 - 31st International Workshop on Combinatorial Algorithms . 12126 : 17-29

DOI: 10.1007/978-3-030-48966-3_2

Conference paper

see the publication

MOOMIN – Mathematical explOration of ’Omics data on a MetabolIc Network

Taneli Pusa, Mariana G. Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie...

Bioinformatics . 36 ( 2 ) : 514-523

DOI: 10.1093/bioinformatics/btz584

Journal article

see the publication

Mycoplasma hyopneumoniae J elicits an antioxidant response and decreases the expression of ciliary genes in infected swine epithelial cells

Scheila Gabriele Mucha, Mariana G. Ferrarini, Carol Moraga, Alex Di Genova, Laurent Guyon, Florence Tardy...

Scientific Reports . 10 ( 13707 )

DOI: 10.1038/s41598-020-70040-y

Journal article

see the publication

Influenza virus infection induces widespread alterations of host cell splicing

Usama Ashraf, Clara Benoit-Pilven, Vincent Navratil, Cécile Ligneau, Guillaume Fournier, Sandie Munier...

NAR Genomics and Bioinformatics . 2 ( 4 )

DOI: 10.1093/nargab/lqaa095

Journal article

see the publication

Capybara: equivalence ClAss enumeration of coPhylogenY event-BAsed ReconciliAtions

Yishu Wang, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri

Bioinformatics . 36 ( 14 ) : 4197-4199

DOI: 10.1093/bioinformatics/btaa498

Journal article

see the publication

Algorithms for the quantitative Lock/Key model of cytoplasmic incompatibility

Tiziana Calamoneri, Mattia Gastaldello, Arnaud Mary, Marie-France Sagot, Blerina Sinaimeri

Algorithms for Molecular Biology . : 1-16

DOI: 10.1186/s13015-020-00174-1

Journal article

see the publication

Clinical interpretation of variants identified in RNU4ATAC, a non-coding spliceosomal gene

Clara Benoit-Pilven, Alicia Besson, Audrey Putoux, Claire Benetollo, Clément Saccaro, Justine Guguin...

PLoS ONE . 15 ( 7 ) : e0235655

DOI: 10.1371/journal.pone.0235655

Journal article

see the publication

A kinetic metabolic study of lipid production in Chlorella protothecoides under heterotrophic condition

Xiaojie Ren, Jean-Sébastien Deschênes, Réjean Tremblay, Sabine Pérès, Mario Jolicœur

Microbial Cell Factories . 18 ( 1 ) : 113

DOI: 10.1186/s12934-019-1163-4

Journal article

see the publication

Metabolic therapies inhibit tumor growth in vivo and in silico

Jorgelindo da Veiga Moreira, Minoo Hamraz, Mohammad Abolhassani, Laurent H Schwartz, Mario Jolicœur, Sabine Pérès

Scientific Reports . 9 ( 1 ) : 3153

DOI: 10.1038/s41598-019-39109-1

Journal article

see the publication

Modulating mitochondria horsepower for biotechnological applications

Jorgelindo da Veiga Moreira, Laurent Schwartz, Sabine S. Peres

Metabolic Pathway Analysis 2019 .

Conference paper

see the publication

Using a hybrid approach to model central carbon metabolism across the cell cycle

Cecile Moulin, Laurent Tournier, Sabine Pérès

International Workshop on Hybrid Systems Biology . 11705

DOI: 10.1007/978-3-030-28042-0_9

Conference paper

see the publication

Exploring the Robustness of the Parsimonious Reconciliation Method in Host-Symbiont Cophylogeny

Laura Urbini, Blerina Sinaimeri, Catherine Matias, Marie-France Sagot

IEEE/ACM Transactions on Computational Biology and Bioinformatics . : 1-11

DOI: 10.1109/TCBB.2018.2838667

Journal article

see the publication

A Distance-based block searching algorithm

M-F. Sagot, Alain Viari, H. Soldano

Third International Conference on Intelligent Systems for Molecular Biology (ISMB-95) . 3 : 322-331

Conference paper

see the publication

The Perfect Matching Reconfiguration Problem

Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary...

MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science . : 1-14

DOI: 10.4230/LIPIcs.MFCS.2019.80

Conference paper

see the publication

On Bubble Generators in Directed Graphs

Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto...

Algorithmica . : 1-19

DOI: 10.1007/s00453-019-00619-z

Journal article

see the publication

Efficient enumeration of solutions produced by closure operations

Arnaud Mary, Yann Strozecki

Discrete Mathematics and Theoretical Computer Science . : 1-30

DOI: 10.23638/DMTCS-21-3-22

Journal article

see the publication

New insights into minor splicing-a transcriptomic analysis of cells derived from TALS patients

Audric Cologne, Clara Benoit-Pilven, Alicia Besson, Audrey Putoux, Amandine Campan-Fournier, Michael B Bober...

RNA . : 1-21

DOI: 10.1261/rna.071423.119

Journal article

see the publication

Advances in Analyzing Virus-Induced Alterations of Host Cell Splicing

Usama Ashraf, Clara Benoit-Pilven, Vincent Lacroix, Vincent Navratil, Nadia Naffakh

Trends in Microbiology . 27 ( 3 ) : 268-281

DOI: 10.1016/j.tim.2018.11.004

Journal article

see the publication

Transcriptome profiling of mouse samples using nanopore sequencing of cDNA and RNA molecules

Camille Sessegolo, Corinne Cruaud, Corinne da Silva, Audric Cologne, Marion Dubarry, Thomas Derrien...

Scientific Reports . 9 ( 1 ) : 14908

DOI: 10.1038/s41598-019-51470-9

Journal article

see the publication