不可压缩高阶网络中的跨时间边与跨层边
信息论
2019-05-15 v1 离散数学
计算机科学中的逻辑
社会与信息网络
一般拓扑
math.IT
摘要
本工作给出了由广义图表示定义的不可压缩高阶网络理论研究的若干结果。我们研究了它们的一些网络拓扑性质，以及这些性质如何可能与现实世界复杂网络相关。我们表明，这些网络具有极短的直径、高 k-连通性、在强渐近主导的标准差内达到网络规模一半量级的度，以及关于自同构的刚性。此外，我们证明了不可压缩动态（或动态多层）网络具有跨时间（或跨层）边，因此动态网络的快照式表示无法准确捕捉构成某些现实世界网络底层结构的此类边的存在。
引用
@article{arxiv.1905.05276,
title = {Transtemporal edges and crosslayer edges in incompressible high-order networks},
author = {Felipe S. Abrahão and Klaus Wehmuth and Artur Ziviani},
journal= {arXiv preprint arXiv:1905.05276},
year = {2019}
}
备注
Accepted extended abstract in http://csbc2019.sbc.org.br/eventos/4etc/ The results of this paper are also contained in arXiv:1812.01170