In silico methods for genome rearrangement analysis : from identification of common markers to ancestral reconstruction.

Géraldine Jean

Description

Sous la direction de Serge Dulucq, Macha Nikolski
Thèse soutenue le 09 décembre 2008: Bordeaux 1
L'augmentation du nombre de génomes totalement séquencés rend de plus en plus efficace l'étude des mécanismes évolutifs à partir de la comparaison de génomes contemporains. L'un des principaux problèmes réside dans la reconstruction d'architectures de génomes ancestraux plausibles afin d'apporter des hypothèses à la fois sur l'histoire des génomes existants et sur les mécanismes de leur formation. Toutes les méthodes de reconstruction ancestrale ne convergent pas nécessairement vers les mêmes résultats mais sont toutes basées sur les trois mêmes étapes : l'identification des marqueurs communs dans les génomes contemporains, la construction de cartes comparatives des génomes, et la réconciliation de ces cartes en utilisant le critère de parcimonie maximum. La qualité importante des données à analyser nécessite l'automatisation des traitements et résoudre ces problèmes représente de formidables challenges computationnels. Affiner le modèles et outils mathématiques existants par l'ajout de contraintes biologiques fortes rend les hypothèses établies biologiquement plus réalistes. Dans cette thèse, nous proposons une nouvelle méthode permettant d'identifier des marqueurs communs pour des espèces évolutivement distantes. Ensuite, nous appliquons sur les cartes comparatives reconstituées une nouvelle méthode pour la reconstruction d'architectures ancestrales basée sur les adjacences entre les marqueurs calculés et les distances génomiques entre les génomes contemporains. Enfin, après avoir corrigé l'algorithme existant permettant de déterminer une séquence optimale de réarrangements qui se sont produits durant l'évolution des génomes existants depuis leur ancêtre commun, nous proposons un nouvel outil appelé VIRAGE qui permet la visualisation animée des scénarios de réarrangements entre les espèces
-Génome ancestral
-Génomique comparative
-Réarrangement
-Point de cassure
-Permutation
Abstract
-Ancestral genome
-Comparative genomics
-Rearrangements
-Breakpoints
-Permutation
Source: http://www.theses.fr/2008BOR13704/document

Sujets

• Génomique comparative
• Permutation

Informations

• Publié par: Thesee
• Nombre de lectures: 70
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

.
AIGLE
.
Co-directrice
.
d'ordre
.
:
.
3704
.
THÈSE
Professeur
PRÉSENTÉE
.
À
TIN
L'UNIVERSITÉ
Professeur
BORDEA
Chargée
UX
.
I
.
ÉCOLE
.
DOCTORALE
.
DE
orteur
MA
.
THÉMA
.
TIQUES
.
ET
Examinateur
D'INF
.
ORMA

TIQUE
2008
P
.
ar
Professeur
Géraldine
.
JEAN
.
POUR
Alain
OBTENIR
.
LE
.
GRADE
.
DE
.
DOCTEUR
DULUCQ
SPÉCIALITÉ
Professeur
:
.
INF
.
ORMA
Guillaume
TIQUE
.
In
.

.
metho
MELANCON
ds
.
for
.
genome
.
rearrangemen
NIKOLSKI
t

analysis:
he
from
.
iden
.
tication
.
of
.

.
mark
.
ers
.
to
.

Examinateur

DENISE
Souten
.
ue
.
le
.
:
.
9
.

.
bre
.
2008
Rapp
Après
Serge
a
.
vis
.
des
.
rapp
.
orteurs
.
:
.
Bernard
.
MORET

.
FER
.
Professeur
Professeur
.
Alain
.
DENISE
.
.
.
.
.
.
Guy
.
.
Professeur
.
Dev
.
an
.
t
.
la
.

Examinateur
d'examen
ha

.
osée
de
de
herc
:

hel
oNun
souten
Jean-Mic
ts
ëon
A
des
v
l'INRIA,
an
la
t
grand
tout,
toujours
je
tan
tiens

à
hes.
remercier
à
très
elopp
sincèremen
soutien
t
ses
Serge
est

la
sans
une
qui
de
je
Isab
n'aurais
un
jamais
aidée
osé
et
me
oratoire
lancer
Beyne
dans
Loira

ses
longue
our
a
de
v
le
en

ture.
t
Je
une
v
dans
ous
ec
remercie
remerciemen
de

m'a
e
v
t
oir
Alexandre
fait
our

En-
la
le
bioinformatique,
Roubineau
je
iii
v
à
ous
qui
remercie
supp
égalemen
:
t
Ca
de
v
m'a
oulanger
v
qui
oir
Ha
transmis
tions,
le

virus
Am
de
longues
la
Renault

son
herc
toine
he
mes
et
our
merci
pâtisseries
enn
à
d'a
au
v

oir
à

diciles
de
thèse
dev
partager
enir
notions
mon
t

