Abstract:We consider a generalised d-dimensional model for asymptotically-scale-free geographical networks. Central to many networks of this kind, when considering their growth in time, is the attachment rule, i.e. the probability that a new node is attached to one (or more) preexistent nodes. In order to be more realistic, a fitness parameter $\eta_i \in [0,1]$ for each node $i$ of the network is also taken into account to reflect the ability of the nodes to attract new ones. Our d-dimensional model takes into account the geographical distances between nodes, with different probability distribution for $\eta$ which sensibly modifies the growth dynamics. The preferential attachment rule is assumed to be $\Pi_i\propto k_i \eta_i r_{ij}^{-\alpha_A} $ where $k_i$ is the connectivity of the $i$th pre-existing site and $\alpha_A$ characterizes the importance of the euclidean distance r for the network growth. For special values of the parameters, this model recovers respectively the Bianconi-Barabási and the Barabási-Albert ones. The present generalised model is asymptotically scale-free in all cases, and its degree distribution is very well fitted with q-exponential distributions, which optimise the nonadditive entropy $S_q$, given by $p(k) \propto e_q^{-k/\kappa} \equiv 1/[1+(q-1)k/\kappa]^{1/(q-1)}$, with $(q,\kappa)$ depending uniquely only on the ratio $\alpha_A/d$ and the fitness distribution. Hence this model constitutes a realization of asymptotically-scale-free geographical networks within nonextensive statistical mechanics, where $k$ plays the role of energy and $\kappa$ plays the role of temperature. General scaling laws are also found for q as a function of the parameters of the model.

Geographical networks evolving with an optimal policy.

Country Neighborhood Network on Territory and Its Geometrical Model.

Topology Property And Dynamic Behavior Of A Growing Spatial Network

An Evolving Network Model for Power Grids Based on Geometrical Location Clusters

Scaling Properties in Spatial Networks and Their Effects on Topology and Traffic Dynamics

Weighted Evolving Network With Geographical Constraints

Evolving Small-World Networks with Geographical Attachment Preference

Growing Random Geometric Graph Models of Super-linear Scaling Law

Random Growth Scale-Free Networked Models with an Identical Degree Distribution and a Tunable Assortativity Index.

Random Growth Networks with Exponential Degree Distribution

A generalised model for asymptotically-scale-free geographical networks

Shape of shortest paths in random spatial networks

Growing complex network model with acceleratively increasing number of nodes

The Small-Community Phenomenon in Networks.

Evolving Scale-Free Network Model With Tunable Clustering And Apl

Evolving Apollonian Networks With Small-World Scale-Free Topologies

A Spatial-Growth Approach for Distinct Complex Networks

Dynamics on Spatial Networks and the Effect of Distance Coarse Graining

Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks.

Geometric origin of scaling in large traffic networks

Emergence of hierarchy in cost driven growth of spatial networks