<--- 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

Target Essentiality and Centrality Characterize Drug Side Effects Xiujuan Wang1,2., Bram Thijssen3., Haiyuan Yu1,2* 1 Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, New York, U

Target Essentiality and Centrality Characterize Drug Side Effects Xiujuan Wang1,2., Bram Thijssen3., Haiyuan Yu1,2* 1 Department of Biological Statistics and Computational Biology, Cornell University, Ithaca, New York, U

DocID: 1vlQp - View Document

Angelico Press Spring 2018 The Traditional Latin Mass Explained Prosper Louis Pascal Guéranger The spiritual vision of Dom Prosper Guéranger culminated in the primacy and centrality of the sacred liturgy. This succinct

Angelico Press Spring 2018 The Traditional Latin Mass Explained Prosper Louis Pascal Guéranger The spiritual vision of Dom Prosper Guéranger culminated in the primacy and centrality of the sacred liturgy. This succinct

DocID: 1vgxV - View Document

Proceedings of the 11th Space Syntax Symposium  #46 DOES URBAN DENSITY FOLLOW CENTRALITY? Empirical study on the influence of street network centrality on urban density and its implications for the prediction of pedestri

Proceedings of the 11th Space Syntax Symposium #46 DOES URBAN DENSITY FOLLOW CENTRALITY? Empirical study on the influence of street network centrality on urban density and its implications for the prediction of pedestri

DocID: 1vbH0 - View Document

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

Proceedings of the 11th Space Syntax Symposium  #93 PIPA BEYOND THE RING: Exploring possible effects of a road grid expansion on the centrality of a coastal resort

Proceedings of the 11th Space Syntax Symposium #93 PIPA BEYOND THE RING: Exploring possible effects of a road grid expansion on the centrality of a coastal resort

DocID: 1uuHw - View Document