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]