No Detail Found!

Analysis of link prediction methods based on topological information of the COVID-19 network

Author(s)
Shauban Ali Solangi University of Sindh, Jamshoro Country, Pakistan
Abdul Waheed Mahesar University of Sindh, Jamshoro Country, Pakistan
Lachhman Das Dhomeja University of Sindh, Jamshoro Country, Pakistan
Khalil-ur-Rehman Khoumbati University of Sindh, Jamshoro Country, Pakistan
Bisharat Rasool Memon University of Sindh, Jamshoro Country, Pakistan
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 af fected 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.
Publication Details
Page(s) 35-43
DOI DOI not available
Published Journal: Journal of Information & Communication Technology (JICT), Volume: 18, Issue: 1, Year: 2024

Request the full text from PASTIC

Keywords
COVID-19 pandemic, complex networks, network modelling, weighted location network, link prediction methods
References
Yao L.,Wang L.,Pan L.,Yao K.,B.V. K. .2016 .Link Prediction Based on Common-Neighbors for Dynamic Social Network,” in Procedia Computer Science. , 04 : 82-89.
H. Wu C.,Song Y.,Ge Y. .2022 .Link Prediction on Complex Networks: An Experimental Survey,” Data Science and Engineering. , 10 : 253-278.
Clauset A.,Moore C.,Newman M. E. J. .2008 .Hierarchical tsructure and the prediction of missing links in networks. ” Nature, 453(7191) : 98-101.
Liben-Nowell D.,Kleinberg J. .2007 .The link-prediction problem for social networks. ” Journal of the American Society for Information Science and Technology, 58(7) : 1019-1031.
Newman M. .2003 .The structure and function of complex networks. ” SIAM, : 167-256.
Menche J.,Science J.,Feb J. .2015 .Uncovering disease-disease relationships through the incomplete interactome. , 347(6224) : 841.
Li S.,Song X.,Lu H.,Zeng L.,Shi M.,Liu F.,Jan F. .2019 .Friend recommendation for cross marketing in online brand community based on intelligent attention allocation link prediction algorithm. ” Expert Syst Appl, 112839 : .
Kwon O.,Jo H. H.,Jan H. H. .2023 .Clustering and link prediction for mesoscopic COVID-19 transmission networks in Republic of Korea,” Chaos. , 33(1) : .
Li S.,Jul S. .2023 .. “Link Prediction Based on Heterogeneous Social Intimacy and Its Application in Social Influencer Integrated Marketing,” Mathematics, 11(13) : .
O. J. Peter .2021 .“A New Mathematical Model of COVID-19 Using Real Data from Pakistan,”. Results Phys, 104098 : 104098.
Ahmad I.,Asad S. M. .2020 .Predictions of coronavirus COVID-19 distinct cases in Pakistan through an artificial neural network,” Epidemiol Infect. , 148(4) : 1-10.
- .2023 .. , : .
. .. “Government of Sindh (COVID-19), : .
. .. “Government of Balochistan (COVID-19), : .
Leicht E. A.,Holme P.,Newman M. E. J. .2005 .Vertex similarity in networks. , : .
Hamers L. .1989 .“Similarity Measures in Scientometric Research: The Jaccard Index Versus Salton's Cosine Formula. , : .
Newman M. .2018 .. , 10 : .
Bojanowski M.,Chroł B. .2020 .Proximity-based Methods for Link Prediction in Graphs with R package 'linkprediction. , 29(1) : 0002-28.
K. ke Shang M.,Small M. .2016 .Link direction for link prediction,” Physica A: Statistical Mechanics and its Applications. , 11 : 767-776.
Lu L.,Zhou T. .2010 .Link Prediction in Complex Networks:. , 11 : .
Aziz F.,Slater L. T.,Bravo-Merodio L.,Acharjee A.,Gkoutos G. V.,Dec G. V. .2023 .Link prediction in complex network using information flow. ” Sci Rep, 13(1) : .
Ghiassian S. D.,Menche J.,Barabási A. L.,“A DIseAse MOdule Detection (DIAMOnD) Algorithm A. L. .2021 .Derived from a Systematic Analysis of Connectivity Patterns of Disease Proteins in the Human Interactome,” PLoS Comput Biol. , 1004120(4) : 1-21.
Butun E.,Kaya M. .2019 .Predicting Citation Count of Scientists as a Link Prediction Problem,”. IEEE Trans Cybern, 2900495(10) : 4518-4529.
Liu W.,Duan H.,Li Z.,Liu J.,Huo H.,ICCC H. .2021 .Institute of Electrical and Electronics Engineers Inc. in 2021 7th International Conference on Computer and Communications, 9674496 : 1628-1634.
Lee C.,Yoon Y.,Electronics Y. .2020 .Context-Aware Link Embedding with Reachability and Flow Centrality Analysis for Accurate Speed Prediction for Large-Scale Trafic Networks. , 9(11) : .
Liu Y. .2018 .Dynamic trafic demand uncertainty prediction using radio‐frequency identification data and link volume data,” IET Intelligent Transport Systems. , 5317(8) : 1309-1317.
Yu S.,Zhao M.,Fu C. .2019 .Target defense against linkprediction-based attacks via evolutionary perturbations. IEEE Trans. Knowl. Data Eng, 33 : 754-767.
Guo F.,Zhou W.,Wang Z.,Ju C.,Ji S.,Lu Q. .2023 .A link prediction method based on topological nearestneighbors similarity in directed networks. ” J Comput Sci, 102002 : .
Mallek S.,Boukhris I.,Elouedi Z. . .Evidential link prediction in social networks based on structural and social information. ” J Comput Sci, 30 : .
.2018 .. , 11 : 107.
Jaccard P. .1912 .“The Distribution of the Flora in the Alpine Zone. ” New Phytologist, 11(2) : 8137-50.
Chandra A. K.,Raghavan P.,W. L. Muzzo~ P.,Smolensky R.,Tiwari P. .1996 .the electrical resistance of a graph captures its commute and cover times. , : .
Chebotarev P. Y.,E. P. Y. .1997 .V Shamis, “the matrix-forest theorem and measuring relations in small social groups 1. , : .
Katz L. .1953 .A New Status Index Derived from Sociometric Analysis. ” Psychometrika, 18(1) : 39-43.
RStudio Team .2020 .RStudio: Integrated Development for R. RStudio. , : .
Wang H.,Le Z. C. .2021 .Expert recommendations based on link prediction during the COVID-. , 126(6) : 4639-4658.
Weinzierl M. A.,Harabagiu S. M.,Dec S. M. .2021 .Automatic detection of COVID-19 vaccine misinformation with graph link prediction,” J Biomed Inform. , 103955 : .
K. McCoy ,Jun .2021 .Biomedical text link prediction for drug discovery: A case study with covid-. , 13(6) : .
Wang X.,” IEEE J Biomed Health Inform .2022 .. “Dynamic Link Prediction for Discovery of New Impactful COVID-19 Research Approaches, 3212863(12) : 5883-5894.
0

Citations

0

Downloads

40

Views