Percolation Transitions in Scale-Free Networks under the Achlioptas Process
Percolation Transitions in Scale-Free Networks under the Achlioptas Process
复制标题
DOI：
10.1103/physrevlett.103.135702
复制
发表时间：
2009-09-25
影响因子：
8.6
通讯作者：
Kim, D.
中科院分区：
文献类型：
--
作者：
Cho, Y. S.;Kim, J. S.;Kim, D.
最近的研究表明，在Achlioptas过程（AP）下，Erdos-Renyi网络和二维方格中的渗流过渡是不连续的。在这里，我们表明，当结构高度异质时，如在无标度网络中，不连续的转变并不总是发生：根据无标度网络的度分布，连续的转变也是可能的。这源于AP与hub之间的竞争，AP阻碍了大型组件的形成，而hub的存在则鼓励了大型组件的形成。我们还估计了区分两种过渡类型的特征度指数的值。
It has been recently shown that the percolation transition is discontinuous in Erdos-Renyi networks and square lattices in two dimensions under the Achlioptas process (AP). Here, we show that when the structure is highly heterogeneous as in scale-free networks, a discontinuous transition does not always occur: a continuous transition is also possible depending on the degree distribution of the scale-free network. This originates from the competition between the AP that discourages the formation of a giant component and the existence of hubs that encourages it. We also estimate the value of the characteristic degree exponent that separates the two transition types.