• 开放式访问

谱熵作为复杂网络比较的信息论工具

曼利奥·德多梅尼科和雅各布·比亚蒙特
物理学。修订版X6,041062–2016年12月21日出版

摘要

任何物理系统都可以从信息以其状态隐式表示的角度来看待。然而,当涉及到复杂网络时,这种信息的量化在很大程度上仍然是难以捉摸的。在这项工作中,我们使用受量子统计力学启发的技术来定义复杂网络的熵测度,并基于网络光谱特性(如Rényi)开发一套信息理论工具q个熵、广义Kullback-Leibler和Jensen-Shannon发散,后者允许我们定义复杂网络之间的自然距离度量。首先,我们表明,通过最小化观测网络和参数网络模型之间的Kullback-Leibler发散,可以通过最大似然估计实现模型参数的推断,并且可以使用适当的信息准则进行模型选择。其次,我们表明,信息理论度量量化了网络对之间的距离,例如,我们可以使用它对多层系统的层进行聚类。通过将该框架应用于对应于人类微生物群落站点的网络,我们进行了层次聚类分析,并以高精度恢复了现有的社区关联。我们的结果表明,复杂网络中基于光谱的统计推断可以产生明显的优越性能以及概念主干,填补了网络信息理论的空白。

  • 图
  • 图
  • 图
  • 图
  • 图
  • 图
  • 2016年8月25日收到

内政部:https://doi.org/10.103/PhysRevX.6.041062

美国物理学会根据Creative Commons Attribution 3.0许可。此作品的进一步分发必须保持作者和已发表文章的标题、期刊引用和DOI的归属。

美国物理学会出版

物理学科标题(PhySH)

凝聚态物质、材料与应用物理学

作者和附属机构

曼利奥·德多梅尼科1,*雅各布·比亚蒙特2

  • 1西班牙塔拉戈纳Rovira i Virgili大学机械工程系
  • 2马耳他大学物理系量子复杂性科学倡议,Msida MSD 2080,马耳他和加拿大安大略省滑铁卢市滑铁卢大学量子计算研究所

  • *通讯作者。manlio.dedomenico@urv.cat

热门摘要

例如,在复杂网络领域,生物和量子系统——一个令人满意的网络熵定义迄今为止一直受到阻碍。困难在于实现可控制的概率分布,该概率分布将互连系统定义为一个整体。一个候选的出发点是经典信息理论,它主要建立在通过熵量化信息的基础上。尽管该方法应用广泛,但它仅限于将熵应用于已知的网络描述符,因此只能采用另一种方法来分析概率分布。在这里,我们引入一个概率分布来表示一个复杂网络,该网络与量子力学中的密度矩阵具有相同的属性。

我们构建了一个信息理论框架,使我们能够量化复杂网络的信息内容。我们基于观测到的网络及其模型的光谱特性来定义熵测度,而不是依赖于网络描述符的子集,如中尺度结构或度分布。重要的是,我们引入了度量距离来比较互连系统(如多层网络)的单位。我们将我们的方法应用于人类微生物群位点的分类,并使用数值实验探索我们的发现。我们表明,我们的技术建立在量子统计力学中出现的思想基础上,优于以前基于经典信息理论的努力。以前的这些努力只考虑了可能性的一个子集(我们的表述本身就考虑到了这一点),而且还存在不一致之处。

通过表明谱方法是分析和理解复杂网络的基础,我们的框架引入了一组谱工具,我们预计这些工具将有许多统计应用。

关键帧图像

文章正文

单击以展开

参考文献

单击以展开
问题

第6卷,第。2016年10月4日至12月

主题领域
重用权限(&P)
翻译和文案辅助广告的作者出版服务

需要授权


×
×

图像

×

注册以接收来自的定期电子邮件警报物理复习X

重用权限(&P)

无需获得许可即可重复使用物品或其组件这个Creative Commons Attribution 3.0许可.此许可证允许不受限制地使用、分发和以任何媒介进行复制,前提是作者和已发表文章的标题、期刊引文和DOI如下保持。请注意,一些数字可能包括在其他第三方的许可。你有责任直接获得权利持有人的适当许可这些数字。

×

登录

取消
×

搜索


文章查找

粘贴引文或DOI

输入引文
×