arXiv subjects

Yuanzhao Zhang

Publications and source records attributed to Yuanzhao Zhang.

At least 37 records · Page 2Linked to original sources

arXiv2023

Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations such as simplicial complexes and hypergraphs. So far, the choice between simplicial complexes and hypergraphs has often been motivated by technical convenience. Here, using synchronization as an example, we demonstrate that the effects of higher-order interactions are highly representation-dependent. In particular, higher-order interactions typically enhance synchronization in hypergraphs but have the opposite effect in simplicial complexes. We provide theoretical insight by linking the synchronizability of different hypergraph structures to (generalized) degree heterogeneity and cross-order degree correlation, which in turn influence a wide range of dynamical processes from contagion to diffusion. Our findings reveal the hidden impact of higher-order representations on collective dynamics, highlighting the importance of choosing appropriate representations when studying systems with nonpairwise interactions.

nlin.AO↗

arXiv2022

A minimal model of peripheral clocks reveals differential circadian re-entrainment in aging

The mammalian circadian system comprises a network of cell-autonomous oscillators, spanning from the central clock in the brain to peripheral clocks in other organs. These clocks are tightly coordinated to orchestrate rhythmic physiological and behavioral functions. Dysregulation of these rhythms is a hallmark of aging, yet it remains unclear how age-related changes lead to more easily disrupted circadian rhythms. Using a two-population model of coupled oscillators that integrates the central clock and the peripheral clocks, we derive simple mean-field equations that can capture many aspects of the rich behavior found in the mammalian circadian system. We focus on three age-associated effects which have been posited to contribute to circadian misalignment: attenuated input from the sympathetic pathway, reduced responsiveness to light, and a decline in the expression of neurotransmitters. We find that the first two factors can significantly impede re-entrainment of the clocks following a perturbation, while a weaker coupling within the central clock does not affect the recovery rate. Moreover, using our minimal model, we demonstrate the potential of using the feed-fast cycle as an effective intervention to accelerate circadian re-entrainment. These results highlight the importance of peripheral clocks in regulating the circadian rhythm and provide fresh insights into the complex interplay between aging and the resilience of the circadian system.

nlin.AO↗

arXiv2021

Basins with tentacles

To explore basin geometry in high-dimensional dynamical systems, we consider a ring of identical Kuramoto oscillators. Many attractors coexist in this system; each is a twisted periodic orbit characterized by a winding number $q$, with basin size proportional to $e^{-kq^2}.$ We uncover the geometry behind this size distribution and find the basins are octopus-like, with nearly all their volume in the tentacles, not the head of the octopus (the ball-like region close to the attractor). We present a simple geometrical reason why basins with tentacles should be common in high-dimensional systems.

nlin.AO↗

arXiv2021

Comment on "Failure of the simultaneous block diagonalization technique applied to complete and cluster synchronization of random networks"

In their recent preprint [arXiv:2108.07893v1], S. Panahi, N. Amaya, I. Klickstein, G. Novello, and F. Sorrentino tested the simultaneous block diagonalization (SBD) technique on synchronization in random networks and found the dimensionality reduction to be limited. Based on this observation, they claimed the SBD technique to be a failure in generic situations. Here, we show that this is not a failure of the SBD technique. Rather, it is caused by inappropriate choices of network models. SBD provides a unified framework to analyze the stability of synchronization patterns that are not encumbered by symmetry considerations, and it always finds the optimal reduction for any given synchronization pattern and network structure [SIAM Rev. 62, 817-836 (2020)]. The networks considered by Panahi et al. are poor benchmarks for the performance of the SBD technique, as these systems are often intrinsically irreducible, regardless of the method used. Thus, although the results in Panahi et al. are technically valid, their interpretations are misleading and akin to claiming a community detection algorithm to be a failure because it does not find any meaningful communities in Erdős-Rényi networks.

cond-mat.dis-nn↗

arXiv2021

Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions

