Structural properties of spatially embedded networks

Details Structural properties of spatially embedded networks Structural properties of spatially embedded networks

2008-04-16

arxiv.org/abs/0804.2575v1

Physics

Physics and Society

5 pages, To appear in Europhysics Letters

Scientific paper

10.1209/0295-5075/82/48005

We study the effects of spatial constraints on the structural properties of networks embedded in one or two dimensional space. When nodes are embedded in space, they have a well defined Euclidean distance $r$ between any pair. We assume that nodes at distance $r$ have a link with probability $p(r) \sim r^{- \delta}$. We study the mean topological distance $l$ and the clustering coefficient $C$ of these networks and find that they both exhibit phase transitions for some critical value of the control parameter $\delta$ depending on the dimensionality $d$ of the embedding space. We have identified three regimes. When $\delta 2d$ the networks are ``large'' worlds $l \sim N^{1/d}$ with high clustering. Our results indicate that spatial constrains have a significant impact on the network properties, a fact that should be taken into account when modeling complex networks.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-607185