{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T16:37:01Z","timestamp":1776357421948,"version":"3.51.2"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2018,5,13]],"date-time":"2018-05-13T00:00:00Z","timestamp":1526169600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>In weighted networks, both link weight and topological structure are significant characteristics for link prediction. In this study, a general framework combining null models is proposed to quantify the impact of the topology, weight correlation and statistics on link prediction in weighted networks. Three null models for topology and weight distribution of weighted networks are presented. All the links of the original network can be divided into strong and weak ties. We can use null models to verify the strong effect of weak or strong ties. For two important statistics, we construct two null models to measure their impacts on link prediction. In our experiments, the proposed method is applied to seven empirical networks, which demonstrates that this model is universal and the impact of the topology and weight distribution of these networks in link prediction can be quantified by it. We find that in the USAir, the Celegans, the Gemo, the Lesmis and the CatCortex, the strong ties are easier to predict, but there are a few networks whose weak edges can be predicted more easily, such as the Netscience and the CScientists. It is also found that the weak ties contribute more to link prediction in the USAir, the NetScience and the CScientists, that is, the strong effect of weak ties exists in these networks. The framework we proposed is versatile, which is not only used to link prediction but also applicable to other directions in complex networks.<\/jats:p>","DOI":"10.3390\/e20050363","type":"journal-article","created":{"date-parts":[[2018,5,14]],"date-time":"2018-05-14T02:57:20Z","timestamp":1526266640000},"page":"363","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2802-4405","authenticated-orcid":false,"given":"Bo","family":"Liu","sequence":"first","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"},{"name":"Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuang","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Li","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Ke","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information and Communication Engineering, Dalian Minzu University, Dalian 116600, China"},{"name":"Guizhou Provincial Key Laboratory of Public Big Data, Guizhou University, Guiyang 550025, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,13]]},"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","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1080\/00018730110112519","article-title":"Evolution of networks","volume":"51","author":"Dorogovtsev","year":"2002","journal-title":"Adv. Phys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"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":"167","DOI":"10.1080\/00018730601170527","article-title":"Characterization of complex networks: A survey of measurements","volume":"56","author":"Costa","year":"2007","journal-title":"Adv. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","article-title":"The structure of scientific collaboration networks","volume":"98","author":"Newman","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1016\/j.cell.2011.08.047","article-title":"A protein complex network of Drosophila melanogaster","volume":"147","author":"Guruharsha","year":"2011","journal-title":"Cell"},{"key":"ref_8","first-page":"128","article-title":"Social network analysis: A handbook","volume":"22","author":"Scott","year":"2000","journal-title":"Contemp. Sociol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.comcom.2016.12.011","article-title":"Social professional networks: A survey and taxonomy","volume":"100","author":"Moro","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","article-title":"The link-prediction problem for social networks","volume":"58","author":"Kleinberg","year":"2007","journal-title":"J. Assoc. Inf. Sci. Technol."},{"key":"ref_11","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. A Stat. Mech. Its Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Huang, Z., Li, X., and Chen, H. (2005, January 7\u201311). Link prediction approach to collaborative filtering. Proceedings of the 5th ACM\/IEEE-CS Joint Conference on Digital Libraries, Denver, CO, USA.","DOI":"10.1145\/1065385.1065415"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compbiomed.2015.05.003","article-title":"Age-series based link prediction in evolving disease networks","volume":"63","author":"Kaya","year":"2015","journal-title":"Comput. Biol. Med."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Afra, S., Aksa\u00e7, A., \u00d5zyer, T., and Alhajj, R. (2017). Link prediction by network analysis. Prediction and Inference from Social Networks and Social Media, Springer.","DOI":"10.1007\/978-3-319-51049-1_5"},{"key":"ref_15","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_16","doi-asserted-by":"crossref","first-page":"3369","DOI":"10.1016\/j.physleta.2017.08.047","article-title":"Improving link prediction in complex networks by adaptively exploiting multiple structural features of networks","volume":"381","author":"Ma","year":"2017","journal-title":"Phys. Lett. A"},{"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":"623","DOI":"10.1140\/epjb\/e2009-00335-8","article-title":"Predicting missing links via local information","volume":"71","author":"Zhou","year":"2009","journal-title":"Eur. Phys. J. B"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Petri, G., Scolamiero, M., Donato, I., and Vaccarino, F. (2013). Topological strata of weighted complex networks. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0066506"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"026109","DOI":"10.1103\/PhysRevE.70.026109","article-title":"Characterization of weighted complex networks","volume":"70","author":"Park","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_21","first-page":"651","article-title":"Link Prediction on Complex Networks","volume":"39","year":"2010","journal-title":"J. Univ. Electron. Sci. Technol. China"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1016\/j.physa.2017.11.078","article-title":"Link prediction via significant influence","volume":"492","author":"Yang","year":"2018","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"S169","DOI":"10.1016\/S1053-8119(09)71822-1","article-title":"Brain connectivity toolbox: A collection of complex network measurements and brain connectivity datasets","volume":"47","author":"Rubinov","year":"2009","journal-title":"NeuroImage"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"12261","DOI":"10.1038\/srep12261","article-title":"Prediction of links and weights in networks by reliable routes","volume":"5","author":"Zhao","year":"2015","journal-title":"Sci. Rep."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1209\/epl\/i2005-10167-2","article-title":"Emergence of weight-topology correlations in complex scale-free networks","volume":"71","author":"Bianconi","year":"2004","journal-title":"Epl"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"168702","DOI":"10.1103\/PhysRevLett.101.168702","article-title":"Prominence and Control: The Weighted Rich-club Effect","volume":"101","author":"Opsahl","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.physa.2006.12.022","article-title":"Weighted assortative and disassortative networks model","volume":"378","author":"Leung","year":"2007","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_28","unstructured":"Vladimir Batagelj, A.M. (2017, May 17). Pajek Datasets. Available online: http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"ref_30","unstructured":"Knuth, D.E. (1993). The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley Reading."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.socnet.2005.07.002","article-title":"Effects of missing data in social networks","volume":"28","author":"Kossinets","year":"2006","journal-title":"Soc. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","article-title":"Clustering and preferential attachment in growing networks","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"ref_33","unstructured":"L\u00fc, L. (2013). Link Prediction, Higher Education Press."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2949","DOI":"10.1016\/j.physa.2009.03.026","article-title":"Empirical analysis of dependence between stations in Chinese railway network","volume":"388","author":"Wang","year":"2009","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"2849","DOI":"10.1016\/j.physa.2010.03.006","article-title":"Detecting community structure in complex networks via node similarity","volume":"389","author":"Pan","year":"2012","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Soundarajan, S., and Hopcroft, J. (2012, January 16\u201320). Using community information to improve the precision of link prediction methods. Proceedings of the International Conference on World Wide Web, Lyon, France.","DOI":"10.1145\/2187980.2188150"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"026111","DOI":"10.1103\/PhysRevE.75.026111","article-title":"Modeling the coevolution of topology and traffic on weighted technological networks","volume":"75","author":"Xie","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks","volume":"101","author":"Barrat","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"188702","DOI":"10.1103\/PhysRevLett.94.188702","article-title":"General dynamics of topology and traffic on weighted technological networks","volume":"94","author":"Wang","year":"2005","journal-title":"Phys. Rev. lett."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/LCOMM.2004.823426","article-title":"The rich-club phenomenon in the Internet topology","volume":"8","author":"Zhou","year":"2004","journal-title":"IEEE Commun. Lett."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/963770.963772","article-title":"Evaluating collaborative filtering recommender systems","volume":"22","author":"Herlocker","year":"2004","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"key":"ref_42","first-page":"14760","article-title":"Community structure in complex network","volume":"44","author":"Li","year":"2008","journal-title":"Complex Syst. Complex. Sci."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1016\/j.physa.2004.11.039","article-title":"Weighted networks of scientific communication: The measurement and topological role of weight","volume":"350","author":"Li","year":"2005","journal-title":"Phys. A Stat. Mech. Its Appl."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"30098","DOI":"10.1038\/srep30098","article-title":"Playing the role of weak clique property in link prediction: A friend recommendation model","volume":"6","author":"Ma","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and Stability in Topology of Protein Networks","volume":"296","author":"Maslov","year":"2002","journal-title":"Science"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/5\/363\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:04:04Z","timestamp":1760195044000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/5\/363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,13]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,5]]}},"alternative-id":["e20050363"],"URL":"https:\/\/doi.org\/10.3390\/e20050363","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,13]]}}}