skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: The dynamic nature of percolation on networks with triadic interactions
Abstract Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex networks, the percolation transition can become discontinuous. However, little is known about percolation in networks with higher-order interactions. Here, we show that percolation can be turned into a fully fledged dynamical process when higher-order interactions are taken into account. By introducing signed triadic interactions, in which a node can regulate the interactions between two other nodes, we define triadic percolation. We uncover that in this paradigmatic model the connectivity of the network changes in time and that the order parameter undergoes a period doubling and a route to chaos. We provide a general theory for triadic percolation which accurately predicts the full phase diagram on random graphs as confirmed by extensive numerical simulations. We find that triadic percolation on real network topologies reveals a similar phenomenology. These results radically change our understanding of percolation and may be used to study complex systems in which the functional connectivity is changing in time dynamically and in a non-trivial way, such as in neural and climate networks.  more » « less
Award ID(s):
1927425
PAR ID:
10644561
Author(s) / Creator(s):
; ; ;
Publisher / Repository:
Springer Nature
Date Published:
Journal Name:
Nature Communications
Volume:
14
Issue:
1
ISSN:
2041-1723
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; (, Advances in neural information processing systems)
    null (Ed.)
    Networks are a natural representation of complex systems across the sciences, and higher-order dependencies are central to the understanding and modeling of these systems. However, in many practical applications such as online social networks, networks are massive, dynamic, and naturally streaming, where pairwise interactions among vertices become available one at a time in some arbitrary order. The massive size and streaming nature of these networks allow only partial observation, since it is infeasible to analyze the entire network. Under such scenarios, it is challenging to study the higher-order structural and connectivity patterns of streaming networks. In this work, we consider the fundamental problem of estimating the higher-order dependencies using adaptive sampling. We propose a novel adaptive, single-pass sampling framework and unbiased estimators for higher-order network analysis of large streaming networks. Our algorithms exploit adaptive techniques to identify edges that are highly informative for efficiently estimating the higher-order structure of streaming networks from small sample data. We also introduce a novel James-Stein shrinkage estimator to reduce the estimation error. Our approach is fully analytic, computationally efficient, and can be incrementally updated in a streaming setting. Numerical experiments on large networks show that our approach is superior to baseline methods. 
    more » « less
  2. ; ; ; ; (, PLOS Computational Biology)
    Gov, Nir (Ed.)
    Actin networks are essential for living cells to move, reproduce, and sense their environments. The dynamic and rheological behavior of actin networks is modulated by actin-binding proteins such as α-actinin, Arp2/3, and myosin. There is experimental evidence that actin-binding proteins modulate the cooperation of myosin motors by connecting the actin network. In this work, we present an analytical mean field model, using the Flory-Stockmayer theory of gelation, to understand how different actin-binding proteins change the connectivity of the actin filaments as the networks are formed. We follow the kinetics of the networks and estimate the concentrations of actin-binding proteins that are needed to reach connectivity percolation as well as to reach rigidity percolation. We find that Arp2/3 increases the actomyosin connectivity in the network in a non-monotonic way. We also describe how changing the connectivity of actomyosin networks modulates the ability of motors to exert forces, leading to three possible phases of the networks with distinctive dynamical characteristics: a sol phase, a gel phase, and an active phase. Thus, changes in the concentration and activity of actin-binding proteins in cells lead to a phase transition of the actin network, allowing the cells to perform active contraction and change their rheological properties. 
    more » « less
  3. ; (, Physical Review E)
    Geometric frustration is recognized to generate complex morphologies in self-assembling particulate and molecular systems. In bulk states, frustration drives structured arrays of topological defects. In the dilute limit, these systems have been shown to form a novel state of self-limiting assembly, in which the equilibrium size of multiparticle domains are finite and well defined. In this article we employ Monte Carlo simulations of a recently developed 2D lattice model of geometrically frustrated assembly [Hackney et al., Phys. Rev. X 13, 041010 (2023)] to study the phase transitions between the self-limiting and defect bulk phase driven by two distinct mechanisms: (1) increasing concentration and (2) decreasing temperature or frustration. The first transition is mediated by a concentration-driven percolation transition of self-limiting, wormlike domains into an intermediate heterogeneous network mesophase, which gradually fills in at high concentration to form a quasiuniform defect bulk state. We find that the percolation threshold is weakly dependent on frustration and shifts to higher concentration as frustration is increased, but depends strongly on the ratio of cohesion to elastic stiffness in the model. The second transition takes place between self-limiting assembly at high-temperature or frustration and phase separation into a condensed bulk state at low temperature or frustration. We consider the competing influences that translational and conformational entropy have on the critical temperature or frustration and show that the self-limiting phase is stabilized at higher frustrations and temperatures than previously expected. Taken together, this understanding of the transition pathways from self-limiting to bulk defect phases of frustrated assembly allows us to map the phase behavior of this 2D minimal model over the full range of concentration. 
    more » « less
  4. ; (, Communications Physics)
    Abstract Cascades over networks (e.g., neuronal avalanches, social contagions, and system failures) often involve higher-order dependencies, yet theory development has largely focused on pairwise-interaction models. Here, we develop a ‘simplicial threshold model’ (STM) for cascades over simplicial complexes that encode dyadic, triadic and higher-order interactions. Focusing on small-world models containing both short- and long-range k -simplices, we explore spatio-temporal patterns that manifest as a frustration between local and nonlocal propagations. We show that higher-order interactions and nonlinear thresholding coordinate to robustly guide cascades along a k -dimensional generalization of paths that we call ‘geometrical channels’. We also find this coordination to enhance the diversity and efficiency of cascades over a simplicial-complex model for a neuronal network, or ‘neuronal complex’. We support these findings with bifurcation theory and data-driven approaches based on latent geometry. Our findings provide fruitful directions for uncovering the multiscale, multidimensional mechanisms that orchestrate the spatio-temporal patterns of nonlinear cascades. 
    more » « less
  5. ; ; (, Soft Matter)
    The process of gelation in attractive colloids involves formation of an interconnected and percolated network, followed by its coarsening and maturation. In this study, we analyze the formation and evolution of this particulate network and introduce deterministic quantitative measures to evaluate the key transition points. The rate of change in the number of colloidal clusters before and after percolation can be directly used to identify gelation as a continuous second order phase transition. Simultaneously the diameter of the particle network exhibits a distinguishable maxima, marking the precise moment of percolation transition. However, local measures of the structure such as coordination number do not reflect on the percolation. Alternatively, accumulative number of unique particle contacts can be used to indicate the long time coarsening of the particulate structure. Global structural measures such as Voronoi volume distribution and its changes over time can also be used to distinctly mark these two regimes. Finding a consistent behavior across varying attraction strength levels and volume fractions of colloids, we propose that percolation and coarsening of the particulate gels can be viewed as two distinct transitions with clearly distinguishable structural demarcations. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email