Abstract
AbstractPercolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system’s units in random order, or sequentially ordered by specific topological descriptors. However, in the vast majority of empirical applications, it is required to dismantle the network following more sophisticated protocols, for instance, by combining topological properties and non-topological node metadata. We propose a novel mathematical framework to fill this gap: networks are enriched with features and their nodes are removed according to the importance in the feature space. We consider features of different nature, from ones related to the network construction to ones related to dynamical processes such as epidemic spreading. Our framework not only provides a natural generalization of percolation but, more importantly, offers an accurate way to test the robustness of networks in realistic scenarios.
Publisher
Springer Science and Business Media LLC
Subject
General Physics and Astronomy,General Biochemistry, Genetics and Molecular Biology,General Chemistry
Reference70 articles.
1. Stauffer, D., Coniglio, A. & Adam, M. Gelation and critical phenomena. in Polymer Networks. 103–158 (Springer, 1982).
2. Stanley, H. E. Phase Transitions and Critical Phenomena. (Clarendon, Oxford, 1971).
3. Yeomans, J. M. Statistical Mechanics of Phase Transitions. (Clarendon Press, 1992).
4. Clerc, J., Giraud, G., Laugier, J. & Luck, J. The electrical conductivity of binary disordered systems, percolation clusters, fractals and related models. Adv. Phys. 39, 191–309 (1990).
5. Cardy, J. L. & Grassberger, P. Epidemic models and percolation. J. Phys. A 18, L267 (1985).
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献