Ranking nodes in bipartite systems with a non-linear iterative map

被引:2
作者
Mazzolini, Andrea [1 ]
Caselle, Michele [2 ,3 ]
Osella, Matteo [2 ,3 ]
机构
[1] PSL Univ, Lab Phys Ecole Normale Super, CNRS, Paris, France
[2] Univ Turin, Dept Phys, Turin, Italy
[3] Univ Turin, INFN, Turin, Italy
关键词
SMALL-WORLD; CENTRALITY; NETWORK; METRICS; GRAPHS;
D O I
10.1038/s42005-025-02073-6
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear iterative map to evaluate node relevance in bipartite networks. By tuning a single parameter gamma, the method captures different concepts of node importance, including established measures like degree centrality, eigenvector centrality and the fitness-complexity ranking. The algorithm's flexibility allows for efficient ranking optimization tailored to specific tasks, outperforming state-of-the-art algorithms. We apply this method to ecological mutualistic networks, where ranking quality can be assessed by the extinction area - the rate at which the system collapses when species are removed in a certain order. The map with the optimal gamma value surpasses existing ranking methods on this task. Additionally, our method excels in evaluating nestedness, another crucial structural property of ecological systems, requiring specific node rankings. Finally, we explore theoretical aspects of the map, revealing a phase transition at a critical gamma dependent on the data structure that can be characterized analytically for random networks. Near the critical point, the map exhibits unique features and a distinctive "triangular" packing pattern of the incidence matrix.
引用
收藏
页数:11
相关论文
共 65 条
[1]   Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? [J].
Allesina, Stefano ;
Pascual, Mercedes .
PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (09)
[2]   A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement [J].
Almeida-Neto, Mario ;
Guimaraes, Paulo ;
Guimaraes, Paulo R., Jr. ;
Loyola, Rafael D. ;
Ulrich, Werner .
OIKOS, 2008, 117 (08) :1227-1239
[3]   THE MEASURE OF ORDER AND DISORDER IN THE DISTRIBUTION OF SPECIES IN FRAGMENTED HABITAT [J].
ATMAR, W ;
PATTERSON, BD .
OECOLOGIA, 1993, 96 (03) :373-382
[4]   Reprint of The new paradigm of economic complexity [J].
Balland, Pierre-Alexandre ;
Broekel, Tom ;
Diodato, Dario ;
Giuliani, Elisa ;
Hausmann, Ricardo ;
O'Clery, Neave ;
Rigby, David .
RESEARCH POLICY, 2022, 51 (08)
[5]   The new challenges of multiplex networks: Measures and models [J].
Battiston, Federico ;
Nicosia, Vincenzo ;
Latora, Vito .
EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2017, 226 (03) :401-416
[6]   Bose-Einstein condensation in complex networks [J].
Bianconi, G ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2001, 86 (24) :5632-5635
[7]  
BONACICH P, 1987, AM J SOCIOL, V92, P1170, DOI 10.1086/228631
[8]   A graph-theoretic perspective on centrality [J].
Borgatti, Stephen P. ;
Everett, Martin G. .
SOCIAL NETWORKS, 2006, 28 (04) :466-484
[9]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[10]   The small world of human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1482) :2261-2265