连接网络科学与信息论
Connecting Network Science and Information Theory
摘要:
提出了一个整合信息论和网络科学的框架,从而产生了一个潜在的新领域。通过整合复杂性、编码、拓扑投影和网络动力学等概念,提出的基于网络的框架不仅为扩展传统信息科学铺平了道路,而且为建模、表征和分析从语言交流到DNA编码的广泛的现实世界问题铺平了道路。基本上,原始网络应该通过一系列符号或时间序列进行传输,无论是否压缩,这些符号或时间序列是通过一些网络动态(如随机游走)对其拓扑结构进行采样而获得的。我们表明,压缩的程度最终与基于原始网络的拓扑结构和所采用的动态来预测符号频率的能力有关。所提出的方法的潜力示出相对于传输几种类型的拓扑结构,通过使用各种随机游走的效率。得到了几个有趣的结果,包括巴拉巴西-阿尔伯特模型的行为之间振荡的高和低性能取决于所考虑的动态,并获得两个地理模型的不同性能。
英文摘要:
A framework integrating information theory and network science is proposed, giving rise to a potentially new area. By incorporating and integrating concepts such as complexity, coding, topological projections and network dynamics, the proposed network-based framework paves the way not only to extending traditional information science, but also to modeling, characterizing and analyzing a broad class of real-world problems, from language communication to DNA coding. Basically, an original network is supposed to be transmitted, with or without compaction, through a sequence of symbols or time-series obtained by sampling its topology by some network dynamics, such as random walks. We show that the degree of compression is ultimately related to the ability to predict the frequency of symbols based on the topology of the original network and the adopted dynamics. The potential of the proposed approach is illustrated with respect to the efficiency of transmitting several types of topologies by using a variety of random walks. Several interesting results are obtained, including the behavior of the Barabási-Albert model oscillating between high and low performance depending on the considered dynamics, and the distinct performances obtained for two geographical models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。