• Medientyp: Sonstige Veröffentlichung; Elektronische Hochschulschrift; E-Book
  • Titel: Processus de contact sur des graphes aléatoires ; Contact process on random graphs
  • Beteiligte: Can, Van Hao [Verfasser:in]
  • Erschienen: theses.fr, 2016-06-01
  • Sprache: Englisch; Französisch
  • Schlagwörter: Phase transition ; Metastable density ; Random graphs ; Extinction time ; Metastabilité ; Transition de phase ; Densité metastable ; Contact process ; Systèmes de particules en interaction ; Graphes aléatoires ; Metastability ; Processus de contact ; Temps de mort ; Interacting particle systems
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: 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ₙ) convergeant localement vers un graphe limite G. On étudie alors le comportement asymptotique du temps d’extinction τn du processussur Gₙ; lorsqu’initialement tous les individus sont infectés. Nous montrons sur plusieurs exemples qu’il existe unetransition de phase lorsque λ - le taux d'infection du processus - traverse une valeur critique λ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 τₙ est d'ordre soit logarithmique soit exponentiel; selon que λ est soit inférieur ou supérieur à λc(G). De plus, dans certains cas, nous montrons des résultats de métastablité: en régime sur-critique, τₙ 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 τ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ₙ) be a sequence of random graphs converging weakly to a graph G. Then we study τn, the extinction time of the contact process on Gₙ starting from full occupancy. We prove in some examples that there is a phase transition of τₙ when λ - the infection rate of the ...
  • Zugangsstatus: Freier Zugang