Sublinear Algorithms for Local Graph-Centrality Estimation.

Marco Bressan Enoch Peserico Luca Pretto

Published in: SIAM J. Comput. (2023)

Keyphrases

graph theory
learning algorithm
computationally efficient
theoretical analysis
orders of magnitude
social network analysis
data structure
significant improvement
space complexity
partitioning algorithm
computational complexity
graph representation
small world
graph search
breadth first search
maximum clique