arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0706.3156cond-mat.dis-nnphysics.soc-ph
收藏

随机有向网络的界面与边渗流映射

Interfaces and the edge percolation map of random directed networks

M. Angeles Serrano, Paolo De Los Rios

摘要:

从边的角度重新分析了传统的有向网络节点渗流图。在扩展阶段,边主要可以组织成五个不同的巨连通分量,接口桥接强连通分量中的节点与内、外分量中的节点的通信。这些巨型结构的边缘数量的相对大小的正式方程推导出任意联合度分布的存在下,本地和两点相关。不相关的零模型完全解析求解,并与模拟进行比较,发现理论预测与具有指数或无标度入度分布和指数出度分布的合成生成网络的边缘渗流图之间存在良好的一致性。界面,以及它们的内部组织,从“毛球”渗流景观到瓶颈海峡,可以为结构如何与功能交织的讨论带来新的启发,特别是在流动网络中。

英文摘要:

The traditional node percolation map of directed networks is reanalyzed in terms of edges. In the percolated phase, edges can mainly organize into five distinct giant connected components, interfaces bridging the communication of nodes in the strongly connected component and those in the in- and out-components. Formal equations for the relative sizes in number of edges of these giant structures are derived for arbitrary joint degree distributions in the presence of local and two-point correlations. The uncorrelated null model is fully solved analytically and compared against simulations, finding an excellent agreement between the theoretical predictions and the edge percolation map of synthetically generated networks with exponential or scale-free in-degree distribution and exponential out-degree distribution. Interfaces, and their internal organization giving place from "hairy ball" percolation landscapes to bottleneck straits, could bring new light to the discussion of how structure is interwoven with functionality, in particular in flow networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