The mathematics of non-linear metrics for nested networks

Rui-Jie Wu, Gui-Yuan Shi, Yi-Cheng Zhang and Manuel Sebastian Mariani

Papers from arXiv.org

Abstract: Numerical analysis of data from international trade and ecological networks has shown that the non-linear fitness-complexity metric is the best candidate to rank nodes by importance in bipartite networks that exhibit a nested structure. Despite its relevance for real networks, the mathematical properties of the metric and its variants remain largely unexplored. Here, we perform an analytic and numeric study of the fitness-complexity metric and a new variant, called minimal extremal metric. We rigorously derive exact expressions for node scores for perfectly nested networks and show that these expressions explain the non-trivial convergence properties of the metrics. A comparison between the fitness-complexity metric and the minimal extremal metric on real data reveals that the latter can produce improved rankings if the input data are reliable.

Date: 2016-03
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Published in Physica A: Statistical Mechanics and its Applications 460 (2016): 254-269

Downloads: (external link)
http://arxiv.org/pdf/1603.06407 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:1603.06407

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().