Addition-Deletion Networks

Details Addition-Deletion Networks Addition-Deletion Networks

2007-03-24

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

J. Phys. A 40, 8607 (2007)

Physics

Condensed Matter

Statistical Mechanics

8 pages, 5 figures

Scientific paper

10.1088/1751-8113/40/30/001

We study structural properties of growing networks where both addition and deletion of nodes are possible. Our model network evolves via two independent processes. With rate r, a node is added to the system and this node links to a randomly selected existing node. With rate 1, a randomly selected node is deleted, and its parent node inherits the links of its immediate descendants. We show that the in-component size distribution decays algebraically, c_k ~ k^{-beta}, as k-->infty. The exponent beta=2+1/(r-1) varies continuously with the addition rate r. Structural properties of the network including the height distribution, the diameter of the network, the average distance between two nodes, and the fraction of dangling nodes are also obtained analytically. Interestingly, the deletion process leads to a giant hub, a single node with a macroscopic degree whereas all other nodes have a microscopic degree.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-360816