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 121 to 150 publications on 298 in total

Rime: Repeat identification

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

Discrete Applied Mathematics . 163 ( 3 ) : 275–286

DOI: 10.1016/j.dam.2013.02.016

Journal article

see the publication

Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure

Paulo Vieira Milreu, Cecilia Coimbra Klein, Ludovic Cottret, Vicente Acuña, Etienne E. Birmelé, Michele Borassi...

Bioinformatics . 30 ( 1 ) : 61-70

DOI: 10.1093/bioinformatics/btt597

Journal article

see the publication

Amortized Õ(|V|) -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs

Rui Ferreira, Roberto Grossi, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot

22th Annual European Symposium on Algorithms . 8737 : 418-429

DOI: 10.1007/978-3-662-44777-2_35

Conference paper

see the publication

Elementary Flux Modes Analysis of Functional Domain Networks Allows a Better Metabolic Pathway Interpretation

Sabine Pérès, Liza L. Felicori, Franck Molina

PLoS ONE . 8 ( 10 )

DOI: 10.1371/journal.pone.0076143

Journal article

see the publication

Analysis of metabolic networks using elementary flux modes

Sabine Pérès

Advances in systems and synthetic biology . : 165--170

Conference paper

see the publication

On the genetic architecture of cytoplasmic incompatibility: inference from phenotypic data

Igor Nor, Jan Engelstädter, Olivier Duron, Max Reuter, Marie-France Sagot, Sylvain Charlat

The American Naturalist . 182 ( 1 ) : 15-24

DOI: 10.1086/670612

Journal article

see the publication

A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in RNA-seq data

Gustavo Akio Tominaga Sacomoto, Vincent Lacroix, Marie-France Sagot

Workshop on Algorithms in Bioinformatics (WABI) .

Conference paper

see the publication

Telling Stories Fast

Michele Borassi, Pierluigi Crescenzi, Vincent Lacroix, Andrea Marino, Marie-France Sagot, Paulo Vieira Milreu

12th International Symposium Experimental Algorithms (SEA) . 7933 : 200-211

Conference paper

see the publication

Predicting the proteins of Angomonas deanei, Strigomonas culicis and their respective endosymbionts reveals new aspects of the trypanosomatidae family

Maria Cristina Machado Motta, Allan Cezar de Azevedo Martins, Silvana Sant'Anna de Souza, Carolina Moura Costa Catta-Preta, Rosane Silva, Cecilia Coimbra Klein...

PLoS ONE . 8 ( 4 ) : e60209

DOI: 10.1371/journal.pone.0060209

Journal article

see the publication

« ArthropodaCyc » : une collection de bases de données enrichies à l’aide de CycADS pour étudier et comparer le métabolisme des arthropodes.

Patrice Baa-Puyoulet, Stefano Colella, Augusto Vellozo, Jaime Huerta-Cepas, Gérard Febvay, Federica Calevro...

17. Colloque de Biologie de l’Insecte - CBI-2013 .

Poster

see the publication

Procédé de fabrication de Gaz Naturel de Synthèse par couplage d'une méthanation avec une électrolyse de vapeur d'eau à haute température

Myriam de Saint Jean, Vincent Lacroix, Pierre Baurens, Chakib Bouallou

XIVeme congrès SFGP . 104 : 2012214

Conference paper

see the publication

New developments in KisSplice: Combining local and global transcriptome assemblers to decipher splicing in RNA-seq data

Alice Julien-Laferriere, Gustavo Sacomoto, Rayan Chikhi, Erwan Scaon, David P. Parsons, Marie-France Sagot...

Journées Ouvertes en Biologie, Informatique et Mathématiques (JOBIM) .

Conference paper

see the publication

Endosymbiosis in trypanosomatids: the genomic cooperation between bacterium and host in the synthesis of essential amino acids is heavily influenced by multiple horizontal gene transfers

João Alves, Cecilia Klein, Flávia Maia da Silva, André Costa-Martins, Myrna Serrano, Gregory Buck...

BMC Evolutionary Biology . 13 ( 1 ) : 190

DOI: 10.1186/1471-2148-13-190

Journal article

see the publication

Biosynthesis of vitamins and cofactors in bacterium-harbouring trypanosomatids depends on the symbiotic association as revealed by genomic analyses

Cecilia C Klein, João M P Alves, Myrna G Serrano, Gregory A Buck, Ana Tereza R Vasconcelos, Marie-France Sagot...

PLoS ONE . 8 ( 11 ) : e79786

DOI: 10.1371/journal.pone.0079786

Journal article

see the publication

Short and long-term genome stability analysis of prokaryotic genomes

