DocumentCode
3079388
Title
Online estimating the k central nodes of a network
Author
Lim, Yeon-sup ; Menasché, Daniel S. ; Ribeiro, Bruno ; Towsley, Don ; Basu, Prithwish
fYear
2011
fDate
22-24 June 2011
Firstpage
118
Lastpage
122
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.
Keywords
Internet; network theory (graphs); sampling methods; node centrality; online central node estimation; parsimonious sampling; Algorithm design and analysis; Approximation algorithms; Approximation methods; Collaboration; Correlation; Measurement; Social network services;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Science Workshop (NSW), 2011 IEEE
Conference_Location
West Point, NY
Print_ISBN
978-1-4577-1049-0
Type
conf
DOI
10.1109/NSW.2011.6004633
Filename
6004633
Link To Document