We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Physics > Physics and Society

Title: Improving mean-field network percolation models with neighbourhood information and their limitations on highly modular, highly dispersed networks

Abstract: Mean field theory models of percolation on networks provide analytical predictions of how networks behave under node or edge removal, but these models are not always accurate. Here, we evaluate how well existing models predict network robustness and provide a new model that includes information about the tree-likeness of each node's local neighbourhood. Testing predictions using real-world network data, we show that our new model significantly outperforms others in prediction accuracy for random node and edge removal. We provide evidence that all discussed models are poor in predicting networks with highly modular structure with dispersed modules, identifying this as a general limitation of mean-field percolation models.
Comments: 13 pages, 8 figures. Supplementary Materials: 10 pages, 1 table, 5 figures
Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI)
Cite as: arXiv:2211.02346 [physics.soc-ph]
  (or arXiv:2211.02346v1 [physics.soc-ph] for this version)

Submission history

From: Chris Jones [view email]
[v1] Fri, 4 Nov 2022 09:57:08 GMT (10447kb,D)
[v2] Mon, 31 Jul 2023 16:10:23 GMT (7445kb,D)

Link back to: arXiv, form interface, contact.