L'environnement SAS Viya propose deux algorithmes principaux pilotés par le paramètre algorithm : l'algorithme LOUVAINAlgorithme de détection de communautés (proc NETWORK) optimisant la modularité d'un graphe. Il regroupe les nœuds en clusters denses de manière itérative pour révéler la structure hiérarchique. et l'algorithme LABELPROPAGATION.
- L'algorithme LouvainAlgorithme de détection de communautés (proc NETWORK) optimisant la modularité d'un graphe. Il regroupe les nœuds en clusters denses de manière itérative pour révéler la structure hiérarchique. est l'option par défaut. Il s'agit d'une approche heuristique d'optimisation de la modularité, excellente pour dévoiler des structures hiérarchiques de communautés. Il est fortement recommandé pour des analyses exploratoires où la qualité de la partition prime sur la vitesse pure.
- L'algorithme de propagation d'étiquettes fonctionne en propageant l'étiquette la plus fréquente parmi les voisins d'un nœud. Ce choix est souvent plus rapide et peut s'exécuter en mode synchrone ou asynchrone via le paramètre labelUpdateMode. Il est pertinent pour des réseaux extrêmement volumineux où les temps de calcul avec l'approche par modularité deviendraient prohibitifs.
