Le processus de contact est l'un des systèmes de particules en interaction les plus étudiés. Il peut s'interpréter comme un modèlepour la propagation d'un virus dans une population ou sur un réseau. L'objectif de cette thèse est d'étudier la relation entre la structure locale du réseau et le comportement global du processus sur le réseau tout entier.Le cadre typique dans lequel on se place est celui d’une suite de graphes aléatoires $(G_n)$ convergeant localement vers un graphe limite $G$.On étudie alors le comportement asymptotique du temps d’extinction $tau_n$ du processussur $G_n$; lorsqu’initialement tous les individus sont infectés. Nous montrons sur plusieurs exemples qu’il existe unetransition de phase lorsque $lambda$ - le taux d'infection du processus - traverse une valeur critique $ lambda_c (G)$, qui ne dépend que de $G$.Plus précisément, pour certains modèles de graphes aléatoires comme le modèle de configuration, le graphe d'attachement préférentiel, le graphe géométrique aléatoire, le graphe inhomogène, nous montrons que $ tau_n $ est d'ordre soit logarithmique soit exponentiel; selon que $ lambda$ est soit inférieur ou supérieur à $lambda_c (G) $.De plus, dans certains cas, nous montrons des résultats de métastablité: en régime sur-critique, $ tau_n $ divisé par son espérance converge en loi vers une variable aléatoire exponentielle de moyenne $1$, et la densité des sites infectés reste stable (et non nulle) sur une période de temps d’ordre typiquement $tau_n$. / The contact process is one of the most studied interacting particle systems and is also often interpreted as a model for the spread of a virus in a population or a network. The aim of this thesis is to study the relationship of the local structure of the network and the global behavior of the contact process (the virus) on the whole network. Let $(G_n)$ be a sequence of random graphs converging weakly to a graph $G$. Then we study $tau_n$, the extinction time of the contact process on $G_n$ starting from full occupancy. We prove in some examples that there is a phase transition of $tau_n$ when $lambda$ - the infection rate of the contact process crosses a critical value $lambda_c(G)$ depending only on $G$. More precisely, for some models of random graphs, such as the configuration model, preferential attachment graph, random geometric graph, inhomogeneous graph, we show that $tau_n$ is of logarithmic (resp. exponential) order when $lambda < lambda_c(G)$ (resp. $lambda < lambda_c(G)$). Moreover, in some cases we also prove metastable results: in the super-critical regime, $tau_n$ divided by its expectation converges in law to an exponential random variable with mean $1$, and the density of the infected sites is stable for a long time.
Identifer | oai:union.ndltd.org:theses.fr/2016AIXM4709 |
Date | 01 June 2016 |
Creators | Can, Van Hao |
Contributors | Aix-Marseille, Schapira, Bruno |
Source Sets | Dépôt national des thèses électroniques françaises |
Language | English, French |
Detected Language | French |
Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0023 seconds