Computer Science ›› 2020, Vol. 47 ›› Issue (9): 265-269.doi: 10.11896/jsjkx.190700069

• Computer Network • Previous Articles     Next Articles

Study on Complex Network Cascading Failure Based on Totally Asymmetric Simple Exclusion Process Model

YANG Chao, LIU Zhi   

  1. College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Received:2019-07-09 Published:2020-09-10
  • About author:YANG Chao,born in 1995,postgra-duate.His main research interests include complex network and ITS.
    LIU Zhi,born in 1969,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation.Her main research interests include intelligent computing,ITS and so on.
  • Supported by:
    National Natural Science Foundation of China (11605154).

Abstract: Studying the impact of cascading failures of complex networks on the dynamic behavior of the network has a high application value for maintaining network security and ensuring network stability.From the perspective of network cascading,the problem of system traffic change in the totally asymmetric simple exclusion process model is analyzed.Therefore,this paper uses a network model based on a completely asymmetric simple exclusion process for cascading failure research.The size of the largest strongly connected subgraph,the number of strongly connected subgraphs,and the current of network are compared.It is shown that the size of the largest strongly connected subgraph is positively correlated with the current.And the minimum threshold of network current is determined by the number of strongly connected subgraphs of the network.Then,the simulation experiments are carried out in different average networks,which shown that with the increase of the edge removal rate,the greater the average degree of network is,the lower the rate of network traffic decline is.Finally,the different particle densities are taken.The simulation experiments on network show that the change of average density has little effect on the rate of flow decline at low density and high density,and the decline rate of current is almost constant in the intermediate density interval.

Key words: Cascade failure, Complex network, Current of network, Dynamic behavior, Totally asymmetric simple exclusion process

CLC Number: 

  • TP393
[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] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[3] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[4] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[5] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[6] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[7] LI Jia-wen, GUO Bing-hui, YANG Xiao-bo, ZHENG Zhi-ming. Disease Genes Recognition Based on Information Propagation [J]. Computer Science, 2022, 49(1): 264-270.
[8] MU Jun-fang, ZHENG Wen-ping, WANG Jie, LIANG Ji-ye. Robustness Analysis of Complex Network Based on Rewiring Mechanism [J]. Computer Science, 2021, 48(7): 130-136.
[9] HU Jun, WANG Yu-tong, HE Xin-wei, WU Hui-dong, LI Hui-jia. Analysis and Application of Global Aviation Network Structure Based on Complex Network [J]. Computer Science, 2021, 48(6A): 321-325.
[10] WANG Xue-guang, ZHANG Ai-xin, DOU Bing-lin. Non-linear Load Capacity Model of Complex Networks [J]. Computer Science, 2021, 48(6): 282-287.
[11] MA Yuan-yuan, HAN Hua, QU Qian-qian. Importance Evaluation Algorithm Based on Node Intimate Degree [J]. Computer Science, 2021, 48(5): 140-146.
[12] YIN Zi-qiao, GUO Bing-hui, MA Shuang-ge, MI Zhi-long, SUN Yi-fan, ZHENG Zhi-ming. Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network [J]. Computer Science, 2021, 48(5): 184-189.
[13] LIU Sheng-jiu, LI Tian-rui, XIE Peng, LIU Jia. Measure for Multi-fractals of Weighted Graphs [J]. Computer Science, 2021, 48(3): 136-143.
[14] GONG Zhui-fei, WEI Chuan-jia. Link Prediction of Complex Network Based on Improved AdaBoost Algorithm [J]. Computer Science, 2021, 48(3): 158-162.
[15] GONG Zhui-fei, WEI Chuan-jia. Complex Network Link Prediction Method Based on Topology Similarity and XGBoost [J]. Computer Science, 2021, 48(12): 226-230.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!