Preservation of network Degree Distributions from non-uniform failures

Physics – Condensed Matter – Statistical Mechanics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

8 pages, 4 figures Additional content. Added references. Fixed typos

Scientific paper

10.1140/epjb/e2008-00147-4

There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the connectivity structure of a static network; the networks are considered to be static in the sense that no compensatory measures are allowed for recovery of the original structure. Real world networks such as the world wide web, however, are not static and experience a considerable amount of turnover, where nodes and edges are both added and deleted. Considering degree-based node removals, we examine the possibility of preserving networks from these types of disruptions. We recover the original degree distribution by allowing the network to react to the attack by introducing new nodes and attaching their edges via specially tailored schemes. We focus particularly on the case of non-uniform failures, a subject that has received little attention in the context of evolving networks. Using a combination of analytical techniques and numerical simulations, we demonstrate how to preserve the exact degree distribution of the studied networks from various forms of attack.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Preservation of network Degree Distributions from non-uniform failures 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 Preservation of network Degree Distributions from non-uniform failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preservation of network Degree Distributions from non-uniform failures will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-27711

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.