Preferential attachment in growing spatial networks
arXiv:1011.5239 · doi:10.1103/PhysRevE.84.016103
Abstract
We obtain the degree distribution for a class of growing network models on flat and curved spaces. These models evolve by preferential attachment weighted by a function of the distance between nodes. The degree distribution of these models is similar to the one of the fitness model of Bianconi and Barabasi, with a fitness distribution dependent on the metric and the density of nodes. We show that curvature singularities in these spaces can give rise to asymptotic Bose-Einstein condensation, but transient condensation can be observed also in smooth hyperbolic spaces with strong curvature. We provide numerical results for spaces of constant curvature (sphere, flat and hyperbolic space) and we discuss the conditions for the breakdown of this approach and the critical points of the transition to distance-dominated attachment. Finally we discuss the distribution of link lengths.
arXiv comment9 pages, 12 figures, revtex, final version
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The architecture of complex weighted networks
- Spatial Networks
- Supergravity and a Confining Gauge Theory: Duality Cascades and SB-Resolution of Naked Singularities
- Dynamical and correlation properties of the Internet
- Connectivity of Growing Random Networks
- Bose-Einstein condensation in complex networks
- Large-scale topological and dynamical properties of Internet
- Modeling the Internet's Large-Scale Topology
- Class of correlated random networks with hidden variables
- Self-similarity of complex networks and hidden metric spaces
- Crossover from Scale-Free to Spatial Networks
- Assessing the relevance of node features for network structure
- Modulated Scale-free Network in the Euclidean Space
- Curvature and temperature of complex networks
- Evolving networks with disadvantaged long-range connections
- An extended formalism for preferential attachment in heterogeneous complex networks
- Geographical networks evolving with optimal policy
- Emergence of multiscaling in heterogeneous complex networks
- A transition from river networks to scale-free networks
Cited by in corpus (9)
- Popularity versus Similarity in Growing Networks
- Latent geometry of bipartite networks
- Features and heterogeneities in growing network models
- Phase transitions for random geometric preferential attachment graphs
- Complex systems: features, similarity and connectivity
- Duality between preferential attachment and static random networks on hyperbolic spaces
- A Latent Parameter Node-Centric Model for Spatial Networks
- Geometric evolution of complex networks
- Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture