2. Principales méthodes de partitionnement
2.1 Approche historique
Historiquement, la recherche de communautés est une affaire de sociologues comme on peut le voir dans le problème SW. Puis, considérant que le problème relève du domaine des graphes, le calcul mathématique, essentiellement matriciel, prend le pas suivi par le calcul algorithmique sur ordinateur qui privilégie les liaisons. Une troisième approche qui considère le problème comme relevant de l'analyse de données, fait appel aux méthodes de calcul de ce domaine.
L'essentiel des travaux a d'abord porté sur les graphes unipartis puis, plus récemment, sur les graphes bipartis avec quelques rares incursions sur les graphes multipartis et les graphes orientés. La pondération est souvent introduite pour diriger l'algorithme de détection. Plusieurs...
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Principales méthodes de partitionnement
Principales méthodes de détection de recouvrements
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Documents numériques Gestion de contenu"
(
114 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
