MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Faster Algorithm for Betweenness Centrality (2001) [79 citations — 4 self]

by Ulrik Brandes
Journal of Mathematical Sociology
Add To MetaCart

Abstract:

The betweenness centrality index is essential in the analysis of social networks, but costly to compute. Currently, the fastest known algorithms require #(n ) time and #(n ) space, where n is the number of actors in the network.

Citations

6121 Introduction to Algorithms – Cormen, Leiserson, et al. - 2001
1669 Authoritative sources in a hyperlinked environment – Kleinberg - 1999
598 Data Structures and Algorithms – Aho, Hopcroft, et al. - 1987
545 LEDA - A Platform for Combinatorial and Geometric – Mehlhorn, Naher - 1996
412 Fibonacci heaps and their uses in improved network optimization algorithms – Fredman, Tarjan - 1987
349 Improved algorithms for topic distillation in hyperlinked environments – Bharat, Henzinger - 1998
208 The web as a graph: Measurements, models and methods – Kleinberg, Kumar, et al. - 1999
147 Social Network Analysis: A Handbook – Scott - 1991
131 Mrvar A: Pajek - program for large network analysis – Batagelj - 1998
129 Centrality in social networks conceptual clarification – Freeman - 1978
76 A set of measuring centrality based on betweenness – Freeman - 1977
61 Structural Models: An Introduction to the Theory of Directed Graphs – Harary, Norman, et al. - 1965
41 What can you do with a Web in your pocket – Brin, Motwani, et al. - 1998
20 The centrality index of a graph – Sabidussi - 1966
17 The rush in a directed graph – Anthonisse - 1971
14 Theoretical foundations for centrality measures – Friedkin - 1991
12 R.: Integration and radiality: measuring the extent of an individual’s connectedness and reachability in a network – Valente, Foreman - 1998
11 Eccentricity and centrality in networks – Hage, Harary - 1995
11 Structural parameters of communication networks – Shimbel - 1953
4 A mathematical model for group structure. Human Organizations – Bavelas - 1948
4 The gatekeeper, pair-dependency and structural centrality. Quality and Quantity – Freeman - 1980
3 Satellite exchange in the Baltimore needle exchange program. Public Health Reports – Valente, Foreman, et al. - 1998
2 Semirings for social network analysis – Batagelj - 1994
2 Ego-network betweenness. Paper presented at – Everett, Borgatti, et al. - 1999
1 reported by Steven Corman – As - 2000
View or Download | Add to My Collection | Correct Errors