vix.ing · top · new · best · stats · spec

Nonmonotonic percolation threshold in correlated networks and hypergraphs

2026/04/30 by L. D. Valdez, C. E. La Rocca, Cécile Rocca
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #physics.soc-ph

paper · pdf · doi:10.1103/bvsj-7pmq

openalex publication_date 2026/07/10 · openalex created_date 2026/07/11 · openalex updated_date 2026/08/01

Abstract

We study the effect of assortative and disassortative mixing on the robustness of networks under random node failures. For ordinary (dyadic) networks, by using the generating function technique and stochastic simulations, we show that the relationship between the Pearson assortativity coefficient r and the percolation threshold pc is not always monotonic. More specifically, in certain regions of the parameter space of our model, moderately disassortative networks can be more fragile than either strongly disassortative or uncorrelated networks. We observe this nonmonotonic behavior for trimodal networks as well as for networks with Poisson and power-law degree distributions. We then extend our analysis to hypergraphs with correlations between node hyperdegree and hyperedge cardinality. For this case, we find that positively correlated hypergraphs tend to be more fragile than negatively correlated ones. Additionally, as in the dyadic case, the relationship between r and pc is nonmonotonic, and the most fragile configuration does not correspond to the most assortative hypergraph.

Citations

Related