Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2005-10-31
Physics
Condensed Matter
Statistical Mechanics
20 pages
Scientific paper
10.1140/epjb/e2006-00008-2
The Watts-Strogatz algorithm of transferring the square lattice to a small world network is modified by introducing preferential rewiring constrained by connectivity demand. The evolution of the network is two-step: sequential preferential rewiring of edges controlled by $p$ and updating the information about changes done. The evolving system self-organizes into stationary states. The topological transition in the graph structure is noticed with respect to $p$. Leafy phase - a graph formed by multiple connected vertices (graph skeleton) with plenty of leaves attached to each skeleton vertex emerges when $p$ is small enough to pretend asynchronous evolution. Tangling phase where edges of a graph circulate frequently among low degree vertices occurs when $p$ is large. There exist conditions at which the resulting stationary network ensemble provides networks which degree distribution exhibit power-law decay in large interval of degrees.
No associations
LandOfFree
Evolving network - simulation study. From regular lattice to scale free network 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 Evolving network - simulation study. From regular lattice to scale free network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolving network - simulation study. From regular lattice to scale free network will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-292797