首页 > 最新文献

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

英文 中文
Reviving a failed network via microscopic interventions 通过微观干预重振失败的网络
Pub Date : 2020-12-09 DOI: 10.21203/rs.3.rs-116071/v1
Hillel Sanhedrai, Jianxi Gao, M. Schwartz, S. Havlin, B. Barzel
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.
从大规模灭绝到细胞死亡,复杂的网络系统经常在理想状态和不理想状态之间表现出突然的动态转变。这种转变通常是由拓扑扰动引起的,例如节点或链路的移除,或链路强度的降低。问题是,逆转拓扑损伤,即恢复丢失的节点/链接或加强减弱的相互作用,并不能保证自发恢复到所需的功能状态。事实上,许多相关系统表现出一种滞后现象,尽管重建了损坏的拓扑结构,但仍处于功能失调状态。为了应对这一挑战,我们制定了两步恢复方案:首先进行拓扑重建,使系统能够恢复,然后进行动态干预,以重新点燃系统失去的功能。应用于一系列非线性网络动力学,我们确定了复杂系统的可恢复阶段,即系统可以通过微观干预(即仅控制单个节点)重新点燃的状态。通过绘制这个新发现阶段的边界,我们获得了两步恢复的指导方针。
{"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 条件光子探测诱导的两个解耦量子极限环振荡器的瞬时相位同步
Pub Date : 2020-09-17 DOI: 10.1103/PHYSREVRESEARCH.3.013085
Yuzuru Kato, H. Nakao
We show that conditional photon detection induces instantaneous phase synchronization between two decoupled quantum limit-cycle oscillators. We consider two quantum van der Pol oscillators without mutual coupling, each with an additional linearly coupled bath, and perform continuous measurement of photon counting on the output fields of the two baths interacting through a beam splitter. It is observed that in-phase or anti-phase coherence of the two decoupled oscillators instantaneously increases after the photon detection and then decreases gradually in the weak quantum regime or quickly in the strong quantum regime until the next photon detection occurs. In the strong quantum regime, quantum entanglement also increases after the photon detection and quickly disappears. We derive the analytical upper bounds for the increases in the quantum entanglement and phase coherence by the conditional photon detection in the quantum limit.
我们证明了条件光子探测诱导两个解耦量子极限环振荡器之间的瞬时相位同步。我们考虑了两个没有相互耦合的量子范德波尔振荡器,每个振荡器都有一个额外的线性耦合槽,并通过分束器对两个槽的输出场进行了连续的光子计数测量。观察到两个解耦振荡器的同相相干性或反相相干性在光子探测后瞬间增加,然后在弱量子区逐渐下降,在强量子区迅速下降,直到下一次光子探测发生。在强量子状态下,量子纠缠也在光子探测后增加并迅速消失。在量子极限下,我们推导出了条件光子探测增加量子纠缠和相相干的解析上界。
{"title":"Instantaneous phase synchronization of two decoupled quantum limit-cycle oscillators induced by conditional photon detection","authors":"Yuzuru Kato, H. Nakao","doi":"10.1103/PHYSREVRESEARCH.3.013085","DOIUrl":"https://doi.org/10.1103/PHYSREVRESEARCH.3.013085","url":null,"abstract":"We show that conditional photon detection induces instantaneous phase synchronization between two decoupled quantum limit-cycle oscillators. We consider two quantum van der Pol oscillators without mutual coupling, each with an additional linearly coupled bath, and perform continuous measurement of photon counting on the output fields of the two baths interacting through a beam splitter. It is observed that in-phase or anti-phase coherence of the two decoupled oscillators instantaneously increases after the photon detection and then decreases gradually in the weak quantum regime or quickly in the strong quantum regime until the next photon detection occurs. In the strong quantum regime, quantum entanglement also increases after the photon detection and quickly disappears. We derive the analytical upper bounds for the increases in the quantum entanglement and phase coherence by the conditional photon detection in the quantum limit.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131950171","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}
引用次数: 5
Non-normality and non-monotonic dynamics in complex reaction networks 复杂反应网络中的非正态和非单调动力学
Pub Date : 2020-08-21 DOI: 10.1103/physrevresearch.2.043059
Zachary G. Nicolaou, T. Nishikawa, S. Nicholson, Jason R. Green, A. Motter
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.
复杂的化学反应网络是许多工业和生物过程的基础,经常表现出化学物质浓度的非单调变化,通常使用非线性模型来描述。这种非单调动力学在原则上是可能的,即使在线性模型中,如果定义模型的矩阵是非正态的,以必然的非正交特征向量集为特征。然而,非正态性在多大程度上导致非单调行为仍然是一个悬而未决的问题。本文利用主方程对反应动力学进行建模,导出了观察单个物种非单调动力学的一般条件,证明了非正态性促进了非单调性,但不是非单调性的必要条件。相反,我们证明了非正态性是在Renyi熵中观察到非单调动力学的必要条件。以氢燃烧为例,我们证明了实验条件下的非单调动力学是由连接组分的线性链支持的,而不是在典型的随机反应网络中观察到的单个巨大组分的优势。主方程的精确线性使得开发严格的理论和模拟空前规模的动态网络(接近$10^5$动态变量,即使对于只有20个反应和涉及不到100个原子的网络)。我们的结论预计将适用于其他燃烧过程,我们发展的一般理论适用于所有化学反应网络,包括生物反应网络。
{"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映射中不同网络结构的自发组织
Pub Date : 2020-08-19 DOI: 10.7566/jpsj.89.114801
Amika Ohara, Masashi Fujii, A. Awazu
In this study, we performed comprehensive morphological investigations of the spontaneous formations of effective network structures among elements in coupled logistic maps, specifically with a delayed connection change. Our proposed model showed ten states with different structural and dynamic features of the network topologies. Based on the parameter values, various stable networks, such as hierarchal networks with pacemakers or multiple layers, and a loop-shaped network were found. We also found various dynamic networks with temporal changes in the connections, which involved hidden network structures. Furthermore, we found that the shapes of the formed network structures were highly correlated to the dynamic features of the constituent elements. The present results provide diverse insights into the dynamics of neural networks and various other biological and social networks.
在这项研究中,我们对耦合逻辑图中元素之间有效网络结构的自发形成进行了全面的形态学研究,特别是在延迟连接变化的情况下。我们提出的模型显示了具有不同结构和动态特征的网络拓扑的十种状态。根据这些参数值,找到了各种稳定的网络,如带有起搏器的分层网络或多层网络,以及环状网络。我们还发现了各种动态网络,其连接随时间变化,其中涉及隐藏的网络结构。此外,我们发现形成的网络结构的形状与组成元素的动态特征高度相关。目前的结果为神经网络和各种其他生物和社会网络的动态提供了不同的见解。
{"title":"Spontaneous Organizations of Diverse Network Structures in Coupled Logistic Maps with a Delayed Connection Change","authors":"Amika Ohara, Masashi Fujii, A. Awazu","doi":"10.7566/jpsj.89.114801","DOIUrl":"https://doi.org/10.7566/jpsj.89.114801","url":null,"abstract":"In this study, we performed comprehensive morphological investigations of the spontaneous formations of effective network structures among elements in coupled logistic maps, specifically with a delayed connection change. Our proposed model showed ten states with different structural and dynamic features of the network topologies. Based on the parameter values, various stable networks, such as hierarchal networks with pacemakers or multiple layers, and a loop-shaped network were found. We also found various dynamic networks with temporal changes in the connections, which involved hidden network structures. Furthermore, we found that the shapes of the formed network structures were highly correlated to the dynamic features of the constituent elements. The present results provide diverse insights into the dynamics of neural networks and various other biological and social networks.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128571550","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
Dynamic stability of complex networks 复杂网络的动态稳定性
Pub Date : 2020-07-09 DOI: 10.21203/rs.3.rs-58397/v1
B. Barzel, C. Meena, C. Hens, Simi Haber, Boccaletti Stefano
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.
一个大型复杂系统会稳定吗?这个问题最初是由May在1972年提出的,它抓住了一个长期存在的挑战,而理论与实践之间似乎存在矛盾。虽然经验现实给出了令人震惊的肯定答案,但基于线性稳定性理论的数学分析似乎给出了相反的结论——因此,出现了多样性-稳定性悖论。在这里,我们通过考虑拓扑和动力学之间的相互作用来解决这种二分法。我们表明,这种相互作用导致系统稳定性矩阵中出现非随机模式,导致我们放弃流行的基于随机矩阵的范式。相反,我们提供了一个新的矩阵集合,它捕获了现实世界系统的动态稳定性。这个集合帮助我们分析地确定预测系统稳定性的相关控制参数,揭示了三个广泛的动态类:在渐近不稳定类中,多样性确实导致了la May悖论的不稳定性。然而,我们也揭示了一个渐近稳定的类,大多数真实系统都存在于这个类中,在这个类中,多样性不仅不禁止,而且实际上增强了动态稳定性。最后,在敏感稳定的类中,多样性不起作用,因此稳定性是由系统的微观参数驱动的。总之,我们的理论揭示了复杂系统稳定性自然出现的规律,帮助我们解决了困扰我们几十年的悖论。
{"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 线性耦合极限环振荡器网络中的解耦同步状态
Pub Date : 2020-06-11 DOI: 10.1103/PHYSREVRESEARCH.2.043261
A. Salova, R. D’Souza
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.
极限环振荡器网络可以显示出复杂的同步模式,如张开状态和簇同步。在这里,我们分析动态状态,显示一个连续的看似独立的簇。每个展簇都是由振幅均匀的完全同步节点的子簇组成的块展簇状态。一个星形簇内节点的相位是等间隔的,但不同星形簇中的节点具有任意的相位差,该相位差可以是固定的,也可以随时间线性发展。这种共存的星系团形成了一种解耦状态,即动力学方程在可以物理耦合的振子之间有效地解耦。利用耦合矩阵的特征分解,给出了允许特定解耦状态存在的条件。此外,我们还提出了一种利用外部公平配分和轨道配分考虑并结合对称群样形式的可容许解耦状态搜索算法。与以往的研究不同,我们的方法适用于存在性并不仅仅遵循对称性的情况,并且还说明了邻接性和拉普拉斯耦合之间的差异。我们以一个简单的八节点立方体网络及其修改为例,证明解耦状态在相当大的参数范围内是线性稳定的。我们还演示了如何通过考虑雅可比矩阵的对称性来简化解耦状态的线性稳定性分析。一些网络结构可以支持多个解耦模式。为了说明这一点,我们展示了二维正方形和六边形晶格上可能出现的各种定性不同的解耦状态。
{"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 高阶网络同步的多阶拉普拉斯算子
Pub Date : 2020-03-21 DOI: 10.1103/PHYSREVRESEARCH.2.033410
M. Lucas, G. Cencetti, F. Battiston
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.
传统上,交互系统被描述为网络,其中链路编码节点之间成对影响的信息。然而,在许多系统中,相互作用发生在更大的群体中。最近的研究表明,振子之间的高阶相互作用可以显著影响同步。然而,这些早期研究大多考虑了一次多达4个振荡器的相互作用,并且分析处理仅限于全对全设置。在这里,我们提出了一个通用框架,使我们能够有效地研究振荡种群,其中考虑了所有可能阶的高阶相互作用,对于任意超图描述的任何复杂拓扑,以及一般耦合函数。在这个范围内,我们引入了一个多阶拉普拉斯算子,它的谱决定了同步解的稳定性。我们的框架在三种日益复杂的相互作用结构上得到了验证。首先,我们研究了所有阶的所有对所有相互作用的种群,我们可以用完全解析的方式推导出系统的李雅普诺夫指数,并研究了包括吸引和排斥相互作用的影响。其次,我们将多阶拉普拉斯框架应用于具有异构高阶相互作用的综合模型的同步。最后,对于描述猕猴大脑连接组的真实数据集,我们将耦合振荡器的动力学与高阶和两两耦合进行了比较,强调了忠实地表示现实世界系统中相互作用复杂性的重要性。综上所述,我们的多阶拉普拉斯算子使我们能够获得任意高阶网络中同步稳定性的完整解析表征,为超越两两相互作用的动态过程的一般处理铺平了道路。
{"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 简单振子群的分岔分析与结构稳定性
Pub Date : 2020-02-08 DOI: 10.1103/physrevresearch.2.023281
Can Xu, Xuebin Wang, P. S. Skardal
We present an analytical description for the collective dynamics of oscillator ensembles with higher-order coupling encoded by simplicial structure, which serves as an illustrative and insightful paradigm for brain function and information storage. The novel dynamics of the system, including abrupt desynchronization and multistability, are rigorously characterized and the critical points that correspond to a continuum of first-order phase transitions are found to satisfy universal scaling properties. More importantly, the underlying bifurcation mechanism giving rise to multiple clusters with arbitrary ensemble size is characterized using a rigorous spectral analysis of the stable cluster states. As a consequence of $SO_2$ group symmetry, we show that the continuum of abrupt desynchronization transitions result from the instability of a collective mode under the nontrivial antisymmetric manifold in the high dimensional phase space.
我们提出了一种用简单结构编码的高阶耦合振子系集体动力学的分析描述,为大脑功能和信息存储提供了一个说明性和有见地的范例。系统的新动力学,包括突然不同步和多稳定性,得到了严格的表征,并发现了与一阶相变连续体对应的临界点满足普遍标度性质。更重要的是,通过对稳定的星团状态进行严格的光谱分析,表征了产生具有任意集合大小的多个星团的潜在分岔机制。由于群对称,我们证明了高维相空间中非平凡反对称流形下的集体模的不稳定性导致了突发性非同步跃迁的连续。
{"title":"Bifurcation analysis and structural stability of simplicial oscillator populations","authors":"Can Xu, Xuebin Wang, P. S. Skardal","doi":"10.1103/physrevresearch.2.023281","DOIUrl":"https://doi.org/10.1103/physrevresearch.2.023281","url":null,"abstract":"We present an analytical description for the collective dynamics of oscillator ensembles with higher-order coupling encoded by simplicial structure, which serves as an illustrative and insightful paradigm for brain function and information storage. The novel dynamics of the system, including abrupt desynchronization and multistability, are rigorously characterized and the critical points that correspond to a continuum of first-order phase transitions are found to satisfy universal scaling properties. More importantly, the underlying bifurcation mechanism giving rise to multiple clusters with arbitrary ensemble size is characterized using a rigorous spectral analysis of the stable cluster states. As a consequence of $SO_2$ group symmetry, we show that the continuum of abrupt desynchronization transitions result from the instability of a collective mode under the nontrivial antisymmetric manifold in the high dimensional phase space.","PeriodicalId":139082,"journal":{"name":"arXiv: Adaptation and Self-Organizing Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121272701","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}
引用次数: 32
Interlayer adaptation-induced explosive synchronization in multiplex networks 多路网络层间自适应诱导的爆炸同步
Pub Date : 2019-10-23 DOI: 10.1103/PHYSREVRESEARCH.2.023259
Anil Kumar, Ajay Deep Kachhvah, S. Jalan
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.
在多层网络中,相互连接的振子之间的层内自适应耦合导致了爆炸同步。在本工作中采用完全不同的线索,我们考虑了相位振荡器多路网络中的层间自适应耦合,并表明该方案会产生具有相关滞后的ES,而与各个层的网络结构无关。磁滞是由层间耦合强度和镜像节点之间的频率不匹配决定的。我们为全球一致性的测量提供了严格的平均场分析处理,并表明它们与各自的数值评估相匹配。此外,分析预测提供了一个完整的见解,即自适应多路复用如何抑制巨大集群的形成,最终产生ES。该研究将有助于突出多路复用在以多层体系结构为代表的现实系统中ES出现中的作用。特别是与那些对层内耦合强度变化有限制的系统有关。
{"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 能说会道的礼物:探测跨越通信细胞网络的动态浓度感应的极限
Pub Date : 2019-10-02 DOI: 10.1103/PHYSREVRESEARCH.2.023403
M. Bahadorian, C. Zechner, C. Modes
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.
生物学及其他领域的许多系统采用协作、集体的沟通策略来提高效率和适应效益。其中一个特别有趣的范例是动态信号的群落估计,例如,当细胞上皮组织必须决定是否对给定的动态外部应激信号分子浓度作出反应时。然而,在动态细胞通信的水平上,如果有的话,仍然不知道在平均场水平之外的通信会产生什么影响。通过邻居交互网络进行通信的限制和好处是什么?泊松动力学和超级泊松动力学在这种情况下的作用是什么?连接的特定拓扑如何影响集体估计和单个参与单元的估计?在这封信中,我们构建了一个鲁棒和通用的信号估计框架在连续时间马尔可夫链,以解决和回答这些问题。我们的研究结果表明,在posonian估计量的情况下,通信仅提高了估计量的均方误差(MSE)收敛到稳态值的速度,而这些值保持不变。然而,在超泊松状态下,估计量的MSE随着邻域数量的增加而显著降低。令人惊讶的是,在这种情况下,估计器的聚类系数并没有在降低总体MSE的同时提高其MSE。
{"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
期刊
arXiv: Adaptation and Self-Organizing Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1