Chaînes de Markov régulées et approximation de Poisson pour l'analyse de séquences biologiques, Drifting Markov models and Poisson approximation for analysis of biological sequences

Nicolas Vergne

Description

Sous la direction de Bernard Prum
Thèse soutenue le 11 juillet 2008: Evry-Val d'Essonne
Cette thèse présente le développement, en vue de l'analyse statistique des séquences d'ADN, de nouveaux modèles permettant de prendre en compte l'hétérogénéité de ces séquences : les chaînes de Markov régulées (DMM pour drifting Markov model). Afin d'éviter l'homogénéité supposé par les modèles de Markov et de Markov cachés, nous permettons à la matrice de transition de varier du début à la fin de la séquence. A chaque position, nous avons une matrice de transition différente. Ces modèles peuvent être vus comme une alternative mais aussi comme un outil complémentaire aux modèles de Markov cachés. Nous avons considéré des dérives polynomiales ainsi que des dérives par splines polynomiales. Nous avons estimé nos modèles de multiples manières puis évalué la qualité de ces estimateurs avant de les utiliser en vue d'applications telle la recherche de mots exceptionnels. Nous avons mis en oeuvre le software DRIMM, dédié à l'estimation de nos modèles.
-Séquences d'ADN
This document propose the conception, in the way of statistical analysis of DNA sequences, of new models which permit to take into account the heterogeneity of these sequences : the drifting Markov models (DMM). In order to avoid homogeneity of Markov models or hidden Markov models, we allow the transition matrix to vary from the beginning to the end of the sequence. At each position, we obtain a different transition matrix. DMM can be seen as a competitive model to the HMM one but it over all can be understood as a complementary tool: the hidden models of an HMM, usually fixed Markov chains can be replaced by DMM. Along this work, we consider polynomial drift or drift by polynomial splines. We estimate our models by different ways, evaluate their qualities and used them in biological applications such as the search of rare words. We develop the software DRIMM, dedicated to estimation of DMM.
-DNA sequences
Source: http://www.theses.fr/2008EVRY0006/document

Sujets

• Séquence biologique

Informations

• Publié par: Thesee
• Nombre de lectures: 78
• Langue: English
• Poids de l'ouvrage: 6 Mo

Extrait

Universit´e d’Evry Val d’Essonne
´Ecole doctorale Des G´enomes aux Organismes
Chaˆınes de Markov r´egul´ees et
approximation de Poisson pour
l’analyse de s´equences biologiques
`THESE
pr´esent´ee et soutenue publiquement le 11 juillet 2008
pour l’obtention du
Doctorat de l’universit´e d’Evry Val d’Essonne
(sp´ecialit´e Math´ematiques Appliqu´ees)
par
Nicolas Vergne
Composition du jury
Pr´esident : Gregory Nuel Charg´e de recherche CNRS, Universit´e Paris Descartes
Rapporteurs : Michel Termier Maˆıtre de Conf´erences, Universit´e Paris-Sud
Benoˆıt Saussol Professeur, Universit´e de Bretagne Occidentale
Examinateurs : Dominique Cellier Maˆıtre de Conf´erences, Universit´e de Rouen
Jacques van Helden Charg´e de cours, Universit´e Libre de Bruxelles
Directeur de th`ese : Bernard Prum Professeur, Universit´e d’Evry
Laboratoire Statistique et G´enome – UEVE – UMR CNRS 8071 – UMR INRA 1152Mis

la
en
thloria.
page
avecl'étude
w
Appro
des
dériv
publications
ECCB
Ce
a
tra
ergne.
v
Aussois,
ail

a
v
donné
w
lieu
oisson
aux
d
diéren
régulés
tes
que
publications
dèles
suiv
olynomiale
an
V
tes
V
:
2005.



o
N.
and
V

ergne.

Drifting

Mark
de
o
des
v
et
Mo
abilistes
dels
V
with
v
P
:
olynomial
Journé
Drift
Villejuif,
and
o
Applications
Madrid,
to
haînes
DNA
oster

ANO

Num
al
:
Applic

ations
:
in
V

Abadi.
and
ximation
Mole
of

in
Biolo

gy,
ALEA
7
N.
(1),
mo
http://www.b
o
ep
our
ress.com/sagmb/vol7/i
biologiques
ss1/
p
a
Col
rt6
pr
/



N.
Les
V
Mark
ergne
p
and

G.
e
Nuel.
applications.
P
Jeunes
attern
Biométrie



Drifting
to
Mo
Drifting
oster
Mark

o
Les
v
Mark
Mo
JOBIM
dels,
Ly
in

