Janus Percolation in Anisotropic Limited-Degree Networks
Jacopo A. Garofalo, Nuno A.M. Ara\'ujo, Lucilla de Arcangelis, Alessandro Sarracino, and Eugenio Lippiello

TL;DR
This paper introduces Janus percolation, a novel reentrant connectivity phenomenon in anisotropic limited-degree networks, revealing how structural constraints can cause networks to disintegrate at high densities despite initial robustness.
Contribution
It uncovers a reentrant percolation transition in anisotropic limited-degree networks and characterizes its mixed universality class, bridging random and directed percolation behaviors.
Findings
Reentrant percolation transition observed at high node densities.
Coexistence of random and directed percolation scaling behaviors.
Anisotropy and degree limits jointly induce novel connectivity phenomena.
Abstract
Many real-world infrastructures, from sensor and road networks to power grids, are spatially embedded and anisotropic, with constraints on the maximum number of links each node can establish. Such systems can be represented as anisotropic limited-degree networks, in which each node forms at most q outgoing links preferentially oriented along a fixed direction. By increasing the node density sigma at fixed q, we uncover a reentrant percolation transition: a giant strongly connected component emerges, but unexpectedly disintegrates again at high densities. This counterintuitive behavior implies that adding nodes, normally expected to enhance robustness, can instead reduce mutual accessibility and weaken global connectivity. The critical behavior displays two coexisting "faces": random-percolation scaling along the preferred direction and directed-percolation scaling transversely,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Theoretical and Computational Physics · Opportunistic and Delay-Tolerant Networks
