Sciweavers

Share
FAW
2008
Springer

Ranking of Closeness Centrality for Large-Scale Social Networks

8 years 4 months ago
Ranking of Closeness Centrality for Large-Scale Social Networks
Abstract. Closeness centrality is an important concept in social network analysis. In a graph representing a social network, closeness centrality measures how close a vertex is to all other vertices in the graph. In this paper, we combine existing methods on calculating exact values and approximate values of closeness centrality and present new algorithms to rank the top-k vertices with the highest closeness centrality. We show that under certain conditions, our algorithm is more efficient than the algorithm that calculates the closeness-centralities of all vertices.
Kazuya Okamoto, Wei Chen, Xiang-Yang Li
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where FAW
Authors Kazuya Okamoto, Wei Chen, Xiang-Yang Li
Comments (0)
books