互联网 AS 级拓扑图的时间序列：四种模式与一个模型

研究人员提出了多种互联网拓扑模型。然而，几乎所有模型都侧重于基于单一静态源图生成一个图。另一方面，互联网拓扑随着节点和边的添加与删除而在时间上持续演化。如果一个模型基于过去的所有拓扑而非其中某一个，它将更准确且更接近真实世界的拓扑。在本文中，我们研究了来自两个不同数据源的互联网 AS 级拓扑时间序列，发现它们均遵循四种相同的动态图模式。然后，我们提出了一种能够基于过去所有拓扑推断未来拓扑的模型。通过理论与实验分析，我们证明我们的模型生成的拓扑能够同时匹配静态与动态图模式。此外，模型中的参数具有明确意义。最后，我们从理论和实验上证明了这些参数与某些重要的图特征直接相关。