Scale-free networks: evolutionary acceleration of the network survivability and its quantification

Anqi Yu,Nuo Wang
DOI: https://doi.org/10.1007/s12083-022-01339-y
2022-07-27
Abstract:This study proposes a concept and quantitative method of the evolutionary acceleration of survivability for scale-free networks. The basic idea is as follows: first, we integrate the network metrics by a kernel principal component analysis to remove the non-linear correlation among them. We then present the analytical expressions for the evolutionary acceleration of network survivability and its variable angle, which provides a new perspective on how scale-free networks have evolved. Lastly, we investigate the evolution of survivability by the real data of a product co-purchase network to validate the quantitative method. Results reveal that robustness and vulnerability don't always evolve at the same rate. This quantitative method in this study can also be extended to the other scale-free networks, which may help gain insight into the evolutionary process of a system and predict their growth or decline, and advance research on complex networks.
computer science, information systems,telecommunications
What problem does this paper attempt to address?