When describing complex interconnected systems, one often has to go beyond the standard network description to account for generalized interactions. Here, we establish a unified framework to simplify the stability analysis of cluster synchronization patterns for a wide range of generalized networks, including hypergraphs, multilayer networks, and temporal networks. The framework is based on finding a simultaneous block diagonalization of the matrices encoding the synchronization pattern and the network topology. As an application, we use simultaneous block diagonalization to unveil an intriguing type of chimera states that appear only in the presence of higher-order interactions. The unified framework established here can be extended to other dynamical processes and can facilitate the discovery of emergent phenomena in complex systems with generalized interactions.

nlin.AO↗

arXiv2021

Forget Partitions: Cluster Synchronization in Directed Networks Generate Hierarchies

We present a scalable approach for simplifying the stability analysis of cluster synchronization patterns on directed networks. When a network has directional couplings, decomposition of the coupling matrix into independent blocks (which in turn decouples the variational equation) is no longer adequate to reveal the full relations among perturbation modes. Instead, it is often necessary to introduce directional dependencies among the blocks and establish hierarchies among perturbation modes. For this purpose, we develop an algorithm that finds the simultaneous block upper triangularization of sets of asymmetric matrices, which generalizes the Jordan canonical decomposition from a single matrix to an arbitrary number of matrices. The block upper triangularization orders subspaces of the variational equation in a directional manner, allowing the stability of perturbation modes to be analyzed in sequence. We show that our algorithm gives the greatest possible simplification under mild assumptions, both in terms of the sizes of the blocks and in terms of the number of nonzero upper triangular entries linking the blocks.

nlin.AO↗

arXiv2021

Designing temporal networks that synchronize under resource constraints

Being fundamentally a non-equilibrium process, synchronization comes with unavoidable energy costs and has to be maintained under the constraint of limited resources. Such resource constraints are often reflected as a finite coupling budget available in a network to facilitate interaction and communication. Here, we show that introducing temporal variation in the network structure can lead to efficient synchronization even when stable synchrony is impossible in any static network under the given budget, thereby demonstrating a fundamental advantage of temporal networks. The temporal networks generated by our open-loop design are versatile in the sense of promoting synchronization for systems with vastly different dynamics, including periodic and chaotic dynamics in both discrete-time and continuous-time models. Furthermore, we link the dynamic stabilization effect of the changing topology to the curvature of the master stability function, which provides analytical insights into synchronization on temporal networks in general. In particular, our results shed light on the effect of network switching rate and explain why certain temporal networks synchronize only for intermediate switching rate.

nlin.AO↗

arXiv2021

Random heterogeneity outperforms design in network synchronization

A widely held assumption on network dynamics is that similar components are more likely to exhibit similar behavior than dissimilar ones and that generic differences among them are necessarily detrimental to synchronization. Here, we show that this assumption does not generally hold in oscillator networks when communication delays are present. We demonstrate, in particular, that random parameter heterogeneity among oscillators can consistently rescue the system from losing synchrony. This finding is supported by electrochemical-oscillator experiments performed on a multi-electrode array network. Remarkably, at intermediate levels of heterogeneity, random mismatches are more effective in promoting synchronization than parameter assignments specifically designed to facilitate identical synchronization. Our results suggest that, rather than being eliminated or ignored, intrinsic disorder in technological and biological systems can be harnessed to help maintain coherence required for function.

nlin.AO↗

arXiv2021

Synchronizing Chaos with Imperfections

Previous research on nonlinear oscillator networks has shown that chaos synchronization is attainable for identical oscillators but deteriorates in the presence of parameter mismatches. Here, we identify regimes for which the opposite occurs and show that oscillator heterogeneity can synchronize chaos for conditions under which identical oscillators cannot. This effect is not limited to small mismatches and is observed for random oscillator heterogeneity on both homogeneous and heterogeneous network structures. The results are demonstrated experimentally using networks of Chua's oscillators and are further supported by numerical simulations and theoretical analysis. In particular, we propose a general mechanism based on heterogeneity-induced mode mixing that provides insights into the observed phenomenon. Since individual differences are ubiquitous and often unavoidable in real systems, it follows that such imperfections can be an unexpected source of synchronization stability.

nlin.AO↗

arXiv2021

Mechanism for Strong Chimeras

