Crossover from Scale-Free to Spatial Networks

Details Crossover from Scale-Free to Spatial Networks Crossover from Scale-Free to Spatial Networks

2002-12-04

arxiv.org/abs/cond-mat/0212086v3

Europhys. Lett. 63 (6) pp.915-921 (2003)

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages, 6 figures, final version

Scientific paper

10.1209/epl/i2003-00600-6

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected nodes. We analyze a simple model which combine both these ingredients--preferential attachment and distance selection characterized by a typical finite `interaction range'. We study the crossover from the scale-free to the `spatial' network as the interaction range decreases and we propose scaling forms for different quantities describing the network. In particular, when the distance effect is important (i) the connectivity distribution has a cut-off depending on the node density, (ii) the clustering coefficient is very high, and (iii) we observe a positive maximum in the degree correlation (assortativity) which numerical value is in agreement with empirical measurements. Finally, we show that if the number of nodes is fixed, the optimal network which minimizes both the total length and the diameter lies in between the scale-free and spatial networks. This phenomenon could play an important role in the formation of networks and could be an explanation for the high clustering and the positive assortativity which are non trivial features observed in many real-world examples.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-264474