Skip to main content
QUICK REVIEW

[论文解读] Bounds for Kolmogorov-Sinai entropy of active networks

Maurı́cio S. Baptista, F. Moukam Kakmeni|arXiv (Cornell University)|May 22, 2008
Gene Regulatory Network AnalysisBiochemistry, Genetics and Molecular Biology被引用 1
一句话总结

本文证明,用于量化活跃网络中混沌与复杂性的正李雅普诺夫指数之和,受到相应两节点同步流形的正李雅普诺夫指数之和的约束。通过表明网络相互作用在信息产生中主导了拓扑效应,作者们实现了仅基于最小两节点系统数据对大规模活跃网络行为的预测。

ABSTRACT

Positive Lyapunov exponents measure the asymptotic exponential divergence of nearby trajectories of a dynamical system. Not only they quantify how chaotic a dynamical system is, but since their sum is an upper bound for the entropy by the Ruelle inequality, they also provide a convenient way to quantify the complexity of an active network. We present numerical evidences that for a large class of active networks, the sum of the positive Lyapunov exponents is bounded by the sum of the positive Lyapunov exponents of the corresponding synchronization manifold, the last quantity being in principle easier to compute than the latter. This fact is a consequence of the property that for an active network considered here, the amount of information produced is more affected by the interactions between the nodes than by the topology of the network. Using the inequality described above, we explain how to predict the behavior of a large active network only knowing the information provided by an active network consisting of two coupled nodes.

研究动机与目标

  • 理解节点相互作用与网络拓扑如何共同影响活跃网络中的信息产生。
  • 为大规模活跃网络中正李雅普诺夫指数之和建立理论上限。
  • 证明仅通过两节点子系统的动力学即可预测大规模活跃网络的复杂性。
  • 验证相互作用驱动的动力学在塑造网络熵方面主导了拓扑结构。

提出的方法

  • 对一大类活跃网络进行数值分析,以计算正李雅普诺夫指数。
  • 利用相应同步流形的指数推导正李雅普诺夫指数之和的上界。
  • 比较全网络与其两节点对应物的李雅普诺夫指数,以验证该上界。
  • 应用鲁耶不等式将李雅普诺夫指数与科莫戈罗夫-西奈熵联系起来,作为动力学复杂性的度量。
  • 使用同步流形的李雅普诺夫指数作为估计全网络熵的代理。

实验结果

研究问题

  • RQ1与网络拓扑结构相比,网络相互作用在多大程度上影响活跃网络中的信息产生速率?
  • RQ2大规模活跃网络中正李雅普诺夫指数之和能否由两节点子系统的指数来界定?
  • RQ3同步流形的动力学在多大程度上决定了全活跃网络的复杂性?
  • RQ4活跃网络中正李雅普诺夫指数之和与科莫戈罗夫-西奈熵之间存在何种关系?

主要发现

  • 大规模活跃网络中正李雅普诺夫指数之和受到相应两节点同步流形的正李雅普诺夫指数之和的约束。
  • 该约束适用于一大类活跃网络,表明其与网络拓扑无关,具有普遍性。
  • 活跃网络中的信息产生更强烈地受到节点相互作用的影响,而非网络结构。
  • 两节点子系统提供了足够信息,可用于预测更大规模活跃网络的动力学复杂性。
  • 鲁耶不等式被有效用于将李雅普诺夫指数与科莫戈罗夫-西奈熵关联,从而实现熵的估计。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。