Matteo Brilli, Pietro Liò, Vincent Lacroix, Marie-France Sagot

BMC Genomics . 14 ( 1 ) : 309

DOI: 10.1186/1471-2164-14-309

Journal article

see the publication

Efficient Bubble Enumeration in Directed Graphs

Etienne E. Birmelé, Pierluigi Crescenzi, Rui Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino...

String Processing and Information Retrieval (SPIRE) . 7608 : 118-129

DOI: 10.1007/978-3-642-34109-0_13

Conference paper

see the publication

Minimum ratio cover of matrix columns by extreme rays of its induced cone

Alexandre da Silva Freire, Vicente Acuña, Pierluigi Crescenzi, Carlos Eduardo Ferreira, Vincent Lacroix, Paulo Vieira Milreu...

Proceedings of the Second international Symposium on Combinatorial Optimization (ISCO) . 7422 : 165--177

DOI: 10.1007/978-3-642-32147-4_16

Conference paper

see the publication

Sampling solution traces for the problem of sorting permutations by signed reversals

Christian Baudet, Zanoni Dias, Marie-France Sagot

Algorithms for Molecular Biology . 7 ( 1 ) : 18

DOI: 10.1186/1748-7188-7-18

Journal article

see the publication

KISSPLICE: de-novo calling alternative splicing events from RNA-seq data

Gustavo Sacomoto, Janice Kielbassa, Rayan Chikhi, Raluca Uricaru, Pavlos Antoniou, Marie-France Sagot...

BMC Bioinformatics . 13 ( Suppl 6 ) : S5

DOI: 10.1186/1471-2105-13-S6-S5

Journal article

see the publication

Modelling and simulating generic RNA-Seq experiments with the flux simulator.

Thasso Griebel, Benedikt Zacher, Paolo Ribeca, Emanuele Raineri, Vincent Lacroix, Roderic Guigó...

Nucleic Acids Research . 40 ( 20 ) : 10073-10083

DOI: 10.1093/nar/gks666

Journal article

see the publication

The CycADS annotation database system to support the development and update of enriched BioCyc databases. Development of ad hoc BioCyc DB : AcypiCyc, ArthopodaCyc

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

5. Réunion Réseau BAPOA .

Poster

see the publication

Navigating the unexplored seascape of pre-miRNA candidates in single-genome approaches.

Nuno D Mendes, Steffen Heyne, Ana T Freitas, Marie-France Sagot, Rolf Backofen

Bioinformatics . 28 ( 23 ) : 3034-3041

DOI: 10.1093/bioinformatics/bts574

Journal article

see the publication

Analysis of RNA Transcripts by High-Throughput RNA Sequencing

Paolo Ribeca, Vincent Lacroix, Michael Sammeth, Roderic Guigó

Alternative pre-mRNA Splicing: Theory and Protocols . 9783527636778

DOI: 10.1002/9783527636778.ch50

Book chapter

see the publication

Mod/Resc Parsimony Inference: Theory and application

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

Information and Computation . 213 : 23-32

DOI: 10.1016/j.ic.2011.03.008

Journal article

see the publication

Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks.

Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot

Bioinformatics . 28 ( 19 ) : 2474-2483

DOI: 10.1093/bioinformatics/bts423

Journal article

see the publication

The CycADS annotation database system to support the development and update of enriched BioCyc databases. Development of ad hoc BioCyc DB : AcypiCyc, ArthopodaCyc

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

13. Journées Ouvertes en Biologie, Informatique et Mathématiques . 978-2-7261-1301-1 : Pagination multiple

Conference paper

see the publication

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

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

Theoretical Computer Science . 457 : 1--9

DOI: 10.1016/j.tcs.2012.07.023

Journal article

see the publication

Exploration of the core metabolism of symbiotic bacteria

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

BMC Genomics . 13 ( 1 ) : 438

DOI: 10.1186/1471-2164-13-438

Journal article

see the publication

ChiTaRS: a database of human, mouse and fruit fly chimeric transcripts and RNA-sequencing data.

Milana Frenkel-Morgenstern, Alessandro Gorohovski, Vincent Lacroix, Mark Rogers, Kristina Ibanez, Cesar Boullosa...

Nucleic Acids Research . 41 ( D1 ) : D142-D151

DOI: 10.1093/nar/gks1041

Journal article

see the publication

Chimeras taking shape: potential functions of proteins encoded by chimeric RNA transcripts.

Milana Frenkel-Morgenstern, Vincent Lacroix, Iakes Ezkurdia, Yishai Levin, Alexandra Gabashvili, Jaime Prilusky...

Genome Research . 22 ( 7 ) : 1231-1242

DOI: 10.1101/gr.130062.111

Journal article

see the publication