Dynamic networks and directed percolation

Details Dynamic networks and directed percolation Dynamic networks and directed percolation

2009-01-28

arxiv.org/abs/0901.4563v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

10 pages 5 figures; corrected metadata only

Scientific paper

We introduce a model for dynamic networks, where the links or the strengths of the links change over time. We solve the model by mapping dynamic networks to the problem of directed percolation, where the direction corresponds to the evolution of the network in time. We show that the dynamic network undergoes a percolation phase transition at a critical concentration $p_c$, which decreases with the rate $r$ at which the network links are changed. The behavior near criticality is universal and independent of $r$. We find fundamental network laws are changed. (i) For Erd\H{o}s-R\'{e}nyi networks we find that the size of the giant component at criticality scales with the network size $N$ for all values of $r$, rather than as $N^{2/3}$. (ii) In the presence of a broad distribution of disorder, the optimal path length between two nodes in a dynamic network scales as $N^{1/2}$, compared to $N^{1/3}$ in a static network.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-12915