La
modularité mesure le
nombre d'arêtes à l'intérieur des communautés auquel on enlève ce même nombre obtenu sur un graphe aléatoire (i.e sans structure)
de même taille mais
gardant exactement la même distribution de degrés.
[reseauxegocentriques 0 JCC 20/07/2019]
Dans un troisième temps, les évènements sont identifiés en formant des groupes de mots fortement corrélés à partir de
chaque matrice X « que l'on considère comme la matrice d'adjacence d'un graphe non-orienté et pondéré » avec l'algorithme
spectral d'optimisation de la
modularité
de
Newman (2006)
Origine
.
[diffusioninformation 0 JCC MCLH 29/07/2019]
En itérant une phase
de migration et de fusion, ILouvain, reprend le même processus glouton que Louvain mais il vise à optimiser une combinaison
linéaire de QInertia et de la
modularité alors que Louvain considère uniquement ce dernier critère.
[intelligenceartificielle 0 JCC 20/07/2019]
A la différence de la
modularité et des marches aléatoire, les kcliques s'appuient sur la recherche de
motifs locaux dans le graphe.
[reseauxegocentriques 0 JCC 20/07/2019]
A la
différence de la
modularité , la marche aléatoire s'appuie sur les distances entre sommets (Gaume, 04).
[reseauxegocentriques 0 JCC 20/07/2019]
L'interface affiche également différents indicateurs pour contrôler les propriétés vérifiées par le
graphe comme par exemple la
modularité , le coefficient de clustering et l'inertie intra-classe pour sa structure communautaire ou
encore la distribution des degrés pour l'attachement préférentiel.
[intelligenceartificielle 0 JCC 20/07/2019]
Par contraste, les méthodes basées sur la classification non-supervisée de termes « telles que EDCoW qui adopte une
approche basée sur la
modularité ou TwEvent qui applique les k plus proches voisins » ont tendance à produire des descriptions très
longues et donc difficiles à interpréter.
[diffusioninformation 0 JCC 20/07/2019]
Des algorithmes comme
Louvain (Blondel, 08) s'appuient sur la
modularité tout en l'optimisant.
[reseauxegocentriques 0 JCC 20/07/2019]
Par exemple, il serait possible d'intégrer cette
mesure dans la méthode de détection de communautés proposée par Newman (2006), qui procède à des dichotomies récursives du
réseau en optimisant la
modularité , en vérifiant que les deux communautés résultant d'une dichotomie ne soient pas trop semblables du point de vue des
évènements qui suscitent leur intérêt.
[diffusioninformation 0 JCC 20/07/2019]
Nous citons ici
uniquement les principaux qui sont la
modularité , la marche aléatoire et les k-cliques.
[reseauxegocentriques 0 JCC 20/07/2019]
Cette méthode repose sur une
heuristique d'optimisation de l'indice de
modularité.
[diffusioninformation 0 JCC 20/07/2019]