Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Centralité HITS
Algorithme qui calcule simultanément deux scores : les hubs (nœuds pointant vers de bonnes autorités) et les autorités (nœuds pointés par de bons hubs). Utilisé initialement pour le classement des pages web.
Centralité de Flux
Mesure basée sur le flux maximal qui peut passer à travers un nœud en considérant toutes les paires source-destination. Évalue la capacité d'un nœud à faciliter le transfert de ressources dans le réseau.
Centralité de Sous-graphe
Quantifie l'importance d'un nœud en comptant le nombre de marches fermées passant par ce nœud. Utilise la diagonale de l'exponentielle de la matrice d'adjacence pour capturer la participation locale.
Centralité de Charge
Extension de la centralité d'intermédiarité qui considère tous les chemins les plus courts sans distinction. Mesure le nombre total de chemins les plus courts passant par un nœud entre toutes les paires.
Centralité de Proximité Harmonique
Variante de la centralité de proximité qui utilise la moyenne harmonique des distances plutôt que la somme. Plus adaptée aux graphes déconnectés car elle gère naturellement les distances infinies.
Centralité de Diffusion
Mesure l'importance d'un nœud basée sur sa capacité à diffuser de l'information ou des influences dans le réseau. Combine les chemins de différentes longueurs avec des poids spécifiques.
Centralité Alpha
Généralisation de la centralité de Katz qui inclut un paramètre de réglage alpha pour contrôler l'influence des chemins plus longs. Permet d'ajuster la sensibilité de la mesure aux connexions distantes.
Centralité de Compromis
Approche qui combine plusieurs mesures de centralité en une seule métrique équilibrée. Vise à capturer différents aspects de l'importance d'un nœud dans une seule valeur composite.
Centralité de Percolation
Mesure dynamique qui évalue comment la centralité d'un nœud change pendant les processus de percolation ou de propagation. Particulièrement utile pour étudier la robustesse et la vulnérabilité des réseaux.
Centralité d'Excentricité
Définit l'importance d'un nœud par sa distance maximale au nœud le plus éloigné dans le graphe. Les nœuds avec faible excentricité sont centraux et bien positionnés géométriquement.
Centralité de Stress
Compte le nombre total de chemins les plus courts passant par un nœud, similaire à l'intermédiarité mais sans normalisation. Identifie les points de congestion potentiels dans le réseau.
Centralité Radiale
Mesure basée sur l'inverse de la somme des distances inverses d'un nœud à tous les autres. Évalue à quel point un nœud est proche de la périphérie opposée du réseau.
Centralité de Clustering
Évalue l'importance d'un nœud basée sur sa participation à des triangles ou des clusters denses. Les nœuds avec haute centralité de clustering favorisent la cohésion locale du réseau.
Centralité de Communauté
Mesure l'importance d'un nœud dans la structure des communautés du réseau. Combine des facteurs intra-communautaires et inter-communautaires pour évaluer le rôle de pont ou de leader.