计算机科学 ›› 2020, Vol. 47 ›› Issue (9): 265-269.doi: 10.11896/jsjkx.190700069
杨超, 刘志
YANG Chao, LIU Zhi
摘要: 研究复杂网络的级联故障对网络内部动力学行为的影响,对维护网络安全、保障网络稳定具有极高的应用价值。从网络级联角度分析,对于完全非对称的简单排它过程模型中系统流量变化的问题,采用基于完全非对称的简单排它过程的网络模型进行级联故障研究。通过研究网络最大强连通子图尺寸、网络强连通子图个数以及网络流量之间的关系得出,网络最大强连通子图尺寸与流量呈正相关,网络流量达到最低阈值的决定性因素是网络强连通子图个数。在不同平均度的网络中进行仿真实验,结果表明随着连边去除率的增加,网络平均度越大,网络流量的下降率越低;取不同粒子密度再对网络进行仿真实验,结果表明在低密度区间与高密度区间上,平均密度的变化对流量下降率的影响较小,在中间密度区间上流量下降率几乎不变。
中图分类号:
[1] BARABÁSI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512. [2] HETHCOTE H W.The mathematics of infectious diseases[J].SIAM Rev,2000,42(4):599-653. [3] YU Y,XIAO G,ZHOU J,et al.System crash as dynamics ofcomplex networks[J].Proceedings of the National Academy of Sciences,2016,113(2):11726-11731. [4] MACDONALD C T,GIBBS J H,PIPKIN A C.Kinetics ofbiopolymerization on nucleic acid templates[J].Biopolymers,1968,6(1):1-25. [5] LIU M,WANG R,JIANG R,et al.Defect-induced transitions in synchronous asymmetric exclusion processes[J].Physics Letters A,2009,373(2):195-200. [6] SZAVITS-NOSSAN J,CIANDRINI L,ROMANO M C.Deciphering mRNA sequence determinants of protein production rate[J].Physical review letters,2018,120(12):128-139. [7] DUC K D,SALEEM Z H,SONG Y S.Theoretical quantification of interference in the TASEP:Application to mRNA translation. shows near-optimality of termination rates[J].Physical Review E,2018,120(12):182-183. [8] WANG Y Q,ZHANG Z H.Cluster mean-field dynamics in one-dimensional TASEP with inner interactions and Langmuir dynamics[J].Modern Physics Letters B,2019,33(2):154-160. [9] JIANG R,WANG Y Q,et al.Phase diagram structures in a periodic one-dimensional exclusion process[J].Physical Review E,2013,87(1):012107. [10] JBOTTO D,PELIZZOLA A,PRETTI M,et al.Dynamical transition in the TASEP with Langmuir kinetics:mean-field theory[J].Journal of Physics A:Mathematical and Theoretical,2018,52(4). [11] FERRARI P A.TASEP hydrodynamics using microscopic characteristics[J].Probability Surveys,2018,15:1-27. [12] LIU M,WANG R,JIANG R.Defect-induced transitions in synchronous asymmetric exclusion processes[J].Physics Letters A,2009,373(2):195-200. [13] LIANG Y,HUANG Q.ASEP Model Based on Parallel Update Rule and Simulation Study[J].2018,8(4):177-184. [14] WANG Y Q,JIANG R,WU Q S.Dynamics in phase transitions of TASEP coupled with multi-lane SEPs[J].Nonlinear Dyna-mics,2017,88(3):1631-1641. [15] ARITA C,FOULAADYAND M E,SANTEN L.Signal optimization in urban transport:A totally asymmetric simple exclusion process with traffic lights[J].Physical Review E,2016,95(3-1):032108. [16] BAEK Y,HA M,JEONG H.Effects of junctional correlations in the totally asymmetric simple exclusion process on random regular networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2014,90(6):062111. [17] MOTTER A E,LAI Y C.Cascade-Based Attacks on Complex Networks[J].Physical Review E,2002,66(2):065102. [18] KNIZEL A,PETROY L,SAENZ A.Generalizations of TASEP in discrete and continuous inhomogeneous space[J].Communications in Mathematical Physics,2019,372(3):797-864. [19] NERI I,KERN N,PARMEGGIANI A.Totally AsymmetricSimple Exclusion Process on Networks[J].Physical Review Letters,2011,107(6):068702. |
[1] | 郑文萍, 刘美麟, 杨贵. 一种基于节点稳定性和邻域相似性的社区发现算法 Community Detection Algorithm Based on Node Stability and Neighbor Similarity 计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146 |
[2] | 王馨彤, 王璇, 孙知信. 基于多尺度记忆残差网络的网络流量异常检测模型 Network Traffic Anomaly Detection Method Based on Multi-scale Memory Residual Network 计算机科学, 2022, 49(8): 314-322. https://doi.org/10.11896/jsjkx.220200011 |
[3] | 杨波, 李远彪. 数据科学与大数据技术课程体系的复杂网络分析 Complex Network Analysis on Curriculum System of Data Science and Big Data Technology 计算机科学, 2022, 49(6A): 680-685. https://doi.org/10.11896/jsjkx.210800123 |
[4] | 何茜, 贺可太, 王金山, 林绅文, 杨菁林, 冯玉超. 比特币实体交易模式分析 Analysis of Bitcoin Entity Transaction Patterns 计算机科学, 2022, 49(6A): 502-507. https://doi.org/10.11896/jsjkx.210600178 |
[5] | 王本钰, 顾益军, 彭舒凡, 郑棣文. 融合动态距离和随机竞争学习的社区发现算法 Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning 计算机科学, 2022, 49(5): 170-178. https://doi.org/10.11896/jsjkx.210300206 |
[6] | 陈世聪, 袁得嵛, 黄淑华, 杨明. 基于结构深度网络嵌入模型的节点标签分类算法 Node Label Classification Algorithm Based on Structural Depth Network Embedding Model 计算机科学, 2022, 49(3): 105-112. https://doi.org/10.11896/jsjkx.201000177 |
[7] | 赵学磊, 季新生, 刘树新, 李英乐, 李海涛. 基于路径连接强度的有向网络链路预测方法 Link Prediction Method for Directed Networks Based on Path Connection Strength 计算机科学, 2022, 49(2): 216-222. https://doi.org/10.11896/jsjkx.210100107 |
[8] | 李家文, 郭炳晖, 杨小博, 郑志明. 基于信息传播的致病基因识别研究 Disease Genes Recognition Based on Information Propagation 计算机科学, 2022, 49(1): 264-270. https://doi.org/10.11896/jsjkx.201100129 |
[9] | 穆俊芳, 郑文萍, 王杰, 梁吉业. 基于重连机制的复杂网络鲁棒性分析 Robustness Analysis of Complex Network Based on Rewiring Mechanism 计算机科学, 2021, 48(7): 130-136. https://doi.org/10.11896/jsjkx.201000108 |
[10] | 胡军, 王雨桐, 何欣蔚, 武晖栋, 李慧嘉. 基于复杂网络的全球航空网络结构分析与应用 Analysis and Application of Global Aviation Network Structure Based on Complex Network 计算机科学, 2021, 48(6A): 321-325. https://doi.org/10.11896/jsjkx.200900112 |
[11] | 王学光, 张爱新, 窦炳琳. 复杂网络上的非线性负载容量模型 Non-linear Load Capacity Model of Complex Networks 计算机科学, 2021, 48(6): 282-287. https://doi.org/10.11896/jsjkx.200700040 |
[12] | 向昌盛, 陈志刚. 面向海量数据的网络流量混沌预测模型 Chaotic Prediction Model of Network Traffic for Massive Data 计算机科学, 2021, 48(5): 289-293. https://doi.org/10.11896/jsjkx.200400056 |
[13] | 马媛媛, 韩华, 瞿倩倩. 基于节点亲密度的重要性评估算法 Importance Evaluation Algorithm Based on Node Intimate Degree 计算机科学, 2021, 48(5): 140-146. https://doi.org/10.11896/jsjkx.200300184 |
[14] | 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明. 群智体系网络结构的自治调节:从生物调控网络结构谈起 Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network 计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161 |
[15] | 刘胜久, 李天瑞, 谢鹏, 刘佳. 带权图的多重分形度量 Measure for Multi-fractals of Weighted Graphs 计算机科学, 2021, 48(3): 136-143. https://doi.org/10.11896/jsjkx.200700159 |
|