Search

Article

x

留言板

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

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

Cascading failure analysis in hyper-network based on the hypergraph

Ma Xiu-Juan Zhao Hai-Xing Hu Feng

Citation:

Cascading failure analysis in hyper-network based on the hypergraph

Ma Xiu-Juan, Zhao Hai-Xing, Hu Feng
PDF
Get Citation

(PLEASE TRANSLATE TO ENGLISH

BY GOOGLE TRANSLATE IF NEEDED.)

  • In this paper, we analyze the diffusion patterns of cascading failure, which happen in the express hypernetwork and electronic hypernetwork respectively. The cascading failure of the express hypernetwork is diffused by the node, and the cascading failure of the electronic hypernetwork is diffused by the hyper-edge. According to hyper-graph theory, we propose two methods to characterize these cascading failures, which are 2-section graph analytical method and line-graph analytical method. We analyze the characteristics of the cascading failures based on node by using the 2-section graph analytical method and based on hyper-edge by using line-graph analytical method, respectively. We construct a k uniform scale-free hypernetwork and analyze the cascading failure process of this hypernetwork based on the couple map lattice according to our methods. The simulation results show that the scale-free hypernetworks are both robust and vulnerable for attack. It is found that the cascading failure based on the node of k uniform scale-free hypernetwork is associated with the hyper-degree distribution of nodes, and the scale-free hypernetwork is robust for random attack and vulnerable for deliberate attack. The more nodes a hyper-edge has, the better robustness the hypernetwork has.The cascading failure based on the hyper-edge is different from the cascading failure based on the node. The cascading failure based on the hyper-edge is associated with the hyper-edge degree distribution. The hyper-edge degree distribution of the scale-free hypernetwork is not entirely the power-low distribution. When the cascading failure is diffused by the hyper-edge, the hypernetwork is vulnerable for random attack and robustness for deliberate attack if there are 3 or 5 nodes in a hyper-edge. Moreover, the hypernetwork becomes robust for the random attack if there are 7 nodes in a hyper-edge. Furthermore, the k uniform scale-free hypernetwork is more robust than the same size Barabasi-Albert scale-free network for the same attack. The cascading failure process based on the hyper-edge is slower than based on the node. We find that the edge number is another influential factor of robustness. The network is more robust if it has more edges for fixed node number. The line-graph has more edges than the 2-section graph in the same size scale-free hypernetwork, so the cascading failure of node is slower than that of hyper-edge.
      Corresponding author: Zhao Hai-Xing, h.x.zhao@163.com
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 61164005), the Chunhui Program of Ministry of Education of China (Grant No. Z2012101), the Project of Qinghai Office of Science and Technology, China (Grant Nos. 2013-Z-Y17, 2015-ZJ-723), the Key Laboratory of Tibetan Information Processing (Qinghai Normal University), Ministry of Education, China, and the Key Laboratory of Tibetan Information Processing and Machine Translation, Qinghai Province, China.
    [1]

    Wang J J, Rong L L, Deng Q H, Zhang J Y 2010 Eur. Phys. J. B 77 493

    [2]

    Zhang Z K, Liu C 2010 J. Stat. Mech. -Theory E 2010 10005

    [3]

    Krawiecki A 2013 Acta Phys. Polon. A 123

    [4]

    Gmez-Gardees J, Reinares I, Arenas A, Flora L M 2012 Sci. Reports 2 620

    [5]

    Hu F, Zhao H X, Ma X J 2013 Sci. Sin.: Phys. Mech. Astron. 43 16 (in Chinese) [胡枫, 赵海兴, 马秀娟 2013 中国科学: 物理学 力学 天文学 43 16]

    [6]

    Hu F, Zhao H X, He J B, Li F X, Li S L, Zhang Z K 2013 Acta Phys. Sin. 62 198901 (in Chinese) [胡枫, 赵海兴, 何佳培, 李发旭, 李淑玲, 张子柯 2013 物理学报 62 198901]

    [7]

    Yang G Y, Liu J G 2014 Chin. Phys. B 23 018901

    [8]

    Liu J G, Yang G Y, Hu Z L 2014 PLoS One 9 e89746

    [9]

    Pei W D, Xia W, Wang Q L, et al. 2010 J. Univ. Sci. Technol. China 40 1186 (in Chinese) [裴伟东, 夏玮, 王全来 等 2010 中国科学技术大学学报 40 1186]

    [10]

    Sorrentino F 2012 New J. Phys. 14 033035

    [11]

    Wu Z Y, Duan J Q, Fu X C 2014 Appl. Math. Model 38 2961

    [12]

    Krawiecki A 2014 Chaos, Soliton. Fract. 65 44

    [13]

    Gmez S, Daz-Guilera A, Gmez-Gardees J, Prez-Vicente C J, Moreno Y, Arenas A 2013 Phys. Rev. Lett. 110 028701

    [14]

    Wang J P, G Q, Yang G Y, Liu J G 2015 Physica A 428 250

    [15]

    Yang G Y, Hu Z L, Liu J G 2015 Physica A 419 429

    [16]

    Sol-Ribalta A, Domenico de M, Gmez S, Arenas A 2013 arXiv preprint arXiv:1506.07165 [physics.soc-ph]

    [17]

    Buldyrev S V, Parshani R, Paul G, Stanley H E, Havlin S 2010 Nature 464 1025

    [18]

    Dong G G, Gao J X, Du R J, Tian L X, Stanley H E, Havlin S 2013 Phys. Rev. E 87 052804

    [19]

    Dong G G, Tian L X, Zhou D, Du R J, Xiao J, Stanley H E 2013 Euro. Lett. 102 68004

    [20]

    Dong G G, Tian L X, Du R J, Stanley H E 2014 Physica A 394 370

    [21]

    Segovia-Juarez J L, Colombano S, Kirschner D 2007 Biosystems 87 117

    [22]

    Akram M, Dudek W A 2013 Inform. Sci. 218 182

    [23]

    Rangasamy P, Akram M, Thilagavathi S 2013 Inform. Process. Lett. 113 599

    [24]

    Segovia-Juarez J L, Colombano S 2003 BioSystems 68 187

    [25]

    Berge C, Minieka E 1973 Graph and Hypergraph (North Holland: North-Holland Publishing Company Amsterdam) pp389-413

    [26]

    Berge C, Sterboul F 1977 J. Comb. Theory B 22 97

    [27]

    Estrada E, Rodrguez-Velzquez J A 2006 Physica A 364 581

    [28]

    Volpentesta, A P 2008 Eur. J. Oper. Res. 188 390

    [29]

    Pretolani D 2013 Eur. J. Oper. Res. 230 226

    [30]

    Ghosal G, Zlatić V, Caldarelli G, Newman M E J 2009 Phys. Rev. E 79 066118

    [31]

    Zlatić V, Ghoshal G, Caldarelli G 2009 Phys. Rev. E 80 036118

    [32]

    Neubauer N, Obermayer K 2009 HT 09 Torino, Italy, June 29-July 1, 2009

    [33]

    Bretto A 2013 Hypergraph Theory: An Introduction (New York: Springer Science Business Media)

    [34]

    Peng X Z, Yao H, Du J, Wang Z, Ding C 2015 Acta Phys. Sin. 64 048901 (in Chinese) [彭兴钊, 姚宏, 杜军, 王哲, 丁超 2015 物理学报 64 048901]

    [35]

    Chen S M, L H, Xu Q G, Xu Y F, Lai Q 2015 Acta Phys. Sin. 64 048902 (in Chinese) [陈世明, 吕辉, 徐青刚, 许云飞, 赖强 2015 物理学报 64 048902]

    [36]

    Ding L, Zhang S Y 2012 Comput. Sci. 39 8 (in Chinese) [丁琳, 张嗣瀛 2012 计算机科学 39 8]

    [37]

    Kanoko K 1992 Couple Map Lattice (Singapore: World Scientific)

    [38]

    Wang X F, Xu J 2004 Phys. Rev. E 70 056113

    [39]

    Xu J, Wang X F 2005 Physica A 349 685

  • [1]

    Wang J J, Rong L L, Deng Q H, Zhang J Y 2010 Eur. Phys. J. B 77 493

    [2]

    Zhang Z K, Liu C 2010 J. Stat. Mech. -Theory E 2010 10005

    [3]

    Krawiecki A 2013 Acta Phys. Polon. A 123

    [4]

    Gmez-Gardees J, Reinares I, Arenas A, Flora L M 2012 Sci. Reports 2 620

    [5]

    Hu F, Zhao H X, Ma X J 2013 Sci. Sin.: Phys. Mech. Astron. 43 16 (in Chinese) [胡枫, 赵海兴, 马秀娟 2013 中国科学: 物理学 力学 天文学 43 16]

    [6]

    Hu F, Zhao H X, He J B, Li F X, Li S L, Zhang Z K 2013 Acta Phys. Sin. 62 198901 (in Chinese) [胡枫, 赵海兴, 何佳培, 李发旭, 李淑玲, 张子柯 2013 物理学报 62 198901]

    [7]

    Yang G Y, Liu J G 2014 Chin. Phys. B 23 018901

    [8]

    Liu J G, Yang G Y, Hu Z L 2014 PLoS One 9 e89746

    [9]

    Pei W D, Xia W, Wang Q L, et al. 2010 J. Univ. Sci. Technol. China 40 1186 (in Chinese) [裴伟东, 夏玮, 王全来 等 2010 中国科学技术大学学报 40 1186]

    [10]

    Sorrentino F 2012 New J. Phys. 14 033035

    [11]

    Wu Z Y, Duan J Q, Fu X C 2014 Appl. Math. Model 38 2961

    [12]

    Krawiecki A 2014 Chaos, Soliton. Fract. 65 44

    [13]

    Gmez S, Daz-Guilera A, Gmez-Gardees J, Prez-Vicente C J, Moreno Y, Arenas A 2013 Phys. Rev. Lett. 110 028701

    [14]

    Wang J P, G Q, Yang G Y, Liu J G 2015 Physica A 428 250

    [15]

    Yang G Y, Hu Z L, Liu J G 2015 Physica A 419 429

    [16]

    Sol-Ribalta A, Domenico de M, Gmez S, Arenas A 2013 arXiv preprint arXiv:1506.07165 [physics.soc-ph]

    [17]

    Buldyrev S V, Parshani R, Paul G, Stanley H E, Havlin S 2010 Nature 464 1025

    [18]

    Dong G G, Gao J X, Du R J, Tian L X, Stanley H E, Havlin S 2013 Phys. Rev. E 87 052804

    [19]

    Dong G G, Tian L X, Zhou D, Du R J, Xiao J, Stanley H E 2013 Euro. Lett. 102 68004

    [20]

    Dong G G, Tian L X, Du R J, Stanley H E 2014 Physica A 394 370

    [21]

    Segovia-Juarez J L, Colombano S, Kirschner D 2007 Biosystems 87 117

    [22]

    Akram M, Dudek W A 2013 Inform. Sci. 218 182

    [23]

    Rangasamy P, Akram M, Thilagavathi S 2013 Inform. Process. Lett. 113 599

    [24]

    Segovia-Juarez J L, Colombano S 2003 BioSystems 68 187

    [25]

    Berge C, Minieka E 1973 Graph and Hypergraph (North Holland: North-Holland Publishing Company Amsterdam) pp389-413

    [26]

    Berge C, Sterboul F 1977 J. Comb. Theory B 22 97

    [27]

    Estrada E, Rodrguez-Velzquez J A 2006 Physica A 364 581

    [28]

    Volpentesta, A P 2008 Eur. J. Oper. Res. 188 390

    [29]

    Pretolani D 2013 Eur. J. Oper. Res. 230 226

    [30]

    Ghosal G, Zlatić V, Caldarelli G, Newman M E J 2009 Phys. Rev. E 79 066118

    [31]

    Zlatić V, Ghoshal G, Caldarelli G 2009 Phys. Rev. E 80 036118

    [32]

    Neubauer N, Obermayer K 2009 HT 09 Torino, Italy, June 29-July 1, 2009

    [33]

    Bretto A 2013 Hypergraph Theory: An Introduction (New York: Springer Science Business Media)

    [34]

    Peng X Z, Yao H, Du J, Wang Z, Ding C 2015 Acta Phys. Sin. 64 048901 (in Chinese) [彭兴钊, 姚宏, 杜军, 王哲, 丁超 2015 物理学报 64 048901]

    [35]

    Chen S M, L H, Xu Q G, Xu Y F, Lai Q 2015 Acta Phys. Sin. 64 048902 (in Chinese) [陈世明, 吕辉, 徐青刚, 许云飞, 赖强 2015 物理学报 64 048902]

    [36]

    Ding L, Zhang S Y 2012 Comput. Sci. 39 8 (in Chinese) [丁琳, 张嗣瀛 2012 计算机科学 39 8]

    [37]

    Kanoko K 1992 Couple Map Lattice (Singapore: World Scientific)

    [38]

    Wang X F, Xu J 2004 Phys. Rev. E 70 056113

    [39]

    Xu J, Wang X F 2005 Physica A 349 685

  • [1] Chen Wei-Ying, Pan Jian-Chen, Han Wen-Chen, Huang Chang-Wei. Evolutionary public goods games on hypergraphs with heterogeneous multiplication factors. Acta Physica Sinica, 2022, 71(11): 110201. doi: 10.7498/aps.70.20212436
    [2] Lu Wen, Zhao Hai-Xing, Meng Lei, Hu Feng. Double-layer hypernetwork model with bimodal peak characteristics. Acta Physica Sinica, 2021, 70(1): 018901. doi: 10.7498/aps.70.20201065
    [3] Jin Xue-Guang, Shou Guo-Chu, Hu Yi-Hong, Guo Zhi-Gang. A toward cost-effective scale-free coupling network construction method. Acta Physica Sinica, 2016, 65(9): 098901. doi: 10.7498/aps.65.098901
    [4] Liu Bin, Dong Ming-Ru, Liu Hao-Ran, Yin Rong-Rong, Han Li. A scale-free fault tolerant topology model in wireless sensor network for toleration of comprehensive fault. Acta Physica Sinica, 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
    [5] Duan Dong-Li, Zhan Ren-Jun. Evolution mechanism of node importance based on the information about cascading failures in complex networks. Acta Physica Sinica, 2014, 63(6): 068902. doi: 10.7498/aps.63.068902
    [6] Guo Jin-Li. Emergence of scaling in non-uniform hypernetworksdoes the rich get richer lead to a power-law distribution?. Acta Physica Sinica, 2014, 63(20): 208901. doi: 10.7498/aps.63.208901
    [7] Guo Jin-Li, Zhu Xin-Yun. Emergence of scaling in hypernetworks. Acta Physica Sinica, 2014, 63(9): 090207. doi: 10.7498/aps.63.090207
    [8] Peng Xing-Zhao, Yao Hong, Du Jun, Ding Chao, Zhang Zhi-Hao. Study on cascading invulnerability of multi-coupling-links coupled networks based on time-delay coupled map lattices model. Acta Physica Sinica, 2014, 63(7): 078901. doi: 10.7498/aps.63.078901
    [9] Hu Feng, Zhao Hai-Xing, He Jia-Bei, Li Fa-Xu, Li Shu-Ling, Zhang Zi-Ke. An evolving model for hypergraph-structure-based scientific collaboration networks. Acta Physica Sinica, 2013, 62(19): 198901. doi: 10.7498/aps.62.198901
    [10] Tan Hong-Fang, Jin Tao, Qu Shi-Xian. Frozen random patterns in a globally coupled discontinuous map lattices system. Acta Physica Sinica, 2012, 61(4): 040507. doi: 10.7498/aps.61.040507
    [11] Zhao Yan-Yan, Jiang Guo-Ping. Fault diagnosis for a class of output-coupling complex dynamical networks with time delay. Acta Physica Sinica, 2011, 60(11): 110206. doi: 10.7498/aps.60.110206
    [12] Wang Kai, Pei Wen-Jiang, Zhou Jian-Tao, Zhang Yi-Feng, Zhou Si-Yuan. Security of chaos-based secure communications in a large community. Acta Physica Sinica, 2011, 60(7): 070503. doi: 10.7498/aps.60.070503
    [13] Wang Kai, Pei Wen-Jiang, Zhang Yi-Feng, Zhou Si-Yuan, Shao Shuo. Parameter estimate from coupled map lattices based on symbolic vector dynamics. Acta Physica Sinica, 2011, 60(7): 070502. doi: 10.7498/aps.60.070502
    [14] Shen Min-Fen, Lin Lan-Xin, Li Xiao-Yan, Chang Chun-Qi. Initial condition estimate of coupled map lattices system based on symbolic dynamics. Acta Physica Sinica, 2009, 58(5): 2921-2929. doi: 10.7498/aps.58.2921
    [15] Wang Jian-Wei, Rong Li-Li. Cascading failures on complex networks based on the local preferential redistribution rule of the load. Acta Physica Sinica, 2009, 58(6): 3714-3721. doi: 10.7498/aps.58.3714
    [16] Liu Jian-Dong, Yu You-Ming. A TCML-based spatiotemporal chaotic one-way Hash function with changeable-parameter. Acta Physica Sinica, 2007, 56(3): 1297-1304. doi: 10.7498/aps.56.1297
    [17] Wang Kai, Pei Wen-Jiang, Xia Hai-Shan, He Zhen-Ya. Initial condition estimation from coupled map lattices based on symbolic vector dynamics. Acta Physica Sinica, 2007, 56(7): 3766-3770. doi: 10.7498/aps.56.3766
    [18] Study of initial condition recovery from multi-coupled map lattices. Acta Physica Sinica, 2007, 56(12): 6836-6842. doi: 10.7498/aps.56.6836
    [19] Liu Ying, Shen Min-Fen, Chan Francis H. Y.. Recovery of statistical property of initial conditions based on time-varying parameter from coupled map lattices. Acta Physica Sinica, 2006, 55(2): 564-571. doi: 10.7498/aps.55.564
    [20] Jiang Pin-Qun, Wang Bing-Hong, Xia Qing-Hua, Bu Shou-Liang. Control of spatio-temporal chaos in coupled map lattices by state feedback. Acta Physica Sinica, 2004, 53(10): 3280-3286. doi: 10.7498/aps.53.3280
Metrics
  • Abstract views:  5756
  • PDF Downloads:  347
  • Cited By: 0
Publishing process
  • Received Date:  09 November 2015
  • Accepted Date:  04 January 2016
  • Published Online:  05 April 2016

/

返回文章
返回