Chimera states have attracted significant attention as symmetry-broken states exhibiting the unexpected coexistence of coherence and incoherence. Despite the valuable insights gained from analyzing specific systems, an understanding of the general physical mechanism underlying the emergence of chimeras is still lacking. Here, we show that many stable chimeras arise because coherence in part of the system is sustained by incoherence in the rest of the system. This mechanism may be regarded as a deterministic analog of noise-induced synchronization and is shown to underlie the emergence of strong chimeras. These are chimera states whose coherent domain is formed by identically synchronized oscillators. Recognizing this mechanism offers a new meaning to the interpretation that chimeras are a natural link between coherence and incoherence.

nlin.AO↗

arXiv2020

Symmetry-independent stability analysis of synchronization patterns

The field of network synchronization has seen tremendous growth following the introduction of the master stability function (MSF) formalism, which enables the efficient stability analysis of synchronization in large oscillator networks. However, to make further progress we must overcome the limitations of this celebrated formalism, which focuses on global synchronization and requires both the oscillators and their interaction functions to be identical, while many systems of interest are inherently heterogeneous and exhibit complex synchronization patterns. Here, we establish a generalization of the MSF formalism that can characterize the stability of any cluster synchronization pattern, even when the oscillators and/or their interaction functions are nonidentical. The new framework is based on finding the finest simultaneous block diagonalization of matrices in the variational equation and does not rely on information about network symmetry. This leads to an algorithm that is error-tolerant and orders of magnitude faster than existing symmetry-based algorithms. As an application, we rigorously characterize the stability of chimera states in networks with multiple types of interactions.

nlin.AO↗

arXiv2020

Learning medical triage from clinicians using Deep Q-Learning

Medical Triage is of paramount importance to healthcare systems, allowing for the correct orientation of patients and allocation of the necessary resources to treat them adequately. While reliable decision-tree methods exist to triage patients based on their presentation, those trees implicitly require human inference and are not immediately applicable in a fully automated setting. On the other hand, learning triage policies directly from experts may correct for some of the limitations of hard-coded decision-trees. In this work, we present a Deep Reinforcement Learning approach (a variant of DeepQ-Learning) to triage patients using curated clinical vignettes. The dataset, consisting of 1374 clinical vignettes, was created by medical doctors to represent real-life cases. Each vignette is associated with an average of 3.8 expert triage decisions given by medical doctors relying solely on medical history. We show that this approach is on a par with human performance, yielding safe triage decisions in 94% of cases, and matching expert decisions in 85% of cases. The trained agent learns when to stop asking questions, acquires optimized decision policies requiring less evidence than supervised approaches, and adapts to the novelty of a situation by asking for more information. Overall, we demonstrate that a Deep Reinforcement Learning approach can learn effective medical triage policies directly from expert decisions, without requiring expert knowledge engineering. This approach is scalable and can be deployed in healthcare settings or geographical regions with distinct triage specifications, or where trained experts are scarce, to improve decision making in the early stage of care.

cs.AI↗

arXiv2020

Critical Switching in Globally Attractive Chimeras

We report on a new type of chimera state that attracts almost all initial conditions and exhibits power-law switching behavior in networks of coupled oscillators. Such switching chimeras consist of two symmetric configurations, which we refer to as subchimeras, in which one cluster is synchronized and the other is incoherent. Despite each subchimera being linearly stable, switching chimeras are extremely sensitive to noise: arbitrarily small noise triggers and sustains persistent switching between the two symmetric subchimeras. The average switching frequency scales as a power law with the noise intensity, which is in contrast with the exponential scaling observed in typical stochastic transitions. Rigorous numerical analysis reveals that the power-law switching behavior originates from intermingled basins of attraction associated with the two subchimeras, which in turn are induced by chaos and symmetry in the system. The theoretical results are supported by experiments on coupled optoelectronic oscillators, which demonstrate the generality and robustness of switching chimeras.

cond-mat.dis-nn↗

arXiv2019

