Discussion:Graphe aléatoire
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Mathématiques et Probabilités et statistiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Moyenne |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Probabilités et statistiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
À faire modifier
Rajouter des figures (aller voir les articles de théorie des graphes correspondants), traiter la naissance de la composante géante, traiter quelques autres résultats importants de la théorie, donner un exemple d'application de Harris. Insérer des liens et références vers cet article dans inégalité de Harris. Rajouter les refs des grands articles de Erdos et Renyi, des livres de Bollobas et Riordan, de Spencer, d'Alon et Spencer. Parler du modele de Barabasi Albert, du modèle de Molloy Reed, du modèle de Bollobas Janson Riordan, de la notion de scale-free network ou de petit monde.Chassaing 28 novembre 2010 à 22:08 (CET)
importer si possible le paragraphe de Théorie des graphes portant sur les graphes aléatoires.Chassaing 30 novembre 2010 à 07:11 (CET)
Etre plus précis dans la référence à Shorack et Wellner et dans l'utilisation du processus des quantiles. Relire en détails les tout derniers calculs. Chassaing 7 décembre 2010 à 15:50 (CET)
- Déplacement d'un ajout d'IP (--Roll-Morton (discuter) 20 février 2015 à 10:50 (CET)) :
- Il y a une incohérence dans les notations. Dans la définition, le premier paramètre du graphe probabiliste est le nombre de noeuds et le second est la probabilité d'apparition d'une arête. Alors qu'à d'autres endroits dans l'article c'est l'inverse.
Et les modèles différents de Erdos-Renyi ? modifier
Bonjour,
il me semble que cet article devrait s'appeler graphe d'Erdos-Renyi : on y parle que de ce modèle et pas des autres (qui sont esquissés dans l'article anglais et que je ne maîtrise pas). Qu'en pensez-vous ? --Roll-Morton (d) 22 février 2013 à 15:41 (CET)
- C'est clair, mais c'est le principal exemple de graphe aléatoire, et une proportion écrasante de la littérature est consacrée à ce modèle. Voir les livres de Bollobas et Janson Luczak Rucinski, tous deux consacrés à Erdos-Reny pour l'essentiel, et pourtant intitulés « Random Graphs ». Donc à mon avis, ça peut rester comme ça, jusqu'à ce que quelqu'un complète cet article avec quelques sections consacrées à d'autres modèles, dont l'analyse s'inspire et s'aide souvent des outils forgés pour Erdos Renyi. De toute façon un article intitule graphes aléatoires contiendra une grosse partie consacrée à Erdos Renyi. Et éventuellement permettra de créer un article énorme sur Erdos Renyi car le sujet est a peine effleure ici. Chassaing 22 février 2013 à 23:37 (CET)
Ça parait raisonnable. Merci pour la réponse rapide et pour tous les articles écrits dans ce secteur !--Roll-Morton (d) 25 février 2013 à 17:28 (CET)
- ce fut un plaisir :-). Lire la section « à faire » ci-dessus, pour voir qu'on est d'accord sur le fond ... Chassaing 26 février 2013 à 19:51 (CET)
Réseau invaraint d'échelle modifier
Un an plus tard, juste une note : j'ai créé réseau invariant d'échelle (Scale-free Nework), qui est dans le thème.--Roll-Morton (discuter) 2 mars 2014 à 20:42 (CET)