Jump to ContentJump to Main Navigation
Users without a subscription are not able to see the full content.

Mark Newman

Print publication date: 2018

Print ISBN-13: 9780198805090

Published to Oxford Scholarship Online: October 2018

DOI: 10.1093/oso/9780198805090.001.0001

Show Summary Details
Page of

PRINTED FROM OXFORD SCHOLARSHIP ONLINE (oxford.universitypressscholarship.com). (c) Copyright Oxford University Press, 2022. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in OSO for personal use.date: 01 July 2022

Percolation and network resilience

Percolation and network resilience

(p.569) Chapter 15 Percolation and network resilience

Mark Newman

Oxford University Press

A discussion of the site percolation process on networks and its application as a model of network resilience. The chapter starts with a description of the percolation process, in which nodes are randomly removed from a network, and of the percolation phase transition at which a giant percolating cluster forms. The properties of percolation on configuration model networks are studied, including networks with power-law degree distributions, and including both uniform and non-uniform removal of nodes. Computer algorithms for simulating percolation on real-world networks are also discussed, and numerical results are given for several example networks, including the internet and a social network.

Keywords:   Percolation, site percolation, node percolation, bond percolation, edge percolation, resilience, robustness, vaccination, immunization, percolation transition, percolation threshold, cluster, percolating cluster, giant cluster, configuration model, generating function, power law, scale-free network, percolation algorithm

Oxford Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us .