{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T03:59:04Z","timestamp":1778817544536,"version":"3.51.4"},"reference-count":50,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T00:00:00Z","timestamp":1675900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BDCC"],"abstract":"<jats:p>Link prediction finds the future or the missing links in a social\u2013biological 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\u2019s 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.<\/jats:p>","DOI":"10.3390\/bdcc7010031","type":"journal-article","created":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T02:55:54Z","timestamp":1675911354000},"page":"31","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["An Improved Link Prediction Approach for Directed Complex Networks Using Stochastic Block Modeling"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4471-2160","authenticated-orcid":false,"given":"Lekshmi S.","family":"Nair","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Amrita School of Computing, Amrita Vishwa Vidyapeetham, Amritapuri, Kollam 690525, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5646-3213","authenticated-orcid":false,"given":"Swaminathan","family":"Jayaraman","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Amrita School of Computing, Amrita Vishwa Vidyapeetham, Amritapuri, Kollam 690525, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sai Pavan","family":"Krishna Nagam","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Amrita School of Computing, Amrita Vishwa Vidyapeetham, Amritapuri, Kollam 690525, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys."},{"key":"ref_2","first-page":"20120375","article-title":"Network science","volume":"371","year":"2013","journal-title":"Philos. Trans. R. Soc. Math. Phys. Eng. Sci."},{"key":"ref_3","unstructured":"Newman, M.E., Barab\u00e1si, A.L.E., and Watts, D.J. (2006). The Structure and Dynamics of Networks, Princeton University Press."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: Structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Phys. Rep."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1093\/comnet\/cnu016","article-title":"Multilayer networks","volume":"2","author":"Arenas","year":"2014","journal-title":"J. Complex Netw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"058701","DOI":"10.1103\/PhysRevLett.111.058701","article-title":"Growing multiplex networks","volume":"111","author":"Nicosia","year":"2013","journal-title":"Phys. Rev. Lett."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Singh, S., Rajan, R., Nandini, S., Ramesh, D., and Prathibhamol, C.P. (2022, January 24\u201326). Friend Recommendation System in a Social Network based on Link Prediction Framework using Deep Neural Network. Proceedings of the IEEE 2022 2nd International Conference on Intelligent Technologies (CONIT), Hubli, India.","DOI":"10.1109\/CONIT55038.2022.9848093"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., and Kleinberg, J. (2003, January 3\u20138). The link prediction problem for social networks. Proceedings of the Twelfth International Conference on Information and Knowledge Management, New Orleans, LA, USA.","DOI":"10.1145\/956863.956972"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","article-title":"Link prediction in complex networks: A survey","volume":"390","author":"Zhou","year":"2011","journal-title":"Phys. Stat. Mech. Its Appl."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Hasan, M.A., and Zaki, M.J. (2011). A Survey of Link Prediction in Social Networks. Social Network Data Analytics, Springer.","DOI":"10.1007\/978-1-4419-8462-3_9"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","article-title":"Similarity index based on local paths for link prediction of complex networks","volume":"80","author":"Jin","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_12","unstructured":"Yin, G., Yin, W., and Dong, Y. (2014, January 26\u201327). A New Link Prediction Algorithm: Node Link Strength Algorithm. Proceedings of the 2014 IEEE Symposium on Computer Applications and Communications, Weihai, China."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.ins.2016.12.027","article-title":"Clustering coefficients of large networks","volume":"382","author":"Li","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"124980","DOI":"10.1016\/j.physa.2020.124980","article-title":"Link prediction using node information on local paths","volume":"557","author":"Aziz","year":"2020","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"38208","DOI":"10.1038\/srep38208","article-title":"Predicting missing links in complex networks based on common neighbors and distance","volume":"6","author":"Yang","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1209\/epl\/i2003-00166-9","article-title":"Measuring preferential attachment in evolving networks","volume":"61","author":"Jeong","year":"2003","journal-title":"EPL (Europhys. Lett.)"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","article-title":"Friends and neighbors on the web","volume":"25","author":"Adamic","year":"2003","journal-title":"Soc. Netw."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.socnet.2005.01.007","article-title":"How to search a social network","volume":"27","author":"Adamic","year":"2005","journal-title":"Soc. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Polychronopoulou, A., Zhou, F., and Obradovic, Z. (2021, January 8\u201311). Cosine similarity for multiplex network summarization. Proceedings of the 2021 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining, Athens, Greece.","DOI":"10.1145\/3487351.3488331"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"121072","DOI":"10.1016\/j.physa.2019.121072","article-title":"Toward link predictability of bipartite networks based on structural enhancement and structural perturbation","volume":"527","author":"Chen","year":"2019","journal-title":"Phys. Stat. Mech. Its Appl."},{"key":"ref_21","first-page":"1","article-title":"Link prediction in social networks: The state-of-the-art","volume":"58","author":"Wang","year":"2015","journal-title":"Sci. China Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1140\/epjb\/e2011-20207-x","article-title":"Link prediction in complex networks: A clustering perspective","volume":"85","author":"Feng","year":"2012","journal-title":"Eur. Phys. J. B"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"58007","DOI":"10.1209\/0295-5075\/89\/58007","article-title":"Link prediction based on local random walk","volume":"89","author":"Liu","year":"2010","journal-title":"EPL (Europhys. Lett.)"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"020901","DOI":"10.1103\/PhysRevE.80.020901","article-title":"Percolation and epidemics in random clustered networks","volume":"80","author":"Miller","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"107323","DOI":"10.1016\/j.compbiolchem.2020.107323","article-title":"Multi-scale top-down approach for modelling epileptic protein\u2013protein interaction network analysis to identify driver nodes and pathways","volume":"88","author":"Suresh","year":"2020","journal-title":"Comput. Biol. Chem."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Backstrom, L., and Leskovec, J. (2011, January 9\u201312). Supervised random walks: Predicting and recommending links in social networks. Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, Hong Kong, China.","DOI":"10.1145\/1935826.1935914"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s13278-020-00671-6","article-title":"Neighborhood and PageRank methods for pairwise link prediction","volume":"10","author":"Nassar","year":"2020","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_28","unstructured":"Gleich, D.F. (2014). PageRank beyond the Web. arXiv."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"128902","DOI":"10.1088\/1674-1056\/20\/12\/128902","article-title":"Link prediction based on a semi-local similarity index","volume":"20","author":"Bai","year":"2011","journal-title":"Chin. Phys. B"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1850348","DOI":"10.1142\/S0217984918503487","article-title":"Link prediction based on local major path degree","volume":"32","author":"Yang","year":"2018","journal-title":"Mod. Phys. Lett. B"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/S1389-1286(00)00044-X","article-title":"Link prediction and path analysis using markov chains","volume":"33","author":"Sarukkai","year":"2000","journal-title":"Comput. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1016\/j.physa.2016.03.091","article-title":"Link prediction based on path entropy","volume":"456","author":"Xu","year":"2016","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"018902","DOI":"10.1088\/1674-1056\/26\/1\/018902","article-title":"Entropy-based link prediction in weighted networks","volume":"26","author":"Xu","year":"2017","journal-title":"Chin. Phys. B"},{"key":"ref_34","unstructured":"Al Hasan, M., Chaoji, V., Salem, S., and Zaki, M. (2006, January 20). Link prediction using supervised learning. Proceedings of the SDM06: Workshop on Link Analysis, Counter-Terrorism, Bethesda, MD, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Lichtenwalter, R.N., Lussier, J.T., and Chawla, N.V. (2010, January 24\u201328). New perspectives and methods in link prediction. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.","DOI":"10.1145\/1835804.1835837"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"106978","DOI":"10.1016\/j.comnet.2019.106978","article-title":"Ensemble-model-based link prediction of complex networks","volume":"166","author":"Li","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"103113","DOI":"10.1016\/j.jnca.2021.103113","article-title":"Exploring an edge convolution and normalization based approach for link prediction in complex networks","volume":"189","author":"Zhang","year":"2021","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"2487","DOI":"10.1007\/s11280-021-01000-3","article-title":"Link prediction in complex networks using node centrality and light gradient boosting machine","volume":"25","author":"Kumar","year":"2022","journal-title":"World Wide Web"},{"key":"ref_39","unstructured":"Zhang, M., and Chen, Y. (2018, January 3). Link prediction based on graph neural networks. Proceedings of the 32nd International Conference on Neural Information Processing Systems (NIPS\u201918), Red Hook, NY, USA."},{"key":"ref_40","unstructured":"van den Berg, R., Kipf, T.N., and Welling, M. (2017). Graph convolutional matrix completion. arXiv."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Wang, H., Wang, J., Wang, J., Zhao, M., Zhang, W., Zhang, F., Xie, X., and Guo, M. (2017). Graphgan: Graph representation learning with generative adversarial nets. arXiv.","DOI":"10.1609\/aaai.v32i1.11872"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zhang, M., and Chen, Y. (2017, January 13\u201317). Weisfeiler-lehman neural machine for link prediction. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada.","DOI":"10.1145\/3097983.3097996"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"9977","DOI":"10.1073\/pnas.1602803113","article-title":"Fundamental structures of dynamic social networks","volume":"113","author":"Sekara","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Harigovindan, M.G., Naveen, M.S., and Jisha, R.C. (2020, January 11\u201313). A Novel Method to Find the most Influential Node in a Complex Network. Proceedings of the 2020 Fourth International Conference on Computing Methodologies and Communication (ICCMC), Erode, India.","DOI":"10.1109\/ICCMC48092.2020.ICCMC-000108"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2050012","DOI":"10.1142\/S0219525920500125","article-title":"m-PageRank: A novel centrality measure for multilayer networks","volume":"23","author":"Cheriyan","year":"2020","journal-title":"Adv. Complex Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Cheriyan, J., and Sajeev, G.P. (2020, January 2). An improved PageRank algorithm for multilayer networks. Proceedings of the 2020 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), Bangalore, India.","DOI":"10.1109\/CONECCT50063.2020.9198566"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"33220","DOI":"10.1109\/ACCESS.2022.3160206","article-title":"Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs","volume":"10","author":"Nair","year":"2022","journal-title":"IEEE Access"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1002\/asi.21015","article-title":"Patterns and dynamics of users\u2019 behavior and interaction: Network analysis of an online community","volume":"60","author":"Panzarasa","year":"2009","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"Biogrid: A general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"13708","DOI":"10.1073\/pnas.1604401113","article-title":"Multiplex social ecological network analysis reveals how social changes affect community robustness more than resource depletion","volume":"113","author":"Baggio","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Big Data and Cognitive Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-2289\/7\/1\/31\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:28:04Z","timestamp":1760120884000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-2289\/7\/1\/31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,9]]},"references-count":50,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["bdcc7010031"],"URL":"https:\/\/doi.org\/10.3390\/bdcc7010031","relation":{},"ISSN":["2504-2289"],"issn-type":[{"value":"2504-2289","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,9]]}}}