Using preprocessing to speed up Brandes’ betweenness centrality algorithm

Publication date

DOI

Document Type

Bachelor Thesis

Collections

Open Access logo

License

CC-BY-NC-ND

Abstract

Keywords

graph theory, betweenness centrality, Brandes' algorithm, biconnected component

Citation