Questions sur le graphe d'Erdos-Renyi
Bonjour,
J'ai, à l'aide en partie du cours suivant : Celui ci vu les résultats suivants sur le graphe d'Erdos-Renyi :
En notant $p(n) = \dfrac{\lambda}{n}$ la probabilité de lien de G(n,p),
-on montre qu'il y a une transition de phase pour la taille de la plus grande composante connexe ;
- Si $ \lambda <1$ cette taille est un $O(\log n)$ (page 14 du slide dont j'ai donné le lien)
- Si $\lambda >1$, il existe un $a$ tel que cette taille soit plus grande que $a\log n$ (presque sûrement pour n infiniment grand).
J'ai plus ou moins compris les démonstrations, mais je n'arrive pas à "appliquer la théorie à la pratique".
- Dans les deux dernières slides (18, 19) on fait une application de ce modèle, mais je ne comprend pas d'où viennent les inégalités (je ne sais déjà pas comment exprimer l'espérance de la v.a. "size of epidemic as a fraction of the society"). Quelqu'un pourrait-il m'expliquer ?
- Lorsque l'on dit qu'une fraction de la population est un $O(\log n)$, comment dans la pratique estimer numériquement cette fraction ?
Par exemple, si on a la constante $a$ telle que $\text{Taille composante connexe} \leq a\log n$ pour n assez grand presque sûrement, comment estimer à partir de quel rang $n$ il est légitime de dire que c'est vrai ?
Je vous remercie par avance !
J'ai, à l'aide en partie du cours suivant : Celui ci vu les résultats suivants sur le graphe d'Erdos-Renyi :
En notant $p(n) = \dfrac{\lambda}{n}$ la probabilité de lien de G(n,p),
-on montre qu'il y a une transition de phase pour la taille de la plus grande composante connexe ;
- Si $ \lambda <1$ cette taille est un $O(\log n)$ (page 14 du slide dont j'ai donné le lien)
- Si $\lambda >1$, il existe un $a$ tel que cette taille soit plus grande que $a\log n$ (presque sûrement pour n infiniment grand).
J'ai plus ou moins compris les démonstrations, mais je n'arrive pas à "appliquer la théorie à la pratique".
- Dans les deux dernières slides (18, 19) on fait une application de ce modèle, mais je ne comprend pas d'où viennent les inégalités (je ne sais déjà pas comment exprimer l'espérance de la v.a. "size of epidemic as a fraction of the society"). Quelqu'un pourrait-il m'expliquer ?
- Lorsque l'on dit qu'une fraction de la population est un $O(\log n)$, comment dans la pratique estimer numériquement cette fraction ?
Par exemple, si on a la constante $a$ telle que $\text{Taille composante connexe} \leq a\log n$ pour n assez grand presque sûrement, comment estimer à partir de quel rang $n$ il est légitime de dire que c'est vrai ?
Je vous remercie par avance !
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres