Professional Documents
Culture Documents
INFORMATION SCIENCE
ABSTRACT
The stability of complex systems is profoundly affected by underlying structures, which are often
PT
modeled as networks where nodes indicate system components and edges indicate pairwise
interactions between nodes. However, such networks cannot encode the overall complexity of
networked systems with higher-order interactions among more than two nodes. Set structures
RI
provide a natural description of pairwise and higher-order interactions where nodes are grouped into
multiple sets based on their shared traits. Here we derive the stability criteria for networked systems
SC
with higher-order interactions by employing set structures. In particular, we provide a simple rule
showing that the higher-order interactions play a double-sided role on community
stability—networked systems with set structures are stabilized if the expected number of common
U
sets for any two nodes is less than one. Moreover, although previous knowledge suggests that more
interactions (i.e., complexity) destabilize networked systems, we report that, with higher-order
N
interactions, networked systems can be stabilized by forming more local sets. Our findings are robust
with respect to degree heterogeneous structures, diverse equilibrium states and interaction types.
A
Keywords: networked systems, set structures, higher-order interactions, stability criteria
M
INTRODUCTION complex systems under different structures, lit-
ED
Explaining the intricate effect of community tle attention has been paid to higher-order in-
structures on the stability of complex systems teractions with more than two species, namely,
has been a long-lasting challenge in mathemat- the interaction between two species might be af-
fected by other species [30,31]. The hypergraph
IT
Engineering, Peking
University, Beijing for a random community where species interact wise and higher-order interactions. According
100871, China; randomly, achieving stability becomes increas- to ‘evolutionary set theory’ [33–35], species in
U
2
Center for Multi-Agent the realistic system are typically distributed over
Research, Institute for ingly challenging as community diversity and
Artificial Intelligence, complexity rise [1,2]. Following May’s frame- sets, where species within the same set interact
L
Peking University, work, both theoretical analysis and experiments with each other, and each species may belong
Beijing 100871, China to multiple sets based on multiple criteria. For
A
Email:
such as the heterogeneous, multi-layer, temporal,
∗ amingli@pku.edu.cn, and higher-order structures, etc. [18–22]. set based on their shared location, but they would
† longwang@pku.edu.cn.
Previous studies generally use complex net- be classified into distinct sets based on their tax-
G
works to model various community structures, onomic differences. By grouping species into
Received: XX XX Year;
where nodes represent species and edges repre- multiple sets, set structures offer a more com-
RI
Revised: XX XX Year;
sent pairwise interactions [23–29]. Despite the prehensive perspective on species relationships
Accepted: XX XX Year
many deep insights gained about the stability of within a networked system. Indeed, previous
O
© The Author(s) 2024. Published by Oxford University Press on behalf of China Science Publishing & Media Ltd. This is an Open Access
article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/), which
permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
Natl Sci Rev, Year, Vol. XX, output
has a significant impact on the evolutionary dy- stability of the system near 𝑿 ∗ , which subse-
namics of networked systems [33–35]. quently gives
Nonetheless, compared with other exten-
d𝒙(𝑡)
= diag 𝑿 ∗ 𝑱𝒙(𝑡) = 𝑴𝒙(𝑡),
sively studied network structures [30,36–38], the (2)
effect of the set structure on the stability of d𝑡
complex systems has been poorly understood. 𝜕𝒇
Prior explorations have demonstrated that dif- where 𝑱 = 𝜕𝑿 and 𝒙(𝑡) = 𝑿 (𝑡) − 𝑿 ∗ .
∗
ferent network structures, such as heterogeneous diag ( 𝑿 ) 𝑱 is the community matrix of the sys-
and modularity structures [39,40], could lead to tem, which is often denoted by 𝑴, whose ele-
ment 𝑀𝑖 𝑗 describes the effect that species 𝑗 has
PT
alyze the corresponding stability criteria in set Re(𝜆 𝑴 ,1 ) indicates an asymptotically stable sys-
structured systems. To further understand the tem near the equilibrium, while the equilibrium
role of set structures and higher-order interac- is unstable if Re(𝜆 𝑴 ,1 ) is positive.
RI
tions, we also compare the stability of set struc- In our model, we consider the effect of set
tured systems with that of corresponding un- structures on the stability of networked systems,
SC
structured (set-free) systems [4,18]. Our results where nodes represent species and nodes within
indicate that the number of sets each species be- the same set can interact with each other. Let
longs to (K) and the overall number of sets (G) G denote the number of sets, and each node be-
U
determine the stability of set structured systems. longs to K randomly chosen sets (K ≤ G), we
Surprisingly, we find that the destabilizing effect then construct the community matrix 𝑴 as fol-
N
of increasing connectivity revealed by previous lows: (i) for any species 𝑖 and set 𝑔, 𝑔𝑖 = 1 if
studies [1,43] can be counteracted in set struc- 𝑖 belongs to 𝑔 and 𝑔𝑖 = 0 otherwise; (ii) for
tured systems by reducing the expected num- A 𝑔 𝑔
any set 𝑔, we define (𝑀𝑖 𝑗 , 𝑀 𝑗𝑖 ) as the interac-
tion strength between species 𝑖 and 𝑗 in set 𝑔;
M
ber of common sets for two randomly selected 𝑔 𝑔
species (i.e., order, H = K 2 /G). Furthermore, (iii) we draw (𝑀𝑖 𝑗 , 𝑀 𝑗𝑖 ) from a bivariate distri-
we provide a simple rule, H < 1, to enhance sta- bution with probability 𝐶 if both species 𝑖 and
𝑗 are in set 𝑔 (𝑔𝑖 𝑔 𝑗 = 1), otherwise we set
ED
where 𝑿 (𝑡) = [𝑋1 (𝑡), 𝑋2 (𝑡), · · · , 𝑋𝑆 (𝑡)] T denoted by edges. However, unstructured mod-
contains the abundance of each species at time els cannot comprehensively capture the dynamic
IN
𝑡 and 𝒇 ( 𝑿 (𝑡)) captures the specific interac- nature of real-world systems, where species in-
tions among species. The diagonal matrix teractions are not exclusively pairwise. In real-
diag( 𝑿 (𝑡)) has the elements of 𝑿 (𝑡) on its di-
G
a b c
Unstructured community Species interactions in different sets Set structured community
with 6 species with 6 species
Set I
Set I Set II
√ √ √ √
Set II √ √ √ √
PT
Number of sets each
species belongs to: =2
Number of species: S=34
Number of species: S=34
RI
Connectivity: C=0.1
Average connectivity
in each set: C=0.1
SC
Figure 1. Construction of the unstructured and set structured systems. (a) Interactions between six species in the unstructured
system. Each species interacts with others in the random network, where grey lines depict the interaction between each pair of
U
species. (b) The distribution of six species over three sets. Each species belongs to two sets randomly among the three sets,
and the expected number of species in each set is four. (c) Interactions among six species in the set structured system. Each
N
species interacts with others within the same set with probability C , where colored lines correspond to specific interactions in each
set. (d) A large-scale unstructured (random) system. Each species is represented by a blue circle, and grey edges represent
interactions between species. Here the number of species S = 34 and connectivity C = 0.1. (e) A large-scale set structured
A
system. Each species (blue circle) belongs to two sets among four sets. Species within the same set interact with probability C
(grey edges). Except for the setting of sets, other parameters in the set structured system are identical to those in the unstructured
M
system (number of species, connectivity, etc.).
ED
tween the two species. And the expected num- two species compete for limited resources, their
ber of common sets for two randomly chosen interactions are competitive. Conversely, when
species (H ) is the overall order of the set struc- two species cooperate for mutual benefit, their
tured system. Different from the classical net- interactions are mutualistic.
IT
fect of the combination of pairwise and higher- Stability criteria for diverse interaction types
order species interactions on community stabil- In contrast to classical unstructured (set-free)
ity. And for interactions between species, we systems where species interact with probabil-
N
mainly consider the following four types [4,18] ity 𝐶 [43,45], here we study the stability of set
(see Supplementary information S1 for details): structured systems and investigate the effect of
U
(i) Random. Interaction strengths between two sets on community stability. We compare the
species are drawn from a normal distribution largest real part among all eigenvalues of 𝑴 and
L
𝑁 (0, 𝜎 2 ) independently. (ii) Exploitative (+/−). 𝑴,ˆ which is the community matrix of the cor-
Interaction strengths between two species have responding unstructured (set-free) systems. To
A
opposite signs. One is drawn from the dis- ensure a fair comparison, the parameters of both
tribution −|𝑁 (0, 𝜎 2 )|, and the other is drawn set structured and unstructured systems are set to
IN
independently from the distribution |𝑁 (0, 𝜎 2 )|. be identical, such as the number of species (𝑆),
(iii) Mutualistic (+/+). Interaction strengths be- the connectivity (𝐶), and the interaction types.
G
tween two species have positive signs and are Theoretically, we provide the stability criteria to
drawn from |𝑁 (0, 𝜎 2 )| independently. (iv) Com- estimate the stability of set structured systems.
RI
petitive (−/−). Interaction strengths between Since a negative Re(𝜆 𝑴 ,1 ) indicates a stable sys-
two species have negative signs and are drawn tem, we use −Re(𝜆 𝑴 ,1 ) and −Re(𝜆 𝑴ˆ ,1 ) to rep-
from −|𝑁 (0, 𝜎 2 )| independently. These interac-
O
a 0.76
b -0.3
e
1.0 +/-
Set structured -1.3
0.61 Random
Stability
-2.3 -/-
0.46 -3.3
Unstructured -4.3 -0.5
Random Mutualitic (+/+)
0.31 -5.3
c 0.92
d 0.62
-2.0
Stability 0.86 0.48
PT
istic (+/+) , exploitative (+/−) , and competitive (−/−) , respectively. (e) Theoretical predictions (lines) and numerical simulations
(dots) on the stability of set structured systems under different interaction types (different colors). We set the number of sets G = 50,
the number of sets each species belongs to K = 6, connectivity C = 0.5, σ = 0.05, and vary the number of species S from 100 to
RI
300. Each simulation result (box chart and dot) is obtained from over 50 replicates.
Table 1. Stability criteria for different interaction types in set structured and unstructured systems
SC
Stability criterion Stability criterion
Interaction type
(set structured community) (unstructured community)
U
√︃
2 √
Random 𝑆𝐶 KG < 𝑑 𝑑
N
𝜎 𝑆𝐶 < 𝜎
Mutualistic (𝑆 − 1) 𝐶 KG
2 √︁
2/𝜋 <
A
𝑑
𝜎
√︁
(𝑆 − 1) 𝐶 2/𝜋 < 𝑑
𝜎
M
√︃
2 √
Exploitative 𝑆𝐶 KG (1 − 2/𝜋) < 𝑑
𝜎 𝑆𝐶 (1 − 2/𝜋) < 𝑑
𝜎
ED
2 2 √︁
𝐹 (𝐶 KG ) + 𝐶 KG
√︁
Competitive 2/𝜋 < 𝑑
𝜎 𝐹 (𝐶) + 𝐶 2/𝜋 < 𝑑
𝜎
IT
ED
system, the set structure has a profound effect on General rule to stabilize complex
stabilizing the networked system if the number communities
of sets is much larger than the number of sets that Furthermore, we give a quantitative condition
N
each species belongs to (Fig. 2a-d), regardless of under which stability is enhanced in set struc-
the specific interaction types (random, exploita- tured systems, compared with that in unstruc-
U
tive, mutualistic, and competitive). tured systems. The expected number of com-
Next, we give the corresponding stability cri- mon sets, H , for two randomly chosen distinct
L
terion for different interaction types in set struc- species is (see Supplementary information S2.1
tured systems in Table 1 [4,47–49] (see methods
A
for details)
and Supplementary information S2 for details). K2
We verify our theoretical analysis of the stability H= . (3)
IN
G
criteria in set structured systems through Monte
Carlo simulations, and our theoretical predic- Considering that species within the same set in-
teract at probability 𝐶, the expected interaction
G
Stability (unstructured)
Stabilization Random
0 0 0
Destabilization
=1
Exploitative (+/-)
0 0 0
=1
Stability = Stability (set structured)
=1
PT
Competitive (-/-)
0 0 0
RI
0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60
SC
The expected number of sets any two species have in common,
Figure 3. Confirmation of the simple rule, K 2 /G < 1, to enhance stability in set structured systems. (a-c) The ∆Stability of
U
set structured and corresponding unstructured systems with increasing K 2 /G in small (S = 200 ) , middle (S = 400 ) , and large
size (S = 800 ) communities, respectively, where ∆Stability =Stability (set structured) − stability (unstructured). Interaction types
N
from top to bottom panels are random, exploitative (+/−) , mutualistic (+/+) , and competitive (−/−) , respectively. We highlight the
prediction of the critical ( K 2 /G) ∗ under different interaction types. The simple rule accurately predicts the critical ( K 2 /G) ∗ = 1
in random, exploitative, and mutualistic communities. The results suggest that K 2 /G < 1 is necessary but not sufficient in the
A
competitive community, as the critical ( K 2 /G) ∗ < 1 when the interaction type is competitive. For set structured systems, we set
the number of sets each species belongs to K = 6, connectivity C = 0.5, σ = 0.05, and vary the number of sets G from 10 to 100.
M
For unstructured systems, we employ the same parameters (C , σ ) as those in set structured cases. Each result is obtained from
over 50 replicates.
ED
worked systems since it increases the complex- stability in set structured systems, which is K 2 <
ity of the system [1,2]. Following May’s semi- G.
nal framework, species interact more frequently Our theoretical predictions are consistent
IT
with increasing 𝑇 in set structured systems, mak- with Monte Carlo simulations when the interac-
ing the system more complex. Our results show tion types are random, exploitative, or mutual-
ED
that the stability of set structured systems de- istic. We find that when the interaction type in
creases with increasing 𝑇, which increases the set structured systems is competitive, the critical
complexity (the expected interaction times for condition is more strict, and only a larger G can
N
any two species) of the whole system. stabilize the set structured system since the sta-
Surprisingly, we find that, the stability is neg- bility criterion is more sensitive to the varying G
U
atively correlated with the expected number of in competitive cases (Fig. 3a-c). Our findings in-
common sets H in set structured systems for dicate that higher-order species interactions (H )
random, exploitative, or mutualistic interactions.
L
systems with the same coefficients, the set struc- these results are also applicable in more general
tured systems are more stable (i.e., −Re(𝜆 𝑴ˆ ,1 )< cases, such as mixed interaction types (Supple-
IN
−Re(𝜆 𝑴 ,1 )) if H < 1, namely mentary Fig. S5) and various community densi-
ties (Supplementary Fig. S2).
K2
G
That means, in set structured systems, species isting work [4], we next generate a significant
may form more local sets to overcome the desta- amount of simulated data to validate the sta-
bilizing effect of set structures on community
O
Set structured
Recovery time Recovery time Recovery time Recovery time
1
Species
Abundance
2 Untable Stable Untable Untable
Unstructured
Recovery time
1
PT
100% 100% 100% 100% 98% 100% 100%
1.0
Unstructured
Proportion of stable
0.8
communities
64%
RI
0.6
0.4 32%
27%
SC
0.2
0% 0% 0%
0.0
Random +/- +/+ -/- Random +/- +/+ -/-
U
Interaction type
N
Figure 4. Simulated data verifies the stabilizing effect of set structures on community stability. (a-d) Simulation results
illustrate the evolution of species abundance over time in set structured and corresponding unstructured systems with the same
perturbations. We find that set structures exhibit a significant stabilizing effect on community stability if K 2 /G < 1, irrespective
A
of specific interaction types, such as random, exploitative (+/− ), competitive ( −/− ), and mutualistic (+/+) interactions (from left to
right panels). Even though both set structured and unstructured systems with exploitative (+/− ) interactions return to equilibrium
M
after perturbations, set structured systems show a notably shorter recovery time. Parameters: S = 10, σ = 0.5, C = 0.25, G =
6, K = 2. (e-f) The proportion of stable communities among 1000 simulated set structured and corresponding unstructured
communities. In small communities (S = 20), both set structured and unstructured systems tend to maintain stability. However, in
ED
large communities (S = 500), set structured systems sustain stability, while their unstructured counterparts grapple with instability.
Parameters: σ = 0.25, C = 0.25, G = 200, K = 2.
IT
change of species abundance in both set struc- the same set interact randomly. However, re-
tured and unstructured systems following identi- lated studies have shown that the topological
cal external perturbations. These numerical ex- structures in empirical systems can also be non-
ED
periments reveal that if the theoretical condition random and exhibit degree heterogeneity [50,
K 2 /G < 1 is satisfied, the relative abundance 51], indicating that species’ degree distributions
of each species converges more rapidly in set vary across different levels of generality. Specif-
N
structured systems than in unstructured systems, ically, degree heterogeneity refers to the un-
even when both systems are stable. And the set even distribution of connections of all nodes.
U
structured system can still be stable when the This concept signifies that within a network,
corresponding unstructured systems are unsta- some nodes possess a high degree of connectiv-
L
ble for K 2 /G < 1 (Fig. 4a-d). In addition, we ity, whereas others exhibit a low degree. For
also calculate the proportion of stable commu- example, in transportation networks like air-
A
nities among numerous simulated communities line routes, certain airports serve as major hubs
IN
and show that set structured systems are more with numerous direct flights to various destina-
likely to be stable in large complex communities tions, while smaller airports have fewer connec-
if G ≫ K 2 (Fig. 4e,f). tions. Next, we demonstrate that our frame-
G
We have investigated the effect of set structures Remarkably, our conclusions still hold in de-
on community stability where species within gree heterogeneous networks, indicating that set
Page 6 of 11
Natl Sci Rev, Year, Vol. XX, output
a b c d
Random Exploitative (+/-) Mutualistic (+/+) Competitive (-/-)
Stability
Stabilization
0 0
0
Destabilization 0
0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60
The expected number of sets any two species have in common,
PT
RI
Figure 5. Confirmation of the simple rule, K 2 /G < 1, in heterogeneous systems. (a-d) The ∆Stability of set structured
SC
and corresponding unstructured systems with increasing K 2 /G in degree heterogeneous communities under random, exploitative
(+/−) , mutualistic (+/+) , and competitive (−/−) interaction types (from left to right panels). We highlight the critical ( K 2 /G) ∗ ≈
1 in degree heterogeneous communities. (e) Degree heterogeneous (scale-free) system. Each species is represented by a blue
U
circle, and grey edges represent interactions between species. Here the number of species S = 34 and average connectivity
C = 0.2. (f) Set structured degree heterogeneous (scale-free) system. Each species (blue circle) belongs to two sets among four
N
sets, and other corresponding parameters are identical to those in the unstructured system (number of species, average connectivity,
etc.). In (a-d), we set the connectivity C = 0.2, and other parameters are the same as those in Fig. 3a. For unstructured systems,
we employ the same parameters (C , σ ) as those in set structured cases. Each result is obtained from over 50 replicates.
A
M
structures play a dominant role in community dance [52,53], to verify the robustness of our
stability. Although degree heterogeneity can findings.
lead to fluctuating results, we show that the crit- Here we investigate the effect of local sym-
ED
∗
ical K 2 /G is consistently around 1 (Fig. 5a- metric structures with heterogeneous degree dis-
d), irrespective of specific interaction types (ran- tributions on the stability of set structured sys-
dom, exploitative, mutualistic, and competitive). tems. Specifically, the average degree in unstruc-
IT
Moreover, our results are robust for mixed inter- tured systems is equivalent to that in each set in
action types (Supplementary Fig. S6). set structured systems (see methods for details).
ED
Following May’s framework, related studies And in local symmetric structures, the complex-
show that increasing connectivity (‘complexity’) ity of set structured systems is higher than that of
decreases stability in networked systems, regard- unstructured systems, as the overall average de-
N
less of the degree distribution of the system [4]. gree is higher than the average degree in each set
However, our results reveal that increasing the in set structured systems. Surprisingly, despite
U
number of sets G overcomes the destabilization the higher complexity of set structured systems
effect of increasing connectivity in set struc- in local symmetric structures, set structured sys-
tured systems in both degree homogeneity and tems can still be more stable than unstructured
L
heterogeneity networks. And the general rule systems if G ≫ K 2 . And under different inter-
A
∗
K 2 /G < K 2 /G ≈ 1 is a critical condition to
actions (random, exploitative, mutualistic,
∗ and
enhance stability in set structured systems com- competitive), the critical K 2 /G varies in lo-
IN
After exploring the effect of degree heterogene- species may have different equilibrium abun-
ity on the stability of set structured and un- dances, and previous studies have shown that
structured systems, we extend our models to these differences can significantly affect commu-
O
more complex scenarios, including local sym- nity stability. In previous sections, we postulate
metric structures and diverse equilibrium abun- that the equilibrium abundance 𝑋𝑖 ∗ = 1, 𝑖 =
Page 7 of 11
Natl Sci Rev, Year, Vol. XX, output
Local symmetric
0
Stabilization 0
0
structure
Destabilization 0
Stability
0.01 0.02 0.36 0.01 0.02 0.36 0.01 0.02 0.36 0.01 0.02 0.36
e f g h
Diverse equilibrium
abundance
0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60 0.36 0.53 1.00 3.60
PT
The expected number of sets any two species have in common,
Figure 6. Forming more local sets can improve the stability in local symmetric structures and with diverse equilibrium
RI
abundances. The ∆Stability of set structured and corresponding unstructured systems with increasing K 2 /G in local symmetric
communities (a-d) and with diverse equilibrium abundance in homogeneous communities (e-h) under random, exploitative (+/−) ,
mutualistic (+/+) , and competitive (−/−) interaction types (from left to right panels). We highlight the critical ( K 2 /G) ∗ ≈ 1 among
SC
all panels. (a-d) The average degree in both set structured and unstructured systems k = 4. (e-h) The equilibrium abundance is
drawn uniformly from the interval [ 0.75, 1.25 ] . We set parameters identical to those in Fig. 3a, and vary the number of sets G from
100 to 1000 (a-d) or 10 to 100 (e-h). Each result is obtained from over 50 replicates.
U
N
1, 2, · · · , 𝑆. Here we extend this assumption within the same set, potentially encompassing
by allowing for diverse equilibrium abundances interactions of any order within the community.
and investigate their effect on the stability of
set structured and unstructured systems in both A
This general and innovative approach promises
to greatly enhance our comprehension of intri-
M
homogeneous and heterogeneous communities. ∗ cate community dynamics. By incorporating
Our findings reveal that the critical K 2 /G re- both pairwise and higher-order interactions, set
mains close to 1, regardless of the diverse equi- structures effectively capture the complexity of
ED
butions, and find that they do not qualitatively al- human society, from microorganisms and ani-
ter our results (Supplementary Fig. S3). We fur- mals to human populations [33,34]. Specifi-
ED
Higher-order interactions are of paramount im- systems [34,35]. Here we consider complex sys-
A
portance in various fields such as network sci- tems with higher-order interactions by introduc-
ence, ecology, mathematics, and sociology [30– ing set structures, and investigate the stability of
IN
32]. In particular, extensive research has been set structured systems. We establish the stabil-
devoted to understanding the impact of higher- ity criteria in set structured systems. Our find-
order interactions on complex systems by con- ings demonstrate that, contrary to the classical
G
sidering third or fourth-order interactions [30, ‘diversity-stability debate’ [1,2], increasing the
31]. Our study introduces set structures, equiv- number of sets, G, has a stabilizing effect on
RI
alent to hypergraphs [32], as a novel framework set structured systems, which can overcome the
for analyzing higher-order species interactions. destabilization effect of increasing connectivity.
O
Within this framework, species are organized Surprisingly, we find that, compared with the
into distinct sets and interact with other species corresponding unstructured systems, there exists
Page 8 of 11
Natl Sci Rev, Year, Vol. XX, output
a simple general rule to stabilize set structured systems [18,46]. By investigating the role of
systems. Moreover, we have theoretically de- higher-order interactions in these realistic com-
rived that the set structured system
∗ is more sta- plex systems, we can better understand the sys-
ble when K 2 /G < K 2 /G ≈ 1, irrespective tem stability. This exploration also highlights
of interaction types. Furthermore, we find that that higher-order interactions impact not only the
set structures play a significant role in commu- stability and complexity of complex systems but
nity stability, and the effect of set structures on also their fundamental functions. For example,
system stability is robust under various parame- by identifying the sets most critical to commu-
ters, including the number of species, connectiv- nity stability, we can prioritize conservation ef-
PT
spective on understanding the role of set struc- ity of complex systems.
tures in community stability and offers a general
framework to study the role of set structures in
RI
complex systems. METHODS
Our model employs set structures as a frame- Heterogeneous community matrix
SC
work to investigate the impact of higher-order In each set 𝑔, (𝑔 = 1, 2, · · · , G), we construct
interactions on the stability of networked dy- a scale-free network 𝑮 𝒈 with connectivity 𝐶,
namic systems. It is worth noting that there where nodes represent species and edges capture
U
exist various ways to characterize higher-order interactions. The construction process of scale-
interactions, such as hyperedges and simplicial
N
free networks typically follows the preferential
complexes. Therefore, the exploration of multi- attachment mechanism [50], where new nodes
ple definitions of higher-order interactions holds
the potential for a comprehensive examination A
are more likely to connect to existing nodes with
high degrees. If species 𝑖 and 𝑗 are in the same
M
of their impact on the stability and complex- set 𝑔 (𝑔𝑖 = 𝑔 𝑗 = 1) and there exists an edge be-
ity of networked systems. Additionally, the sta- 𝑔 𝑔
tween them, we sample (𝑀𝑖 𝑗 , 𝑀 𝑗𝑖 ) from a given
bility of complex systems in the real world is 𝑔 𝑔
bivariate distribution, otherwise 𝑀𝑖 𝑗 = 𝑀 𝑗𝑖 = 0.
ED
matrix
actions can extend our work into the broader
In each set 𝑔, we construct a scale-free network
context of co-evolutionary dynamics research,
𝑮 𝒈 whose average degree is 𝑘. If 𝑔𝑖 𝑔 𝑗 = 1 and
G
PT
ble 1 (see Supplementary information S2.2 for tive suggestions.
details)
(2) Exploitative (+/−). For the exploita-
Funding
RI
tive case that interactions between species in
each set are exploitative, we have E 𝑀𝑖 𝑗 𝑖≠ 𝑗 = This work is supported by the National
Key Research and Development Program of
SC
2
= −𝐶 KG E2 (|𝑋 |) and
0, E 𝑀𝑖 𝑗 𝑀 𝑗𝑖 𝑖≠ 𝑗
2
China (2022YFA1008400), National Natu-
Var 𝑀𝑖 𝑗 𝑖≠ 𝑗 = 𝐶 KG Var (𝑋), where 𝑋 ∼
ral Science Foundation of China (62036002
𝑁 (0, 𝜎 2 ). The above relations give the corre- and 62173004), and Beijing Nova Program
U
sponding stability criterion for exploitative inter- (Z211100002121105).
N
actions as shown in Table 1 (see Supplementary
information S2.3 for details).
Author contributions
(3) Mutualistic (+/+). In the mutualistic case,
𝑔 𝑔
(𝑀𝑖 𝑗 , 𝑀 𝑗𝑖 ) are drawn from the distribution |𝑋 | A
All authors developed the model, performed the
M
with probability 𝐶 if species 𝑖 and 𝑗 both be- research, and wrote the paper.
long to the set ℎ. And for the community ma-
2 Conflict of interest statement. None declared.
trix 𝑴, we have E 𝑀𝑖 𝑗 𝑖≠ 𝑗 = 𝐶 KG E (|𝑋 |) and
ED
2
2
2
Var 𝑀𝑖 𝑗 𝑖≠ 𝑗 = 𝐶 KG E 𝑋 2 − 𝐶 KG E (|𝑋 |) ,
REFERENCES
where 𝑋 ∼ 𝑁 (0, 𝜎 2 ). The above relations give
IT
plementary information S2.4 for details). Princeton, NJ: Princeton University Press, 2001.
(4) Competitive (−/−). We finally dis- 3. Šiljak DD. Large-scale dynamic systems: stability and
cuss the competitive case where species structure, New York: North-Holland, 1978.
N
interact competitively. Similarly, we 4. Allesina S and Tang S. Stability criteria for complex ecosys-
2
−𝐶 KG E (|𝑋 |) and
tems. Nature 2012; 483: 205-8.
have E 𝑀𝑖 𝑗 𝑖≠ 𝑗 =
U
terion for competitive interactions as shown in 6. Donkers MCF, Heemels WPMH, van de Wouw N et al.
Table 1 (see Supplementary information S2.5 Stability analysis of networked control systems using a
A
for details), where 𝐹 (𝑥) satisfies that switched linear systems approach. IEEE Trans Automat
Contr 2011; 56: 2101–15.
IN
√︂
𝑥 2 (1 − 𝑥) 7. Donkers MCF, Heemels WPMH, Bernardini D et al. Stability
𝐹 (𝑥) = 𝑆𝑥 1 − 2 1+ . (6) analysis of stochastic networked control systems. Automat-
𝜋 𝜋 − 2𝑥
ica 2012; 48: 917–25.
G
Note that our stability criteria for competitive in- 8. Montoya JM, Pimm SL and Solé RV. Ecological networks
RI
7821–6.
10. Estrada R. On the stability of multiloop feedback systems.
IEEE Trans Automat Contr 1972; 17: 781–91.
Page 10 of 11
Natl Sci Rev, Year, Vol. XX, output
11. Michel AN. Stability analysis of interconnected systems. 35. Nowak MA, Tarnita CE and Antal T. Evolutionary dynamics
SIAM J Control 1974; 12: 554–79. in structured populations. Phil Trans R Soc B 2010; 365:
12. Stuart JT. Nonlinear stability theory. Annu Rev Fluid Mech 19–30.
1971; 3: 347–70. 36. Nowzari C, Garcia E and Cortés J. Event-triggered commu-
13. Grujić LT and Šiljak DD. Asymptotic stability and instability nication and control of networked systems for multi-agent
of large-scale systems. IEEE Trans Automat Contr 1973; consensus. Automatica 2019; 105: 1–27.
18: 636–45. 37. Tabbara M and Nešić D. Input–output stability of networked
14. Grujić LT and Šiljak DD. On stability of discrete composite control systems with stochastic protocols and channels.
systems. IEEE Trans Automat Contr 1973; 18: 522–4. IEEE Trans Automat Contr 2008; 53: 1160–75.
15. Kharitonov VL and Niculescu SI. On the stability of linear 38. Baron JW and Galla T. Dispersal-induced instability in com-
PT
composite systems. IEEE Trans Automat Contr 1976; 21: 41. Socha L. The asymptotic stochastic stability in large of
89–94. the composite stochastic systems. Automatica 1986; 22:
18. Wang Y, Yang Y, Li A et al. Stability of multi-layer ecosys- 605–10.
RI
tems. J R Soc Interface 2023; 20: 20220752. 42. Silverman LM and Anderson BDO. Controllability, observ-
19. Pilosof S, Porter MA, Pascual M et al. The multilayer nature ability and stability of linear systems. SIAM J Control 1968;
of ecological networks. Nat Ecol Evol 2017; 1: 0101. 6: 121–30.
SC
20. Levine JM, Bascompte J, Adler PB et al. Beyond pairwise 43. Allesina S and Tang S. The stability–complexity relationship
mechanisms of species coexistence in complex communi- at age 40: a random matrix perspective. Popul Ecol 2015;
ties. Nature 2017; 546: 56–64. 57: 63–75.
U
21. Meena C, Hens C, Acharyya S et al. Emergent stability in 44. Strogatz SH. Exploring complex networks. Nature 2001;
complex network dynamics. Nat Phys 2023; 19: 1033–42. 410: 268–76.
N
22. Barzel B and Barabási AL. Network link prediction by global 45. Roberts A. The stability of a feasible random ecosystem.
silencing of indirect correlations. Nat Biotechnol 2013; 31: Nature 1974; 251: 607–8.
720–5.
23. Wang L and Xiao F. Finite-time consensus problems for A
46. Yang Y, Foster KR, Coyte KZ et al. Time delays modulate
the stability of complex ecosystems. Nat Ecol Evol 2023; 7:
M
networks of dynamic agents. IEEE Trans Automat Contr 1610–9.
2010; 55: 950–5. 47. Tao T, Vu V and Krishnapur M. Random matrices: univer-
24. Montestruque LA and Antsaklis PJ. On the model-based sality of ESDs and the circular law. Ann Probab 2010; 38:
ED
26. Newman MEJ. Modularity and community structure in net- 49. Girko VL. Circular law. Theory Probab Appl 1985; 29:
works. Proc Natl Acad Sci USA 2006; 103: 8577–82. 694–706.
ED
27. Li A, Cornelius SP, Liu YY et al. The fundamental advan- 50. Barabási AL and Albert R. Emergence of scaling in random
tages of temporal networks. Science 2017; 358: 1042–6. networks. Science 1999; 286: 509–12.
28. Li A, Zhou L, Su Q et al. Evolution of cooperation on tem- 51. Barzel B and Barabási AL. Universality in network dynam-
N
poral networks. Nat Commun 2020; 11: 2259. ics. Nat Phys 2013; 9: 673–81.
29. Xiao F and Wang L. Asynchronous consensus in 52. Ehrlén J and Morris WF. Predicting changes in the dis-
continuous-time multi-agent systems with switching topol- tribution and abundance of species under environmental
U
ogy and time-varying delays. IEEE Trans Automat Contr change. Ecol Lett 2015; 18: 303–14.
2008; 53: 1804–16. 53. Gibbs T, Grilli J, Rogers T et al. Effect of population abun-
L
30. Bairey E, Kelsic ED and Kishony R. High-order species in- dances on the stability of large random ecosystems. Phys
teractions shape ecosystem diversity. Nat Commun 2016; Rev E 2018; 98: 022410.
A
communities with higher-order interactions. Proc Natl Acad 55. Sæther BE. Environmental stochasticity and population dy-
Sci USA 2022; 119: e2205063119. namics of large herbivores: a search for mechanisms.
32. Alvarez-Rodriguez U, Battiston F, de Arruda GF et al. Evo- Trends Ecol Evol 1997; 12: 143–9.
G
lutionary dynamics of higher-order interactions in social 56. Wang X and Fu F. Eco-evolutionary dynamics with envi-
networks. Nat Hum Behav 2021; 5: 586–95. ronmental feedback: cooperation in a changing world. EPL
RI
33. Tarnita CE, Antal T, Ohtsuki H et al. Evolutionary dynam- 2020; 132: 1001.
ics in set structured populations. Proc Natl Acad Sci USA 57. Yang Y, Coyte KZ, Foster KR et al. Reactivity of com-
O
2009; 106: 8601–4. plex communities can be more important than stability. Nat
34. Tarnita CE, Ohtsuki H, Antal T et al. Strategy selection in Commun 2023; 14: 7204.
structured populations. J Theor Biol 2009; 259: 570–81.
Page 11 of 11