Robustness of planar random graphs to targeted attacks
Statistical Mechanics
2009-11-13 v2 High Energy Physics - Lattice
Abstract
In this paper, robustness of planar trivalent random graphs to targeted attacks of highest connected nodes is investigated using numerical simulations. It is shown that these graphs are relatively robust. The nonrandom node removal process of targeted attacks is also investigated as a special case of non-uniform site percolation. Critical exponents are calculated by measuring various properties of the distribution of percolation clusters. They are found to be roughly compatible with critical exponents of uniform percolation on these graphs.
Cite
@article{arxiv.0805.4285,
title = {Robustness of planar random graphs to targeted attacks},
author = {J. -P. Kownacki},
journal= {arXiv preprint arXiv:0805.4285},
year = {2009}
}
Comments
9 pages, 11 figures. Added references.Corrected typos. Paragraph added in section II and in the conclusion. Published version