Constrained information transmission on Erdös-Rényi graphs

Abstract : We model the transmission of information of a message on the Erdös-Rény random graph with parameters $(n,p)$ and limited resources. The vertices of the graph represent servers that may broadcast a message at random. Each server has a random emission capital that decreases by one at each emission. We examine two natural dynamics: in the first dynamics, an informed server performs its attempts, then checks at each of them if the corresponding edge is open or not; in the second dynamics the informed server knows a priori who are its neighbors, and it performs all its attempts on its actual neighbors in the graph. In each case, we obtain first and second order asymptotics (law of large numbers and central limit theorem), when $n\to \infty$ and $p$ is fixed, for the final proportion of informed servers.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00918904
Contributeur : Francis Comets <>
Soumis le : jeudi 24 septembre 2015 - 10:09:46
Dernière modification le : lundi 29 mai 2017 - 14:24:25
Document(s) archivé(s) le : mardi 29 décembre 2015 - 09:43:33

Fichier

trans-info-rev.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00918904, version 1
  • ARXIV : 1312.3897

Collections

INSMI | UPMC | USPC | PMA

Citation

Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia. Constrained information transmission on Erdös-Rényi graphs. 2013. 〈hal-00918904〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

32