{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:04:19Z","timestamp":1760241859069,"version":"build-2065373602"},"reference-count":47,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T00:00:00Z","timestamp":1539129600000},"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>Real networks typically studied in various research fields\u2014ecology and economic complexity, for example\u2014often exhibit a nested topology, which means that the neighborhoods of high-degree nodes tend to include the neighborhoods of low-degree nodes. Focusing on nested networks, we study the problem of link prediction in complex networks, which aims at identifying likely candidates for missing links. We find that a new method that takes network nestedness into account outperforms well-established link-prediction methods not only when the input networks are sufficiently nested, but also for networks where the nested structure is imperfect. Our study paves the way to search for optimal methods for link prediction in nested networks, which might be beneficial for World Trade and ecological network analysis.<\/jats:p>","DOI":"10.3390\/e20100777","type":"journal-article","created":{"date-parts":[[2018,10,10]],"date-time":"2018-10-10T11:53:13Z","timestamp":1539172393000},"page":"777","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Link Prediction in Bipartite Nested Networks"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8865-9085","authenticated-orcid":false,"given":"Mat\u00fa\u0161","family":"Medo","sequence":"first","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China"},{"name":"Department of Radiation Oncology, Inselspital, Bern University Hospital, University of Bern, 3010 Bern, Switzerland"},{"name":"Department of Physics, University of Fribourg, 1700 Fribourg, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel Sebastian","family":"Mariani","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China"},{"name":"URPP Social Networks, Universit\u00e4t Z\u00fcrich, 8050 Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linyuan","family":"L\u00fc","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China, Chengdu 610054, China"},{"name":"Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1117454.1117456","article-title":"Link mining: A survey","volume":"7","author":"Getoor","year":"2005","journal-title":"ACM SIGKDD Explor. Newsl."},{"key":"ref_2","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. Am. Soc. Inf. Sci. Tech."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"22073","DOI":"10.1073\/pnas.0908366106","article-title":"Missing and spurious interactions and the reconstruction of complex networks","volume":"106","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_4","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":"Physical A"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"W214","DOI":"10.1093\/nar\/gkq537","article-title":"The GeneMANIA prediction server: Biological network integration for gene prioritization and predicting gene function","volume":"38","author":"Donaldson","year":"2010","journal-title":"Nucleic Acids Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","article-title":"Temporal networks","volume":"519","author":"Holme","year":"2012","journal-title":"Phys. Rep."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2017.05.001","article-title":"Ranking in evolving complex networks","volume":"689","author":"Liao","year":"2017","journal-title":"Phys. Rep."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2325","DOI":"10.1073\/pnas.1424644112","article-title":"Toward link predictability of complex networks","volume":"112","author":"Pan","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Al Hasan, M., 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_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2018.05.002","article-title":"Structure-oriented prediction in complex networks","volume":"750","author":"Ren","year":"2018","journal-title":"Phys. Rep."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Squartini, T., Caldarelli, G., Cimini, G., Gabrielli, A., and Garlaschelli, D. (2018). Reconstruction methods for networks: The case of economic and financial systems. arXiv.","DOI":"10.1016\/j.physrep.2018.06.008"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1111\/j.1095-8312.1986.tb01749.x","article-title":"Nested subsets and the structure of insular mammalian faunas and archipelagos","volume":"28","author":"Patterson","year":"1986","journal-title":"Biol. J. Linn. Soc."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"9383","DOI":"10.1073\/pnas.1633576100","article-title":"The nested assembly of plant\u2013animal mutualistic networks","volume":"100","author":"Bascompte","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1600-0706.2008.17053.x","article-title":"A consumer\u2019s guide to nestedness analysis","volume":"118","author":"Ulrich","year":"2009","journal-title":"Oikos"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"056108","DOI":"10.1103\/PhysRevE.84.056108","article-title":"Network evolution based on centrality","volume":"84","author":"Tessone","year":"2011","journal-title":"Phys. Rev. E"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1038\/nature12438","article-title":"Emergence of structural and dynamical properties of ecological mutualistic networks","volume":"500","author":"Suweis","year":"2013","journal-title":"Nature"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"695","DOI":"10.3982\/TE1348","article-title":"Nestedness in networks: A theoretical model and some applications","volume":"9","author":"Tessone","year":"2014","journal-title":"Theor. Econ."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1038\/s41559-017-0383-4","article-title":"The architecture of mutualistic networks as an evolutionary spandrel","volume":"2","author":"Valverde","year":"2018","journal-title":"Nat. Ecol. Revolut."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1038\/nature07950","article-title":"The architecture of mutualistic networks minimizes competition and increases biodiversity","volume":"458","author":"Bastolla","year":"2009","journal-title":"Nature"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1038\/nature10832","article-title":"Stability criteria for complex ecosystems","volume":"483","author":"Allesina","year":"2012","journal-title":"Nature"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1253497","DOI":"10.1126\/science.1253497","article-title":"On the structural stability of mutualistic systems","volume":"345","author":"Rohr","year":"2014","journal-title":"Science"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1038\/nature04927","article-title":"Ecological networks and their fragility","volume":"442","author":"Montoya","year":"2006","journal-title":"Nature"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1038\/srep00723","article-title":"A new metrics for countries\u2019 fitness and products\u2019 complexity","volume":"2","author":"Tacchella","year":"2012","journal-title":"Sci. Rep."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1111\/j.0030-1299.2004.13199.x","article-title":"Can the biotic nestedness matrix be used predictively?","volume":"106","author":"Maron","year":"2004","journal-title":"Oikos"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bustos, S., Gomez, C., Hausmann, R., and Hidalgo, C.A. (2012). The dynamics of nestedness predicts the evolution of industrial ecosystems. PLoS ONE, 7.","DOI":"10.1371\/journal.pone.0049393"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1038\/s41567-018-0204-y","article-title":"A dynamical systems approach to gross domestic product forecasting","volume":"14","author":"Tacchella","year":"2018","journal-title":"Nat. Phys."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Cristelli, M., Tacchella, A., and Pietronero, L. (2015). The heterogeneous dynamics of economic complexity. PLoS ONE, 10.","DOI":"10.1371\/journal.pone.0117174"},{"key":"ref_28","first-page":"1","article-title":"How metrics for economic complexity are affected by noise","volume":"3","author":"Battiston","year":"2014","journal-title":"Complex. Econ."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1140\/epjb\/e2015-60298-7","article-title":"Measuring economic complexity of countries and products: Which metric to use?","volume":"88","author":"Mariani","year":"2015","journal-title":"Eur. Phys. J. B"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1016\/j.physa.2016.05.023","article-title":"The mathematics of non-linear metrics for nested networks","volume":"460","author":"Wu","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Olesen, J.M., Bascompte, J., Dupont, Y.L., Elberling, H., Rasmussen, C., and Jordano, P. (2010). Missing and forbidden links in mutualistic networks. Proc. R. Soc. Lond. B Biol. Sci.","DOI":"10.1098\/rspb.2010.1371"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bascompte, J., and Jordano, P. (2013). Mutualistic Networks, Princeton University Press.","DOI":"10.23943\/princeton\/9780691131269.001.0001"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1111\/j.1365-2656.2005.00992.x","article-title":"Species abundance and the distribution of specialization in host\u2013parasite interaction networks","volume":"74","author":"Poulin","year":"2005","journal-title":"J. Anim. Ecol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1111\/j.1365-2745.2007.01271.x","article-title":"Ecological networks, nestedness and sampling effort","volume":"95","author":"Nielsen","year":"2007","journal-title":"J. Ecol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s41109-017-0057-9","article-title":"Analysing the sensitivity of nestedness detection methods","volume":"2","author":"Grimm","year":"2017","journal-title":"Appl. Netw. Sci."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"062302","DOI":"10.1103\/PhysRevE.97.062302","article-title":"Revealing in-block nestedness: Detection and benchmarking","volume":"97","author":"Tessone","year":"2018","journal-title":"Phys. Rev. E"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Newman, M. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_38","unstructured":"Kunegis, J., De Luca, E.W., and Albayrak, S. (July, January 28). The link prediction problem in bipartite networks. Proceedings of the 13th International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, Dortmund, Germany."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"113037","DOI":"10.1088\/1367-2630\/17\/11\/113037","article-title":"Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks","volume":"17","author":"Daminelli","year":"2015","journal-title":"New J. Phys."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"046115","DOI":"10.1103\/PhysRevE.76.046115","article-title":"Bipartite network projection and personal recommendation","volume":"76","author":"Zhou","year":"2007","journal-title":"Phys. Rev. E"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2012.02.006","article-title":"Recommender systems","volume":"519","author":"Medo","year":"2012","journal-title":"Phys. Rep."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.physa.2016.02.021","article-title":"Network-based recommendation algorithms: A review","volume":"452","author":"Yu","year":"2016","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.physa.2015.05.057","article-title":"Prediction in complex systems: The case of the international trade network","volume":"436","author":"Vidmer","year":"2015","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"30007","DOI":"10.1209\/0295-5075\/116\/30007","article-title":"The essential role of time in network-based recommendation","volume":"116","author":"Vidmer","year":"2016","journal-title":"EPL"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"8","author":"Koren","year":"2009","journal-title":"Computer"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1126\/science.141.3577.245","article-title":"Information retrieval systems","volume":"141","author":"Swets","year":"1963","journal-title":"Science"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","article-title":"Community detection in networks: A user guide","volume":"659","author":"Fortunato","year":"2016","journal-title":"Phys. Rep."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/777\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:24:50Z","timestamp":1760196290000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,10]]},"references-count":47,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["e20100777"],"URL":"https:\/\/doi.org\/10.3390\/e20100777","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2018,10,10]]}}}