SAM Centrality: a Hop-Based Centrality Measure for Ranking Users in Social Network

Abstract

Majority of researcher are attracted by the social network analysis due to the rush of people towards social network. Along with many problems, social network analysis is facing an interesting problem that is ranking of users in social network which is gaining more attention due to the increasing number of social users. Measuring centrality of nodes in a social graph, have been important issue in social network analysis. Lot of centrality methods have been proposed in this regard. In this paper, hop based centrality measures called SAM is purposed. To investigate the measure, we applied on various dataset. In comparisons, on all these social graphs, we obtain better results than other centrality measures (i.e., Degree, PageRank, Betweeness and Closeness) using SIR model.