2011 · 43 citations · 8 references
PlanningComputer ScienceStatisticsNetwork AnalysisNetwork CentralityCentralityCentrality MeasuresCentrality-based Network AnalysisGraph Centrality AnalysisImportance MeasuresNode CentralitySampling
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.
8
A measure of betweenness centrality based on random walks
M. E. J. Newman · Social Networks · 2005 · 2.5K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · ACM Transactions on Knowledge Discovery from Data · 2007 · 2.5K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · 2005 · 2.3K citations