Fast approximation of betweenness centrality through sampling

    Data Mining and Knowledge Discovery, Volume 30, Issue 2, 2016, Pages 438-475.

    Cited by: 127|Bibtex|Views24|Links
    EI
    Keywords:
    Social network analysisBetweenness centralityVC-dimensionSamplingApproximation algorithms

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments