Analysis of link prediction methods based on topological information of the COVID-19 network
Volume 18, Issue 1, 2024
Download| Author(s): |
Shauban Ali Solangi Department of Information Technology, Faculty of Engineering& Technology, University of Sindh, Jamshoro, Pakistan, shauban@scholars.usindh.edu.pk Abdul Waheed Mahesar Department of Information Technology, Faculty of Engineering& Technology, University of Sindh, Jamshoro, Pakistan, waheed.mahessar@usindh.edu.pk Lachhman Das Dhomeja Department of Information Technology, Faculty of Engineering& Technology, University of Sindh, Jamshoro, Pakistan, lachhman@usindh.edu.pk Khalil-ur-Rehman Khoumbati Department of Information Technology, Faculty of Engineering& Technology, University of Sindh, Jamshoro, Pakistan, khalil.khoumbati@usindh.edu.pk Bisharat Rasool Memon Department of Information Technology, Faculty of Engineering& Technology, University of Sindh, Jamshoro, Pakistan, bisharat.memon@usindh.edu.pk |
|---|---|
| Abstract | Link prediction is an important area of research in complex networks, helping to understand the numerous relationships between nodes based on their topological structures. Recently, link prediction has been extensively used to study the spread of COVID-19. Given the diffusion of the virus from one location to another, it is vital to classify affected locations and predict the links related to the virus's spread. We propose a novel approach for the COVID-19-infected locations based on complex network theory to analyze and explore link prediction. For this, we construct a weighted two-mode network from the COVID-19 dataset, comprising confirmed case records of affected locations during specific weeks. The network comprises nodes representing locations and weeks, these two nodes are linked if a COVID-19 case is confirmed within a location during a particular week. The weight of the links corresponds to the frequency of COVID-19 cases. We apply five local and four global link prediction methods and evaluate their results using the ROC curve. We select the most appropriate link prediction method for the observed network based on our evaluation. The experimental results show that the ACT method has outperformed the other eight local and global similarity methods for the COVID-19 location network. Consequently, our findings reveal better accuracy, signifying the effectiveness and applicability of the ACT link prediction method. |
| Keywords | Complex networks, network modelling, weighted location network, link prediction methods, COVID-19 pandemic |
| Year | 2024 |
| Volume | 18 |
| Issue | 1 |
| Type | Research paper, manuscript, article |
| Journal Name | Journal of Information & Communication Technology | Publisher Name | ILMA University | Jel Classification | - | DOI | - | ISSN no (E, Electronic) | 2075-7239 | ISSN no (P, Print) | 2415-0169 | Country | Pakistan | City | Karachi | Institution Type | University | Journal Type | Open Access | Manuscript Processing | Blind Peer Reviewed | Format | Paper Link | https://jict.ilmauniversity.edu.pk/journal/jict/18.1/5.pdf | Page |