An Adaptive Version of Brandes' Algorithm for Betweenness Centrality (Q5091028)
From MaRDI portal
scientific article; zbMATH DE number 7561390
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Adaptive Version of Brandes' Algorithm for Betweenness Centrality |
scientific article; zbMATH DE number 7561390 |
Statements
21 July 2022
0 references
network science
0 references
social network analysis
0 references
centrality measures
0 references
shortest paths
0 references
tree-like graphs
0 references
efficient pre- and postprocessing
0 references
FPT in P
0 references
0 references
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality (English)
0 references
