arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0710.1830cond-mat.dis-nnphysics.soc-ph
收藏

流动网络中渗流景观的结构效率

Structural efficiency of percolation landscapes in flow networks

M. Angeles Serrano, Paolo De Los Rios

摘要:

复杂网络的特点是全球运输过程依赖于存在的有向路径从输入到输出节点和边缘,组织在特征链接组件。在渗流理论的框架下,这种网络跨越结构的分析,特别是边缘接口桥接核心和外围之间的通信的关键作用,使我们能够阐明真实和理论流网络的结构特性,并定义标准和数量来表征它们在结构和功能之间的相互作用的效率。特别地,可以评估最优流网络应该看起来像“毛球”,以便最小化瓶颈效应和对故障的敏感性。此外,对两个真实网络的彻底分析,即自治系统层面的互联网客户-供应商关系集和蠕虫秀丽隐杆线虫的神经系统--它们是由非常不同的动力学和非常不同的时间尺度塑造的--表明,尽管生物进化选择了一个接近最佳布局的结构,市场竞争并不一定倾向于最客户有效的体系结构。

英文摘要:

Complex networks characterized by global transport processes rely on the presence of directed paths from input to output nodes and edges, which organize in characteristic linked components. The analysis of such network-spanning structures in the framework of percolation theory, and in particular the key role of edge interfaces bridging the communication between core and periphery, allow us to shed light on the structural properties of real and theoretical flow networks, and to define criteria and quantities to characterize their efficiency at the interplay between structure and functionality. In particular, it is possible to assess that an optimal flow network should look like a "hairy ball", so to minimize bottleneck effects and the sensitivity to failures. Moreover, the thorough analysis of two real networks, the Internet customer-provider set of relationships at the autonomous system level and the nervous system of the worm Caenorhabditis elegans --that have been shaped by very different dynamics and in very different time-scales--, reveals that whereas biological evolution has selected a structure close to the optimal layout, market competition does not necessarily tend toward the most customer efficient architecture.

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

↑