We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Ranking species in complex ecosystems through nestedness maximization.
- Authors
Mariani, Manuel Sebastian; Mazzilli, Dario; Patelli, Aurelio; Sels, Dries; Morone, Flaviano
- Abstract
Identifying the rank of species in a complex ecosystem is a difficult task, since the rank of each species invariably depends on the interactions stipulated with other species through the adjacency matrix of the network. A common ranking method in economic and ecological networks is to sort the nodes such that the layout of the reordered adjacency matrix looks maximally nested with all nonzero entries packed in the upper left corner, called Nestedness Maximization Problem (NMP). Here we solve this problem by defining a suitable cost-energy function for the NMP which reveals the equivalence between the NMP and the Quadratic Assignment Problem, one of the most important combinatorial optimization problems, and use statistical physics techniques to derive a set of self-consistent equations whose fixed point represents the optimal nodes' rankings in an arbitrary bipartite mutualistic network. Concurrently, we present an efficient algorithm to solve the NMP that outperforms state-of-the-art network-based metrics and genetic algorithms. Eventually, our theoretical framework may be easily generalized to study the relationship between ranking and network structure beyond pairwise interactions, e.g. in higher-order networks. Species forming complex ecological or economic ecosystems are organized in hierarchies and the ranks of such species are determined by the adjacency matrix of their interaction network. We introduce a framework to calculate the ranks of species by finding the optimal permutation of rows and columns that makes the adjacency matrix maximally nested.
- Subjects
QUADRATIC assignment problem; BIPARTITE graphs; COMBINATORIAL optimization; STATISTICAL physics; GENETIC algorithms
- Publication
Communications Physics, 2024, Vol 7, Issue 1, p1
- ISSN
2399-3650
- Publication type
Article
- DOI
10.1038/s42005-024-01588-8