Cost Functions in Economic Complexity

Abstract

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.

15 pages, 4 figures

References in corpus (11)

• Cooperative Game Theory Approaches for Network Partitioning
• The Building Blocks of Economic Complexity
• The Product Space Conditions the Development of Nations
• A network analysis of countries' export flows: firm grounds for the building blocks of the economy
• On the convergence of the Fitness-Complexity Algorithm
• A new and stable estimation method of country economic fitness and product complexity
• Complexity, Centralization, and Fragility in Economic Networks
• The mathematics of non-linear metrics for nested networks
• Measuring nodes centrality when local and global measures overlap
• Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms
• Species Vulnerability and Ecosystem Fragility: A Dual Perspective in Food Webs