Do you want to publish a course? Click here

Sensitive Dependence of Optimal Network Dynamics on Network Structure

149   0   0.0 ( 0 )
 Added by Takashi Nishikawa
 Publication date 2016
  fields Physics
and research's language is English




Ask ChatGPT about the research

The relation between network structure and dynamics is determinant for the behavior of complex systems in numerous domains. An important long-standing problem concerns the properties of the networks that optimize the dynamics with respect to a given performance measure. Here we show that such optimization can lead to sensitive dependence of the dynamics on the structure of the network. Specifically, using diffusively coupled systems as examples, we demonstrate that the stability of a dynamical state can exhibit sensitivity to unweighted structural perturbations (i.e., link removals and node additions) for undirected optimal networks and to weighted perturbations (i.e., small changes in link weights) for directed optimal networks. As mechanisms underlying this sensitivity, we identify discontinuous transitions occurring in the complement of undirected optimal networks and the prevalence of eigenvector degeneracy in directed optimal networks. These findings establish a unified characterization of networks optimized for dynamical stability, which we illustrate using Turing instability in activator-inhibitor systems, synchronization in power-grid networks, network diffusion, and several other network processes. Our results suggest that the network structure of a complex system operating near an optimum can potentially be fine-tuned for a significantly enhanced stability compared to what one might expect from simple extrapolation. On the other hand, they also suggest constraints on how close to the optimum the system can be in practice. Finally, the results have potential implications for biophysical networks, which have evolved under the competing pressures of optimizing fitness while remaining robust against perturbations.



rate research

Read More

Synchronization in networks of coupled oscillators is known to be largely determined by the spectral and symmetry properties of the interaction network. Here we leverage this relation to study a class of networks for which the threshold coupling strength for global synchronization is the lowest among all networks with the same number of nodes and links. These networks, defined as being uniform, complete, and multi-partite (UCM), appear at each of an infinite sequence of network-complement transitions in a larger class of networks characterized by having near-optimal thresholds for global synchronization. We show that the distinct symmetry structure of the UCM networks, which by design are optimized for global synchronizability, often leads to formation of clusters of synchronous oscillators, and that such states can coexist with the state of global synchronization.
Symmetry breaking--the phenomenon in which the symmetry of a system is not inherited by its stable states--underlies pattern formation, superconductivity, and numerous other effects. Recent theoretical work has established the possibility of converse symmetry breaking (CSB), a phenomenon in which the stable states are symmetric only when the system itself is not. This includes scenarios in which interacting entities are required to be nonidentical in order to exhibit identical behavior, such as in reaching consensus. Here we present an experimental demonstration of this phenomenon. Using a network of alternating-current electromechanical oscillators, we show that their ability to achieve identical frequency synchronization is enhanced when the oscillators are tuned to be suitably nonidentical and that CSB persists for a range of noise levels. These results have implications for the optimization and control of network dynamics in a broad class of systems whose function benefits from harnessing uniform behavior.
During the last decade, network approaches became a powerful tool to describe protein structure and dynamics. Here we review the links between disordered proteins and the associated networks, and describe the consequences of local, mesoscopic and global network disorder on changes in protein structure and dynamics. We introduce a new classification of protein networks into cumulus-type, i.e., those similar to puffy (white) clouds, and stratus-type, i.e., those similar to flat, dense (dark) low-lying clouds, and relate these network types to protein disorder dynamics and to differences in energy transmission processes. In the first class, there is limited overlap between the modules, which implies higher rigidity of the individual units; there the conformational changes can be described by an energy transfer mechanism. In the second class, the topology presents a compact structure with significant overlap between the modules; there the conformational changes can be described by multi-trajectories; that is, multiple highly populated pathways. We further propose that disordered protein regions evolved to help other protein segments reach rarely visited but functionally-related states. We also show the role of disorder in spatial games of amino acids; highlight the effects of intrinsically disordered proteins (IDPs) on cellular networks and list some possible studies linking protein disorder and protein structure networks.
Despite their rich information content, electronic structure data amassed at high volumes in ab initio molecular dynamics simulations are generally under-utilized. We introduce a transferable high-fidelity neural network representation of such data in the form of tight-binding Hamiltonians for crystalline materials. This predictive representation of ab initio electronic structure, combined with machine-learning boosted molecular dynamics, enables efficient and accurate electronic evolution and sampling. When applied to a one-dimension charge-density wave material, carbyne, we are able to compute the spectral function and optical conductivity in the canonical ensemble. The spectral functions evaluated during soliton-antisoliton pair annihilation process reveal significant renormalization of low-energy edge modes due to retarded electron-lattice coupling beyond the Born-Oppenheimer limit. The availability of an efficient and reusable surrogate model for the electronic structure dynamical system will enable calculating many interesting physical properties, paving way to previously inaccessible or challenging avenues in materials modeling.
78 - A. P. Solon , G. Bunin , S. Chu 2017
We analyze the statistics of the shortest and fastest paths on the road network between randomly sampled end points. To a good approximation, these optimal paths are found to be directed in that their lengths (at large scales) are linearly proportional to the absolute distance between them. This motivates comparisons to universal features of directed polymers in random media. There are similarities in scalings of fluctuations in length/time and transverse wanderings, but also important distinctions in the scaling exponents, likely due to long-range correlations in geographic and man-made features. At short scales the optimal paths are not directed due to circuitous excursions governed by a fat-tailed (power-law) probability distribution.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا