arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.12356econ.GNcond-mat.stat-mechq-fin.EC
收藏

适应度-复杂度算法与Sinkhorn-Knopp算法的等价性

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

Dario Mazzilli, Manuel Sebastian Mariani, Flaviano Morone, Aurelio Patelli

AI总结:

本文揭示了适应度-复杂度算法与Sinkhorn-Knopp算法的等价性,将两者统一为能量函数的势,并解释了嵌套模式与尺度不变性,为贸易数据中的国家分类提供新视角。

摘要:

我们揭示了经济复杂性领域中发展的适应度-复杂度算法与广泛应用于计算机科学、数学乃至经济学等多个领域的Sinkhorn-Knopp算法之间的联系。尽管这两种方法在形式上存在细微差异,但它们在归一化意义上收敛于相同的定点解。这一发现使我们能够将适应度和复杂度指标严格解释为适当能量函数的势。在这种解释下,高能产品对于低适应度国家是不可行的,这解释了该算法在二分网络中有效展示嵌套模式的原因。我们还表明,所提出的解释揭示了适应度-复杂度算法的尺度不变性,这对该算法在不同数据集上的实现具有实际意义。此外,在新视角下对经验贸易数据的分析揭示了可能受益于不同发展战略的三类国家。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