{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T07:24:03Z","timestamp":1768980243873,"version":"3.49.0"},"reference-count":42,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T00:00:00Z","timestamp":1538956800000},"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>Nestedness refers to the structural property of complex networks that the neighborhood of a given node is a subset of the neighborhoods of better-connected nodes. Following the seminal work by Patterson and Atmar (1986), ecologists have been long interested in revealing the configuration of maximal nestedness of spatial and interaction matrices of ecological communities. In ecology, the BINMATNEST genetic algorithm can be considered as the state-of-the-art approach for this task. On the other hand, the fitness-complexity ranking algorithm has been recently introduced in the economic complexity literature with the original goal to rank countries and products in World Trade export networks. Here, by bringing together quantitative methods from ecology and economic complexity, we show that the fitness-complexity algorithm is highly effective in the nestedness maximization task. More specifically, it generates matrices that are more nested than the optimal ones by BINMATNEST for 61.27% of the analyzed mutualistic networks. Our findings on ecological and World Trade data suggest that beyond its applications in economic complexity, the fitness-complexity algorithm has the potential to become a standard tool in nestedness analysis.<\/jats:p>","DOI":"10.3390\/e20100768","type":"journal-article","created":{"date-parts":[[2018,10,8]],"date-time":"2018-10-08T10:44:53Z","timestamp":1538995493000},"page":"768","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Nestedness Maximization in Complex Networks through the Fitness-Complexity Algorithm"],"prefix":"10.3390","volume":"20","author":[{"given":"Jian-Hong","family":"Lin","sequence":"first","affiliation":[{"name":"URPP Social Networks, University of Zurich, CH-8050 Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Tessone","sequence":"additional","affiliation":[{"name":"URPP Social Networks, University of Zurich, CH-8050 Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manuel","family":"Mariani","sequence":"additional","affiliation":[{"name":"URPP Social Networks, University of Zurich, CH-8050 Zurich, Switzerland"},{"name":"Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu 610054, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,10,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Newman, M. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_2","unstructured":"Barab\u00e1si, A.L., and P\u00f3sfai, M. (2016). Network Science, Cambridge University Press."},{"key":"ref_3","unstructured":"Darlington, P.J. (1957). Zoogeography, John Wiley."},{"key":"ref_4","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_5","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF00317508","article-title":"The measure of order and disorder in the distribution of species in fragmented habitat","volume":"96","author":"Atmar","year":"1993","journal-title":"Oecologia"},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"1227","DOI":"10.1111\/j.0030-1299.2008.16644.x","article-title":"A consistent metric for nestedness analysis in ecological systems: Reconciling concept and measurement","volume":"117","author":"Guimaraes","year":"2008","journal-title":"Oikos"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1391","DOI":"10.1038\/ncomms2422","article-title":"The ghost of nestedness in ecological networks","volume":"4","author":"Staniczenko","year":"2013","journal-title":"Nat. Commun."},{"key":"ref_9","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_10","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1038\/nature07532","article-title":"A simple model of bipartite cooperation for ecological and organizational networks","volume":"457","author":"Saavedra","year":"2009","journal-title":"Nature"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1038\/nature10433","article-title":"Strong contributors to network persistence are the most vulnerable to extinction","volume":"478","author":"Saavedra","year":"2011","journal-title":"Nature"},{"key":"ref_12","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_13","doi-asserted-by":"crossref","first-page":"30286","DOI":"10.1038\/srep30286","article-title":"Detecting early signs of the 2007\u20132008 crisis in the world trade","volume":"6","author":"Saracco","year":"2016","journal-title":"Sci. Rep."},{"key":"ref_14","unstructured":"Garas, A., Rozenblat, C., and Schweitzer, F. (arXiv, 2015). The network structure of city-firm relations, arXiv."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Johnson, S., Dom\u00ednguez-Garc\u00eda, V., and Mu\u00f1oz, M.A. (2013). Factors determining nestedness in complex networks. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0074025"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"022306","DOI":"10.1103\/PhysRevE.93.022306","article-title":"Network nestedness as generalized core-periphery structures","volume":"93","author":"Lee","year":"2016","journal-title":"Phys. Rev. E"},{"key":"ref_17","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_18","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_19","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. Evol."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1111\/ele.12912","article-title":"Network spandrels reflect ecological assembly","volume":"21","author":"Maynard","year":"2018","journal-title":"Ecol. Lett."},{"key":"ref_21","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_22","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_23","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_24","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1111\/j.1365-2699.2006.01444.x","article-title":"A new algorithm to calculate the nestedness temperature of presence\u2013absence matrices","volume":"33","year":"2006","journal-title":"J. Biogeogr."},{"key":"ref_25","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_26","doi-asserted-by":"crossref","unstructured":"Cristelli, M., Gabrielli, A., Tacchella, A., Caldarelli, G., and Pietronero, L. (2013). Measuring the intangibles: A metrics for the economic complexity of countries and products. PLoS ONE, 8.","DOI":"10.1371\/journal.pone.0070726"},{"key":"ref_27","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_28","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_29","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_30","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_31","doi-asserted-by":"crossref","unstructured":"Cristelli, M.C.A., Tacchella, A., Cader, M.Z., Roster, K.I., and Pietronero, L. (2018, August 15). On the predictability of growth. Available online: https:\/\/ssrn.com\/abstract=3006151.","DOI":"10.1596\/1813-9450-8117"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1038\/s41567-018-0204-y","article-title":"A dynamical systems approach to GDP forecasting","volume":"14","author":"Tacchella","year":"2018","journal-title":"Nat. Phys."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"8182","DOI":"10.1038\/srep08182","article-title":"Ranking species in mutualistic networks","volume":"5","year":"2015","journal-title":"Sci. Rep."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1512","DOI":"10.1016\/j.envsoft.2006.04.002","article-title":"Improving the analyses of nestedness for large sets of matrices","volume":"21","author":"Guimaraes","year":"2006","journal-title":"Environ. Model. Softw."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF00175354","article-title":"A genetic algorithm tutorial","volume":"4","author":"Whitley","year":"1994","journal-title":"Stat. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Cimini, G., Gabrielli, A., and Labini, F.S. (2014). The scientific competitiveness of nations. PLoS ONE, 9.","DOI":"10.1371\/journal.pone.0113470"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Tu, C., Carr, J., and Suweis, S. (2016). A data driven network approach to rank countries production diversity and food specialization. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0165941"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1140\/epjst\/e2015-50118-1","article-title":"On the convergence of the Fitness-Complexity Algorithm","volume":"225","author":"Pugliese","year":"2016","journal-title":"Eur. Phys. J. Spec. Top."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"72","DOI":"10.2307\/1412159","article-title":"The proof and measurement of association between two things","volume":"15","author":"Spearman","year":"1904","journal-title":"Am. J. Psychol."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"10570","DOI":"10.1073\/pnas.0900943106","article-title":"The building blocks of economic complexity","volume":"106","author":"Hidalgo","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_41","unstructured":"Grimm, A., and Tessone, C.J. (December, January 29). Detecting Nestedness in Graphs. Proceedings of the International Workshop on Complex Networks and Their Applications, Lyon, France."},{"key":"ref_42","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."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/768\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:24:18Z","timestamp":1760196258000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/768"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,8]]},"references-count":42,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["e20100768"],"URL":"https:\/\/doi.org\/10.3390\/e20100768","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,8]]}}}