Crossover from Scale-Free to Spatial Networks

Abstract

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.

4 pages, 6 figures, final version

References in corpus (11)

• Emergence of scaling in random networks
• Modeling the Internet's Large-Scale Topology
• Random Geometric Graphs
• Are randomly grown graphs really random?
• Growing Scale-Free Networks with Small World Behavior
• Modeling Urban Growth Patterns with Correlated Percolation
• Scale-free Networks on Lattices
• Geography in a Scale-Free Network Model
• Evolving networks with disadvantaged long-range connections
• Evolving networks with distance preferences
• Phase transitions in a network with range dependent connection probability

Cited by in corpus (43)

• The spatial structure of networks
• Geographical dispersal of mobile communication networks
• Uncovering space-independent communities in spatial networks
• Fundamentals of spreading processes in single and multilayer complex networks
• From the betweenness centrality in street networks to structural invariants in random planar graphs
• Self-similar disk packings as model spatial scale-free networks
• The effects of spatial constraints on the evolution of weighted complex networks
• Phase transition in the economically modeled growth of a cellular nervous system
• Subgraphs and network motifs in geometric networks
• Physical realizability of small-world networks
• Critical fluctuations in spatial complex networks
• The urban economy as a scale-free network
• Crossovers in ScaleFree Networks on Geographical Space
• Preferential attachment in growing spatial networks
• Corporate competition: A self-organized network
• Geographical networks evolving with optimal policy
• Impact of network structure on the capacity of wireless multihop ad hoc communication
• Rumor propagation with heterogeneous transmission in social networks
• Growing networks under geographical constraints
• Scale-free networks embedded in fractal space
• A generalised model for asymptotically-scale-free geographical networks
• The Impact of Social Curiosity on Information Spreading on Networks
• Features and heterogeneities in growing network models
• Master equation approach to the intra-urban passenger flow and application to the Metropolitan Seoul Subway system
• Spatial effects in real networks: measures, null models, and applications
• Assortative and disassortative mixing investigated using the spectra of graphs
• Classification of critical phenomena in hierarchical small-world networks
• Can recurrence networks show small world property?
• Multilayer modeling of adoption dynamics in energy demand management
• Contact graphs of disk packings as a model of spatial planar networks
• From explosive to infinite-order transitions on a hyperbolic network
• Transitions in spatial networks
• Two transitions in spatial modular networks
• Complex systems: features, similarity and connectivity
• A Latent Parameter Node-Centric Model for Spatial Networks
• Duality between preferential attachment and static random networks on hyperbolic spaces
• A network model of conviction-driven social segregation
• Heterogeneous network with distance dependent connectivity
• Solvable Metric Growing Networks
• Classification of infrastructure networks by neighborhood degree distribution
• A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution
• Spatiotemporal Activity-Driven Networks
• Measuring multiple evolution mechanisms of complex networks