centrality

Analyse de graphes massifs : comment accélérer les calculs de vecteurs propres ?

Optimisation de la Centralité Spectrale sur SAS Viya

Le calcul des vecteurs propres (Eigenvector, Hub, Authority) peut être extrêmement coûteux en ressources sur de très grands réseaux. Pour optimiser les performances, vous pouvez forcer un solveur spécifique via le paramètre eigenAlgorithm (en choisissant JACOBIDAVIDSON ou POWER au lieu de AUTOMATIC). De plus, vous pouvez limiter le temps de traitement global en fixant un plafond avec eigenMaxIters, ce qui stoppe l'algorithme si la convergence prend trop de temps après un certain nombre d'itérations.

Exemples pour l'action centrality

Calcul de la centralité de degré

Cet exemple calcule simplement le nombre de connexions directes pour chaque personne dans le réseau.

Analyse multi-métriques complète

Nous calculons ici simultanément le PageRank, l'intermédiarité (Betweenness) et le coefficient de clustering pour avoir une vue 360 du réseau.

Conseil de l'Expert
Sur SAS Viya 4, privilégiez toujours le solveur JACOBIDAVIDSON pour les graphes creux (sparse) de grande taille. Contrairement à la méthode POWER (itération de puissance), Jacobi-Davidson offre une convergence plus stable vers les valeurs propres extrêmes en utilisant des sous-espaces de recherche plus performants, ce qui réduit drastiquement les entrées/sorties mémoire.
Leviers techniques pour l'accélération spectrale
  • Gestion de la Sparse Matrix : Le moteur network de Viya traite nativement les matrices d'adjacence creuses. Assurez-vous que vos données sont distribuées uniformément sur les workers CAS pour éviter les biais de calcul lors des multiplications matrice-vecteur.
  • Initialisation du Vecteur : L'utilisation de eigenAlgorithm='POWER' est sensible au point de départ. Bien que AUTOMATIC tente une approximation, fixer manuellement eigenMaxIters permet de protéger les ressources du cluster contre les graphes dont le "spectral gap" est trop faible (convergence lente).

Cette réponse vous a-t-elle aidé ?

Vos votes aident à améliorer notre base de connaissances.

Action CAS associée

network

centrality
À lire aussi...
Illustration FAQ Graphe orienté ou non orienté : comment adapter l'algorithme à la nature de mes données ? Illustration FAQ À quoi sert exactement l'action centrality dans SAS Viya ? Illustration FAQ Quelles données exploitables puis-je générer en sortie avec cette action ? Illustration FAQ Le calcul de l'intermédiarité prend trop de temps sur mon réseau, que puis-je faire ? Illustration FAQ Quelles sont les statistiques remontées dans le résumé de l'action ?