Vertex overload breakdown in evolving networks

Details Vertex overload breakdown in evolving networks Vertex overload breakdown in evolving networks

2002-04-05

arxiv.org/abs/cond-mat/0204120v1

Phys. Rev. E 65, 066109 (2002).

Physics

Condensed Matter

Disordered Systems and Neural Networks

To appear in Phys. Rev. E

Scientific paper

10.1103/PhysRevE.65.066109

We study evolving networks based on the Barabasi-Albert scale-free network model with vertices sensitive to overload breakdown. The load of a vertex is defined as the betweenness centrality of the vertex. Two cases of load limitation are considered, corresponding to that the average number of connections per vertex is increasing with the network's size ("extrinsic communication activity"), or that it is constant ("intrinsic communication activity"). Avalanche-like breakdowns for both load limitations are observed. In order to avoid such avalanches we argue that the capacity of the vertices has to grow with the size of the system. An interesting irregular dynamics of the formation of the giant component (for the intrinsic communication activity case is also studied). Implications on the growth of the Internet is discussed.

Affiliated with

Also associated with

No associations

Rating

Vertex overload breakdown in evolving 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 Vertex overload breakdown in evolving networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vertex overload breakdown in evolving networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-552982