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

Samad, Abdul; Qadir, Mamoona; Nawaz, Ishrat; Islam, Muhammad Arshad; Aleem, Muhammad

doi:10.4108/eai.13-7-2018.163985

Cited by 2 publications

(1 citation statement)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In 1954 J.A. Barnes was the first person who use word Social Network in the Class and Committees of Norwegian Island Parish to describe human links [34] [36]. The current social network theory was intensify by Stanly Milgram [26].…”

Section: Introductionmentioning

confidence: 99%

GLOS: a global and local features oriented link prediction technique in social network

Qadir¹,

Samad

Siddiqui³

2021

ICST Transactions on Scalable Information Systems

Self Cite

View full text Add to dashboard Cite

The link prediction has attracted majority of researchers from various domains since the beginning of behavioral science. For instance, online social networks such as Twitter, LinkedIn and Facebook change rapidly as new users appear in the graph. For all these networks, the more challenging task is to find and recommend friends to the users. In case of social graph, the foremost objective of link prediction is to predict which new links are likely to be appearing from the actual state of the graph. Varieties of methods have been developed such as probabilistic, maximum likelihood and similarity-based techniques where similarity-based techniques are considered as the best prediction methods. Similarity-based methods uses a strategy, where each pair of nodes assigned a similarity score such that more similar nodes have more chances to connect in a future. Similarity estimation works on the global and local features i.e. path, random walk and neighbors. Local features are those features of node that consider at node level i.e. adjacent neighbors nodes. On the other hand, global features are those type of features that considers at graph level i.e. path between two nodes. Our hypothesis is that the combination of both local and global features is more powerful predictor for link formation. Here in this study, we have evaluated global, local and hybrid similarity measures. Moreover, we also proposed a hybrid approach GLOS. We performed experiments on five different dataset (Astor, CondMat, GrQc, HepPh and HepTh). After the result evaluation, it is found that, hybrid approach GLOS obtained the highest accuracy by 1 on all the dataset, while, global approaches could not produced lowest accuracy on all dataset. On the other hand, HP from local similarity outperformed than rest of the local and global approaches.

show abstract

Section: Introductionmentioning

confidence: 99%