arXiv: Adaptation and Self-Organizing Systems最新文献

Reviving a failed network via microscopic interventions 通过微观干预重振失败的网络

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-12-09 DOI: 10.21203/rs.3.rs-116071/v1

Hillel Sanhedrai, Jianxi Gao, M. Schwartz, S. Havlin, B. Barzel

{"title":"Reviving a failed network via microscopic interventions","authors":"Hillel Sanhedrai, Jianxi Gao, M. Schwartz, S. Havlin, B. Barzel","doi":"10.21203/rs.3.rs-116071/v1","DOIUrl":"https://doi.org/10.21203/rs.3.rs-116071/v1","url":null,"abstract":"\u0000 From mass extinction to cell death, complex networked systems often exhibit abrupt dynamic transitions between desirable and undesirable states. Such transitions are often caused by topological perturbations, such as node or link removal, or decreasing link strengths. The problem is that reversing the topological damage, namely retrieving the lost nodes/links or reinforcing the weakened interactions, does not guarantee the spontaneous recovery to the desired functional state. Indeed, many of the relevant systems exhibit a hysteresis phenomenon, remaining in the dysfunctional state, despite reconstructing their damaged topology. To address this challenge, we develop a two-step recovery scheme: first - topological reconstruction to the point where the system can be revived, then dynamic interventions, to reignite the system's lost functionality. Applied to a range of nonlinear network dynamics, we identify a complex system's recoverable phase, a state in which the system can be reignited by a microscopic intervention, i.e. controlling just a single node. Mapping the boundaries of this newly discovered phase, we obtain guidelines for our two-step recovery.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"11652 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114543839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

Instantaneous phase synchronization of two decoupled quantum limit-cycle oscillators induced by conditional photon detection 条件光子探测诱导的两个解耦量子极限环振荡器的瞬时相位同步

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-09-17 DOI: 10.1103/PHYSREVRESEARCH.3.013085

Yuzuru Kato, H. Nakao

引用次数: 5

Non-normality and non-monotonic dynamics in complex reaction networks 复杂反应网络中的非正态和非单调动力学

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-08-21 DOI: 10.1103/physrevresearch.2.043059

Zachary G. Nicolaou, T. Nishikawa, S. Nicholson, Jason R. Green, A. Motter

{"title":"Non-normality and non-monotonic dynamics in complex reaction networks","authors":"Zachary G. Nicolaou, T. Nishikawa, S. Nicholson, Jason R. Green, A. Motter","doi":"10.1103/physrevresearch.2.043059","DOIUrl":"https://doi.org/10.1103/physrevresearch.2.043059","url":null,"abstract":"Complex chemical reaction networks, which underlie many industrial and biological processes, often exhibit non-monotonic changes in chemical species concentrations, typically described using nonlinear models. Such non-monotonic dynamics are in principle possible even in linear models if the matrices defining the models are non-normal, as characterized by a necessarily non-orthogonal set of eigenvectors. However, the extent to which non-normality is responsible for non-monotonic behavior remains an open question. Here, using a master equation to model the reaction dynamics, we derive a general condition for observing non-monotonic dynamics of individual species, establishing that non-normality promotes non-monotonicity but is not a requirement for it. In contrast, we show that non-normality is a requirement for non-monotonic dynamics to be observed in the Renyi entropy. Using hydrogen combustion as an example application, we demonstrate that non-monotonic dynamics under experimental conditions are supported by a linear chain of connected components, in contrast with the dominance of a single giant component observed in typical random reaction networks. The exact linearity of the master equation enables development of rigorous theory and simulations for dynamical networks of unprecedented size (approaching $10^5$ dynamical variables, even for a network of only 20 reactions and involving less than 100 atoms). Our conclusions are expected to hold for other combustion processes, and the general theory we develop is applicable to all chemical reaction networks, including biological ones.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121068034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 9

Spontaneous Organizations of Diverse Network Structures in Coupled Logistic Maps with a Delayed Connection Change 具有延迟连接变化的耦合Logistic映射中不同网络结构的自发组织

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-08-19 DOI: 10.7566/jpsj.89.114801

Amika Ohara, Masashi Fujii, A. Awazu

引用次数: 1

Dynamic stability of complex networks 复杂网络的动态稳定性

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-07-09 DOI: 10.21203/rs.3.rs-58397/v1

B. Barzel, C. Meena, C. Hens, Simi Haber, Boccaletti Stefano

{"title":"Dynamic stability of complex networks","authors":"B. Barzel, C. Meena, C. Hens, Simi Haber, Boccaletti Stefano","doi":"10.21203/rs.3.rs-58397/v1","DOIUrl":"https://doi.org/10.21203/rs.3.rs-58397/v1","url":null,"abstract":"\u0000 Will a large complex system be stable? This question, first posed by May in 1972, captures a long standing challenge, fueled by a seeming contradiction between theory and practice. While empirical reality answers with an astounding yes, the mathematical analysis, based on linear stability theory, seems to suggest the contrary - hence, the diversity-stability paradox. Here we settle this dichotomy, by considering the interplay between topology and dynamics. We show that this interplay leads to the emergence of non-random patterns in the system's stability matrix, leading us to relinquish the prevailing random matrix-based paradigm. Instead, we offer a new matrix ensemble, which captures the dynamic stability of real-world systems. This ensemble helps us analytically identify the relevant control parameters that predict a system's stability, exposing three broad dynamic classes: In the asymptotically unstable class, diversity, indeed, leads to instability a la May's paradox. However, we also expose an asymptotically stable class, the class in which most real systems reside, in which diversity not only does not prohibit, but, in fact, enhances dynamic stability. Finally, in the sensitively stable class diversity plays no role, and hence stability is driven by the system's microscopic parameters. Together, our theory uncovers the naturally emerging rules of complex system stability, helping us reconcile the paradox that has eluded us for decades.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114631221","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Decoupled synchronized states in networks of linearly coupled limit cycle oscillators 线性耦合极限环振荡器网络中的解耦同步状态

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-06-11 DOI: 10.1103/PHYSREVRESEARCH.2.043261

A. Salova, R. D’Souza

{"title":"Decoupled synchronized states in networks of linearly coupled limit cycle oscillators","authors":"A. Salova, R. D’Souza","doi":"10.1103/PHYSREVRESEARCH.2.043261","DOIUrl":"https://doi.org/10.1103/PHYSREVRESEARCH.2.043261","url":null,"abstract":"Networks of limit cycle oscillators can show intricate patterns of synchronization such as splay states and cluster synchronization. Here we analyze dynamical states that display a continuum of seemingly independent splay clusters. Each splay cluster is a block splay state consisting of sub-clusters of fully synchronized nodes with uniform amplitudes. Phases of nodes within a splay cluster are equally spaced, but nodes in different splay clusters have an arbitrary phase difference that can be fixed or evolve linearly in time. Such coexisting splay clusters form a decoupled state in that the dynamical equations become effectively decoupled between oscillators that can be physically coupled. We provide the conditions that allow the existence of particular decoupled states by using the eigendecomposition of the coupling matrix. Additionally, we provide an algorithm to search for admissible decoupled states using the external equitable partition and orbital partition considerations combined with symmetry groupoid formalism. Unlike previous studies, our approach is applicable when existence does not follow from symmetries alone and also illustrates the differences between adjacency and Laplacian coupling. We show that the decoupled state can be linearly stable for a substantial range of parameters using a simple eight-node cube network and its modifications as an example. We also demonstrate how the linear stability analysis of decoupled states can be simplified by taking into account the symmetries of the Jacobian matrix. Some network structures can support multiple decoupled patterns. To illustrate that, we show the variety of qualitatively different decoupled states that can arise on two-dimensional square and hexagonal lattices.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124381823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 10

Multiorder Laplacian for synchronization in higher-order networks 高阶网络同步的多阶拉普拉斯算子

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-03-21 DOI: 10.1103/PHYSREVRESEARCH.2.033410

M. Lucas, G. Cencetti, F. Battiston

{"title":"Multiorder Laplacian for synchronization in higher-order networks","authors":"M. Lucas, G. Cencetti, F. Battiston","doi":"10.1103/PHYSREVRESEARCH.2.033410","DOIUrl":"https://doi.org/10.1103/PHYSREVRESEARCH.2.033410","url":null,"abstract":"Traditionally, interaction systems have been described as networks, where links encode information on the pairwise influences among the nodes. Yet, in many systems, interactions take place in larger groups. Recent work has shown that higher-order interactions between oscillators can significantly affect synchronization. However, these early studies have mostly considered interactions up to 4 oscillators at time, and analytical treatments are limited to the all-to-all setting. Here, we propose a general framework that allows us to effectively study populations of oscillators where higher-order interactions of all possible orders are considered, for any complex topology described by arbitrary hypergraphs, and for general coupling functions. To this scope, we introduce a multi-order Laplacian whose spectrum determines the stability of the synchronized solution. Our framework is validated on three structures of interactions of increasing complexity. First, we study a population with all-to-all interactions at all orders, for which we can derive in a full analytical manner the Lyapunov exponents of the system, and for which we investigate the effect of including attractive and repulsive interactions. Second, we apply the multi-order Laplacian framework to synchronization on a synthetic model with heterogeneous higher-order interactions. Finally, we compare the dynamics of coupled oscillators with higher-order and pairwise couplings only, for a real dataset describing the macaque brain connectome, highlighting the importance of faithfully representing the complexity of interactions in real-world systems. Taken together, our multi-order Laplacian allows us to obtain a complete analytical characterization of the stability of synchrony in arbitrary higher-order networks, paving the way towards a general treatment of dynamical processes beyond pairwise interactions.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126958075","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 79

Bifurcation analysis and structural stability of simplicial oscillator populations 简单振子群的分岔分析与结构稳定性

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2020-02-08 DOI: 10.1103/physrevresearch.2.023281

Can Xu, Xuebin Wang, P. S. Skardal

引用次数: 32

Interlayer adaptation-induced explosive synchronization in multiplex networks 多路网络层间自适应诱导的爆炸同步

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2019-10-23 DOI: 10.1103/PHYSREVRESEARCH.2.023259

Anil Kumar, Ajay Deep Kachhvah, S. Jalan

{"title":"Interlayer adaptation-induced explosive synchronization in multiplex networks","authors":"Anil Kumar, Ajay Deep Kachhvah, S. Jalan","doi":"10.1103/PHYSREVRESEARCH.2.023259","DOIUrl":"https://doi.org/10.1103/PHYSREVRESEARCH.2.023259","url":null,"abstract":"It is known that intra-layer adaptive coupling among connected oscillators instigates explosive synchronization (ES) in multilayer networks. Taking an altogether different cue in the present work, we consider inter-layer adaptive coupling in a multiplex network of phase oscillators and show that the scheme gives rise to ES with an associated hysteresis irrespective of the network architecture of individual layers. The hysteresis is shaped by the inter-layer coupling strength and the frequency mismatch between the mirror nodes. We provide rigorous mean-field analytical treatment for the measure of global coherence and manifest they are in a good match with respective numerical assessments. Moreover, the analytical predictions provide a complete insight into how adaptive multiplexing suppresses the formation of a giant cluster, eventually giving birth to ES. The study will help in spotlighting the role of multiplexing in the emergence of ES in real-world systems represented by multilayer architecture. Particularly, it is relevant to those systems which have limitations towards change in intra-layer coupling strength.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124527242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 20

Gift of gab: Probing the limits of dynamic concentration-sensing across a network of communicating cells 能说会道的礼物:探测跨越通信细胞网络的动态浓度感应的极限

arXiv: Adaptation and Self-Organizing Systems Pub Date : 2019-10-02 DOI: 10.1103/PHYSREVRESEARCH.2.023403

M. Bahadorian, C. Zechner, C. Modes

{"title":"Gift of gab: Probing the limits of dynamic concentration-sensing across a network of communicating cells","authors":"M. Bahadorian, C. Zechner, C. Modes","doi":"10.1103/PHYSREVRESEARCH.2.023403","DOIUrl":"https://doi.org/10.1103/PHYSREVRESEARCH.2.023403","url":null,"abstract":"Many systems in biology and beyond employ collaborative, collective communication strategies for improved efficiency and adaptive benefit. One such paradigm of particular interest is the community estimation of a dynamic signal, when, for example, an epithelial tissue of cells must decide whether to react to a given dynamic external concentration of stress signaling molecules. At the level of dynamic cellular communication, however, it remains unknown what effect, if any, arises from communication beyond the mean field level. What are the limits and benefits to communication across a network of neighbor interactions? What is the role of Poissonian vs. super Poissonian dynamics in such a setting? How does the particular topology of connections impact the collective estimation and that of the individual participating cells? In this letter we construct a robust and general framework of signal estimation over continuous time Markov chains in order to address and answer these questions. Our results show that in the case of Possonian estimators, the communication solely enhances convergence speed of the Mean Squared Error (MSE) of the estimators to their steady-state values while leaving these values unchanged. However, in the super-Poissonian regime, MSE of estimators significantly decreases by increasing the number of neighbors. Surprisingly, in this case, the clustering coefficient of an estimator does not enhance its MSE while reducing total MSE of the population.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116113585","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0