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 1 to 30 publications on 296 in total

Computing Thermodynamically Consistent Elementary Flux Modes with Answer Set Programming

Emma Crisci, Maxime Mahout, Sabine Peres

CMSB 2024 - 22nd International Conference Computational Methods in Systems Biology . LNCS-14971 : 80-88

DOI: 10.1007/978-3-031-71671-3_7

Conference paper

see the publication

Logic programming-based Minimal Cut Sets reveal consortium-level therapeutic targets for chronic wound infections

Maxime Mahout, Ross Carlson, Laurent Simon, Sabine Peres

npj Systems Biology and Applications . 10 ( 1 ) : 34

DOI: 10.1038/s41540-024-00360-6

Journal article

see the publication

Identification and quantification of transposable element transcripts using Long-Read RNA-seq in Drosophila germline tissues

Rita Rebollo, Pierre Gerenton, Eric Cumunel, Arnaud Mary, François Sabot, Nelly Burlet...

Peer Community Journal . 4 ( e89 )

DOI: 10.24072/pcjournal.457

Journal article

see the publication

De novo analysis of splicing from RNA-seq data: models, algorithms and applications

Vincent Lacroix

HDR

see the publication

Minimal Cut Sets of a Consortium Model of P. aeruginosa and S. aureus Reveal New Cross-Feeding Interactions

Maxime Mahout, Sabine Peres

Metabolic Pathway Analysis 2023 .

Conference paper

see the publication

A General Framework for Enumerating Equivalence Classes of Solutions

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

Algorithmica . 85 ( 10 ) : 3003-3023

DOI: 10.1007/s00453-023-01131-1

Journal article

see the publication

Cophylogeny Reconstruction Allowing for Multiple Associations Through Approximate Bayesian Computation

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

Systematic Biology . : syad058

DOI: 10.1093/sysbio/syad058

Journal article

see the publication

Hybrid modelling to Solve Optimal Concentrations of Metabolites and Enzymes in Constraint-based modelling

Sabine Peres

BIOSTEC 2023 .

Conference paper

see the publication

Polynomial Delay Algorithm for Minimal Chordal Completions

Caroline Brosse, Vincent Limouzy, Arnaud Mary

49th International Colloquium on Automata, Languages, and Programming (ICALP) .

DOI: 10.4230/LIPIcs.ICALP.2022.33

Conference paper

see the publication

Mutations in the non-coding RNU4ATAC gene affect the homeostasis and function of the Integrator complex

Fatimat Almentina Ramos Shidi, Audric Cologne, Marion Delous, Alicia Besson, Audrey Putoux, Anne-Louise Leutenegger...

Nucleic Acids Research .

DOI: 10.1093/nar/gkac1182

Journal article

see the publication

Geometric programming to Solve Optimal Concentrations of Metabolites and Enzymes in Constraint-based modelling

Sabine Peres, Marc Dinh, Vincent Fromion

International Conference on System Biology .

Conference paper

see the publication

Special Issue on “Frontiers in Connecting Steady-State and Dynamic Approaches for Modelling Cell Metabolic Behavior”

Sabine Peres, Mario Jolicoeur

Processes . 10 ( 8 ) : 1612

DOI: 10.3390/pr10081612

Journal article

see the publication

Hybrid metabolic modeling to identify new control strategies of living organisms

Sabine Peres

Hybrid models and methods in systems medicine .

Conference paper

see the publication

Mod ́elisation m ́etabolique pour identifier de nouvelles strat ́egies de contrˆole des organismes vivants

Sabine Peres

Meetochondrie .

Conference paper

see the publication

BrumiR: A toolkit for de novo discovery of microRNAs from sRNA-seq data

Carol Moraga, Evelyn Sanchez, Mariana Galvão Ferrarini, Rodrigo A Gutierrez, Elena A Vidal, Marie-France Sagot

GigaScience . 11

DOI: 10.1093/gigascience/giac093

Journal article

see the publication

Efficiently sparse listing of classes of optimal cophylogeny reconciliations

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

Algorithms for Molecular Biology . 17 ( 1 ) : 1-16

DOI: 10.1186/s13015-022-00206-y

Journal article

see the publication

Totoro: Identifying Active Reactions During the Transient State for Metabolic Perturbations

Mariana Galvão Ferrarini, Irene Ziska, Ricardo Andrade, Alice Julien-Laferrière, Louis Duchemin, Roberto Marcondes César...

Frontiers in Genetics . 13 : 1-12

DOI: 10.3389/fgene.2022.815476

Journal article

see the publication

CALDERA: Finding all significant de Bruijn subgraphs for bacterial GWAS

Hector Roux de Bézieux, Leandro Lima, Fanny Perraudeau, Arnaud Mary, Sandrine Dudoit, Laurent Jacob

Bioinformatics .

DOI: 10.1093/bioinformatics/btac238

Journal article

see the publication

Answer set programming to compute constraint elementary flux modes

Maxime Mahout, Laurent Simon, Sabine Peres

Computational Methods in System Biology .

Conference paper

see the publication

Answer set programming to compute constraint elementary flux modes.

Maxime Mahout, Laurent Simon, Sabine Peres

Metabolic Pathway Analysis .

Conference paper

see the publication

Fine-tuning mitochondrial activity in Yarrowia lipolytica for citrate overproduction

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

Scientific Reports . 11 ( 1 )

DOI: 10.1038/s41598-020-79577-4

Journal article

see the publication

Combining Kinetic and Constraint-Based Modelling to Better Understand Metabolism Dynamics

Cecile Moulin, Laurent Tournier, Sabine S. Peres

Processes . 9 ( 10 ) : 1701

DOI: 10.3390/pr9101701

Journal article

see the publication

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