Détection de communautés
Cette option permet d'identifier les communautés existant dans le jeu de données. Une communauté peut être considérée comme un sous-graphe dont la densité des connexions internes est supérieure à celle de ses connexions vers le reste des nœuds du réseau. La détection des communautés utilise un algorithme itératif dont les critères d'arrêt sont le nombre maximum d'itérations et le gain de modularité d'une itération sur l'autre, représenté par Epsilon.
Pour en savoir plus sur le calcul de la détection de communautés, voir les informations sur l'algorithme de Louvain
.
Vous pouvez également baser les communautés d'un graphe sur celles d'un autre graphe. Ainsi, les communautés du mois de février peuvent être initialisées sur celle de janvier, vous permettant de visualiser leur évolution d'un mois sur l'autre.
Remarque : La détection des communautés n'est pas disponible pour les graphes transactionnels.
| Option | Description |
|---|---|
| Nombre maximum d'itérations | Nombre maximum d'itérations avant que l'algorithme ne s'arrête si les critères Epsilon ne sont pas atteints. |
| Epsilon | Valeur en-dessous de laquelle le gain de modularité n'est plus suffisamment intéressant pour justifier une autre itération de l'algorithme. |
| Se baser sur les communautés de | graphe à partir duquel vous pouvez utiliser les communautés comme base pour le graphe en cours. La liste Se baser sur les communautés de comprend uniquement les graphes pour lesquels la détection des communautés a été activée. La base de communautés n'est pas disponible pour les graphes transactionnels. |
| Ignorer les auto-liens | Réduit le nombre de communautés et apporte une meilleure perspective de la structure du graphe. |
| Désactiver les supercommunautés | Désactive la création de supercommunautés, ce qui accélère la création lors de l'utilisation de grands graphes. |
L'option Optimiser la détection des méga-hubs supprimera tous les nœuds dont le degré de connectivité est supérieur au seuil défini. Il existe deux façons de définir ce seuil :
Par défaut, le facteur de l'écart-type est fixé à 4.
Lorsque vous paramétrez cette option pour un graphe transactionnel, vous devez configurer le seuil pour les deux populations.