Fast approximation of betweenness centrality through sampling
Data Mining and Knowledge Discovery, Volume 30, Issue 2, 2016, Pages 438-475.
Social network analysisBetweenness centralityVC-dimensionSamplingApproximation algorithms
Betweenness centrality is a fundamental measure in social network analysis, expressing the importance or influence of individual vertices in a network in terms of the fraction of shortest paths that pass through them. Exact computation in large networks is prohibitively expensive and fast approximation algorithms are required in these cas...More
Full Text (Upload PDF)