<< ️For standard percolation, directionality is known to increase the complexity of percolation, requiring the distinct statistical treatment of in messages and out messages for determining the percolation order parameters. >>
<< ️Here (AA) show that when connectivity is ensured by paths of length 𝑅≥2, network directionality, impeding backtracking, can significantly reduce the complexity of percolation. To illustrate this finding, (AA) introduce directed extended-range percolation (DERP), defined on directed networks with nonreciprocal edges and motivated by applications in quantum communication. >>
<< ️In this framework, message transmission is enabled between trusted nodes separated by a directed path of length at most 𝑅. Using a message-passing approach, (AA) show that, on locally treelike structures, directionality enables an exact determination of the percolation threshold and the anomalous critical indices with a number of distinct statistical messages smaller than the naive expectation, which would require twice as many messages as in the undirected version. This reduction arises because directionality suppresses backtracking paths, thereby considerably simplifying the resulting equations. >>
<< ️On random directed networks (AA) find that the critical behavior of DERP depends sensitively on degree correlations. These analytical predictions are corroborated by extensive Monte Carlo simulations, highlighting the profound impact of directionality and correlations on long-range connectivity in complex networks. >>
Wenbo Liu, Yiwen Zeng, Xueming Liu, et al. Directed extended-range percolation. Phys. Rev. E 114, L042301. Oct 26, 2026.
Also: network, transition, in https://www.inkgmr.net/kwrds.html
Keywords: gst, networks, transitions, percolation, directed extended-range percolation, percolation threshold, percolation phase transition, random directed networks, network phase transitions, long-range connectivity, critical phenomena.