Graphs are maximally expressive for higher-order interactions

2026-02-18T23:00:04Z

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on "higher-order networks" that graph-based representations are fundamentally limited to "pairwise" interactions, requiring hypergraph formulations to capture richer dependencies. We clarify this issue by emphasizing two frequently overlooked facts. First, graph-based models are not restricted to pairwise interactions, as they naturally accommodate interactions that depend simultaneously on multiple adjacent nodes. Second, hypergraph formulations are strict special cases of more general graph-based representations, as they impose additional constraints on the allowable interactions between adjacent elements rather than expanding the space of possibilities. We show that key phenomenology commonly attributed to hypergraphs -- such as abrupt transitions -- can, in general, be recovered exactly using graph models, even locally tree-like ones, and thus do not constitute a class of phenomena that is inherently contingent on hypergraphs models. Finally, we argue that the broad relevance of hypergraphs for applications that is sometimes claimed in the literature is not supported by evidence. Instead it is likely grounded in misconceptions that network models cannot accommodate multibody interactions or that certain phenomena can only be captured with hypergraphs. We argue that clearly distinguishing between multivariate interactions, parametrized by graphs, and the functions that define them enables a more unified and flexible foundation for modeling interacting systems.

Threshold sensing yields optimal path formation in Physarum polycephalum

2026-02-18T15:19:27Z

The model organism Physarum polycephalum is known to perform decentralised problem solving despite absence of nervous system. Experimental evidence and modelling studies have linked these abilities, and in particular maze-solving, to some sort of memory and adaptation. However, despite compelling hypotheses, it is still not clear whether the tasks are solved optimally, and which key dynamical mechanisms enable Physarum's impressive abilities. Here, we employ a circuital network model for the foraging behaviour of Physarum polycephalum to prove that threshold sensing yields the emergence of unique and optimal paths that connect food sources and solve mazes. We also prove which conditions lead to alternative paths, thus elucidating how the organism achieves flexibility and adaptation in a self-organised manner. These findings are aligned with experimental evidences and provide insight into the evolution of primitive intelligence. Our results can also inspire the development of threshold-based algorithms for computing applications.

Finite-size induced random switching of chimeras in a deterministic two-population Kuramoto-Sakaguchi model

2026-02-18T09:40:10Z

The two-population Kuramoto-Sakaguchi model for interacting populations of phase oscillators exhibits chimera states whereby one population is synchronised, and the other is desynchronised. Which of the two populations is synchronised depends on the initial conditions. We show that this deterministic model exhibits random switches of their chimera states, alternating between which of the two populations is synchronised and which is not. We show that these random switches are induced by the finite size of the network. We provide numerical evidence that the switches are governed by a Poisson process and that the time between switches grows exponentially with the system size, rendering switches unobservable for all practical purposes in sufficiently large networks. We develop a reduced stochastic model for the synchronised population, based on a central limit theorem controlling the collective effect of the desynchronised population on the synchronised one, and show that this stochastic model well reproduces the statistical behaviour of the full deterministic model. We further determine critical fluctuation sizes capable of inducing switches and provide estimates for the mean switching times from an associated Kramers problem.

Lyapunov Spectral Analysis of Speech Embedding Trajectories in Psychosis

2026-02-18T08:46:46Z

We analyze speech embeddings from structured clinical interviews of psychotic patients and healthy controls by treating language production as a high-dimensional dynamical process. Lyapunov exponent (LE) spectra are computed from word-level and answer-level embeddings generated by two distinct large language models, allowing us to assess the stability of the conclusions with respect to different embedding presentations. Word-level embeddings exhibit uniformly contracting dynamics with no positive LE, while answer-level embeddings, in spite of the overall contraction, display a number of positive LEs and higher-dimensional attractors. The resulting LE spectra robustly separate psychotic from healthy speech, while differentiation within the psychotic group is not statistically significant overall, despite a tendency of the most severe cases to occupy distinct dynamical regimes. These findings indicate that nonlinear dynamical invariants of speech embeddings provide a physics-inspired probe of disordered cognition whose conclusions remain stable across embedding models.

Topology and higher-order global synchronization on directed and hollow simplicial and cell complexes

