Scientific Axes
Activity Report

Guillaume COLLET Print
<< previous
next >>

gcollet Title PhD Student
Mail This e-mail address is being protected from spam bots, you need JavaScript enabled to view it
Address Symbiose Projet - Room D 151
  INRIA/Irisa - Campus de Beaulieu
  35042 RENNES Cedex - France
Tel +33 2 99 84 71 22

Current Position Post-doc at CEA (Saclay)
Phd Thesis Local Alignments for Protein Threading by a Mixed Integer Programming Approach.
Scientific Advisors : Rumen Andonov and Jean-François Gibrat.
 My new page  http://gcollet.ouvaton.org


PhD student in Bioinformatics (Université de Rennes 1).

Thesis Title : Local Alignments for Protein Threading, a by Mixed Integer Programming Approach.

Brief Synopsis of Research: Detecting similarities and homologies between proteins is a key step during the annotation process. To find such homologies, multiple sequence alignments are widely used. These methods provide global to local alignment features. Nevertheless, in the so called "Twilight Zone", one must relies on fold recognition methods to find homologous proteins. In this field, the Protein Threading Problem (PTP) uses pairwise parameters to globaly align a protein sequence with a protein structure. As far as we know, no local alignment  method using pairwise parameters exists. Based on the PTP, we proposed 5 mathematical formulations of such local alignments. Then, we developed an efficient edicated algorithm to solve these problems. Our algorithm uses well-known techniques from Operational Research : Branch \& Bound, Subgradient Descent and Lagrangian Relaxation. We show that, despite greater complexity, local alignments using pairwise parameters are feasible
  Master degree in Bioinformatic (Université Rennes 1). Ranked first
2005   Master degree in Computer Science (Université Rennes 1).
2003   Bachelor degree in Computer Science (Université Rennes 1).



2009    G. Collet, R. Andonov, N. Yanev and J-F. Gibrat.
     Local Protein Threading by Mixed Integer Programming.
    Discrete Applied Mathematics, Special issue on "Graphs and Combinatorial Optimization". In Press.
     G. Collet, R. Andonov, N. Yanev and J-F. Gibrat.
     Proceedings and oral presentation. 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, June 2-4, pp. 341-344 (Paris)
R. Andonov, G. Collet, J-F. Gibrat, A. Marin, V. Poirriez and N. Yanev.
    Recent Advances in Solving the Protein Threading Problem.
    Chapter in "Parallel Computing for Bioinformatics and Computational Biology", pp. 325-356, E-G Talbi and A Zomaya (editors), Wiley-Interscience.
  G. Collet, N. Yanev, A. marin, R. Andonov, J-F. Gibrat.
    A flexible model for protein fold recognition.
    Poster and Oral presentation. JOBIM 2006, bordeaux.
    G. Collet, A. marin, N. Yanev, R. Andonov, J-F. Gibrat.
    Implémentation d'un algorithme d'alignement semi-global utilisant des paramètres non locaux pour la reconnaissance de repliements.
    Proceedings and oral presentation. ROADEF 2006, Lilles.


2009-2010   ATER Position. Université de Rennes 1 (Rennes)
    Teaching : Logic, Graph theory and Office Suite.
 2007-2009   Part-time Teacher. Lycée Chateaubriand (Rennes)
    Teaching : Algorithms and Math Programming.
 2007   Internship in Parallel Computing. IPP-BAS laboratory (Sofia, Bulgaria)

Symbiose Project Team - INRIA/Irisa © 2007 - 2008