Research on Robustness of Complex Networks Based on Genetic Algorithm

Yi-fan PENG, Xiao-yu ZHANG, Ying SUN
2018 DEStech Transactions on Computer Science and Engineering  
Complex network is widely used in networks, such as social networking services. The robustness is always a focus problem. Based on the analysis on influence of network node malfunction to the overall connectivity, we propose a node ranking strategy to optimize the robustness of complex network. This node ranking strategy is based on the Genetic Algorithm, which is applied to an unweighted graph in this paper, where the robustness value is an optimization target. Comparing the nodes in the
more » ... k graph to the gene fragments, the cross mutation is realized, which ranking the nodes in the network. The simulation experiment based on the data from routing networks and a simulation of network, show the feasibility and practicability of this algorithm.
doi:10.12783/dtcse/cmee2017/19994 fatcat:twoezkobafdhhodz2s7sblt42m