Spectral Measure of Robustness in Complex Networks

Details Spectral Measure of Robustness in Complex Networks Spectral Measure of Robustness in Complex Networks

2008-02-18

arxiv.org/abs/0802.2564v1

Physics

Condensed Matter

Statistical Mechanics

4 pages, 2 figures

Scientific paper

We introduce the concept of natural connectivity as a robustness measure of complex networks. The natural connectivity has a clear physical meaning and a simple mathematical formulation. It characterizes the redundancy of alternative paths by quantifying the weighted number of closed walks of all lengths. We show that the natural connectivity can be derived mathematically from the graph spectrum as an average eigenvalue and that it increases strictly monotonically with the addition of edges. We test the natural connectivity and compare it with other robustness measures within a scenario of edge elimination. We demonstrate that the natural connectivity has an acute discrimination which agrees with our intuition.

Affiliated with

Also associated with

No associations

Rating

Spectral Measure 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 Spectral Measure of Robustness in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral Measure of Robustness in Complex Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-338099