About us

The research conducted in CoBalt takes its source in many areas in biology or bio-informatics and from biological data: genomic and protein sequences, RNA, biological interaction networks, metabolic and signaling pathways. We aim at the development of new algorithms and formal models for the analysis of genomes, networks, and more generally the study of complex systems. We ultimately support biologists in their understanding of the structure and the history of genomes. We thus address challenges initiated from problems in bioinformatics while encompassing issues in computer science: algorithmic recognition and inference patterns, data mining and classification, modeling of complex dynamical systems, prediction and comparison of networks, comparative genomics in a broad sense. Our activities are twofold as detailed in the following paragraphs.

Coding, processing and analysis of biological data

A common denominator of the work carried by members of CoBalt is the exploitation and analysis of biological data, tackled from different angles. A first concern is the transformation of data obtained from new sequencing technologies (NGS) into assembled biological sequences, with the assembly quality as a key factor for the exploitation of results. Mix contributes to this problem and offers a method relying on the computation of a graph capturing how genome segments have been pieced together. We also considered the simultaneous use of data from multiple metagenomics agencies to improve a taxonomic assignment algorithm (through a collaboration with a team from Barcelona).

The annotation of genomic data can be tackled by either combining various bioinformatics approaches to infer protein function or simultaneously process multiple genomes. To this end, we have developed a management and annotation system of genomic data (MAGUS – http://magus.gforge.inria.fr/).

YAGA (Yeast Genome Annotation Automatic) is a pipelined process performing automatic annotation through the implementation of a ab initio predictor and a combiner. YAGA has been successfully used on genomes of bacteria of the genus Oenococcus. Comparative genome and transcriptome analysis of these bacteria revealed the existence of common and stem-specific gene repertoires for the stress response in relation to adaptation to the ecological niche (wine, cider). The prediction of pseudogenes improves quality annotation bacterial genomes. Other ad hoc approaches have been attempted to study the plasticity of interesting genomes. Tsvetok (for “Scaling out data and calculations”) is a prototype application based on a NoSQL schema and implementing the MapReduce paradigm to reach scalability when performing comparative genomics computations.

The identification of protein families is commonly accomplished using classification/clustering algorithms, a longstanding research issue in our team. Because NGS produce much larger amounts of data, these approaches must be revisited. We proposed extended and more scalable version of algorithms separating orthologs from paralogs. In the context of a clade of bacterial genomes, we analyzed the impact of ad hoc substitution matrices taking into account the compositional bias of these genomes with the aim of improving the prediction of peer relationships. To understand the organization of contemporary genomes, one solution is to reconstruct ancestral states that lead to modern living organisms. We proposed a new method to identify common markers for evolutionarily distant species. We applied the comparative maps and reconstructed a new method for the reconstruction of ancestral architectures based on adjacencies between calculated markers and genomic distances between genomes. These algorithms have enabled the ancestral reconstruction for yeast clade Hemiascomycetes.

Another aspect of our work is the development of algorithmic methods for analyzing biological structures with a special focus on RNA data. The molecular function of these biological entities closely relate to their spatial conformations, thus requiring to analyze both their nucleotide sequence and the inter-nucleotide linkages called secondary structure. Chaining techniques on trees inspired from the BLAST and FASTA methods have been designed to address this problem, leading to an optimal chaining algorithm (as part of a collaboration with C. Chauve from SFU, Canada). Another example result in this area is the introduction of filtering strategies for fast searching of noncoding RNA applied to genome annotation (as part of L. Bourgeade’s PhD). The team has also been a key player in the development of a benchmark approach for RNA comparison algorithms (ANR Brasero project, see http://brasero.labri.fr)

.

Modeling

The BioRica framework orchestrates our efforts and results to analyze and study biological processes by complex systems based on hierarchical modeling of cell behavior. We furthermore build hybrid approaches combining multiple formalisms to cover different aspects of cell behavior (available from dedicated databases). Our approach has been validated by modeling two systems: the kinetics of fermentation of wine and the decision of cell differentiation in the adipocyte and osteocyte path. Each system contains several models that are under the control of “switches” using coefficients. These theoretical developments have enabled us to gain international visibility and thus be involved in the development of international standards regarding the reproducibility of in silico simulations of biological systems.

We proposed the first global metabolic model of the oleaginous yeast Yarrowia lipolytica (annotated by the Genolevures consortium) by applying our software PATHTASTIC. These results are now part of Biomodels database. This model results from the extrapolation of the network of Saccharomyces cerevisiae (remote reference) thanks to the exploitation of in silico methods including conservation of orthologous enzymes and the "mapping" of reactions according to the compartments. The model was iteratively refined by the expertise of biologists combined to analytical predictions of “Flux Balance Analysis”. We also proposed an applied approach based on "flows", combining a simplified model of stochastic Petri nets to a combinatorial optimization heuristic; this study provided a use case for the Systrip tool developed in collaboration with members of EVADoMe. Because metabolic networks can be complex and large (several thousands of biochemical reactions), we developed a model providing a high level view of the network from which details can be accessed on demand.

Another type of biological network is at the center of a fruitful collaboration with the theme EVADoMe: regulatory networks involving non-coding RNAs. We proposed an innovative approach to analyse these networks based on RNAV (rna Navigator), a visual analysis software we developed for these networks modeled as graphs of interactions between RNA. Computing distances between trees, or being able to build a “consensus” or “average” tree, is fundamental when comparing biological structures (RNA’s, plants) encoded as trees. Algorithms on sequences and trees have been successfully applied to musical sequences.

Projects

Scope Project type Name URL Starting date Ending date Partners Funding MABioVis members involved
Scope Project type Name URL Starting date Ending date Partners Funding MABioVis members involved

Cooperation

Academic Cooperation

Membership Scope Type Project or collaborator name Institution Period MABioVis members involved
Membership Scope Type Project or collaborator name Institution Period MABioVis members involved


Industrial Cooperation

Membership Scope Description Project or collaborator name Industrial partners Period MABioVis members involved
Membership Scope Description Project or collaborator name Industrial partners Period MABioVis members involved


Visitors

Scope Invited researcher Institution Dates MABioVis members involved
Scope Invited researcher Institution Dates MABioVis members involved


Visits

Scope Inviting institution Description Dates MABioVis members involved
Scope Inviting institution Description Dates MABioVis members involved

Committee

Events Committee

Type of committee Audience Type Name URL Dates MABioVis members involved
Type of committee Audience Type Name URL Dates MABioVis members involved


Expertise Committee

Membership Scope Type of expertise Institution asking for expertise Description Dates MABioVis members involved
Membership Scope Type of expertise Institution asking for expertise Description Dates MABioVis members involved


PhD HDR Jury

Membership Type Name of student University institute Laboratory Dates MABioVis members involved
Membership Type Name of student University institute Laboratory Dates MABioVis members involved


Prize Jury

Membership Scope Prize name Subcategory Description Periods MABioVis members involved
Membership Scope Prize name Subcategory Description Periods MABioVis members involved


Selection Board

Membership Scope Type of position University Dates MABioVis members involved
Membership Scope Type of position University Dates MABioVis members involved

Editorial Activities

Journal Edition

Membership Scope Journal name Special issue Issue name Periods MABioVis members involved
Membership Scope Journal name Special issue Issue name Periods MABioVis members involved


Reviewing Activities

Audience Type Name of event or journal URL Periods MABioVis members involved
Audience Type Name of event or journal URL Periods MABioVis members involved

PhD HDR

Type Student name Title Supervisors Examiners Reviewers Defense date Actual position Duration in months MABioVis members involved
Type Student name Title Supervisors Examiners Reviewers Defense date Actual position Duration in months MABioVis members involved

Animation

Local Duties

Responsabilities Institution Period MABioVis members involved
Responsabilities Institution Period MABioVis members involved


Research Animation

Scope Description Period MABioVis members involved
Scope Description Period MABioVis members involved


Academic Animation

Scope Description Institution Period MABioVis members involved
Scope Description Institution Period MABioVis members involved
Template design by Veselka Dobreva for andreasviklund.com
CoBalt logo: © 2014 Schmitt Louise-Amélie