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

• Main Authors: Abdul Samad, Mamoona Qadir, Ishrat Nawaz, Muhammad Islam, Muhammad Aleem
• Format: Article
• Language: English
• Published: European Alliance for Innovation (EAI) 2020-05-01
• Series: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems
• Subjects: centrality; social network analysis; ranking; influential user
• Online Access: https://eudl.eu/pdf/10.4108/eai.13-7-2018.163985

Majority of researcher are attracted by the social network analysis due to the rush of people towards socialnetwork. Along with many problems, social network analysis is facing an interesting problem that is rankingof 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. Lotof centrality methods have been proposed in this regard. In this paper, hop based centrality measures calledSAM is purposed. To investigate the measure, we applied on various dataset. In comparisons, on all thesesocial graphs, we obtain better results than other centrality measures (i.e., Degree, PageRank, Betweeness andCloseness) using SIR model.