Back close

An Improved Link Prediction Approach for Directed Complex Networks Using Stochastic Block Modeling

Publication Type : Journal Article

Publisher : Big Data and Cognitive Computing

Source : Big Data and Cognitive Computing 7, no. 1: 31. https://doi.org/10.3390/bdcc7010031

Url : https://www.researchgate.net/publication/368408833_An_Improved_Link_Prediction_Approach_for_Directed_Complex_Networks_Using_Stochastic_Block_Modeling

Campus : Amritapuri

School : School of Computing

Center : Algorithms and Computing Systems

Year : 2023

Abstract : Link prediction finds the future or the missing links in a social–biological complex network such as a friendship network, citation network, or protein network. Current methods to link prediction follow the network properties, such as the node’s centrality, the number of edges, or the weights of the edges, among many others. As the properties of the networks vary, the link prediction methods also vary. These methods are inaccurate since they exploit limited information. This work presents a link prediction method based on the stochastic block model. The novelty of our approach is the three-step process to find the most-influential nodes using the m-PageRank metric, forming blocks using the global clustering coefficient and, finally, predicting the most-optimized links using maximum likelihood estimation. Through the experimental analysis of social, ecological, and biological datasets, we proved that the proposed model outperforms the existing state-of-the-art approaches to link prediction.

Cite this Research Publication : Nair, Lekshmi S., Swaminathan J., and Sai Pavan Krishna Nagam. 2023. "An Improved Link Prediction Approach for Directed Complex Networks Using Stochastic Block Modeling" Big Data and Cognitive Computing 7, no. 1: 31. https://doi.org/10.3390/bdcc7010031

Admissions Apply Now