IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2212.12356.html
   My bibliography  Save this paper

Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms

Author

Listed:
  • Dario Mazzilli
  • Manuel Sebastian Mariani
  • Flaviano Morone
  • Aurelio Patelli

Abstract

We uncover the connection between the Fitness-Complexity algorithm, developed in the economic complexity field, and the Sinkhorn-Knopp algorithm, widely used in diverse domains ranging from computer science and mathematics to economics. Despite minor formal differences between the two methods, both converge to the same fixed-point solution up to normalization. The discovered connection allows us to derive a rigorous interpretation of the Fitness and the Complexity metrics as the potentials of a suitable energy function. Under this interpretation, high-energy products are unfeasible for low-fitness countries, which explains why the algorithm is effective at displaying nested patterns in bipartite networks. We also show that the proposed interpretation reveals the scale invariance of the Fitness-Complexity algorithm, which has practical implications for the algorithm's implementation in different datasets. Further, analysis of empirical trade data under the new perspective reveals three categories of countries that might benefit from different development strategies.

Suggested Citation

  • Dario Mazzilli & Manuel Sebastian Mariani & Flaviano Morone & Aurelio Patelli, 2022. "Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms," Papers 2212.12356, arXiv.org, revised Mar 2024.
  • Handle: RePEc:arx:papers:2212.12356
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2212.12356
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Cesar A. Hidalgo & Ricardo Hausmann, 2009. "The Building Blocks of Economic Complexity," Papers 0909.3890, arXiv.org.
    2. Matthieu Cristelli & Andrea Gabrielli & Andrea Tacchella & Guido Caldarelli & Luciano Pietronero, 2013. "Measuring the Intangibles: A Metrics for the Economic Complexity of Countries and Products," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-20, August.
    3. Vito D. P. Servedio & Paolo Butt`a & Dario Mazzilli & Andrea Tacchella & Luciano Pietronero, 2018. "A new and stable estimation method of country economic fitness and product complexity," Papers 1807.10276, arXiv.org, revised Oct 2018.
    4. Emanuele Pugliese & Giulio Cimini & Aurelio Patelli & Andrea Zaccaria & Luciano Pietronero & Andrea Gabrielli, 2017. "Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production," Papers 1707.05146, arXiv.org, revised Dec 2017.
    5. PUGLIESE Emanuele & TACCHELLA Andrea, 2021. "Economic Complexity Analytics: Country factsheets," JRC Research Reports JRC124939, Joint Research Centre.
    6. Rui-Jie Wu & Gui-Yuan Shi & Yi-Cheng Zhang & Manuel Sebastian Mariani, 2016. "The mathematics of non-linear metrics for nested networks," Papers 1603.06407, arXiv.org.
    7. Andrea Tacchella & Andrea Zaccaria & Marco Miccheli & Luciano Pietronero, 2021. "Relatedness in the Era of Machine Learning," Papers 2103.06017, arXiv.org.
    8. Aurelio Patelli & Lorenzo Napolitano & Giulio Cimini & Andrea Gabrielli, 2021. "Geography of Science: Competitiveness and Inequality," Papers 2110.01615, arXiv.org.
    9. Felipe G Operti & Emanuele Pugliese & José S Andrade Jr. & Luciano Pietronero & Andrea Gabrielli, 2018. "Dynamics in the Fitness-Income plane: Brazilian states vs World countries," PLOS ONE, Public Library of Science, vol. 13(6), pages 1-20, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Patelli, Aurelio & Napolitano, Lorenzo & Cimini, Giulio & Gabrielli, Andrea, 2023. "Geography of science: Competitiveness and inequality," Journal of Informetrics, Elsevier, vol. 17(1).
    2. Ibrahim Tuğrul Çınar & Ilhan Korkmaz & Tüzin Baycan, 2022. "Regions’ economic fitness and sectoral labor productivity: Evidence from Turkey," Regional Science Policy & Practice, Wiley Blackwell, vol. 14(3), pages 575-598, June.
    3. Bernardo Caldarola & Dario Mazzilli & Lorenzo Napolitano & Aurelio Patelli & Angelica Sbardella, 2023. "Economic complexity and the sustainability transition: A review of data, methods, and literature," Papers 2308.07172, arXiv.org, revised Mar 2024.
    4. Viktor Stojkoski & Zoran Utkovski & Ljupco Kocarev, 2016. "The Impact of Services on Economic Complexity: Service Sophistication as Route for Economic Growth," PLOS ONE, Public Library of Science, vol. 11(8), pages 1-29, August.
    5. Matteo Bruno & Dario Mazzilli & Aurelio Patelli & Tiziano Squartini & Fabio Saracco, 2023. "Inferring comparative advantage via entropy maximization," Papers 2304.12245, arXiv.org.
    6. Song, Pengcheng & Wang, Pang Paul & Zhang, Baozhen & Zhang, Xuan & Zong, Xiangyu, 2021. "Complexity economic indexes for the energy market: Evidence during extreme global changes," Energy Economics, Elsevier, vol. 96(C).
    7. Mika J. Straka & Guido Caldarelli & Tiziano Squartini & Fabio Saracco, 2017. "From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks," Papers 1710.10143, arXiv.org.
    8. Emanuele Pugliese & Lorenzo Napolitano & Andrea Zaccaria & Luciano Pietronero, 2019. "Coherent diversification in corporate technological portfolios," PLOS ONE, Public Library of Science, vol. 14(10), pages 1-22, October.
    9. Orazio Angelini & Matthieu Cristelli & Andrea Zaccaria & Luciano Pietronero, 2017. "The complex dynamics of products and its asymptotic properties," PLOS ONE, Public Library of Science, vol. 12(5), pages 1-20, May.
    10. Orazio Angelini & Matthieu Cristelli & Andrea Zaccaria & Luciano Pietronero, 2016. "The complex dynamics of products and its asymptotic properties," Papers 1610.00274, arXiv.org, revised May 2017.
    11. Orazio Angelini & Tiziana Di Matteo, 2018. "Complexity of products: the effect of data regularisation," Papers 1808.08249, arXiv.org, revised Oct 2018.
    12. Napolitano, Lorenzo & Sbardella, Angelica & Consoli, Davide & Barbieri, Nicolò & Perruchas, François, 2022. "Green innovation and income inequality: A complex system analysis," Structural Change and Economic Dynamics, Elsevier, vol. 63(C), pages 224-240.
    13. Angelica Sbardella & Andrea Zaccaria & Luciano Pietronero & Pasquale Scaramozzino, 2021. "Behind the Italian Regional Divide: An Economic Fitness and Complexity Perspective," LEM Papers Series 2021/30, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    14. Ye, Yucheng & Xu, Shuqi & Mariani, Manuel Sebastian & Lü, Linyuan, 2022. "Forecasting countries' gross domestic product from patent data," Chaos, Solitons & Fractals, Elsevier, vol. 160(C).
    15. Carlo Piccardi & Lucia Tajoli, 2018. "Complexity, centralization, and fragility in economic networks," PLOS ONE, Public Library of Science, vol. 13(11), pages 1-13, November.
    16. Hardik Rajpal & Omar A Guerrero, 2023. "Synergistic Small Worlds that Drive Technological Sophistication," Papers 2301.04579, arXiv.org, revised Jul 2023.
    17. Ben Saad, Myriam & Brahim, Mariem & Schaffar, Alexandra & Guesmi, Khaled & Ben Saad, Rym, 2023. "Economic complexity, diversification and economic development: The strategic factors," Research in International Business and Finance, Elsevier, vol. 64(C).
    18. Aurelio Patelli & Andrea Zaccaria & Luciano Pietronero, 2021. "Universal Database for Economic Complexity," Papers 2110.00302, arXiv.org.
    19. Castañeda, Gonzalo & Pietronero, Luciano & Romero-Padilla, Juan & Zaccaria, Andrea, 2022. "The complex dynamic of growth: Fitness and the different patterns of economic activity in the medium and long terms," Structural Change and Economic Dynamics, Elsevier, vol. 62(C), pages 231-246.
    20. Luciano Pietronero & Matthieu Cristelli & Andrea Gabrielli & Dario Mazzilli & Emanuele Pugliese & Andrea Tacchella & Andrea Zaccaria, 2017. "Economic Complexity: "Buttarla in caciara" vs a constructive approach," Papers 1709.05272, arXiv.org.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2212.12356. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.