Topological perturbation of complex networksPerturbations in complex systems can deactivate some of the edges or nodes. Edge loss: the edge is deletedEffects on the global topology:Node loss: the node and all its edges are deleted•increase of path lengths, • separation into isolated clusters.More connected network -less effect of an edge removalBut bridges are definite points of vulnerability!The effect of a node removal depends on the number and characteristics of its edges.
has intentionally blurred sections.
Sign up to view the full version.
Resilience to perturbationsTopological resilience studied in the literature:the remaining nodes are still connected.the average distance does not increase.Ex Propose other measures of resilienceEx. Propose other measures of resilience.Testing resilience to incremental damage:remove edges/nodes one by one, and look at•the size of the giant connected component•the average distance between nodes in the giant connected componentEx What factors affect the topological resilience of a network?Ex. What factors affect the topological resilience of a network?