Cours/Séminaire
Notice
Lieu de réalisation
Paris
Langue :
Anglais
Crédits
François Baccelli (Publication), Léo Dort (Intervention)
Détenteur des droits
Inria
Conditions d'utilisation
Droit commun de la propriété intellectuelle
Citer cette ressource :
Léo Dort. Inria. (2023, 20 mars). Dynamical Erdös-Rényi Random Graph. A Local Convergence Point of View , in DYOGENE/ERC NEMO 2023 : Seminar series. [Vidéo]. Canal-U. https://www.canal-u.tv/147615. (Consultée le 16 juin 2024)

Dynamical Erdös-Rényi Random Graph. A Local Convergence Point of View

Réalisation : 20 mars 2023 - Mise en ligne : 20 mars 2023
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

Local weak convergence of graphs, introduced by Itaï Benjamini and Oded Schramm in 2001, tries to understand the intern geometry of a typical vertex in large graphs and is a great tool to study asymptotic properties of these large graphs. In this presentation, we will discuss about notions of local weak convergence for dynamical graphs, that are graphs in which edges are allowed to appear and disappear in function of time. Motivating by questions of modeling spread of infection in population, we will introduce a notion of local convergence which takes into account the local geometry in space and in time of dynamical neighborhood of a typical vertex. We will focus on the example of dynamical percolation on the complete graph, for which the local limit is an evolving "tree" which can "growth" and "segmented".

This talk is based on a joint work with Emmanuel Jacob.

Intervention

Dans la même collection

Sur le même thème