Online estimating the k central nodes of a network

Yeon-sup Lim, Daniel Sadoc Menasché, Bruno Ribeiro, Don Towsley, Prithwish Basu

2011 · 43 citations · 8 references

Concepts

Abstract

The goal of this paper is to estimate the k most central nodes in a network through parsimonious sampling. Centrality determines the relative importance of a particular node within the network. Conventional measures of node centrality include degree, betweenness, and closeness.

References

8