2026-02-17T13:48:16Z

Higher-order networks encode the many-body interactions of complex systems ranging from the brain to biological transportation networks. Simplicial and cell complexes are ideal higher-order network representations for investigating higher-order topological dynamics where dynamical variables are not only associated with nodes, but also with edges, triangles, and higher-order simplices and cells. Global Topological Synchronization (GTS) refers to the dynamical state in which identical oscillators associated with higher-dimensional simplices and cells oscillate in unison. On standard unweighted and undirected complexes this dynamical state can be achieved only under strict topological and combinatorial conditions on the underlying discrete support. In this work we consider generalized higher-order network representations including directed and hollow complexes. Based on an in depth investigation of their topology defined by their associated algebraic topology operators and Betti numbers, we determine under which conditions GTS can be observed. We show that directed complexes always admit a global topological synchronization state independently of their topology and structure. However, we demonstrate that for directed complexes this dynamical state cannot be asymptotically stable. While hollow complexes require more stringent topological conditions to sustain global topological synchronization, these topologies can favor both the existence and the stability of global topological synchronization with respect to undirected and unweighted complexes.

Kinetic simulated annealing optimization with entropy-based cooling rate

2026-02-17T12:43:55Z

We present a modified simulated annealing method with a dynamical choice of the cooling temperature. The latter is determined via a closed-loop control and is proven to yield exponential decay of the entropy of the particle system. The analysis is carried out through kinetic equations for interacting particle systems describing the simulated annealing method in an extended phase space. Decay estimates are derived under the quasi-invariant scaling of the resulting system of Boltzmann-type equations to assess the consistency with their mean-field limit. Numerical results are provided to illustrate and support the theoretical findings.

On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model

2026-02-17T00:34:38Z

Synchronization of coupled oscillators is observed in many natural and engineered systems and emerges due to the interactions within the system. It can be both beneficial, e.g., in power grids, and harmful, e.g., in epileptic seizures. In the latter case, efficient control methods to desynchronize the systems are crucial. Recent studies have shown that interactions are not always pairwise, but higher-order, i.e., many-body, and this greatly affects the dynamics. For instance, higher-order interactions increase the linear stability of synchronized states but simultaneously shrink their attraction basin, with potentially opposite effects on control methods. Here, we use a minimally invasive pairwise control based on Hamiltonian control theory, and investigate its efficiency on phase oscillators with higher-order interactions. We show that, if the initial phases are close to the synchronized state, higher-order interactions make desynchronization more difficult to achieve. Otherwise, a non-monotonic effect appears: intermediate strengths of higher-order interactions impede desynchronization while larger ones facilitate it. In all cases, the control can desynchronize the system with a sufficient number of controlled nodes and intensity.

Phase Transitions in Neural Networks Pruning

2026-02-16T22:07:50Z

Deep neural networks are strongly over-parameterized, often containing far more weights than required for their task. Although such redundancy can aid optimization, it leads to inefficient deployment and high computational cost, motivating model compression techniques. Among these, network pruning provides a clear and effective route to sparsity. We study pruning from a statistical-physics perspective, interpreting performance degradation under weight removal as a phase transition. Focusing on magnitude-based pruning with fine-tuning, we show that deep networks undergo a sharp transition from a cooperative, functional phase to a disordered phase with collapsed performance. This transition is characterized by scaling laws consistent with second-order critical behavior, with connectivity as the control parameter. Our findings suggest universal pruning-induced criticality across architectures and datasets. Finally, we show that there exists a large class of subnetworks sharing the same nodes' degrees with similar learning ability, thus linking model performance to its topological properties.

Finding the Edge of Chaos in a Ferromagnet: Quantifying the "Complexity" of 2D Ising Phase Transitions with Image Compression

2026-02-16T20:45:15Z

