Research On Optimizing Network Structure Based On Epidemic Spreading

The spread of epidemic has been the important direction in the study of the complex network propagation dynamics.The topic of how to control epidemic spreading possesses great significance in reality.The research of network structure and the spread evolution benefits to reveal the determinant of structural dimension of the epidemic outbreak.This paper designs the reasonable strategies to optimize the network structure for suppressing the epidemic spreading,by analyzing the important parameters of the network structure.This article contribution summarized below:First,we adjust the network structure to decrease the spectral radius,so as to increase the threshold of virus propagation by the relation of the spectral radius and the linear degree correlation coefficient,so we design the rewiring strategy based on disassortativity.At the same time,we apply the classical virus spreading model-SIS model to analyze the epidemic spreading phenomenon by comparing the original network and the optimized network.The simulation results show that our optimizing strategy could decrease the spectral radius and have great performance on suppressing the epidemic spreading.Second,we propose an edge rewriting strategy to optimize the network structure,in order to improve the propagation threshold and the clustering coefficient of the network,by considering the effects of the clustering coefficient and the spectral radius to epidemic spreading and the relationship of the spectral radius and the closed walks of the network.Applying the classical virus spreading model-SIS model,we analyze the epidemic spreading phenomenon by comparing the original network and the optimized network.The simulation results show that our optimizing strategy could increase the clustering coefficient and decrease the spectral radius of the network,and it is good for suppressing the epidemic spreading.Finally,aiming at the effect of modularity to epidemic spreading and considering the spectral radius,we design the edge rewiring strategy to optimize the network structure to increase modularity and the propagation threshold.It has shown that increasing the modularity and decreasing the spectral radius are conducive to suppressing epidemic spreading by the verification of the classical virus spreading model-SIS model.