Sublinear Algorithms for Local Graph-Centrality Estimation (Q6093189)
From MaRDI portal
scientific article; zbMATH DE number 7734831
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear Algorithms for Local Graph-Centrality Estimation |
scientific article; zbMATH DE number 7734831 |
Statements
Sublinear Algorithms for Local Graph-Centrality Estimation (English)
0 references
6 September 2023
0 references
graph centrality
0 references
sublinear algorithms
0 references
local algorithms
0 references
query complexity
0 references
computational complexity
0 references
random walks
0 references
PageRank
0 references
Heat Kernel
0 references
0 references
0 references
0 references