The data-driven characterization of the ``complexity'' present in dynamical systems remains an open problem with broad applications across the physical sciences. We investigate the ``structural complexity'' of the 2D ferromagnetic Ising model, a paradigmatic system exhibiting a second-order phase transition at a certain critical temperature which is often cited as a canonical example of complex morphology. We define a quantitative metric for this structural complexity, $\mathcal C_s$, through the lens of algorithmic information theory by approximating the Kolmogorov complexity of lattice configurations via standard lossless image compression algorithms. We regularize our proposed metric, $\mathcal C_s$, by comparing the compressibility of a configuration to that of its pixel-wise sorted and randomly shuffled counterparts. We arrive at a definition of $\mathcal C_s$ as a product of two components representing the systems departure from perfect order and disorder respectively which we then plot as a function of temperature. Our numerical simulations reveal a distinct peak in $\mathcal C_s$ at the known critical temperature $T_c$. This result demonstrates that such information-theoretic measures can act as sensitive, model-agnostic indicators of criticality, directly quantifying the emergence of complex structure at the boundary between order and chaos, opening the door to data-driven applications in domains where analytic solutions are unavailable.

Memorisation and forgetting in a learning Hopfield neural network: bifurcation mechanisms, attractors and basins

2026-02-15T19:10:32Z

Despite explosive expansion of artificial intelligence based on artificial neural networks (ANNs), these are employed as "black boxes'', as it is unclear how, during learning, they form memories or develop unwanted features, including spurious memories and catastrophic forgetting. Much research is available on isolated aspects of learning ANNs, but due to their high dimensionality and non-linearity, their comprehensive analysis remains a challenge. In ANNs, knowledge is thought to reside in connection weights or in attractor basins, but these two paradigms are not linked explicitly. Here we comprehensively analyse mechanisms of memory formation in an 81-neuron Hopfield network undergoing Hebbian learning by revealing bifurcations leading to formation and destruction of attractors and their basin boundaries. We show that, by affecting evolution of connection weights, the applied stimuli induce a pitchfork and then a cascade of saddle-node bifurcations creating new attractors with their basins that can code true or spurious memories, and an abrupt disappearance of old memories (catastrophic forgetting). With successful learning, new categories are represented by the basins of newly born point attractors, and their boundaries by the stable manifolds of new saddles. With this, memorisation and forgetting represent two manifestations of the same mechanism. Our strategy to analyse high-dimensional learning ANNs is universal and applicable to recurrent ANNs of any form. The demonstrated mechanisms of memory formation and of catastrophic forgetting shed light on the operation of a wider class of recurrent ANNs and could aid the development of approaches to mitigate their flaws.

Wavefront propagation in a bistable dual-delayed-feedback oscillator: analogy to networks with nonlocal interactions

2026-02-13T17:34:15Z

In the present research, a bistable delayed-feedback oscillator with two delayed-feedback loops is shown to replicate a network of bistable nodes with nonlocal coupling. It is demonstrated that certain aspects of the nonlocal interaction impact on wavefront propagation identified in networks of bistable elements are entirely reproduced in the dynamics of a single oscillator with two delays. In particular, adding the second delayed-feedback loop allows speeding up both deterministic and stochastic wavefront propagation, achieving stabilization of propagating fronts at lower noise intensity and preventing fronts from noise-induced destruction occurring in the presence of single delayed-feedback. All the revealed effects are studied in numerical simulations and confirmed in physical experiments, showing an excellent correspondence.

Topological Reorganization and Coordination-Controlled Crossover in Synchronization Onset on Regular Lattices

2026-02-13T16:24:34Z

The transition to global synchronization in coupled dynamical systems is governed by the interplay between coupling strength and structural topology. Although abrupt, first-order-like synchronization transitions have been extensively reported in heterogeneous networks, it is unclear whether comparable accelerated onset behavior can emerge purely from coordination geometry in spatially homogeneous, regular lattices. In this study, we investigate large-scale ($N=10^5$) stochastic Stuart-Landau oscillator networks defined on regular lattices with controlled coordination number. Using topological data analysis (TDA), simplicial-complex characterization, and optimal-transport-based geometric diagnostics, we identify a coordination-controlled crossover in synchronization onset dynamics at approximately $z_{c} \approx 7$ within the class of regular lattices considered. Low-coordination lattices ($z < z_{c}$) exhibit persistent $H_2$ topological features in the dynamical amplitude field that correlate with delayed coherence and surface-limited propagation. In contrast, higher-coordination lattices ($z > z_{c}$) display rapid fragmentation of these features, reduced interface roughness, and predominantly positive Ricci curvature. This is consistent with enhanced path redundancy and improved transport efficiency. In this regime, the global order parameter exhibits accelerated exponential-like growth during the onset stage. Throughout this work, abrupt synchronization refers specifically to this exponential onset behavior rather than to thermodynamic first-order hysteresis. Our results demonstrate that increasing coordination density induces a qualitative reorganization of higher-order topological structure that strongly correlates with synchronization efficiency in regular lattice systems.

