sis 18: e5

Research Article

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

Download77 downloads
  • @ARTICLE{10.4108/eai.13-8-2021.170672,
        author={Mamoona Qadir and Abdul Samad and Hafeez Ur Rehman Siddiqui},
        title={GLOS: a global and local features oriented link prediction technique in social network},
        journal={EAI Endorsed Transactions on Scalable Information Systems: Online First},
        volume={},
        number={},
        publisher={EAI},
        journal_a={SIS},
        year={2021},
        month={8},
        keywords={Centrality, Social Network Analysis, Ranking, Influential Users},
        doi={10.4108/eai.13-8-2021.170672}
    }
    
  • Mamoona Qadir
    Abdul Samad
    Hafeez Ur Rehman Siddiqui
    Year: 2021
    GLOS: a global and local features oriented link prediction technique in social network
    SIS
    EAI
    DOI: 10.4108/eai.13-8-2021.170672
Mamoona Qadir1, Abdul Samad2,*, Hafeez Ur Rehman Siddiqui1
  • 1: Khwaja Fareed University of Engineering and Information Technology, Rahim Yar Khan Pakistan
  • 2: Capital University of Science and Technology, Islamabad Pakistan
*Contact email: writetosamadalvi@gmail.com

Abstract

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.