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: Complex network, Cascade failure, Dynamic behavior, Totally asymmetric simple exclusion process, Current of network

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] ZHANG Meng-yue, HU Jun, YAN Guan, LI Hui-jia. Analysis of China’s Patent Application Concern Based on Visibility Graph Network [J]. Computer Science, 2020, 47(8): 189-194.
[2] ZHANG Qing-qi, LIU Man-dan. Multi-objective Five-elements Cycle Optimization Algorithm for Complex Network Community Discovery [J]. Computer Science, 2020, 47(8): 284-290.
[3] WANG Hui, LE Zi-chun, GONG Xuan, WU Yu-kun, ZUO Hao. Review of Link Prediction Methods Based on Feature Classification [J]. Computer Science, 2020, 47(8): 302-312.
[4] DONG Ming-gang, GONG Jia-ming and JING Chao. Multi-obJective Evolutionary Algorithm Based on Community Detection Spectral Clustering [J]. Computer Science, 2020, 47(6A): 461-466.
[5] YUAN Rong, SONG Yu-rong, MENG Fan-rong. Link Prediction Method Based on Weighted Network Topology Weight [J]. Computer Science, 2020, 47(5): 265-270.
[6] MA Yang, CHENG Guang-quan, LIANG Xing-xing, LI Yan, YANG Yu-ling, LIU Zhong. Improved SDNE in Weighted Directed Network [J]. Computer Science, 2020, 47(4): 233-237.
[7] ZHANG Hu, ZHOU Jing-jing, GAO Hai-hui, WANG Xin. Network Representation Learning Method on Fusing Node Structure and Content [J]. Computer Science, 2020, 47(12): 119-124.
[8] RUAN Zi-rui,RUAN Zhong-yuan,SHEN Guo-jiang. Study of TASEP Model Based on Road Networks [J]. Computer Science, 2020, 47(1): 265-269.
[9] ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks [J]. Computer Science, 2019, 46(9): 137-142.
[10] CHEN Hang-yu, LI Hui-jia. Analysis of Characteristics and Applications of Chinese Aviation Complex Network Structure [J]. Computer Science, 2019, 46(6A): 300-304.
[11] LIU Xiao-dong, WEI Hai-ping, CAO Yu. Modeling and Stability Analysis for SIRS Model with Network Topology Changes [J]. Computer Science, 2019, 46(6A): 375-379.
[12] ZHANG Sen, LIU Wen-qi, ZHAO Ning. Research of Consensus in Multi-agent Systems on Complex Network [J]. Computer Science, 2019, 46(4): 95-99.
[13] SHAN Na, LI Long-jie, LIU Yu-yang, CHEN Xiao-yun. Link Prediction Based on Correlation of Nodes’ Connecting Patterns [J]. Computer Science, 2019, 46(12): 20-25.
[14] BIN Sheng, SUN Geng-xin. Collaborative Filtering Recommendation Algorithm Based on Multi-relationship Social Network [J]. Computer Science, 2019, 46(12): 56-62.
[15] FU Li-dong, LI Dan, LI Zhan-li. Following-degree Tree Algorithm to Detect Overlapping Communities in Complex Networks [J]. Computer Science, 2019, 46(12): 322-326.
Full text



[1] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[2] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[3] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[4] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[5] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[6] YANG Yu-qi, ZHANG Guo-an and JIN Xi-long. Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs[J]. Computer Science, 2018, 45(4): 126 -130 .
[7] HAN Kui-kui, XIE Zai-peng and LV Xin. Fog Computing Task Scheduling Strategy Based on Improved Genetic Algorithm[J]. Computer Science, 2018, 45(4): 137 -142 .
[8] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] LUO Xiao-yang, HUO Hong-tao, WANG Meng-si and CHEN Ya-fei. Passive Image-splicing Detection Based on Multi-residual Markov Model[J]. Computer Science, 2018, 45(4): 173 -177 .