Back to Results
First PageMeta Content
Network theory / Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Shortest path problem / Distance / Floyd–Warshall algorithm / Graph theory / Mathematics / Theoretical computer science


A Faster Algorithm for Betweenness Centrality∗ Ulrik Brandes University of Konstanz Department of Computer & Information Science Box D 67, 78457 Konstanz, Germany [removed]
Add to Reading List

Document Date: 2011-11-19 02:38:20


Open Document

File Size: 155,22 KB

Share Result on Facebook

City

Konstanz / /

Company

Aptech Systems Inc. / Ps (w) Proof / /

Country

Germany / /

/

Facility

Brown University / University of California / Betweenness Centrality∗ Ulrik Brandes University of Konstanz Department / /

IndustryTerm

large networks / breadth-first search / social networks / social network / traversal algorithms / shortest paths using traversal algorithms / /

Organization

CR (v) / CC (v) / Betweenness Centrality∗ Ulrik Brandes University of Konstanz Department of Computer / German Academic Exchange Service / Brown University / Department of Computer Science / University of California / Santa Barbara / /

Person

Noah Friedkin / /

Position

actor / Foreman / /

ProvinceOrState

California / /

Technology

shortest paths using traversal algorithms / directed 9 Algorithm / resulting algorithm / Floyd/Warshall algorithm / traversal algorithms / /

SocialTag