Link Prediction in Human Complex Network Based on Random Walk with Global Topological Features
Keywords:Human Complex Network (HCN); Link Prediction (LP); Area Under the Curve (AUC); Preferential attachment (PA); Resource Allocation (RA).
Link Prediction in Human Complex Networks aims to predict the missing, deleted, or future link formations. These complex networks are represented graphically, consisting of nodes and links, also referred to as vertices and edges, respectively. We employ Link Prediction techniques on four different human-related networks to determine the most effective methods in the Human Complex domain. The techniques utilized are similarity-based, primarily focused on determining the similarity score of each network. We select four algorithms that demonstrated superior results in other complex networks and implement them on human-related networks. Our goal is to predict links that have been removed from the network in order to evaluate the prediction accuracy of the applied techniques. To accomplish this, we convert the datasets into adjacency matrices and divide them into training and probe sets. The training session is then conducted, followed by the testing of the data. The selected techniques are implemented to calculate the similarity score, and the accuracy is subsequently measured for each dataset. This approach facilitates a comprehensive comparative analysis of the various predicting techniques to determine the most effective one.
How to Cite
Copyright (c) 2023 Syed Shah Hussain, Muhammad Arif, Osama Bin Inayat, Haji Gul
This work is licensed under a Creative Commons Attribution 4.0 International License.
The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.