Centralité dynamique
Nous avons introduit une nouvelle notion de centralité dynamique. Sa description formelle est en cours de rédaction. On évalue l'importance d'un nœud à un instant donné de la façon suivante :
- on calcule les temps nécessaire pour envoyer un message entre toutes les paires de nœuds à partir de cet instant
- on refait le calcul dans le même réseau dont on a supprimé le nœud considéré
- la comparaison entre les deux distributions de temps de transmission des message donne l'importance du nœud : un nœud important va favoriser la transmission de message, les temps de transmission seront donc plus longs lorsqu'on le supprime
- on fait ce calcul pour chaque temps de départ possible pour étudier l'évolution de l'importance du nœud.
Programme (version préliminaire)
Le calcul se fait en trois étapes :- Calcul des temps de diffusion, pour tous les instants de départ :
- Extraction des distributions des temps de transmissions des message :
- Comparaison des distributions pour le réseau original et le réseau dont on a supprimé le nœud considéré: :
