Crossover from scale-free to spatial networks
نویسندگان
چکیده
منابع مشابه
Crossover from scale-free to spatial networks
– 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 combines both these ingredients —preferential attachment and distance selection characterized by a typical finite ...
متن کاملRobustness of Scale-free Spatial Networks
A growing family of random graphs is called robust if it retains a giant component after percolation with arbitrary positive retention probability. We study robustness for graphs, in which new vertices are given a spatial position on the d-dimensional torus and are connected to existing vertices with a probability favouring short spatial distances and high degrees. In this model of a scale-free...
متن کاملSearch in spatial scale-free networks
We study the decentralized search problem in a family of parameterized spatial network models that are heterogeneous in node degree. We investigate several algorithms and illustrate that some of these algorithms exploit the heterogeneity in the network to find short paths by using only local information. In addition, we demonstrate that the spatial network model belongs to a class of searchable...
متن کاملFrom scale-free to Erdos-Rényi networks.
We analyze a model that interpolates between scale-free and Erdos-Rényi networks. The model introduced generates a one-parameter family of networks and allows one to analyze the role of structural heterogeneity. Analytical calculations are compared with extensive numerical simulations in order to describe the transition between these two important classes of networks. Finally, an application of...
متن کاملGenerating small-world, scale-free, and multi-cluster spatial networks
Almost all real-world networks are distributed in space. In many of these networks, more short-than long-distance connections exist. Thus, there is a preference to minimize the length of connections. Such networks often exhibit properties of small-world, scale-free or multi-clustered networks. However, previous models for development, where only distance between nodes is considered when establi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Europhysics Letters (EPL)
سال: 2003
ISSN: 0295-5075,1286-4854
DOI: 10.1209/epl/i2003-00600-6