Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Bootstrap percolation on bipartite networks

Wan Bao-Hui Zhang Peng Zhang Jing Di Zeng-Ru Fan Ying

Citation:

Bootstrap percolation on bipartite networks

Wan Bao-Hui, Zhang Peng, Zhang Jing, Di Zeng-Ru, Fan Ying
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • Bootstrap percolation was first used in statistic physics to study the phenomenon that magnetic-order goes down and disappears because of the disturbance of nonmagnetic impurity. With the development of complex network, the application of bootstrap percolation in network has attracted much attention. In the real world, many systems naturally exhibit the two-branch structure. And bipartite network is one of important networks in complex networks. In this paper, we use the dynamics equation and computational simulation to study the bootstrap percolation in bipartite networks. The parameters we focus on are the node initial active ratios f1 and f2 and active thresholds Ω1, and Ω2. We draw the conclusion that the ratio of active nodes has discontinuous transition, which will gradually disappear with parameters varying. We also prove the consistency between the dynamic equation and simulation results.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant Nos. 70771011, 61174150, 11147119), the Program for New Century Excellent Talents in University of Ministry of Education of China (Grant No. NCET-09-0228), and the Fundamental Research Fund for the Central Universities, China (Grant No. G470422).
    [1]

    Chalupa J, Leath P L, Reich G R 1979 J. Phys. C 12 L31

    [2]

    Wu K, Gu Z N 1996 Acta Phys. Sin. 45 1905 (in Chinese) [吴克,顾镇南 1996 物理学报 45 1905]

    [3]

    Yi L, Xiao Y, Yao K L 1993 Acta Phys. Sin. (Overseas Ed.) 2 458

    [4]

    Zheng M S, Liu Y P 1993 Acta Phys. Sin. 42 304 (in Chinese) [郑茂盛,刘云鹏 1993 物理学报 42 304]

    [5]

    Ye G X, Xu Y Q, Wang J S, Zhang Q R 1994 Acta Phys. Sin. 43 4 (in Chinese) [叶高翔,许宇庆,王劲松,张其瑞 1994 物理学报 43 4]

    [6]

    Eckmann J P, Feinerman O, Gruendlinger L, Moses E, Soriano J, Tlusty T 2007 Phys. Rep. 449 54

    [7]

    Soriano J, Marttnez M R, Tlusty T, Moses E 2008 Proc. Natl. Acad. Sci. 105 13758

    [8]

    Goltsev A V, Abreu F V de, Dorogovtsev S N, Mendes J F F 2010 Phys. Rev. E 81 1921

    [9]

    Adler J, Palmer R G, Meyer H M 1987 Phys. Rev. Lett. 58 882

    [10]

    Nakanishi H, Takano H 1986 Phys. Lett. ll5A 117

    [11]

    Ertel W, Frobose K, Jackle J 1988 J. Chem. Phys. 88 5027

    [12]

    Sellitto M, Biroli G, Toninell C 2005 Europhys. Lett. 69 496

    [13]

    Toninelli C, Biroli G, Fisher D S 2006 Phys. Rev. Lett. 96 5702

    [14]

    Chalupa J, Leath P L, Reich G R 1981 J. Phys. C: Solid State Phys. 14 3187

    [15]

    Ma Z F, Zhang P, Wu Y, Li W H, Zhuang Y Q, Du L 2010 Chin. Phys. B 19 7201

    [16]

    Holroyd A E 2003 Probab. Theory Relat. Fields 125 195

    [17]

    Holroyd A E 2006 Electron. J. Probab. 11 418

    [18]

    Balogh J, Bollobas B 2006 Probab. Theory Relat. Fields 134 624

    [19]

    Balogh J, Pittel B G 2007 Random Struct. Alg. 30 257

    [20]

    Fontes L R G, Schonmann R H 2008 J. Stat. Phys. 132 839

    [21]

    Watts D J 2002 PNAS 99 5766

    [22]

    Baxter G J, Dorogovtsev S N, Goltsev A V Mendes J F F 2010 Phys. Rev. E 82 1103

    [23]

    Chen H B, Fan Y, Fang J Q, Di Z R 2007 Acta Phys. Sin. 58 1383 (in Chinese) [陈宏斌,樊瑛,方锦清,狄增如 2007 物理学报 58 1383]

    [24]

    Fan Y, Suo L N, Shen X S, Hu Y Q 2008 J. BNU (Natural Science) 44 103 (in Chinese) [樊瑛, 索丽娜, 沈晓松, 胡延庆 2008 北京师范大学学报 (自然科学版) 44 103]

    [25]

    Ma W D, Wang L, Li R P, Shui H S, Zhou M T 2008 Acta Phys. Sin. 57 1381 (in Chinese) [马卫东,王磊,李幼平,水鸿寿,周明天 2008 物理学报 57 1381]

    [26]

    Latapy M, Magnien C, Vecchio N D 2008 Soc. Networks 30 31

  • [1]

    Chalupa J, Leath P L, Reich G R 1979 J. Phys. C 12 L31

    [2]

    Wu K, Gu Z N 1996 Acta Phys. Sin. 45 1905 (in Chinese) [吴克,顾镇南 1996 物理学报 45 1905]

    [3]

    Yi L, Xiao Y, Yao K L 1993 Acta Phys. Sin. (Overseas Ed.) 2 458

    [4]

    Zheng M S, Liu Y P 1993 Acta Phys. Sin. 42 304 (in Chinese) [郑茂盛,刘云鹏 1993 物理学报 42 304]

    [5]

    Ye G X, Xu Y Q, Wang J S, Zhang Q R 1994 Acta Phys. Sin. 43 4 (in Chinese) [叶高翔,许宇庆,王劲松,张其瑞 1994 物理学报 43 4]

    [6]

    Eckmann J P, Feinerman O, Gruendlinger L, Moses E, Soriano J, Tlusty T 2007 Phys. Rep. 449 54

    [7]

    Soriano J, Marttnez M R, Tlusty T, Moses E 2008 Proc. Natl. Acad. Sci. 105 13758

    [8]

    Goltsev A V, Abreu F V de, Dorogovtsev S N, Mendes J F F 2010 Phys. Rev. E 81 1921

    [9]

    Adler J, Palmer R G, Meyer H M 1987 Phys. Rev. Lett. 58 882

    [10]

    Nakanishi H, Takano H 1986 Phys. Lett. ll5A 117

    [11]

    Ertel W, Frobose K, Jackle J 1988 J. Chem. Phys. 88 5027

    [12]

    Sellitto M, Biroli G, Toninell C 2005 Europhys. Lett. 69 496

    [13]

    Toninelli C, Biroli G, Fisher D S 2006 Phys. Rev. Lett. 96 5702

    [14]

    Chalupa J, Leath P L, Reich G R 1981 J. Phys. C: Solid State Phys. 14 3187

    [15]

    Ma Z F, Zhang P, Wu Y, Li W H, Zhuang Y Q, Du L 2010 Chin. Phys. B 19 7201

    [16]

    Holroyd A E 2003 Probab. Theory Relat. Fields 125 195

    [17]

    Holroyd A E 2006 Electron. J. Probab. 11 418

    [18]

    Balogh J, Bollobas B 2006 Probab. Theory Relat. Fields 134 624

    [19]

    Balogh J, Pittel B G 2007 Random Struct. Alg. 30 257

    [20]

    Fontes L R G, Schonmann R H 2008 J. Stat. Phys. 132 839

    [21]

    Watts D J 2002 PNAS 99 5766

    [22]

    Baxter G J, Dorogovtsev S N, Goltsev A V Mendes J F F 2010 Phys. Rev. E 82 1103

    [23]

    Chen H B, Fan Y, Fang J Q, Di Z R 2007 Acta Phys. Sin. 58 1383 (in Chinese) [陈宏斌,樊瑛,方锦清,狄增如 2007 物理学报 58 1383]

    [24]

    Fan Y, Suo L N, Shen X S, Hu Y Q 2008 J. BNU (Natural Science) 44 103 (in Chinese) [樊瑛, 索丽娜, 沈晓松, 胡延庆 2008 北京师范大学学报 (自然科学版) 44 103]

    [25]

    Ma W D, Wang L, Li R P, Shui H S, Zhou M T 2008 Acta Phys. Sin. 57 1381 (in Chinese) [马卫东,王磊,李幼平,水鸿寿,周明天 2008 物理学报 57 1381]

    [26]

    Latapy M, Magnien C, Vecchio N D 2008 Soc. Networks 30 31

  • [1] Shen Li-Feng, Wang Jian-Bo, Du Zhan-Wei, Xu Xiao-Ke. Bilayer network spreading dynamics driven by community structure and activity. Acta Physica Sinica, 2023, 72(6): 068701. doi: 10.7498/aps.72.20222206
    [2] Li Xin-Yue, Qi Juan-Juan, Zhao Dun, Liu Wu-Ming. Soliton solutions of the spin-orbit coupled binary Bose-Einstein condensate system. Acta Physica Sinica, 2023, 72(10): 106701. doi: 10.7498/aps.72.20222319
    [3] Xun Zhi-Peng, Hao Da-Peng. Monte Carlo simulation of bond percolation on square lattice with complex neighborhoods. Acta Physica Sinica, 2022, 71(6): 066401. doi: 10.7498/aps.71.20211757
    [4] Shu Pan-Pan, Wang Wei, Tang Ming, Shang Ming-Sheng. Discriminability of node influence in flower fractal scale-free networks. Acta Physica Sinica, 2015, 64(20): 208901. doi: 10.7498/aps.64.208901
    [5] Wang Kai-Ming, Zhong Ning, Zhou Hai-Yan. Activity analysis of depression electroencephalogram based on modified power spectral entropy. Acta Physica Sinica, 2014, 63(17): 178701. doi: 10.7498/aps.63.178701
    [6] Zhang Yi, Sun Wei-Guo, Fu Jia, Fan Qun-Chao, Feng Hao, Li Hui-Dong. Investigations of vibrational levels and dissociation energies of diatomic systems using a variational algebraic method. Acta Physica Sinica, 2012, 61(13): 133301. doi: 10.7498/aps.61.133301
    [7] Tian Li-Xin, He Ying-Huan, Huang Yi. A novel local-world-like evolving bipartite network model. Acta Physica Sinica, 2012, 61(22): 228903. doi: 10.7498/aps.61.228903
    [8] Wei Bing, Dong Yu-Hang, Wang Fei, Li Cun-Zhi. A modificatory algorithm for electrically thin dispersive layers base on shift operator finite-difference time-domain method. Acta Physica Sinica, 2010, 59(4): 2443-2450. doi: 10.7498/aps.59.2443
    [9] Feng Ai-Xia, Gong Zhi-Qiang, Zhi Rong, Zhou Lei. Topological analysis of temperature networks using bipartite graph model. Acta Physica Sinica, 2010, 59(9): 6689-6696. doi: 10.7498/aps.59.6689
    [10] Chen Hong-Bin, Fan Ying, Fang Jin-Qing, Di Zeng-Ru. Bielemental random networks. Acta Physica Sinica, 2009, 58(3): 1383-1390. doi: 10.7498/aps.58.1383
    [11] Niu Pei-Feng, Zhang Jun, Guan Xin-Ping. Research on genetic algorithm optimization based on PID control with two degrees of freedom controller for chaotic system. Acta Physica Sinica, 2007, 56(7): 3759-3765. doi: 10.7498/aps.56.3759
    [12] Wang Dong-Feng, Han Pu. Proportional-integral-derivative chaotic system control algorithm based on particle swarm optimization. Acta Physica Sinica, 2006, 55(4): 1644-1650. doi: 10.7498/aps.55.1644
    [13] Zhang Hai-Yan, GNgele, Ma Hong-Ru. . Acta Physica Sinica, 2002, 51(8): 1892-1896. doi: 10.7498/aps.51.1892
    [14] Cao Tian-De, Huang Qing-Long. . Acta Physica Sinica, 2002, 51(7): 1600-1603. doi: 10.7498/aps.51.1600
    [15] ZHANG HAI-YAN, GERHARD M?GELE, MA HONG-RU. SHORT-TIME DYNAMICS OF TWO-COMPONENTCOLLOIDAL SUSPENSIONS. Acta Physica Sinica, 2001, 50(9): 1810-1817. doi: 10.7498/aps.50.1810
    [16] WU KE, WU JUN-QIAO, WANG ZHI-JUN, ZHANG JIN-LONG, LI CHUAN-YI, YIN DAO-LE, GU ZHEN-NAN, ZHOU XI-HUANG, JIN ZHAO-XIA. ELECTRIC BREAKDOWN OF PERCOLATION SYSTEM OF 2D METAL FILM ON FULLERENE UNDERLAYER. Acta Physica Sinica, 1996, 45(11): 1905-1912. doi: 10.7498/aps.45.1905
    [17] ZHU JIAN-YANG. STUDY OF THE TWO-DIMENSIONAL SQUARE LATTICE PERCOLATION MODEL. Acta Physica Sinica, 1993, 42(6): 880-885. doi: 10.7498/aps.42.880
    [18] QU SHAO-HUA, YAO KAI-LUN, YU BO-MING. STUDY OF THE TWO-DIMENSIONAL NEXT-NEAREST-NEIG-HBOUR PERCOLATION MODEL. Acta Physica Sinica, 1991, 40(2): 169-174. doi: 10.7498/aps.40.169
    [19] TAN WEI-HAN, LIU REN-HONG. THE PARABOLA APPROXIMATION TO THE BIFURCATION THEORY. Acta Physica Sinica, 1990, 39(7): 35-39. doi: 10.7498/aps.39.35-2
    [20] ZHANG ZHAO-QING. SELF-CONSISTENT CORRELATED PERCOLATION. Acta Physica Sinica, 1982, 31(11): 1576-1580. doi: 10.7498/aps.31.1576
Metrics
  • Abstract views:  6662
  • PDF Downloads:  592
  • Cited By: 0
Publishing process
  • Received Date:  11 November 2011
  • Accepted Date:  17 January 2012
  • Published Online:  05 August 2012

/

返回文章
返回