论文标题
极端模块化网络中的距离分布
Distance Distribution in Extreme Modular Networks
论文作者
论文摘要
模块化是现实世界中大规模复杂网络中的关键组织原理。许多现实世界网络都表现出模块化结构，例如运输基础架构，通信网络和社交媒体。了解此类网络中最短路径长度分布（DSPL）的最短路径分布（DSPL）对于理解许多过程，包括扩散或流动很重要。在这里，我们提供的分析方法与具有极端模块化结构的大规模网络上的模拟非常吻合。通过极端模块化，我们的意思是两个模块或社区可以通过最大一个链接连接。由于网络的模块化结构，我们获得了一个分布，显示了许多峰值，这些峰代表了典型的最短路径正在通过的模块数。我们介绍了与链接加权的情况以及链接间链接在社区中随机传播或仅限于特定节点的情况的情况。
Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks and social media. Having the knowledge of the shortest paths length distribution (DSPL) between random pairs of nodes in such networks is important for understanding many processes, including diffusion or flow. Here, we provide analytical methods which are in good agreement with simulations on large scale networks with an extreme modular structure. By extreme modular, we mean that two modules or communities may be connected by maximum one link. As a result of the modular structure of the network, we obtain a distribution showing many peaks that represent the number of modules a typical shortest path is passing through. We present theory and results for the case where inter-links are weighted, as well as cases in which the inter-links are spread randomly across nodes in the community or limited to a specific set of nodes.
