J’ai implémenté le calcul de la Betweenness centrality avec l’algorithme d’Ulrik Brandes. C’est sacrément rapide ! Avec la toile de confiance actuelle (963 membres), j’obtiens un temps de calcul de 0,5 s au lieu de 12 s avec l’algorithme basé sur la définition actuelle de la centralité. C’est 24 fois mieux.