<--- Back to Details
First PageDocument 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
Date: 2011-11-19 02:38:20
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

Source URL: snap.stanford.edu

Download Document from Source Website

File Size: 155,22 KB

Share Document on Facebook

Similar Documents

Proceedings of the 11th Space Syntax Symposium  #200 PROPOSING A NEW LEAST ANGULAR PATH Towards a new set of betweenness centrality measure

Proceedings of the 11th Space Syntax Symposium #200 PROPOSING A NEW LEAST ANGULAR PATH Towards a new set of betweenness centrality measure

DocID: 1uXFq - View Document

1  Ego-betweenness centrality in link streams Marwan Ghanem, Florent Coriat, Lionel Tabourier Sorbonne Universités, UPMC Univ Paris 06, CNRS, LIP6 UMR 7606, 4 place JussieuParis

1 Ego-betweenness centrality in link streams Marwan Ghanem, Florent Coriat, Lionel Tabourier Sorbonne Universités, UPMC Univ Paris 06, CNRS, LIP6 UMR 7606, 4 place JussieuParis

DocID: 1tOZG - View Document

Going Further with Gephi and Tableau In this worksheet we examine betweenness centrality, closeness centrality and eccentricity using Gephi to analyse Twitter data about #climatechange. If you are familiar with Gephi and

Going Further with Gephi and Tableau In this worksheet we examine betweenness centrality, closeness centrality and eccentricity using Gephi to analyse Twitter data about #climatechange. If you are familiar with Gephi and

DocID: 1rWR7 - View Document

The Graph BLAS effort and its implications for Exascale David	
  Bader	
  (GA	
  Tech),	
  Aydın	
  Buluç	
  (LBNL), John	
  Gilbert	
  (UCSB),	
   Joseph	
  Gonzalez	
  (UCB),	
  Jeremy	
  Kepner	
  (MIT

The Graph BLAS effort and its implications for Exascale David  Bader  (GA  Tech),  Aydın  Buluç  (LBNL), John  Gilbert  (UCSB),   Joseph  Gonzalez  (UCB),  Jeremy  Kepner  (MIT

DocID: 1rkHO - View Document

Visualization of Communication Patterns in Collaborative Innovation Networks Analysis of some W3C working groups Peter A. Gloor1,2, Rob Laubacher1, Scott B.C. Dynes2, Yan Zhao3 1

Visualization of Communication Patterns in Collaborative Innovation Networks Analysis of some W3C working groups Peter A. Gloor1,2, Rob Laubacher1, Scott B.C. Dynes2, Yan Zhao3 1

DocID: 1rgf3 - View Document