On the structural properties of small-world networks with finite range of shortcut links

Details On the structural properties of small-world networks with finite range of shortcut links On the structural properties of small-world networks with finite range of shortcut links

2011-02-28

arxiv.org/abs/1103.0048v1

Physics

Physics and Society

Scientific paper

We explore a new variant of Small-World Networks (SWNs), in which an additional parameter ($r$) sets the length scale over which shortcuts are uniformly distributed. When $r=0$ we have an ordered network, whereas $r=1$ corresponds to the original SWN model. These short-range SWNs have a similar degree distribution and scaling properties as the original SWN model. We observe the small-world phenomenon for $r \ll 1$ indicating that global shortcuts are not necessary for the small-world effect. For short-range SWNs, the average path length changes nonmonotonically with system size, whereas for the original SWN model it increases monotonically. We propose an expression for the average path length for short-range SWNs based on numerical simulations and analytical approximations.

Affiliated with

Also associated with

No associations

Rating

On the structural properties of small-world networks with finite range of shortcut links 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 On the structural properties of small-world networks with finite range of shortcut links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the structural properties of small-world networks with finite range of shortcut links will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-441102