-
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. 引 言
随着网络科学的进步, 网络已成为分析人类活动与自然现象的有力工具[1-3]. 随机网络模型、小世界网络模型和以偏好连接的无标度网络模型都是静态网络模型. 这些静态网络模型适合捕捉网络中的基本特征, 但前提网络节点之间的连接是长期存在的[4]. 然而, 在现实生活中, 个体之间的连接快速演变, 例如交通网络、社交网络、通信网络. 有必要利用一种有效模型来描述这些动态过程. Perra等[5]首次通过定义活动势构建活动驱动模型. Liao等[6]基于动态网络提出节点重要度排序方法. Wang等[7]发现动态网络在整个网络过程中所需的能量以及轨迹数量少. 目前时序网络是新兴方向, 但是研究意义重大, 与静态网络相比, 时序网络从时间角度考虑节点间的交互, 更加精准反映交互过程. 因此基于时序网络的研究已然成为复杂网络科学的重要研究部分. 而网络健壮性[8-15]也是网络安全的核心课题之一. 级联故障是现实生活中的常见现象, 例如电网崩溃、交通网络的中断以及疾病传播. 级联失效的原因是由于网络中的故障节点通过渗流作用将失效传递到周围节点从而造成大规模破坏. 因此, 研究级联失效能更好理解网络失效, 进而更好地控制级联失效.
在过去的一段时间, 研究者们提出多种级联失效模型. Motter等[16]提出线性容量模型(ML模型), 通过模拟连锁故障对网络连通性进行评估. 实验结果表明, 通过移除较高负载的节点可以造成网络全局级联失效. Dou等[17]针对ML模型提出一种更为灵活的非线性负载容量模型, 进而研究网络成本与鲁棒性之间的关系. 实验表明此模型更加符合现实生活中负载与容量之间的关系. Wang[18]将边的初始负载定义为节点度的函数, 当一条边的负载超过其自身容量时, 边不会从网络中移除, 而是将自身额外的负载向周围边进行传递. Li等[19]将节点或边的负载定义为节点或边的最短路径数量. Wang等[20]构建一种负载局部重分配的级联失效模型, 并考察无标度网络的级联失效. Liu等[21]提出一种基于多变负载的负载分配策略. 通过将节点剩余容量充分利用从而减少网络级联失效. 唐亮等[22]构建一种故障概率传播的级联失效模型, 节点故障概率随故障次数的增加而减少, 网络失效规模减少. Duan等[23]提出全局分配策略的级联失效模型. Hao等[24]提出过载级联失效模型, 并指出网络节点超出一定容量后并不会失效而是处于过载状态.
综上所述, 现有级联失效的研究停留在静态网络, 而在现实生活中, 事件的发生与时间紧密联系, 无论是社交网络还是交通网络, 这些网络中节点的接触都是不断变化. 基于此, 本文构建具有时间戳的网络结构, 并以此探讨时间参数T、激活比例pactive、连接边数M、连接概率pcon对网络的影响, 此模型更加符合现实网络中失效情况, 对进一步研究级联失效具有很强的实用性和现实意义.
2. 时序网络的失效模型
2.1 时序网络建模
探讨时序网络下级联失效的前提是对时序网络进行建模. 我们仅考虑网络中边的增加与移除, 并不考虑节点的出现与消失, 也就是说在时序网络中节点数目不变, 连边随时间的推移而动态变化. 将其表示为
G=(vi,vj,t) , 其中vi 和vj 分别表示网络源节点与目标节点, t表示两个节点之间的接触时刻. 将网络各个接触时刻当成一个快照, 即快照反映某一时刻发生的所有事件. 在此基础上, 通过聚合所有快照进而得到时间聚合图. 其时序网络快照以及时间聚合图如图1所示. 从图1可以看出, 节点在不同时刻产生的交互次数以及交互对象不同. 在时刻T = 1时(见图1(a)), 节点(vA ,vB ), (vA ,vD ), (vB ,vD ), (vD ,vC )之间产生连边. 而在时刻T = 2时, 节点vA 不在与节点vB ,vD 产生交互, 而当时刻T = 3时, 节点(vB ,vD )之间不在交互, 取而代之的则是(vB ,vC )之间的交互. 以此类推直到时间结束.在时序网络初始阶段中, 首先选取部分节点作为初始传播节点. 在时刻1中(见图2(a)), 每个活跃节点以一定概率随机向M个节点进行连接. 随后从时刻1中激活的节点再次选取一定比例的节点作为第2时刻的初始活跃节点(见图2(b)). 以此进行迭代, 直到网络达到时间最大值或网络中没有后继节点进行传播, 其时序传播示意如图2所示.
2.2 时序网络级联失效
级联失效是指失效节点引发其他节点失效的一种级联现象, 常见于电力网络、交通网络等. 为此在本文时序网络中, 通过随机攻击某时刻的节点, 来观察时序网络的失效情况. 同时, 本文分别给出静态图和时序图的级联失效, 以此显示静态图与时序图级联失效差异, 从而更好地说明研究时序下级联失效的必要性. 图3(a)表示静态网络, 在静态网络中, 当某节点失效时, 失效节点会将自身周围边进行无差别断开. 例如当节点
vc 遭受损坏时, 节点vc 会将自身边进行无差别断开, 其网络拓扑如图3(b)所示. 而在时序图中网络被赋予了时间概念, 不仅要考虑节点失效, 而且还要考虑节点的失效时刻. 例如在图3(c)中节点vA 经历的时刻T = 2, 4, 6如果节点vA 在时刻T = 6失效, 那么只会影响节点vB , 不影响节点vC , 而当节点vA 在时刻T = 2失效, 其节点vA 在T⩾2 时都会传输错误信息进而影响对应时刻的节点. 在静态图中, 规定节点失效条件为受到攻击或者脱离巨连通网络, 如图3(b)所示, 当节点vC 受到攻击时, 网络破碎成3个簇结构(A, B), (D, E), (F, G), 通过选择节点数最多的簇作为巨连通网络(如果簇大小相同则随机选择), 其他节点失效. 而在时序图中, 节点并不会移除与增加, 当一个节点在某一时刻受攻击时, 该节点只会对以后时刻产生影响而不会影响之前时刻. 同时, 注意到在时序网络中一个节点vI 在某一时刻会同时接收一定数量的错误信息NTfail 与正确信息NTcorrect , 如图3(c)所示, 假设节点vC 在时刻3受到攻击, 则节点vG 在时刻5分别收到节点vF ,vC ,vE 传来的信息. 其中节点vE 受到节点vC 的影响导致节点vE 在时刻5传输错误信息, 而节点vF 则不受节点vC 影响, 其传输正确信息. 因此节点vG 在时刻5接受了1个正确信息, 2个错误信息. 其在时刻5失效概率为pfail = 0.64. 因此, 利用一个概率函数p进行模拟节点容错能力:{pfail=e−(NTcorrect−NTfail),NTcorrect>NTfail,pcorrect=e−(NTfail−NTcorrect),NTfail>NTcorrect,pcorrect=pfail,NTfail=NTcorrect,pcorrect=1,NTfail=0,pfail=1,NTcorrect=0, (1) 其中,
NTcorrect 表示节点在T时刻接受的正确信息数量;NTfail 表示节点在T时刻接受的错误信息数量.2.3 时序网络抗级联失效鲁棒性测试
本文将网络鲁棒性度量指标设为节点在受到攻击以后执行的交互次数
N′ 与时间聚合窗口内节点进行的交互总数N之比. 即G=N′/N . 其中G值越大说明网络损坏程度越大, 说明此时网络的鲁棒性越差.3. 仿真结果及分析
首先构建时序网络: 在初始时刻, 选取一定比例的初始节点, 以连接概率随机激活M个节点, 随后从上一阶段激活的节点中选取一定比例的节点作为传播节点进行下一时刻的传递, 直到时间结束或者没有后继节点. 本文设网络具有200节点, 通过对网络进行随机攻击来观察网络的失效程度, 为了避免实验的随机性, 所有结果均运行500次并取平均值.
3.1 激活参数pactive对网络的影响
为了探索激活参数对时序网络的影响, 令连边概率pcon = 0.3, 时间T = 5, 连边数M = 5, 攻击比例p从0开始, 以此来观察网络鲁棒性的变化. 取pactive
=0.1,0.2,0.3,0.5,0.6,1.0 时的仿真结果如图4所示.从图4可以看出, 网络失效程度随激活参数的增大而减小. 在时序网络中, 激活参数影响每次迭代时间步内节点活跃度. 节点活跃度高的节点会向下激活节点活跃度低的节点. 当网络中节点活跃度高的数目较高时, 信息衰减率就更低, 节点交互数目变大. 从图4中得知, 虽然网络鲁棒性随着活跃参数的增大而增大, 但是抗毁性的变化却不是线性的. 其中pactive从0.2到0.5变化时, 网络抗毁行性提升最多, 此后抗毁性提升在逐渐变小. 在实际生活中, 信息传播是不断衰减的, 通过信息论可知, 现实中信息衰减率较高. 因此, 信息衰减的减少能够带来网络抗毁性的提高. 同时为了更加直观地展示激活参数在网络中的作用, 给出不同激活参数下的网络结构特征(见表1), 其中n为节点总数, m为网络连边总数,
⟨kin/out⟩ 分别为平均入度和平均出度, 其网络拓扑图如图5所示.表 1 激活参数下的网络特征Table 1. Statistical characteristics of the networks under activation parameters.pactive n m ⟨kin/out⟩ 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 图 5 不同激活参数下的网络生成图 (a) pactive = 0.1; (b) pactive = 0.2; (c) pactive = 0.3; (d) pactive = 0.5; (e) pactive = 0.6; (f) pactive = 1.0Fig. 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.3.2 连边数M和连接概率 pcon对网络的影响
分别设置pactive = 0.3, pcon = 0.3, T = 5, M = 1, 2, 5, 8, 10以及pactive = 0.3, 时间T = 5, 连边数M = 5, 连接概率pcon = 0.1, 0.2, 0.5, 0.6, 1.0. 在随机攻击策略下, 分析连边数以及连接概率对网络鲁棒性的影响. 其仿真结果如图6所示.
从图6(a)可以看出, 网络鲁棒性随着连接数目以及连接概率的增加而提升. 从图中可以清晰看出: 连边条数的增加对于网络鲁棒性的提升是有限的. 网络连边表示的是节点自身的影响力. 当一个节点连接数越大, 那么该节点就会与更多节点产生接触, 也就表示一个节点在某一个时刻可以同时接受多个节点的连边, 节点受到错误信息的影响变小. 这与现实生活中谎言传播极为相似, 当某个人同时接收相同数量的错误信息和正确信息后, 那么这个人就会面临二选一情况, 而当另外一个人提供了正确信息后, 那么就大大增加选对概率. 而连接概率表示的是节点连接效率, 即产生有效接触数. 如图6(b)所示, 随着连接概率的增加, 网络鲁棒性有限提高. 因此, 连接数以及连接概率对网络鲁棒性的影响相辅相成, 两者之间存在着关联. 其连边参数下的网络生成图如图7所示. 表2表示不同连边条数以及连接概率下的网络结构特征, 其中n为节点总数, m为连边总数,
⟨kin/out⟩ 分别为平均入度和平均出度.图 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 = 1Fig. 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.表 2 不同连接数以及连接概率下的网络特征Table 2. Statistical characteristics of the networks under different connection numbers and connection probabilities.Parameter n m ⟨kin/out⟩ 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 3.3 连边数M与激活参数pactive对网络的影响
分别设置pcon = 0.3, T = 5, M = 2, 3, 4, 5, 6, 并让pactive从0.05开始变化以此来观察网络鲁棒性. 其仿真结果如图8所示.
从图8可以看出, 网络鲁棒性在连边数以及激活参数的影响下表现并不均衡. 当pactive = 0.45时, 网络鲁棒性发生了相变现象, 并且随着连边数M的不同, 网络鲁棒性表现也不同. 其中网络鲁棒性在M = 2, 3, 4, 5, 6时分别提高了11.36%, 17.8%, 22.8%, 24.9%, 30.4%. 同时从图8可以看出当pactive < 0.45, 网络鲁棒性在区间M = 4—5提升最多. 而当pactive > 0.45时, 网络鲁棒性在区间M = 2—3提升最多, 这一发现为解释和保护现实网络提供了重要参考.
3.4 时间参数T对网络的影响
为了探索时间参数T对时序网络的影响, 令pactive = 0.3, M = 5, pcon = 0.3, 攻击比例p从0开始, 以此来观察网络鲁棒性的变化. 取T = 2, 5, 10, 20, 30时的仿真结果如图9所示.
从图9可以看出, 网络鲁棒性随着时间T的延长并没有明显变化. 在时序网络中, 时间T表示网络中节点与节点可接触的最大时间. 随着时间T的延长, 节点与节点可接触的时刻变多, 网络也愈加复杂. 当网络中一个节点因失效而发送错误信息时, 由于错误信息会受到正确信息的限制, 时间越大, 这种限制越强. 这与现实生活是极为类似的. 然而图9结果却不相同. 通过分析发现是由于激活参数以及连接概率相对较小造成的. 表3表示不同时间下的网络结构特征. 同时, 为了更加直观地观察, 其网络结构图如图10所示.
表 3 不同时间下的网络特征Table 3. Statistical characteristics of the networks under different time.T n m ⟨kin/out⟩ 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 从图10可以看出, 网络中节点之间并没有生成连通图, 而是几个簇. 因此将设参数pactive = 0.6, 连边数M = 5, 连接概率pcon = 0.6. 其网络失效如图11所示.
由图11可以看到, 网络鲁棒性随着时间参数的增大而增强. 此时再观察网络结构图, 其如图12所示. 同时, 网络特征如表4所示.
表 4 不同时间下的网络特征Table 4. Statistical characteristics of the networks under different times.T n m ⟨kin/out⟩ 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 通过图12可以看出, 在激活参数以及连边概率参数增大后, 网络在时刻T = 5时变为连通图. 随着T的增大, 网络愈加复杂, 网络抗毁性得到进一步增强. 同时, 为了更好地与实际相结合, 以美国小型社交网络为例分别仿真了静态网络的级联失效以及时间序列的级联失效. 该数据集描述的是35个人在间隔1 h的接触情况, 其网络失效图以及接触情况如图13和表5所示, 美国小型社交网络的结构特征n = 35, m = 118,
⟨kin/out⟩ = 3.3714.表 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 v1 v12 4 v3 v13 2 v16 v10 2 v1 v18 9 v3 v18 2 v16 v12 4 v2 v10 7 v3 v25 2 v16 v14 2 v2 v12 1 v4 v10 4 v16 v18 4 v2 v13 1 v4 v12 1 v16 v32 1 v2 v14 1 v4 v27 1 v17 v10 3 v2 v18 1 v4 v32 4 v18 v12 2 v3 v10 2 v5 v12 4 v18 v13 1 v5 v13 1 v8 v10 1 v18 v14 2 v5 v18 5 v8 v12 2 v19 v14 7 v5 v20 1 v8 v13 7 v21 v13 1 v5 v27 1 v8 v15 1 v21 v20 4 v7 v1 1 v8 v18 2 v22 v10 3 v7 v18 1 v8 v20 2 v22 v12 4 v7 v33 1 v8 v27 2 v22 v13 1 v8 v2 1 v8 v32 2 v22 v18 11 v9 v1 3 v11 v10 3 v22 v27 3 v9 v5 2 v11 v12 1 v22 v31 1 v9 v12 1 v11 v14 6 v24 v3 2 v9 v18 1 v11 v18 1 v24 v6 1 v9 v33 2 v11 v25 1 v24 v10 8 v10 v12 1 v11 v30 3 v24 v12 4 v10 v13 1 v11 v32 1 v24 v13 3 v10 v18 2 v16 v2 1 v24 v18 2 v24 v25 3 v28 v5 10 v33 v10 2 v24 v32 3 v28 v12 2 v33 v14 2 v24 v33 1 v28 v23 1 v33 v25 1 v24 v35 1 v29 v3 1 v34 v10 1 v25 v10 1 v29 v10 2 v34 v12 9 v25 v12 5 v29 v12 6 v34 v13 1 v25 v14 4 v29 v14 2 v34 v14 1 v25 v18 2 v29 v15 2 v34 v18 7 v26 v10 3 v29 v25 1 v34 v20 2 v26 v12 1 v29 v32 4 v35 v2 1 v26 v14 12 v30 v13 1 v35 v6 1 v26 v15 2 v30 v14 7 v35 v10 2 v26 v18 1 v31 v10 2 v35 v12 2 v26 v30 3 v31 v13 3 v35 v13 1 v35 v14 4 v35 v25 2 v35 v32 3 v35 v18 1 通过本文的级联传播理论, 其失效规模的传递规模如图13所示. 从图13可以看到, 即使在初始阶段中受影响人群规模达到100%, 但是由于人群所处的时刻不一样, 失效信息的传递随着拓扑结构的变化而变化. 其传递只会影响发生时刻之后的时间, 因此, 网络抗毁性提高. 与之对比, 静态网络在遭受攻击以后会出现大规模节点永久性失效, 如图3(b)所示, 当节点
vc 失效时, 其节点以及自身连边会无差别永久性失效, 同时造成其他节点脱离巨连通网络失效, 以此网络出现大规模失效. 而在本文所提模型中, 传播过程中遵循一定的方向性、时间性. 因此, 面对攻击, 静态网络相对于时间序列的网络是极其脆弱的, 这一方面从图13可以得出.4. 结 论
随着网络科学的发展, 静态网络已不能清晰刻画网络的动态过程. 为了突破现有研究的局限性, 提出了时序网络下的级联失效, 此模型将网络交互赋予了时间概念, 相对于传统的级联失效模型不仅考虑网络的拓扑结构还考虑节点接触时刻. 通过对节点的某时刻进行随机攻击, 有效地分析了动态网络下级联反应行为. 同时, 发现激活参数、连边数、时间、连边概率对时序网络的抗毁性起着重要作用, 更为重要的是发现了时序网络的相变现象.
最后, 为了验证该模型的有效性与可行性, 引入真实网络进行分析. 实验显示, 本文提出的模型能更好地从时间角度进行描述与分析级联失效, 为研究级联失效提供了重要参考. 未来将进一步考虑将所提模型应用到实际中, 例如电网、交通网等.
[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
期刊类型引用(5)
1. 贾蓉蓉. 基于大数据挖掘的用户侧动态负荷特性分析方法. 信息技术与信息化. 2024(07): 182-185 . 百度学术
2. 张家瑞,黄健,高家隆. 负载目标下基于延迟分配的多层级相依网络级联失效模型. 国防科技大学学报. 2024(05): 79-89 . 百度学术
3. 刘澳,张珺杰,王焕,张庆明. 应对显著变化的动态社区检测方法. 计算机应用研究. 2024(10): 2962-2969 . 百度学术
4. 许波桅,唐灿璇,李军军. 级联失效下海港-陆港集装箱运输网络鲁棒性分析. 交通运输系统工程与信息. 2023(03): 265-279 . 百度学术
5. 程擎,王德超,李怡恒. 新冠疫情影响下航线网络时序鲁棒性分析. 计算机与数字工程. 2022(12): 2710-2714+2814 . 百度学术
其他类型引用(7)
-
图 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
Figure 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.
图 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
Figure 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.
表 1 激活参数下的网络特征
Table 1. Statistical characteristics of the networks under activation parameters.
pactive n m ⟨kin/out⟩ 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 表 2 不同连接数以及连接概率下的网络特征
Table 2. Statistical characteristics of the networks under different connection numbers and connection probabilities.
Parameter n m ⟨kin/out⟩ 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 表 3 不同时间下的网络特征
Table 3. Statistical characteristics of the networks under different time.
T n m ⟨kin/out⟩ 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 表 4 不同时间下的网络特征
Table 4. Statistical characteristics of the networks under different times.
T n m ⟨kin/out⟩ 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 表 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 v1 v12 4 v3 v13 2 v16 v10 2 v1 v18 9 v3 v18 2 v16 v12 4 v2 v10 7 v3 v25 2 v16 v14 2 v2 v12 1 v4 v10 4 v16 v18 4 v2 v13 1 v4 v12 1 v16 v32 1 v2 v14 1 v4 v27 1 v17 v10 3 v2 v18 1 v4 v32 4 v18 v12 2 v3 v10 2 v5 v12 4 v18 v13 1 v5 v13 1 v8 v10 1 v18 v14 2 v5 v18 5 v8 v12 2 v19 v14 7 v5 v20 1 v8 v13 7 v21 v13 1 v5 v27 1 v8 v15 1 v21 v20 4 v7 v1 1 v8 v18 2 v22 v10 3 v7 v18 1 v8 v20 2 v22 v12 4 v7 v33 1 v8 v27 2 v22 v13 1 v8 v2 1 v8 v32 2 v22 v18 11 v9 v1 3 v11 v10 3 v22 v27 3 v9 v5 2 v11 v12 1 v22 v31 1 v9 v12 1 v11 v14 6 v24 v3 2 v9 v18 1 v11 v18 1 v24 v6 1 v9 v33 2 v11 v25 1 v24 v10 8 v10 v12 1 v11 v30 3 v24 v12 4 v10 v13 1 v11 v32 1 v24 v13 3 v10 v18 2 v16 v2 1 v24 v18 2 v24 v25 3 v28 v5 10 v33 v10 2 v24 v32 3 v28 v12 2 v33 v14 2 v24 v33 1 v28 v23 1 v33 v25 1 v24 v35 1 v29 v3 1 v34 v10 1 v25 v10 1 v29 v10 2 v34 v12 9 v25 v12 5 v29 v12 6 v34 v13 1 v25 v14 4 v29 v14 2 v34 v14 1 v25 v18 2 v29 v15 2 v34 v18 7 v26 v10 3 v29 v25 1 v34 v20 2 v26 v12 1 v29 v32 4 v35 v2 1 v26 v14 12 v30 v13 1 v35 v6 1 v26 v15 2 v30 v14 7 v35 v10 2 v26 v18 1 v31 v10 2 v35 v12 2 v26 v30 3 v31 v13 3 v35 v13 1 v35 v14 4 v35 v25 2 v35 v32 3 v35 v18 1 -
[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
期刊类型引用(5)
1. 贾蓉蓉. 基于大数据挖掘的用户侧动态负荷特性分析方法. 信息技术与信息化. 2024(07): 182-185 . 百度学术
2. 张家瑞,黄健,高家隆. 负载目标下基于延迟分配的多层级相依网络级联失效模型. 国防科技大学学报. 2024(05): 79-89 . 百度学术
3. 刘澳,张珺杰,王焕,张庆明. 应对显著变化的动态社区检测方法. 计算机应用研究. 2024(10): 2962-2969 . 百度学术
4. 许波桅,唐灿璇,李军军. 级联失效下海港-陆港集装箱运输网络鲁棒性分析. 交通运输系统工程与信息. 2023(03): 265-279 . 百度学术
5. 程擎,王德超,李怡恒. 新冠疫情影响下航线网络时序鲁棒性分析. 计算机与数字工程. 2022(12): 2710-2714+2814 . 百度学术
其他类型引用(7)
Catalog
Metrics
- Abstract views: 5812
- PDF Downloads: 117
- Cited By: 12