A relatively simple model for percolation properties of real networks

被引：8

作者：

Fu, Tao ^{[1
]}

Zou, Liling ^{[1
]}

Li, Chenguang ^{[2
]}

Zhao, Junbo ^{[3
]}

机构：

[1] Beijing Univ Technol, Expt Sch, Luyuannandajie 89, Beijing 101101, Peoples R China

[2] North China Univ Technol, Econ & Management Sch, Jinyuanzhuanglu 5, Beijing 100144, Peoples R China

[3] Beijing Univ Technol, Econ & Management Sch, Pingleyuan 100, Beijing 100124, Peoples R China

来源：

PHYSICS LETTERS A | 2017年 / 381卷 / 32期

基金：

中国国家自然科学基金;

关键词：

Real network; Percolation; Generating function; Phase transition; INTERNET;

D O I：

10.1016/j.physleta.2017.06.005

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Analyzing percolation rules of real networks has some great realistic significance. In this paper, we develop a relatively simple model based on generating function method to study percolation properties of real networks. We construct our model for both site and bond percolation, compare its estimates with those of the message passing algorithm and simulation results on computer-generated networks as well as practical networks, and discuss causes of the inaccuracy. The conclusions show that the accuracy of our model could be accepted though it is lower than that of the message passing algorithm and the discrepancies between the estimates of our model and the simulation values mainly come from the disagreement of those real networks with the model hypotheses. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：2578 / 2582

页数：5

共 14 条

[1] Breakdown of the internet under intentional attack [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685

[2] Resilience of the Internet to random breakdowns [J].

Cohen, R ;

Erez, K ;

ben-Avraham, D ;

Havlin, S .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628

[3]

D'Souza R.M., 2009, ARXIV09070894

[4] Percolation on shopping and cashback electronic commerce networks [J].

Fu, Tao ;

Chen, Yini ;

Qin, Zhen ;

Guo, Liping .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (12) :2807-2820

[5] Tight Lower Bound for Percolation Threshold on an Infinite Graph [J].

Hamilton, Kathleen E. ;

Pryadko, Leonid P. .

PHYSICAL REVIEW LETTERS, 2014, 113 (20)

[6] Percolation on Sparse Networks [J].

Karrer, Brian ;

Newman, M. E. J. ;

Zdeborova, Lenka .

PHYSICAL REVIEW LETTERS, 2014, 113 (20)

[7] Message passing approach for general epidemic models [J].

Karrer, Brian ;

Newman, M. E. J. .

PHYSICAL REVIEW E, 2010, 82 (01)

[8] Percolation on the institute-enterprise R&D collaboration networks [J].

Li, Chenguang ;

Zhang, Yongan .

OPEN PHYSICS, 2015, 13 (01) :50-62

[9]

Newman MEJ, 2001, PHYS REV E, V64, DOI [10.1103/PhysRevE.64.016131, 10.1103/PhysRevE.64.016132]

[10] Epidemic spreading in scale-free networks [J].

Pastor-Satorras, R ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3200-3203

← 1 2 →