首页> 外文会议>IEEE Annual Conference on Decision and Control >Formalism for information transfer in dynamical network
【24h】

Formalism for information transfer in dynamical network

机译:动态网络中信息转移的形式主义

获取原文

摘要

In this paper, we discover a novel approach for defining information transfer in a linear network dynamical system. We provide entropy based characterization of the information transfer where the information transfer from state x to state y is measured by the amount of entropy/uncertainty that is transferred from state x to y over one time step. Our proposed definition of information transfer is based on three axioms. The first axiom has to do with zero information transfer, which says that if state x is not connected (or appears) in the dynamics of y then information transfer from x → y is zero. The second axiom captures the asymmetric nature of information transfer i.e., x is not connected to the dynamics of y but y is connected to the dynamics of x then information transfer from x → y is zero but the transfer from y → x is not zero. The third axiom is on information conservation. Information conservation axiom says that if y space can be split into two subspace, y_1 and y_2, then the information transfer from x → y will be equal to the sum of the information transfers from x → y_1 and x → y_2 provided y_1 and y_2 are "dynamical independent". Similar conservation property also applies for the case where x is split into two parts x_1 and x_2 with y intact. We provide an analytical expression for information transfer satisfying these three axioms. Preliminary results are provided for identifying information-based most influential nodes and clusters in network system with small world network topology.
机译:在本文中,我们发现一种用于在线性网络动态系统中的信息传输定义信息传输的新方法。我们提供基于熵的表征信息传输,其中从状态X到状态y的信息传输通过从状态X到y传输的熵/不确定性在一次步骤中来测量。我们建议的信息转移定义基于三个公理。第一个公理必须进行零信息传输,这表示,如果在Y的动态中未连接(或出现),则从x→y的信息传输的信息传输为零。第二公理捕获信息传输的不对称性质,即,x未连接到Y的动态,但是y连接到x的动态,然后从x→y的信息传输为零,但从y→x的传输不是零。第三个公理是关于信息保护。信息保护Axiom表示,如果y空间可以分成两个子空间,y_1和y_2,则从x→y的信息传输将等于来自x→y_1和x→y_2的信息传输的总和,提供Y_1和Y_2是“动态独立”。类似的保护性也适用于X被分成两个部分X_1和X_2的情况,并完好无损。我们提供了满足这三个公理的信息传递的分析表达。提供了初步结果,用于识别具有小世界网络拓扑的网络系统中的基于信息的大多数有影响力的节点和集群。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号