ensée
de

thèse
Merci
malgré
départemen
un
1
emploi
Billaud,
du
k
temps
Journet,
plus
Eric
que
et

leur
hargé.
os
Je
n'oublie
v
du
ous
e
suis
hez,
plus
tes
que


égalemen
te
mes
p
du
our
t
v
écoutée
otre
au
disp
en
onibilité
p
et
Iragne,
v
Emman
os
ses
précieux
pratiques

de
Je
après-midi,
tiens
v
à
pu
remercier
mon
égalemen
Soueidan
t
etites
très
drien

ses
haleureusemen
Ouangraoua
t
amitié,

et
ha
t
Nik
de
olski
Da
qui
our
a
professionnel

p
de
olley-ball,

p
ma
duran
thèse.
étitions

surtout
ha,
goût
je
our
te
Un
remercie
sp
d'a
Martin
v
en
oir
du
été
et
présen
qui
te
ue,

v
haque
momen
jour
t
duran
de
t
a
ma
j'ai
thèse,
plus
d'a
et
v
biologie...
oir
ne
guidé

mes
etite

tous
herc
j'ai
hes
er
a
qu'enseignan
v
toute
ec
édagogique
bien
in-
v
de

plus
et

de
hel
m'a
Lépine,
v
Mon
oir

toujours
Ly

Dutour
quand
ena
je
gen
ne
en
trouv
de
ais
v
pas
à
forcémen
a
t
plaisir.
de
non
rép
ersonnel
onses
et
à
particulier
mes
Cath
questions.
Marie
Mes
m'on
remerciemen
de
ts
et
v
mes
on
herc
t
Merci
égalemen
t
t
tous
aux

professeurs
amis
Bernard
LaBRI
Moret
m'on
et
toujours
Alain
ue,
Denise
et
qui
ortée
m'on
lab
t
ou
fait
dehors
l'honneur
je
de
ense
rapp
Florian
orter
Cyril
mon
yla,
man
uelle

et
de
tra
thèse.
aux
Je
sur
remercie
levure
tout
b
autan

t


a
hel
ec
Aigle,
j'ai
Guy
dév
Melancon
er
et
anglo-hispanique,
Guillaume
yssam
F
et
ertin
p
p
atten
our
A
a
Go
v
et
oir
précieux

Aïda
de
p
lire
son
mon
Maxime
tra
blard
v
son
ail
duran
et
nos
p
préparations
our
TD
a
graphes,
v
vid
oir
p
été
son
présen

ts
et
le
amour
jour
our
J
v
p
An
our
Rollet
faire
our
partie

de
t
mon
rép
jury
de
de
et
thèse.
p
Je
notre
remercie

aussi
p
l'ensem
les
ble
tunisiennes.
des
remerciemen

tout
de
écial
l'équip
Tiphaine
e
qui
MA
dev
GNOME
ue
dans
l
laquelle
temps
j'ai
amie
grandi
une
duran
te,
t
m'a

souten
trois
aidée
années
a
:

merci
les
à
ts
Da
notammen
vid
à
Sherman
n
p
ma
our
et
m'a
v
v
qui
oir
pu
donné
bien

que
opp
théorèmes
ortunité,
des
à
de
P
Mes

ts
Durrens
seraien
p
pas
our
sans
ses
p
explications
p
p
à
édagogiques
les

que
t
pu
le
y
monde
en

t
de
te.
la
à
biologie
l'équip
!
p
Je
du
souhaite
t
égalemen
formatique
t
l'IUT
remercier
Bordeaux
les
et
biologistes
particulièremen
du
à
pro
hel
jet

Génolevures
Marcus,
notammen
hel
t

Jean-Luc
aël
Souciet
tassier,
et
Pinlou,
Bernard
holas
Dujon
Olivier
qui
,
on
elle
t
et
pris
Sop
le
p
temps
leur
de
tillesse
m'expliquer
leur
leurs
vie
problématiques
tagieuse
et
partager
de
sa
s'in
oir.
téresser
seigner
à
v
mon

tra
été
v
réel
ail.
Je
Notre
pas

plus
oration
p
a
administratif
largemen
LaBRI
t
de

en
tribué
Philipp
à
Biais,
ma
y

et
de
Sanc
la
qui
génomique
t
et
à
à
main
faire
reprises
a
qui
v
Remerciemen
de
tin
a
t
paren
toujours
me
eu
iv
un
de
mot
mon
gen
de
til
de
p
plus
our
Bordeaux
moi.
b
En
mes
dehors
de
du

lab
merci
oratoire,
mots
je
ts
tiens
là
à

remercier
baisser
viv
mon
emen
p
t
Je
les
t
p
remercie
ersonnes
famille.
qui
v
m'on
et
t
d'in

s'il
née
je
tout
hère
au
toujours
long
me
de
moral
ma
s