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

Samad, Abdul and Qadir, Mamoona and Nawaz, Ishrat and Islam, Muhammad Arshad and Aleem, Muhammad (2020) SAM Centrality: a Hop-Based Centrality Measure for Ranking Users in Social Network. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, 7 (23): 2. ISSN 2410-0218

[thumbnail of PDF]
Text (PDF)
eai.13-7-2018.163985.pdf - Published Version
Available under License Creative Commons Attribution No Derivatives.

Download (2MB) | Preview


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.

Item Type: Article
Uncontrolled Keywords: Centrality, Social Network Analysis, Ranking, Influential User
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor I.
Date Deposited: 11 Sep 2020 07:36
Last Modified: 11 Sep 2020 07:36

Actions (login required)

View Item
View Item