Menu
- Présentation
- Equipes de recherche
- Production
- Logiciels et bases de données
- Animations scientifiques
- Enseignement
- Emplois/stages/thèses
- Pôles techniques
- Sécurité
- Liens
- PRABI
- Projets en cours
Rechercher


UMR CNRS 5558 - LBBE "Biométrie et Biologie Évolutive" UCB Lyon 1 - Bât. Grégor Mendel 43 bd du 11 novembre 1918 69622 VILLEURBANNE cedex
- +Thèmes de recherche -Thèmes de recherche
Modèles d’évolution structurale des génomes
Un remaniement ou réarrangement est une mutation d’un génome qui modifie son organisation, sa structure : par exemple, un segment d’ADN peut être dupliqué, inversé, supprimé, déplacé. Bien que ces mutations aient été les premières à être observées sur des chromosomes, leur origine, leurs conséquences sur l’évolution restent mal connues. Un modèle d’évolution de l’organisation des génomes reste à construire.
Paléogénomique : reconstruction de génomes ancestraux
Étant donnée l’organisation de génomes séquencés et assemblés actuels, il s’agit de repérer les remaniements qui les ont séparés au cours de l’évolution, et ainsi de proposer des reconstitutions des génomes des ancêtres communs aux espèces actuelles. Aucune molécule d’ADN n’étant conservée au-delà de quelques centaines de milliers d’années, ces chromosomes du passé ne sont accessibles que par des prédictions calculatoires, et leur qualité dépend de la méthodologie.
Génomique Comparée et Phylogénie
Intégrer les mutations de la structure des génomes aux modèles d’évolution moléculaire. Contruire des mod&eagrave;les pour la phylogénie en tenant compte des informations diverses (séquence, gains et pertes de gènes, tranferts, duplications, remaniements), depuis les mutations d’un nucléotide jusqu’aux événements affectant des génomes complets,
Combinatoire des réarrangements génomiques
La combinatoire de l’évolution chromosomique a donné naissance à un champ nouveau et prolifique de l’optimisation combinatoire, souvent devenu indépendant des contraintes de l’évolution moléculaire, qui reste cependant son principal champ d’application. Il s’agit de transformer une permutation (ou d’autres objets selon les variantes) en une autre, selon certaines contraintes.
+Publications -Publications
article :
Gavranovic H, Chauve C, Salse J, Tannier E (2011)
Mapping ancestral genomes with massive gene loss: A matrix sandwich problem, Bioinformatics, vol. 27(13) pp.i257-i265
Ouangraoua A, Tannier E, Chauve C (2011)
Reconstructing the architecture of the ancestral amniote genome, BIOINFORMATICS, vol. 27 pp.2664-2671
Tannier E (2011)
Preface : Satellite Workshop on Comparative Genomics Research in Computational Molecular Biology (RECOMB-CG 2010), Journal of Computational Biology, vol. 18(9) pp.1-3
Abby S, Tannier E, Gouy M, Daubin V (2010)
Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests, BMC Bioinformatics, vol. 11(324) pp.1-13
Abrouk M, Murat F, Pont C, Messing J, Jackson S, Faraut T, Tannier E, Plomion C, Cooke R, Feuillet C, Salse J (2010)
Palaeogenomics of plants: syntenybased modelling of extinct ancestors, Trends in Plant Science, vol. 15(9) pp.479-487
Baudet C, Lemaitre C, Dias Z, Gautier C, Tannier E, Sagot M-F (2010)
Cassis: detection of genomic rearrangement breakpoints, Bioinformatics, vol. 26(15) pp.1897-1898
Chauve C, Gavranovic H, Ouangraoua A, Tannier E (2010)
Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods II, Journal of Computational Biology, vol. 17(9) pp.1097-1112
Miklos I, Tannier E (2010)
Bayesian sampling of genomic rearrangement scenarios via double cut and join, Bioinformatics, vol. 26(24) pp.3012-3019
Murat F, Xu JH, Tannier E, Abrouk M, Guilhot N, Pont C, Messing J, Salse J (2010)
Ancestral grass karyotype reconstruction unravels new mechanisms of genome shuffling as a source of plant evolution, Genome Research, vol. 20 pp.1545-1557
Tannier E (2010)
Le génome aux ordres des mathématiciens, La Recherche, vol. 439 pp.54-56
Bérard S, Chateau A, Chauve C, Paul C, Tannier E (2009)
Computation of Perfect DCJ Rearrangement Scenarios with Linear and Circular Chromosomes, Journal of Computational Biology, vol. 16(10) pp.1287-1309
Lemaitre C, Braga Marilia D V , Gautier C, Sagot M-F, Tannier E, Marais GAB (2009)
Footprints of Inversions at Present and Past Pseudoautosomal Boundaries in Human Sex Chromosomes, Genome Biology and Evolution, vol. 1(1) pp.56-66
Lemaitre C, Zaghloul L, Sagot M-F, Gautier C, Arneodo A, Tannier E, Audit B (2009)
Analysis of fine-scale mammalian evolutionary breakpoints provides new insight into their relation to genome organisation, BMC Genomics, vol. 10:335 pp.1-12
Tannier E, Zheng C, Sankoff D (2009)
Multichromosomal median and halving problems under different genomic distances, BMC Bioinformatics, vol. 10(120) pp.1-15
Braga MDV, Sagot M-F, Scornavacca C, Tannier E (2008)
Exploring the Solution Space of Sorting by Reversals with Experiments and an Application to Evolution, IEEE-ACM Transactions on Computational Biology and Bioinformatics, vol. 5 - n°3 pp.348-356
Chauve C, Tannier E (2008)
A Methodological Framework for the Reconstruction of Contiguous Regions of Ancestral Genomes and Its Application to Mammalian Genomes, PLoS Computational Biology, vol. 4 pp.1097-1112
Lemaitre C, Tannier E, Gautier C, Sagot M-F (2008)
Precise detection of rearrangement breakpoints in mammalian chromosomes, BMC Bioinformatics, vol. 9 pp.286-322
Diekmann Y, Sagot M-F, Tannier E (2007)
Evolution under Reversals: Parsimony and Conservation of Common Intervals, IEEE-ACM Transactions on Computational Biology and Bioinformatics, vol. 4 pp.301-309
Tannier E, Bergeron A, Sagot M-F (2007)
Advances on sorting by reversals, Discrete Applied Mathematics, vol. 155 pp.881-888
Sebo A, Tannier E (2004)
On Metric Generators of Graphs, Mathematics of Operations Research, vol. 29 pp.383-393
Gravier S, Mhalla M, Tannier E (2003)
On a modular domination game, Theoretical Computer Science, vol. 306 pp.291-303
book :
| | Dumas J-G, Roch J-L, Tannier E, Varrette S (2012) Foudations of Coding, Springer, 2012 |
| | Tannier E (2011) L`époque romantique contre la peine de mort, Editions Universitaires Europeennes, 2011 |
| | Tannier E (2010) Comparative Genomics, Springer, 2010 |
| | Fertin G, Labarre A, Rusu I, Tannier E, Vialette S (2009) Combinatorics of Genome Rearrangements, MIT press, 2009 |
| | Dumas J-G, Roch J-L, Tannier E, Varrette S (2007) Théorie des codes: compression cryptage correction, Dunod, 2007 |
inbook :
Tannier E (2008)
Sorting Signed Permutations by Reversal (Reversal Sequence) 2004; Tannier Sagot, , vol. pp.860-863
inproceedings :
Lenne R, Solnon C, Stützle T, Tannier E, Birattari M (2012)
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem, EvoCOP 2008, Springer Verlag, Lecture Notes in Computer Science, vol. 4972 pp.266-276
Gavranovic H, Tannier E (2011)
Guided genome halving: provably optimal solutions provide good insights into the preduplication ancestral genome of Saccharomyces Cerevisiae, Pacific Symposium on Biocomputing, , vol. 15 pp.21-30
Braga MDV, Sagot M-F, Scornavacca C, Tannier E (2009)
The solution space of sorting by reversals, Proceedings of ISBRA`07, Lecture Notes in Bioinformatics, vol. 4463 pp.293-304
Tannier E (2008)
Yeast Ancestral Genome Reconstructions: The Possibilities of Computational Methods, Proceedings of RECOMB Comparative Genomics, Springer, Lecture notes in Bioinformatics, vol. 5817 pp.1-12
Ouangraoua A, Boyer F, McPherson A, Tannier E, Chauve C (2007)
Prediction of Contiguous Regions in the Amniote Ancestral Genome, Proceedings of ISBRA`09, Springer, Lecture Notes in Bioinformatics, vol. 5542 pp.173-185
Tannier E, Sagot M-F (2007)
Sorting by reversals in subquadratic time, Proceedings of CPM`04, Springer Verlag, Lecture Notes in Computer Science, vol. 3109 pp.1-13
Tannier E, Zheng C, Sankoff D (2007)
Multichromosomal Genome Median and Halving Problems, Proceedings of WABI`08, Springer-Verlag, Lecture notes in Bioinformatics, vol. 5251 pp.1-13
Boyer F, Chauve C, Tannier E (2006)
Prédiction de synténies dans le génome ancestral des amniotes, Actes des Journée Ouvertes de Biologie Informatique et Mathématiques JOBIM 2008, pp.141-148
Bérard S, Chateau A, Chauve C, Paul C, Tannier E (2003)
Perfect DCJ Rearrangement, Proceedings of RECOMB-CG` 2008, Springer-Verlag, Lecture Notes in Bioinformatics, vol. 5267 pp.159-168
Sagot M-F, Tannier E (1998)
Perfect sorting by reversals, Proceedings of COCOON`05, Springer-Verlag, Lecture Notes in Computer Science, vol. 3595 pp.42-51
Sebo A, Tannier E (1995)
Connected Joins in Graphs, Proceedings of IPCO`01, Springer Verlag, Lecture Notes in Computer Science, vol. 2081 pp.383-391
phdthesis :
Tannier E (2011)
HDR - Evolution combinatoire Algorithmique des chromosomes, , 2011



