Centralité de la volonté : une nouvelle mesure de centralité basée sur le nombre d'arêtes participant à des cycles

Résumé Les chercheurs de réseaux complexes ont toujours cherché à découvrir des informations cachées dans les réseaux. Les mesures de centralité sont des données quantitatives utilisées pour afficher des informations qui ne peuvent pas être vues à première vue dans le réseau et indiquent l'importance d'un nœud ou d'une arête. En raison de la limitation de la puissance de calcul et de la complexité des problèmes du monde réel, les processus se dirigent vers la localisation. Cet article propose une nouvelle méthode pour représenter l'importance des arêtes basée sur le nombre d'arêtes impliquées dans des cycles de 3 et 4. De plus, un algorithme avec une complexité temporelle O(n*((m/n)²)) est présenté pour trouver ces cycles. Le nombre attribué à chaque arête indique combien de fois elle apparaît dans des cycles courts. Le coefficient delta est défini pour augmenter l'effet des cycles de 3. Cette mesure peut être calculée pour les nœuds en additionnant la centralité des arêtes et en divisant par deux. L'utilisation de la mesure de centralité de la volonté dans des questions telles que la détection de communautés et son résultat acceptable montre la praticité de la méthode proposée.