-
随着网络科学的发展, 静态网络已不能清晰刻画网络的动态过程. 在现实网络中, 个体之间的交互随时间而快速演化. 这种网络模式将时间与交互过程紧密联系, 能够清晰刻画节点的动态过程. 因此, 如何更好地基于时间序列刻画网络行为变化是现有级联失效研究的重要问题. 为了更好地研究该问题, 本文提出一种基于时间序列的失效模型. 通过随机攻击某时刻的节点, 分析了时间、激活比例、连边数、连接概率4个参数对失效的影响并发现网络相变现象. 同时为验证该模型的有效性与科学性, 采用真实网络进行研究. 实验表明, 该模型兼顾时序以及传播动力学, 具有较好的可行性, 为解释现实动态网络的级联传播提供了参考.With the development of network science, the static network has been unable to clearly characterize the dynamic process of the network. In real networks, the interaction between individuals evolves rapidly over time. This network model closely links time to interaction process. Compared with static networks, dynamic networks can clearly describe the interaction time of nodes, which has more practical significance. Therefore, how to better describe the behavior changes of networks after being attacked based on time series is an important problem in the existing cascade failure research. In order to better answer this question, a failure model based on time series is proposed in this paper. The model is constructed according to time, activation ratio, number of edges and connection probability. By randomly attacking nodes at a certain time, the effects of four parameters on sequential networks are analyzed. In order to validate the validity and scientificity of this failure model, we use small social networks in the United States. The experimental results show that the model is feasible. The model takes into account the time as well as the spreading dynamics and provides a reference for explaining the dynamic networks in reality.
-
Keywords:
- time series /
- cascading failure /
- robustness
[1] Holme P 2003 Europhys. Lett. 64 427
Google Scholar
[2] Holme P, Park S M, Kim B J, Edling C R 2007 Physica A 373 821
Google Scholar
[3] Onody R N, Castro P A 2004 Phys. Rev. E 70 037103
Google Scholar
[4] Albert R Jeong, H, Barabasi A 1999 Nature 401 130
Google Scholar
[5] Perra N, Gonçalves B, Pastor R, Vespignani A 2012 Sci. Rep. 2 469
Google Scholar
[6] Liao H, Mariani M S, Medo M, Zhang Y C 2017 Phys. Rep. 689 1
Google Scholar
[7] Li A, Cornelius S, Liu Y Y, Wang L, Barabasi, A 2016 Science 358 1042
Google Scholar
[8] Steven H 2001 Nature 401 268
Google Scholar
[9] Remacle, Jean F, Flaherty, Joseph E, Shephard, Mark S 2003 SIAM Rev. 45 53
Google Scholar
[10] 杨松青, 蒋沅, 童天驰, 严玉为, 淦各升 2021 70 216401
Google Scholar
Yang S Q, Jiang Y, Tong T C, Yan Y W, Gan G S 2021 Acta Phys. Sin. 70 216401
Google Scholar
[11] Sole R V, Rosas M, Corominas B, Valverde S 2007 Phys. Rev. E 77 26102
Google Scholar
[12] Goh K I, Kahng B, Kim D 2002 Phys. Rev. Lett. 88 108701
Google Scholar
[13] Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109
Google Scholar
[14] Albert R, Jeong H, Barabasi A. L 2000 Nature 406 387
Google Scholar
[15] Zhou T, Wang B H 2005 Chin. Phys. Lett. 22 1072
Google Scholar
[16] Motter A E, Lai Y C 2003 Phys. Rev. E 66 065102
Google Scholar
[17] Dou B L, Wang X G, Zhang S Y 2010 Physica A 389 2310
Google Scholar
[18] Wang J 2012 Nonlinear Dyn. 70 1959
Google Scholar
[19] Li S, Li L, Yang Y, Luo Q 2012 Nonlinear Dyn. 69 837
Google Scholar
[20] Wang J, Rong L, Liang Z, Zhang Z 2008 Physica A 387 6671
Google Scholar
[21] Liu J, Xiong Q Y, Shi X, Wang K, Shi W R 2015 Chin. Phys. B 24 371
Google Scholar
[22] 唐亮, 焦鹏, 李纪康, 靖可, 靳志宏 2018 控制与决策 33 116
Google Scholar
Tang L, Jiao P, Li J K, Jing K, Le Z H 2018 Control and Decision 33 116
Google Scholar
[23] Duan D L, Ling X D, Wu X Y, Ouyang D H, Zhong B 2014 Physica A 2014 416 252
Google Scholar
[24] 郝羽成, 李成兵, 魏磊 2018 系统工程与电子技术 40 2282
Google Scholar
Hao Y C, Li C, Wei L 2018 Syst. Eng. Electron. 40 2282
Google Scholar
-
图 1 时序网络图 (a)T = 1; (b) T = 2; (c) T = 3; (d) T = 4; (e) T = 5; (f) T = 6; (g) T = All
Fig. 1. Sequential network: (a) T = 1; (b) T = 2; (c) T = 3; (d) T = 4; (e) T = 5; (f) T = 6; (g) T = All.
图 2 时序网络传播示意图 (数字表示节点编号) (a) T = 1; (b) T = 2; (c) T = 3
Fig. 2. Propagation of sequential network (number indicates the node number): (a) T = 1; (b) T = 2; (c) T = 3.
图 3 静态图与时序网络图 (a) 静态图; (b) 静态网络失效图; (c) 时序图
Fig. 3. Static diagram and sequential network diagram: (a) Static diagram; (b) static network failure diagram; (c) sequential network.
图 4 不同激活参数的网络鲁棒性
Fig. 4. Robustness of networks under different activation parameters.
图 5 不同激活参数下的网络生成图 (a) pactive = 0.1; (b) pactive = 0.2; (c) pactive = 0.3; (d) pactive = 0.5; (e) pactive = 0.6; (f) pactive = 1.0
Fig. 5. Network diagram with different activation parameters: (a) pactive = 0.1; (b) pactive = 0.2; (c) pactive = 0.3; (d) pactive = 0.5; (e) pactive = 0.6; (f) pactive = 1.0.
图 6 不同边数以及连接概率下的网络鲁棒性 (a)不同连边数; (b)不同连接概率
Fig. 6. Network robustness under different connection numbers and connection probabilities: (a) Different edge numbers; (b) different connection probabilities.
图 7 不同连接数以及连接概率下的网络生成图 (a) M = 1; (b) M = 2; (c) M = 5; (d) M = 8; (e) M = 10; (f) pcon = 0.1; (g) pcon = 0.2; (h) pcon = 0.5; (i) pcon = 0.6; (j) pcon = 1
Fig. 7. Network diagram with different connection numbers and connection Probability: (a)M = 1; (b)M = 2; (c) M = 5; (d) M = 8; (e) M = 10; (f) pcon = 0.1; (g) pcon = 0.2; (h) pcon = 0.5; (i) pcon = 0.6; (j) pcon = 1.
图 10 不同时间下的网络生成图 (a) T = 2; (b) T = 5; (c) T = 10; (d) T = 20; (e) T = 30
Fig. 10. Network diagram under different times: (a) T = 2; (b) T = 5; (c) T = 10; (d) T = 20; (e) T = 30.
图 12 不同时间下的网络图 (a) T = 2; (b) T = 5; (c) T = 10; (d) T = 20; (e) T = 30
Fig. 12. Network diagram under different times: (a) T = 2; (b) T = 5; (c) T = 10; (d) T = 20; (e) T = 30.
图 13 美国小型社交网络级联传递规模图
Fig. 13. Scale of transmission through small social networks in the United States
表 1 激活参数下的网络特征
Table 1. Statistical characteristics of the networks under activation parameters.
pactive n m $\langle {k^{ { { {\rm{in} }/{\rm{out} } } } } } \rangle$ 0.1 200 32 0.16 0.2 200 68 0.34 0.3 200 191 0.955 0.5 200 787 3.945 0.6 200 843 4.215 1.0 200 3203 16.015 
下载: 导出CSV
表 2 不同连接数以及连接概率下的网络特征
Table 2. Statistical characteristics of the networks under different connection numbers and connection probabilities.
Parameter n m $\langle {k^{ {\text{in} }/{\text{out} } } } \rangle$ M = 1 200 12 0.060 M = 2 200 24 0.120 M = 5 200 143 0.715 M = 8 200 507 2.535 M = 10 200 853 4.265 pcon = 0.1 200 16 0.080 pcon = 0.2 200 45 0.225 pcon = 0.5 200 179 0.895 pcon = 0.6 200 276 1.380 pcon = 1.0 200 983 4.915
下载: 导出CSV
表 3 不同时间下的网络特征
Table 3. Statistical characteristics of the networks under different time.
T n m $\langle {k^{ {\text{in} }/{\text{out} } } } \rangle$ 2 200 57 0.285 5 200 68 0.340 10 200 70 0.350 20 200 81 0.405 30 200 71 0.355
下载: 导出CSV
表 4 不同时间下的网络特征
Table 4. Statistical characteristics of the networks under different times.
T n m $\langle {k^{ {\text{in} }/{\text{out} } } } \rangle$ 2 200 931 4.655 5 200 5258 26.290 10 200 11689 58.445 20 200 15464 77.320 30 200 23062 115.310
下载: 导出CSV
表 5 美国小型社交网络的接触时刻
Table 5. Contact time of small social networks in the United States.
Source node Target node Time Source node Target node Time Source node Target node Time ${v_1}$ ${v_{12}}$ 4 ${v_3}$ ${v_{13}}$ 2 ${v_{16}}$ ${v_{10}}$ 2 ${v_1}$ ${v_{18}}$ 9 ${v_3}$ ${v_{18}}$ 2 ${v_{16}}$ ${v_{12}}$ 4 ${v_2}$ ${v_{10}}$ 7 ${v_3}$ ${v_{25}}$ 2 ${v_{16}}$ ${v_{14}}$ 2 ${v_2}$ ${v_{12}}$ 1 ${v_4}$ ${v_{10}}$ 4 ${v_{16}}$ ${v_{18}}$ 4 ${v_2}$ ${v_{13}}$ 1 ${v_4}$ ${v_{12}}$ 1 ${v_{16}}$ ${v_{32}}$ 1 ${v_2}$ ${v_{14}}$ 1 ${v_4}$ ${v_{27}}$ 1 ${v_{17}}$ ${v_{10}}$ 3 ${v_2}$ ${v_{18}}$ 1 ${v_4}$ ${v_{32}}$ 4 ${v_{18}}$ ${v_{12}}$ 2 ${v_3}$ ${v_{10}}$ 2 ${v_5}$ ${v_{12}}$ 4 ${v_{18}}$ ${v_{13}}$ 1 ${v_5}$ ${v_{13}}$ 1 ${v_8}$ ${v_{10}}$ 1 ${v_{18}}$ ${v_{14}}$ 2 ${v_5}$ ${v_{18}}$ 5 ${v_8}$ ${v_{12}}$ 2 ${v_{19}}$ ${v_{14}}$ 7 ${v_5}$ ${v_{20}}$ 1 ${v_8}$ ${v_{13}}$ 7 ${v_{21}}$ ${v_{13}}$ 1 ${v_5}$ ${v_{27}}$ 1 ${v_8}$ ${v_{15}}$ 1 ${v_{21}}$ ${v_{20}}$ 4 ${v_7}$ ${v_1}$ 1 ${v_8}$ ${v_{18}}$ 2 ${v_{22}}$ ${v_{10}}$ 3 ${v_7}$ ${v_{18}}$ 1 ${v_8}$ ${v_{20}}$ 2 ${v_{22}}$ ${v_{12}}$ 4 ${v_7}$ ${v_{33}}$ 1 ${v_8}$ ${v_{27}}$ 2 ${v_{22}}$ ${v_{13}}$ 1 ${v_8}$ ${v_2}$ 1 ${v_8}$ ${v_{32}}$ 2 ${v_{22}}$ ${v_{18}}$ 11 ${v_9}$ ${v_1}$ 3 ${v_{11}}$ ${v_{10}}$ 3 ${v_{22}}$ ${v_{27}}$ 3 ${v_9}$ ${v_5}$ 2 ${v_{11}}$ ${v_{12}}$ 1 ${v_{22}}$ ${v_{31}}$ 1 ${v_9}$ ${v_{12}}$ 1 ${v_{11}}$ ${v_{14}}$ 6 ${v_{24}}$ ${v_3}$ 2 ${v_9}$ ${v_{18}}$ 1 ${v_{11}}$ ${v_{18}}$ 1 ${v_{24}}$ ${v_6}$ 1 ${v_9}$ ${v_{33}}$ 2 ${v_{11}}$ ${v_{25}}$ 1 ${v_{24}}$ ${v_{10}}$ 8 ${v_{10}}$ ${v_{12}}$ 1 ${v_{11}}$ ${v_{30}}$ 3 ${v_{24}}$ ${v_{12}}$ 4 ${v_{10}}$ ${v_{13}}$ 1 ${v_{11}}$ ${v_{32}}$ 1 ${v_{24}}$ ${v_{13}}$ 3 ${v_{10}}$ ${v_{18}}$ 2 ${v_{16}}$ ${v_2}$ 1 ${v_{24}}$ ${v_{18}}$ 2 ${v_{24}}$ ${v_{25}}$ 3 ${v_{28}}$ ${v_5}$ 10 ${v_{33}}$ ${v_{10}}$ 2 ${v_{24}}$ ${v_{32}}$ 3 ${v_{28}}$ ${v_{12}}$ 2 ${v_{33}}$ ${v_{14}}$ 2 ${v_{24}}$ ${v_{33}}$ 1 ${v_{28}}$ ${v_{23}}$ 1 ${v_{33}}$ ${v_{25}}$ 1 ${v_{24}}$ ${v_{35}}$ 1 ${v_{29}}$ ${v_3}$ 1 ${v_{34}}$ ${v_{10}}$ 1 ${v_{25}}$ ${v_{10}}$ 1 ${v_{29}}$ ${v_{10}}$ 2 ${v_{34}}$ ${v_{12}}$ 9 ${v_{25}}$ ${v_{12}}$ 5 ${v_{29}}$ ${v_{12}}$ 6 ${v_{34}}$ ${v_{13}}$ 1 ${v_{25}}$ ${v_{14}}$ 4 ${v_{29}}$ ${v_{14}}$ 2 ${v_{34}}$ ${v_{14}}$ 1 ${v_{25}}$ ${v_{18}}$ 2 ${v_{29}}$ ${v_{15}}$ 2 ${v_{34}}$ ${v_{18}}$ 7 ${v_{26}}$ ${v_{10}}$ 3 ${v_{29}}$ ${v_{25}}$ 1 ${v_{34}}$ ${v_{20}}$ 2 ${v_{26}}$ ${v_{12}}$ 1 ${v_{29}}$ ${v_{32}}$ 4 ${v_{35}}$ ${v_2}$ 1 ${v_{26}}$ ${v_{14}}$ 12 ${v_{30}}$ ${v_{13}}$ 1 ${v_{35}}$ ${v_6}$ 1 ${v_{26}}$ ${v_{15}}$ 2 ${v_{30}}$ ${v_{14}}$ 7 ${v_{35}}$ ${v_{10}}$ 2 ${v_{26}}$ ${v_{18}}$ 1 ${v_{31}}$ ${v_{10}}$ 2 ${v_{35}}$ ${v_{12}}$ 2 ${v_{26}}$ ${v_{30}}$ 3 ${v_{31}}$ ${v_{13}}$ 3 ${v_{35}}$ ${v_{13}}$ 1 ${v_{35}}$ ${v_{14}}$ 4 ${v_{35}}$ ${v_{25}}$ 2 ${v_{35}}$ ${v_{32}}$ 3 ${v_{35}}$ ${v_{18}}$ 1
下载: 导出CSV
-
[1] Holme P 2003 Europhys. Lett. 64 427
Google Scholar
[2] Holme P, Park S M, Kim B J, Edling C R 2007 Physica A 373 821
Google Scholar
[3] Onody R N, Castro P A 2004 Phys. Rev. E 70 037103
Google Scholar
[4] Albert R Jeong, H, Barabasi A 1999 Nature 401 130
Google Scholar
[5] Perra N, Gonçalves B, Pastor R, Vespignani A 2012 Sci. Rep. 2 469
Google Scholar
[6] Liao H, Mariani M S, Medo M, Zhang Y C 2017 Phys. Rep. 689 1
Google Scholar
[7] Li A, Cornelius S, Liu Y Y, Wang L, Barabasi, A 2016 Science 358 1042
Google Scholar
[8] Steven H 2001 Nature 401 268
Google Scholar
[9] Remacle, Jean F, Flaherty, Joseph E, Shephard, Mark S 2003 SIAM Rev. 45 53
Google Scholar
[10] 杨松青, 蒋沅, 童天驰, 严玉为, 淦各升 2021 70 216401
Google Scholar
Yang S Q, Jiang Y, Tong T C, Yan Y W, Gan G S 2021 Acta Phys. Sin. 70 216401
Google Scholar
[11] Sole R V, Rosas M, Corominas B, Valverde S 2007 Phys. Rev. E 77 26102
Google Scholar
[12] Goh K I, Kahng B, Kim D 2002 Phys. Rev. Lett. 88 108701
Google Scholar
[13] Holme P, Kim B J, Yoon C N, Han S K 2002 Phys. Rev. E 65 056109
Google Scholar
[14] Albert R, Jeong H, Barabasi A. L 2000 Nature 406 387
Google Scholar
[15] Zhou T, Wang B H 2005 Chin. Phys. Lett. 22 1072
Google Scholar
[16] Motter A E, Lai Y C 2003 Phys. Rev. E 66 065102
Google Scholar
[17] Dou B L, Wang X G, Zhang S Y 2010 Physica A 389 2310
Google Scholar
[18] Wang J 2012 Nonlinear Dyn. 70 1959
Google Scholar
[19] Li S, Li L, Yang Y, Luo Q 2012 Nonlinear Dyn. 69 837
Google Scholar
[20] Wang J, Rong L, Liang Z, Zhang Z 2008 Physica A 387 6671
Google Scholar
[21] Liu J, Xiong Q Y, Shi X, Wang K, Shi W R 2015 Chin. Phys. B 24 371
Google Scholar
[22] 唐亮, 焦鹏, 李纪康, 靖可, 靳志宏 2018 控制与决策 33 116
Google Scholar
Tang L, Jiao P, Li J K, Jing K, Le Z H 2018 Control and Decision 33 116
Google Scholar
[23] Duan D L, Ling X D, Wu X Y, Ouyang D H, Zhong B 2014 Physica A 2014 416 252
Google Scholar
[24] 郝羽成, 李成兵, 魏磊 2018 系统工程与电子技术 40 2282
Google Scholar
Hao Y C, Li C, Wei L 2018 Syst. Eng. Electron. 40 2282
Google Scholar
下载:
计量
- 文章访问数: 4809
- PDF下载量: 112
- 被引次数: 0
