complexité des algorithmes de centralité du réseau

Question

Je suis à la recherche d'une analyse de la complexité du temps et de l'espace des différentes mesures de centralité de noeud de réseau: cloneness, graphique, le stress, intermédiarité, vecteurs propres, et le degré,

• pour les deux pondéré/non pondérées, dirigés/graphes non orientés
• pour un seul noeud/pour tous les nœuds du graphe

Toute référence ou explication aiderait. Je vous remercie.

Answer 1

Le livre Network Analysis contient plus de ce que vous voulez: http://www.springerlink.com/content/nv20c2jfpf28/#section=589789&page=1