网络拓扑对网络上传播的影响
数学物理
2014-12-15 v1 math.MP
摘要
本文研究网络拓扑对网络上传播现象的影响。我们不假设任何传播模型（如接触过程或 SIR 模型），因为本研究仅考虑纯粹的拓扑效应，特别是网络环路的影响。借此有望揭示独立于具体传播模型的普适性质。首先，我们引入网络传播现象的一些指标。其次，我们引入一种与通常环路略有不同的环路概念，在本文正文中称为“STOC”。我们发现了它们、STOC 与一些指标之间的解析关系。此外，我们可以解析地求出网络中 STOC 的总数。这一考虑导出了著名的“Euler 多面体公式”的推广，原公式仅适用于平面图。这一推广公式适用于任何图。最后，我们基于理论考虑对一些复杂网络的指标和 STOC 数量进行了数值估计，并讨论了网络中环路对传播的影响。
关键词
引用
@article{arxiv.1412.3900,
title = {The Effect of Network-Topology to Propagation on Networks},
author = {Norihito Toyota and Tomoharu Sakamoto and Fumiho Ogura},
journal= {arXiv preprint arXiv:1412.3900},
year = {2014}
}
备注
6pages, 7figures