centrality

Comment gérer les chemins inexistants entre nœuds lors du calcul de la proximité ?

Gestion des Discontinuités de Réseau

Dans les réseaux fragmentés, le calcul de la centralité de proximité nécessite de gérer les cas où aucun chemin ne relie deux nœuds. Le paramètre closeNoPath vous offre plusieurs méthodes :

  • DIAMETER (par défaut) : utilise le diamètre global du graphe plus un.
  • HARMONIC : applique la formule de centralité harmonique, une approche très robuste pour les graphes déconnectés.
  • NNODES : utilise le nombre total de nœuds du réseau comme pénalité de distance.
  • ZERO : définit simplement la distance manquante sur zéro.

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 la majorité des cas d'usage réels (fraude, logistique), privilégiez la méthode HARMONIC. Contrairement à l'approche classique de Freeman, elle calcule la moyenne des inverses des distances, ce qui permet de traiter naturellement les distances infinies ($1/\infty = 0$) sans introduire de biais arbitraire lié au diamètre du graphe.
Paramétrage Avancé de la Centralité de Proximité
  • Impact de NNODES : Cette option est particulièrement utile pour pénaliser sévèrement les nœuds isolés dans des réseaux où la taille de la composante connexe est un facteur de confiance.
  • Calcul Distribué (CAS) : L'action centrality répartit les calculs de chemins les plus courts en mémoire sur les workers de votre contrôleur CAS, optimisant le traitement des matrices de distance massives.

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