La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, ou réseau, en communautés (ou classes). Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman en 2004. 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.

Property Value
dbo:abstract
  • La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, ou réseau, en communautés (ou classes). Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman en 2004. 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. La modularité est décrite comme la proportion des arêtes incidentes sur une classe donnée moins la valeur qu'aurait été cette même proportion si les arêtes étaient disposées au hasard entre les nœuds du graphe. La modularité prend ses valeurs entre et inclus. On peut considérer qu'un graphe a une structure de communautés significative quand une partition obtient un score de modularité supérieur à 0,3. (fr)
  • La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, ou réseau, en communautés (ou classes). Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman en 2004. 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. La modularité est décrite comme la proportion des arêtes incidentes sur une classe donnée moins la valeur qu'aurait été cette même proportion si les arêtes étaient disposées au hasard entre les nœuds du graphe. La modularité prend ses valeurs entre et inclus. On peut considérer qu'un graphe a une structure de communautés significative quand une partition obtient un score de modularité supérieur à 0,3. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 5435193 (xsd:integer)
dbo:wikiPageLength
  • 5081 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 191370200 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2006 (xsd:integer)
prop-fr:auteur
  • M. E. J. Newman (fr)
  • M. E. J. Newman (fr)
prop-fr:consultéLe
  • 2008-07-11 (xsd:date)
prop-fr:doi
  • 10.107300 (xsd:double)
prop-fr:journal
  • Proc. Natl. Acad. Sci. USA (fr)
  • Proc. Natl. Acad. Sci. USA (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:numéro
  • 23 (xsd:integer)
prop-fr:pages
  • 8577 (xsd:integer)
prop-fr:pmc
  • 1482622 (xsd:integer)
prop-fr:pmid
  • 16723398 (xsd:integer)
prop-fr:titre
  • Modularity and community structure in networks (fr)
  • Modularity and community structure in networks (fr)
prop-fr:url
prop-fr:volume
  • 103 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, ou réseau, en communautés (ou classes). Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman en 2004. 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. (fr)
  • La modularité est une mesure de la qualité d'un partitionnement des nœuds d'un graphe, ou réseau, en communautés (ou classes). Elle est principalement utilisée en analyse des réseaux sociaux. Elle a été introduite par M. E. J. Newman en 2004. 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. (fr)
rdfs:label
  • Modularité (réseaux) (fr)
  • Modularité (réseaux) (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of