The Resistance And Repair Capability Of Complex Network Based On Ad Hoc Property And Accelerated Growth

The rapid development of “Internet Plus” innovation marks the beginning of a new networked,intelligent,digital era in human history.Obviously,it depends more heavily on various complex systems in people's daily production and life.And the prerequisite for ensuring the safe and reliable operation of these systems is to clarify their internal topological structures.Hence,in-depth exploration of network dynamics,invulnerability,robustness,and other characteristics is the natural development of topological analysis and evolution mechanism of complex networks.However,their research on the reverse problem,especially the study on the self-healing capability of the network after deliberate or random destruction,still needs to be strengthened.Based on the accelerated evolution network model with ad hoc property,this thesis focus on the interaction between evolution rules of network topology and network invulnerability,and reveal the inherent mechanism that network structure features dominate the network invulnerability.Meanwhile,we explore the relationship between robustness and invulnerability in the accelerated evolution network model.These results will provide a theoretical basis for studying the special rules among network self-healing,dynamic behaviors,and control methods.This thesis introduces the mainstream complex network models,the concepts of accelerated evolution network,and the general research contents and significance,especially some characteristics of ad hoc network with accelerated growth.Then,we discuss some key repair methods,such as side repair,point repair,and incomplete repair of points.We propose a new network repair algorithm based on an accelerated evolution model with ad hoc property,and highlight the influence of evolution parameters on the repair capability.We obtain the interplay between the connected mechanisms of new adding edges and the effectiveness of the repair strategy,and optimize the key parameters that repair method of the evolution network influences network invulnerability.The results show that the greater the proportion of added nodes or the smaller the deletion ratio of nodes in the evolutionary process,the better the repair capability of network.And there has a negative impact on the repair capability for the deletion of nodes in the evolution network with random attachment.At the same time,the smaller the accelerated evolution parameter,the stronger the network repair capability;and the repair strategy in this case is more suitable for random networks.In addition,we investigate the influences of network topological features on repair strategy.Numerical results indicate that the degree distributions of the evolving networks are maintained in three connected modes under the control of repair strategy.And when the networksuffers deliberate attacks,the average path length of the repaired network is increased with the addition of the redundancy ratio,which is more obvious in the rewired attachment mode.Finally,we summarize this paper and look forward to the future research direction.