ELASTICITY: Topological Characterization of Robustness in Complex Networks

Details ELASTICITY: Topological Characterization of Robustness in Complex Networks ELASTICITY: Topological Characterization of Robustness in Complex Networks

2008-11-25

arxiv.org/abs/0811.4040v1

Computer Science

Networking and Internet Architecture

Scientific paper

Just as a herd of animals relies on its robust social structure to survive in the wild, similarly robustness is a crucial characteristic for the survival of a complex network under attack. The capacity to measure robustness in complex networks defines the resolve of a network to maintain functionality in the advent of classical component failures and at the onset of cryptic malicious attacks. To date, robustness metrics are deficient and unfortunately the following dilemmas exist: accurate models necessitate complex analysis while conversely, simple models lack applicability to our definition of robustness. In this paper, we define robustness and present a novel metric, elasticity- a bridge between accuracy and complexity-a link in the chain of network robustness. Additionally, we explore the performance of elasticity on Internet topologies and online social networks, and articulate results.

Affiliated with

Also associated with

No associations

Rating

ELASTICITY: Topological Characterization of Robustness in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with ELASTICITY: Topological Characterization of Robustness in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and ELASTICITY: Topological Characterization of Robustness in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-304219