Abstract
The problem of network disintegration, such as suppressing the epidemic spreading and destabilizing terrorist networks, has broad applications and recently has received growing attention. We first presents a cost constrain model for attack strategy in complex networks, in which the attack cost for a node is heterogeneous. Then we introduce the unequal probability sampling into the network disintegration problem and present an optimization model for optimal attack strategy with limited attack costs in complex networks. We investigate the influence of cost-sensitive parameter and cost-constraint parameter on the optimal attack strategy in both model networks and real-world networks. We find that the low-degree nodes are attacked preferentially when the cost constraint is tight; however, the high-degree nodes are attacked preferentially when the cost constraint is relax. Moreover, we find there is a threshold for the cost-sensitive parameter, the high-degree nodes won't be attacked preferentially if the cost of single node is more than a threshold.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.