Modularité (réseaux)
- Modularité (réseaux)
-
La modularité est une mesure pour la qualité d'un partitionnement d'un réseau en communautés. Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman. C'est aussi une fonction d'optimisation pour certaines tâches de détection de communautés dans les graphes.
Le principe est qu'un bon partitionnement d'un graphe implique un nombre d'arêtes intra-communautaires important et un nombre d'arêtes inter-communautaires faible.
Référence
- M. E. J. Newman, « Modularity and community structure in networks », dans Proc. Natl. Acad. Sci. USA, vol. 103, no 23, 2006, p. 8577–8582 [texte intégral, lien PMID, lien DOI (pages consultées le 2008-07-11)]
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Modularité (réseaux) de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Réseaux de neurones — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseaux neuronaux — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseaux neuroniques — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
ÉNERGIES RENOUVELABLES — Les énergies renouvelables utilisent des sources inépuisables d’énergies d’origine naturelle: rayonnement solaire, vents, cycles de l’eau et du carbone dans la biosphère, flux de chaleur interne de la Terre, effet de l’attraction lunaire et… … Encyclopédie Universelle
Neuronal network — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Reseau de neurones — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseau de neurone — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseau de neurones — Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseau neuronal — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
Réseau neuronique — Réseau de neurones Pour les articles homonymes, voir Réseau. Neurosciences … Wikipédia en Français