Inferring Coupled Stuart-Landau Equations from Waveforms

2026-02-13T15:37:30Z

We present a data-driven framework to infer phase-amplitude equations of coupled limit-cycle oscillators directly from waveform measurements. Exploiting the universality of the Stuart-Landau normal form near a supercritical Hopf bifurcation, we reconstruct a near-identity transformation from two independent observables of an isolated oscillator and infer the intrinsic Stuart-Landau parameters. Using this reconstructed transformation, we then estimate linear coupling coefficients from paired measurements. The method accurately recovers parameters for coupled van der Pol oscillators, providing a quantitative benchmark. Applied to a high-dimensional hydrodynamic system of two coupled collapsible-channel oscillators, the inferred Stuart-Landau model captures bistability between in-phase and anti-phase synchronization and reveals that the anti-phase state is destabilized through a Neimark-Sacker bifurcation. Our approach enables quantitative prediction of synchronization transitions involving amplitude dynamics from experimentally accessible waveform data.

Modified Axelrod Model Showing Opinion Convergence And Polarization In Realistic Scale-Free Networks

2026-02-12T18:44:08Z

Axelrod model is an opinion dynamics model such that each agent on a square lattice has a finite number of possible nominal opinions on a finite number of issues that are usually called features in the field. Moreover, its dynamics between two agents is assimilative in the sense that the number of agreeing features between them never decreases upon interaction. Here we modify this model to study opinion convergence, polarization and more importantly to find ways to reduce opinion polarization in an already polarized population. We do so by changing or adding several elements from complex network and continuous opinion dynamics research. First, we put agents in a scale-free network. Second, we adopt the bounded confidence model by representing our agent's opinions by numbers in $[-1,1]$ those distances follow the standard Euclidean metric. Third, our rules allow both convergence and divergence of their resultant opinions after a pair of agents interacts. As a result, our modified model offers a more comprehensive exploration of opinion dynamics. Computer simulation results of our model show scaling behavior and a notable trend in opinion polarization on all features in the majority of reasonable simulation parameters. To mitigate this polarization, we introduce empathetic agents that work actively to reduce opinion differences. However, our findings indicate limited success in the approach for the most effective way is to change the behavior of a significant portion of highly connected agents. This research contributes to the understanding of opinion dynamics within society and highlights the nuanced complexities that arise when considering factors such as network structure and continuous opinion values. Our results prompt further exploration and open avenues for future investigations into effective methods of reducing opinion polarization.

Scaling Laws for Function Diversity and Specialization Across Socioeconomic and Biological Complex Systems

2026-02-12T18:31:53Z

Function diversity, the range of tasks individuals perform, and specialization, the distribution of function abundances, are fundamental to complex adaptive systems. In the absence of overarching principles, these properties have appeared domain-specific. Here, we introduce an empirical framework and a mathematical model for the diversification and specialization of functions across disparate systems, including bacteria, federal agencies, universities, corporations, and cities. We find that the number of functions grows sublinearly with system size, with exponents from 0.35 to 0.57, consistent with Heaps' Law. In contrast, cities exhibit logarithmic scaling. To explain these empirical findings, we generalize the Yule-Simon model by introducing two key parameters: a diversification parameter that characterizes how existing functions inhibit the creation of new ones, and a specialization parameter that describes how a function's attractiveness depends on its abundance. Our model enables cross-system comparisons, from microorganisms to metropolitan areas. The analysis suggests that what drives the creation of new functions depends on the system's goals and structure: federal agencies tend to ensure comprehensive coverage of necessary functions; cities tend to slow the creation of new occupations as existing ones expand; and cells occupy an intermediate position. Once functions are introduced, their growth follows a remarkably universal pattern across all systems.