分析复杂运输网络的马尔可夫链方法

我们发展了一种用于建模商品、信息、病毒、观点或交通流动的复杂运输网络的稳态理论。我们的方法基于在运输网络的图表示上定义的马尔可夫链，允许进行有效的网络设计、网络性能评估、嵌入、划分以及网络容错分析。随机游走将图嵌入到欧几里得空间中，其中距离和角度获得了清晰的统计解释。定义在运输网络对偶图表示上的随机游走描述了主图上非随机商品流的平衡构型。该理论将许多网络概念统一到一个框架中，并且可以优雅地扩展以描述由有向图表示的网络和多个相互作用的网络。