Topological Control of Synchronization Patterns: Trading Symmetry for Stability

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is believed to enhance the stability of identical synchronization. Yet, here we show that the synchronizability of almost any symmetry cluster in a network of identical nodes can be enhanced precisely by breaking its structural symmetry. This counterintuitive effect holds for generic node dynamics and arbitrary network structure and is, moreover, robust against noise and imperfections typical of real systems, which we demonstrate by implementing a state-of-the-art optoelectronic experiment. These results lead to new possibilities for the topological control of synchronization patterns, which we substantiate by presenting an algorithm that optimizes the structure of individual clusters under various constraints.

nlin.AO↗

arXiv2017

Identical synchronization of nonidentical oscillators: when only birds of different feathers flock together

An outstanding problem in the study of networks of heterogeneous dynamical units concerns the development of rigorous methods to probe the stability of synchronous states when the differences between the units are not small. Here, we address this problem by presenting a generalization of the master stability formalism that can be applied to heterogeneous oscillators with large mismatches. Our approach is based on the simultaneous block diagonalization of the matrix terms in the variational equation, and it leads to dimension reduction that simplifies the original equation significantly. This new formalism allows the systematic investigation of scenarios in which the oscillators need to be nonidentical in order to reach an identical state, where all oscillators are completely synchronized. In the case of networks of identically coupled oscillators, this corresponds to breaking the symmetry of the system as a means to preserve the symmetry of the dynamical state---a recently discovered effect termed asymmetry-induced synchronization (AISync). Our framework enables us to identify communication delay as a new and potentially common mechanism giving rise to AISync, which we demonstrate using networks of delay-coupled Stuart-Landau oscillators. The results also have potential implications for control, as they reveal oscillator heterogeneity as an attribute that may be manipulated to enhance the stability of synchronous states.

nlin.AO↗

arXiv2017

Asymmetry-Induced Synchronization in Oscillator Networks

A scenario has recently been reported in which in order to stabilize complete synchronization of an oscillator network---a symmetric state---the symmetry of the system itself has to be broken by making the oscillators nonidentical. But how often does such behavior---which we term asymmetry-induced synchronization (AISync)---occur in oscillator networks? Here we present the first general scheme for constructing AISync systems and demonstrate that this behavior is the norm rather than the exception in a wide class of physical systems that can be seen as multilayer networks. Since a symmetric network in complete synchrony is the basic building block of cluster synchronization in more general networks, AISync should be common also in facilitating cluster synchronization by breaking the symmetry of the cluster subnetworks.

nlin.AO↗

arXiv2016

Folding and Stabilization of Native-Sequence-Reversed Proteins

Though the problem of sequence-reversed protein folding is largely unexplored, one might speculate that reversed native protein sequences should be significantly more foldable than purely random heteropolymer sequences. In this article, we investigate how the reverse-sequences of native proteins might fold by examining a series of small proteins of increasing structural complexity (α-helix, \b{eta}-hairpin, α-helix bundle, and α/\b{eta}-protein). Employing a tandem protein structure prediction algorithmic and molecular dynamics simulation approach, we find that the ability of reverse sequences to adopt native-like folds is strongly in influenced by protein size and the flexibility of the native hydrophobic core. For \b{eta}-hairpins with reverse-sequences that fail to fold, we employ a simple mutational strategy for guiding stable hairpin formation that involves the insertion of amino acids into the \b{eta}-turn region. This systematic look at reverse sequence duality sheds new light on the problem of protein sequence-structure mapping and may serve to inspire new protein design and protein structure prediction protocols.

q-bio.BM↗

arXiv2016

Stirring by multi-cylinder in potential flow

We consider the enhanced mixing due to multiple cylinders organised in schools moving synchronously in a potential flow. Here simple interactions between cylinders are modelled by the method of image doublets. This is an extension to Thiffeault \& Childress's work [\emph{Physics Letters A} \textbf{374}, 3487 (2010)] where fluid particle displacements due to non-interacting swimmers were analysed to produce an effective diffusivity that may have a significant impact in ocean mixing. Our results show that schools of two cylinders induce nonlinearly boosted diffusivity compared with the non-interacting case for general configuration parameters, except when they move along a straight line with small separation. We attribute this phenomenon to two different physical mechanisms via which interacting cylinders cooperate to generate long particle drifts depending on their formation. Finally, the effective diffusivity of schools of three or more cylinders in various configurations are also discussed.

physics.flu-dyn↗