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

竞争逾渗中单个链接的影响--复杂网络如何在竞争下成长

Impact of Single Links in Competitive Percolation -- How complex networks grow under competition

Jan Nagler, Anna Levina, Marc Timme

摘要:

一个复杂网络的连接方式对它的动态和功能有着至关重要的影响。渗透,过渡到广泛的连接逐渐增加的链接,长期以来被认为是连续的,但最近的数字证据“爆炸渗透”表明,它也可能是不连续的,如果链接竞争添加。在这里,我们分析了不连续渗流过程的微观机制,并揭示了单链接添加的强烈影响。我们发现,在一般的竞争性渗流过程中,包括那些显示爆炸渗流,单链接不诱导在热力学极限的最大集群大小的不连续的间隙。然而,我们的研究结果强调,对于大型有限系统的单链接可能仍然会引起可观察到的差距,因为差距的大小规模弱代数系统的大小。几个基本上宏观的集群共存之前的过渡,从而宣布不连续渗流。这些结果解释了如何单链接可能会大大改变宏观连接网络中的链接添加竞争。

英文摘要:

How a complex network is connected crucially impacts its dynamics and function. Percolation, the transition to extensive connectedness upon gradual addition of links, was long believed to be continuous but recent numerical evidence on "explosive percolation" suggests that it might as well be discontinuous if links compete for addition. Here we analyze the microscopic mechanisms underlying discontinuous percolation processes and reveal a strong impact of single link additions. We show that in generic competitive percolation processes, including those displaying explosive percolation, single links do not induce a discontinuous gap in the largest cluster size in the thermodynamic limit. Nevertheless, our results highlight that for large finite systems single links may still induce observable gaps because gap sizes scale weakly algebraically with system size. Several essentially macroscopic clusters coexist immediately before the transition, thus announcing discontinuous percolation. These results explain how single links may drastically change macroscopic connectivity in networks where links add competitively.

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

↑