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.

• Type: Conference
• Year: 2008
• Where: FAW
• Authors: Kazuya Okamoto, Wei Chen, Xiang-Yang Li
• Keywords: Algorithms, Closeness Centrality, FAW 2008, Social Network, Social Network Analysis