centrality

À quoi sert exactement l'action centrality dans SAS Viya ?

Analyse de l'Influence Topologique avec centrality

L'action centrality est un outil d'analyse de réseau essentiel. Elle permet de calculer de multiples métriques de centralité d'un graphe pour identifier les nœuds les plus influents ou stratégiques. Les métriques disponibles couviennent à divers cas d'usage métiers : centralité de degré, de proximité (closeness), d'intermédiarité (betweenness), de vecteur propre (eigenvector), de hub, d'autorité, d'influence ou encore le célèbre algorithme PageRank.

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
Pour les graphes de grande taille (Big Data), privilégiez l'utilisation du paramètre sampleSize ou l'algorithme approxBetweenness. Le calcul de l'intermédiarité (Betweenness) est extrêmement coûteux en ressources CPU ($O(N \times E)$), et une approximation bien paramétrée offre souvent un ratio précision/performance optimal pour les décisions métier.
Architecture Technique et Métriques Avancées
  • Algorithmique Distribuée : Contrairement aux anciennes procédures SAS 9.4, l'action centrality s'exécute en mémoire sur l'architecture CAS (Cloud Analytic Services), permettant de traiter des graphes de plusieurs milliards d'arcs.
  • Multi-Centralité Simultanée : Il est possible de calculer l'ensemble des métriques (Degree, Closeness, Betweenness, etc.) en un seul passage sur les données, optimisant ainsi les entrées/sorties (I/O).

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 Analyse de graphes massifs : comment accélérer les calculs de vecteurs propres ? 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 ?