Comparing genomic architectures to reconstruct ancestral genomes Géraldine JEAN Laboratoire Bordelais de Recherche en Informatique
Plan de la présentation ● Construction des permutations signées ● Résultats obtenus ● Questions
Algorithme de construction des permutations signées Décomposition des génomes en segments ordonnés distincts et communs Numérotation signée des segments en fonction d'un génome de référence Suppression des doublons Concaténation des séquences communes Renumérotation de 1 à n Synténies niveau 2 ou niveau 5 Permutations signées des génomes
Klla Ergo Klt h Zyro Klwa { Construction de permutations à partir des synténies de niveau 5 ● Décomposition par construction des synténies de niveau 5:
Klla Ergo Klt h Zyro Klwa { Construction de permutations à partir des synténies de niveau 5 ● Décomposition par construction des synténies de niveau 5:
Klla Ergo Klt h Zyro Klwa { Construction de permutations à partir des synténies de niveau 5 ● Décomposition par construction des synténies de niveau 5:
Klla Ergo Klt h Zyro Klwa { Construction de permutations à partir des synténies de niveau 5 ● Décomposition par construction des synténies de niveau 5:
Klla Ergo Klt h Zyro Klwa { Construction de permutations à partir des synténies de niveau 5 ● Décomposition par construction des synténies de niveau 5:
Klla Ergo Klt h Zyro Klwa { ● Numérotation signée en fonction de Klla : Construction de permutations à partir des synténies de niveau 5
Klla Ergo Klt h Zyro Klwa { ● Numérotation signée en fonction de Klla : Construction de permutations à partir des synténies de niveau 5
Klla Ergo Klt h Zyro Klwa { ● Numérotation signée en fonction de Klla : Construction de permutations à partir des synténies de niveau
Klla Ergo Klt h Zyro Klwa { ● Numérotation signée en fonction de Klla : Construction de permutations à partir des synténies de niveau
Klla Ergo Klt h Zyro Klwa { ● Numérotation signée en fonction de Klla : Construction de permutations à partir des synténies de niveau Klla 1 $ 2 3 Klla 1 $ 2 Ergo 1 $ Ergo 1 $ -2 Klth Concaténation Klth -1 2 Zyro -1 $ 2 3 Zyro -1 $ 2 Klwa 1 $ 2 3 Klwa 1 $ 2
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Décomposition par combinaison des synténies de niveau 2:
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Décomposition par combinaison des synténies de niveau 2: Klth
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Décomposition par combinaison des synténies de niveau 2: Klth Zyro
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Décomposition par combinaison des synténies de niveau 2: Klth Zyro Klwa
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Décomposition par combinaison des synténies de niveau 2: Klth Zyro Klwa
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Numérotation signée en fonction de Klla : Klth Zyro Klwa 1 1
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Numérotation signée en fonction de Klla : Klth Zyro Klwa
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Numérotation signée en fonction de Klla : Klth Zyro Klwa
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Numérotation signée en fonction de Klla : Klth Zyro Klwa
Klla Ergo Construction de permutations à partir des synténies de niveau 2 ● Numérotation signée en fonction de Klla : Klth Zyro Klwa Klla Klla 2 3 Klla 1 2 Ergo Ergo 2 3 Suppression des doublons Ergo 1 2 Klth Conservation Klth Klth -1 2 Zyro -2 $ 3 4 éléments communs Zyro -2 $ 3 Renumérotation Zyro -1 $ 2 Klwa -2 $ -3 Klwa -2 $ -3 Klwa -1 $ -2
Visualisation des permutations signées ● Permutations signées obtenues à partir des synténies de niveau 5:
Visualisation des permutations signées ● Permutations signées obtenues à partir des synténies de niveau 2:
Confrontation des résultats Permutation de Zyro à partir des synténies de niveau 5: Permutation de Zyro à partir des synténies de niveau 2: ● Beaucoup de similitudes mais pourquoi diffèrent-ils ? ● Quel est le meilleur représentant ?
Matrice des distances en réarrangements ● Calcul de la distance en réarrangements pour chaque paire de génomes G1, G2: Permutation de G1 Permutation de G2 GRIMM Distance en réarrangements entre G1 et G2 ● Résultats obtenus: Synténies niveau 5:Synténies niveau 2: Quelle matrice est la plus représentative ?
Construction d'un ancêtre commun ● Construction d'un ancêtre possible pour chaque triplet de génomes: ● Comment ? ● Sélection selon un critère de taille sur les segments ● Pourquoi ? ● Prise en compte de 25 éléments communs significatifs ● Limitation par le logiciel MGR utilisé ● Pourquoi ? ● On cherche à déterminer l'ancêtre commun à toutes les espèces ● Limitation par le logiciel MGR utilisé ● Permutations sur 25 éléments majeurs:
Questions ● Quel est le bon nombre d'éléments significatifs ? 25 ou plus ? ● Construction de l'ancêtre père en comparant les ancêtres des triplets ? ● Doit-on utiliser l'hypothèse de phylogénie supposée ?