Paris-Networking

About Paris-Networking | Announce a talk | Subscribe

Seminar: Diffusions et cascades dans les graphes aléatoires  

Marc Lelarge, TREC - ENS & INRIA

Thursday, February 25th 2010, 11h00 - 12h00

Location :

LIP6
Site Passy-Kennedy
104 avenue du Président Kennedy 75016 Paris
Salle 847

Abstract :

Nous introduisons un modèle de diffusion qui généralise à la fois le processus de contact et la percolation 'bootstrap'. Nous analysons ce processus sur des graphes aléatoires dilués. Ceci nous permet de retrouver des résultats connus (taille de la composante géante, seuil de percolation) et nouveaux (condition de cascade, impact de différentes vaccinations). Les preuves reposent sur des idées de couplages développées récemment par Janson et Luczak.

Host :

ComplexNetworks (LIP6)