Robustness of complex networks

Known as: Network robustness 
Robustness, the ability to withstand failures and perturbations, is a critical attribute of many complex systems including complex networks. The… (More)
Wikipedia

Related topics

Related topics

13 relations
Attack toleranceCascading failureComplex networkComplex system
(More)

Broader (1)

Network theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Measuring robustness of complex networks under MVC attack
Measuring robustness of complex networks is a fundamental task for analyzing the structure and function of complex networks. In… (More)
  • table 1
  • table 2
Is this relevant?
2011
2011
Spectral Measure of Structural Robustness in Complex Networks
We introduce the concept of natural connectivity as a measure of structural robustness in complex networks. The natural… (More)
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2010
2010
Characterising the robustness of complex networks
With increasingly ambitious initiatives such as GENI and FIND that seek to design future internets, it becomes imperative to… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
On the Robustness of Complex Networks by Using the Algebraic Connectivity
The second smallest eigenvalue of the Laplacian matrix, also known as the algebraic connectivity, is a remarkable measure to… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Origins of fractality in the growth of complex networks
suggestive of an evolutionary drive for their existence. An important result in statistical physics was the generation of fractal… (More)
  • figure 5
  • figure 6
  • table I
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Ultrafast consensus in small-world networks
In this paper, we demonstrate a phase transition phenomenon in algebraic connectivity of small-world networks. Algebraic… (More)
  • figure 1
  • table I
  • figure 3
  • figure 2
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Improving Network Robustness by Edge Modification
An important property of networked systems is their robustness against removal of network nodes, through either random node… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Optimization of robustness of complex networks
Networks with a given degree distribution may be very resilient to one type of failure or attack but not to another. The goal of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Network Robustness and Graph Topology
Two important recent trends in military and civilian communications have been the increasing tendency to base operations around… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • table 2
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Software systems as complex networks: structure, function, and evolvability of software collaboration graphs
Software systems emerge from mere keystrokes to form intricate functional networks connecting many collaborating modules, objects… (More)
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?