pr
(P
o
for
gr
er
ess
W
.


re/pano
N.
(Drifting
V
Mo
ergne

and
i
M.
ergne
T
M.
ermier.
P
Drifting
appro
Mark
for
o
h
v
rare
Mo
ords
dels
DNA
with
ac
P
epte
olynomial
in
Splines
.
and

Applications
V
to
Les
DNA
dèles

Mark
in
v
pr
p
o
l'étude
gr

ess
:
.
e

olynomiale
M.
applications.
Abadi
lo
and
"Jeunes
N.
ob
V
et
ergne.
,
Sharp
2006.
error
N.
terms
ergne.
for
mo
return
de
time
o

régulés
under
our
mixing
des

biologiques
ac
dériv

p
epte
et
d
6ème
in
es
Journal
Cher
of
en
The
,
or
2006.
etic
N.
al
ergne.
Pr
Mark
ob
v
ability
dels
.
p

,
M.
2005.
Abadi
N.
and
ergne.
N.

V
de
ergne.
o
Sharp
régulées
error
p
terms
,
for
on,
p

oin
P
t-wise
W
P
oisson
oisson
ximation
appro
the
ximations
b
under
of
mixing
of

ords)
:
http://stat.genop
A
soft
new
a

w
h,
DRIMM
submitte
Mark
d
v
in
dels)
Nonline
http://stat.genop
arity
w
.
re/drimm

Liste
N.iip
Y
dit
ts
Saussol
Je
trois
remercie
qui
en
qui
premier
p
lieu
Je
les
Je
gens
des
qui
tamer
me
ermetten
son
en
t
quelques

malgré
hers
des
:
à
ma
a
famille,
son
ma
Eduardo,


hérie,
aussi
mes
pardonnen
amis.
rythme
Qu'ils
thèse,


hen
jury
t
thèse.
que
Dominique
tout
in

nous
tra
qu'il
v

ail
quel
ne
un
serait

rien
de
sans
son
eux.
le
Merci
our
de
ense
m'a
Je
v
Je
oir
de
souten
tillesse
u,
sp

aël,
enguirlandé,

p
des
oussé
remercier
et
oublier
surtout
ouée
merci
qui,
de
viens
m'a
our
v
oir
oir
our
supp
et
orté
sans
!
T
!
Helden
Mes
honoré.
paren
remercier
ts,
bureau,
mon
our
frère
our
et
a
toute
Je
la
tiel.
famille
souhaite
on
mot
t
est
toujours
à
été
ée
à
n'a
mes
la

mathématique,
dans
t
les
un
b
remerciemen
ons
Pierre-Y
et
de
les
et
mauv
des
ais
Marie-Pierre
momen
ort
ts,
Etienne
me
ait
mon
!
tran
toujours
t
oix
une
ersation,


sans
A
faille.
Christophe,
Je
tra
dis
les
souv
se
en
amitiés
t

a
Sabrina.
v
ne
oir
mon
de
t
la
à

ainsi
hance
plupart,
et
ec
je
aux
v
gardé
ais
!).
le
T
rép
rapp
éter
à

nos
:
b
j'ai

une
oir

partie
hance
être
démesurée
son
d'a
remercie
v
fait
oir
hargé,
une
ail
famille
J'aimerais
aussi
t
géniale.
passées
Puis
sourire
j'ai
v
trouv
he
é
toutes
le
p
b
de
onheur
Enn,
a
fond
v
si
ec
il
Sylvie,
pas
mon
t
ange-fée.
monde
Elle

est


même
qui
mes
a

p
p
ermis

de
puis
me


les
et
jamais
qui
mérite.
me
n'imp

sans
ble

de
haque
b
moi-même,
onheur
exemplaire.

mais
haque
CI
jour.
à
Ensuite
es
je
sympathiques
ne
Je
v
Da
oudrais
me
pas
ts
oublier
de
tous
ense
mes
aux
amis
à
qui
Mon
m'on
ense
t
v
souten
p
u
fo
des
en
années
p
duran
Iv
t
la
et
la

our
n'était

pas
en

e.
a
j'oublie
v
:
ec

mon
Elo


Christophe
Carène.
et
ail
F
heur

et
p

our
t
de
tres
longues
qui
discussions
d'a
in
je
terminables,
Catherine
Claire
de
et
enseigné.
Denis
eux
p
partie
our
v
leur
souv
délité
une
sans
sauv
faille,
me
Mathieu
Je
et
étudian
Nadège
our
p
enaien
our
a
les
sourire.
soirées
tenan
qui
bres
fon
oui,
t
meilleur
oublier
n
le
remercie
reste.

Je
d'a
n'oublie
d'être
pas
de
mon
je
vrai
merci
ami

Nidal,
discussions
Emilie,
m'on
Sebastien,
app
Guillaume,
hâte
Bao,
Je
Isab
d'a
elle
v
et

les
mon
sa
nalemen
v
orteur
o
tes
y
justes
ards,
tes.
Xa
v
vier
v
et
déplacemen
les

gars
suis
du
tra
fo

ot.
forcémen
Et
tenan
je
Nuel,
n'oublie
jury
pas
les
non
le
plus
our
mon
le
p
en
etit
t,
Rém

y
midi
.
p
J'aimerais
idées,
ensuite
aide
remercier
son
les
un
gens
v
du