Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2507.04054 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915754174054400 |
|---|---|
| author | Bellina, Alessandro Buttà, Paolo Servedio, Vito D. P. |
| author_facet | Bellina, Alessandro Buttà, Paolo Servedio, Vito D. P. |
| contents | Economic complexity algorithms aim to uncover the hidden capabilities that drive economic systems. Here, we present a fundamental reinterpretation of two of these algorithms, the Economic Complexity Index (ECI) and the Economic Fitness and Complexity (EFC), by reformulating them as optimization problems that minimize specific cost functions. We show that ECI computation is equivalent to finding eigenvectors of the network's transition matrix by minimizing the quadratic form associated with the network's Laplacian. For EFC, we derive a novel cost function that exploits the algorithm's intrinsic logarithmic structure and clarifies the role of the regularization parameter in its non-homogeneous version. Additionally, we establish the existence and uniqueness of its solution, providing theoretical foundations for its application. This optimization-based reformulation bridges economic complexity and established frameworks in spectral theory, network science, and optimization. The theoretical insights translate into practical computational advantages: we introduce a conservative, gradient-based update rule that substantially accelerates algorithmic convergence, with potential implications for a broader class of algorithms, including the Sinkhorn-Knopp method. Finally, we apply the energetic framework to a real-world trade network, demonstrating how link-wise energy provides a direct way to identify structurally relevant and vulnerable regions of the export matrix, thus complementing and enriching standard economic complexity analyses. Beyond advancing our theoretical understanding of economic complexity indicators, this work opens new pathways for algorithmic improvements and extends applicability to general network structures beyond traditional bipartite economic networks. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_04054 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Cost Functions in Economic Complexity Bellina, Alessandro Buttà, Paolo Servedio, Vito D. P. Physics and Society Economic complexity algorithms aim to uncover the hidden capabilities that drive economic systems. Here, we present a fundamental reinterpretation of two of these algorithms, the Economic Complexity Index (ECI) and the Economic Fitness and Complexity (EFC), by reformulating them as optimization problems that minimize specific cost functions. We show that ECI computation is equivalent to finding eigenvectors of the network's transition matrix by minimizing the quadratic form associated with the network's Laplacian. For EFC, we derive a novel cost function that exploits the algorithm's intrinsic logarithmic structure and clarifies the role of the regularization parameter in its non-homogeneous version. Additionally, we establish the existence and uniqueness of its solution, providing theoretical foundations for its application. This optimization-based reformulation bridges economic complexity and established frameworks in spectral theory, network science, and optimization. The theoretical insights translate into practical computational advantages: we introduce a conservative, gradient-based update rule that substantially accelerates algorithmic convergence, with potential implications for a broader class of algorithms, including the Sinkhorn-Knopp method. Finally, we apply the energetic framework to a real-world trade network, demonstrating how link-wise energy provides a direct way to identify structurally relevant and vulnerable regions of the export matrix, thus complementing and enriching standard economic complexity analyses. Beyond advancing our theoretical understanding of economic complexity indicators, this work opens new pathways for algorithmic improvements and extends applicability to general network structures beyond traditional bipartite economic networks. |
| title | Cost Functions in Economic Complexity |
| topic | Physics and Society |
| url | https://arxiv.org/abs/2507.04054 |