网络介观拓扑结构与输运效率的研究.pdfVIP

摘 要 输运网络是当今社会的应用网络之一，它与我们的生活息息相关，如城市的 水利电力供应、生物网络中的基因调控、热材料中的能量输运等。随着各领域的 学者对输运网络的深入研究，发现输运网络的拓扑结构显得尤为重要，找到高效 的输运网络的结构及其算法更是学者们所关心的问题。 本文通过模拟无标度网络和随机网络的输运过程，对网络的介观拓扑结构与 输运效率进行研究，发现：在无标度网络中网络的输运效率随网络中的闭环系数 (本文运用闭环系数来衡量闭环结构)的增加而增大；在随机网络中当网络的闭 环系数保持恒定时，网络的输运效率保持不变。结果表明：在输运网络中我们可 以通过适当增加网络的闭环结构来提高网络的输运效率。此结果为构建新型高性 能的输运网络供了‘种可行的方法。 为了进一1步研究网络输运与拓扑结构的关系，在本文中我们还对美国航空网 与中国航空网的度分布、最短路径、簇度相关性、网络同类性、闭环系数等统计 性质进行了研究。发现两个航空网络有很多的相似性质：度分布均具有双段幂律 分布的特性，拓扑结构具有分层结构，度关联系数均为负值：美国航空网的度关 为非同类匹配的网络。进一步比较两个航空网络的输运效率与其拓扑结构的关系 可以发现，当网络的度关联系数为负值且闭环系数较大时，航空网络