Abstract:In this article we propose a growing network model based on an optimal policy involving both topological and geographical measures. In this model, at each time step, a node, having randomly assigned coordinates in a 1x1 square, is added and connected to a previously existing node i, which minimizes the quantity r(i)(2)/k(i)(alpha), where r(i) is the geographical distance, k(i) the degree, and alpha a free parameter. The degree distribution obeys a power-law form when alpha=1, and an exponential form when alpha=0. When alpha is in the interval (0, 1), the network exhibits a stretched exponential distribution. We prove that the average topological distance increases in a logarithmic scale of the network size, indicating the existence of the small-world property. Furthermore, we obtain the geographical edge length distribution, the total geographical length of all edges, and the average geographical distance of the whole network. Interestingly, we found that the total edge length will sharply increase when alpha exceeds the critical value alpha(c)=1, and the average geographical distance has an upper bound independent of the network size. All the results are obtained analytically with some reasonable approximations, which are well verified by simulations.

Evolving Small-World Networks with Geographical Attachment Preference

A Neighbourhood Evolving Network Model

Dynamics Behaviors of Weighted Local-World Evolving Networks with Extended Links

Deterministic Small-World Network Extended from Triangles.

Geographical networks evolving with an optimal policy.

A local-world network model based on inter-node correlation degree

An evolving network model with community structure

Structural Property and Cooperative Behavior in a Growing Model of Networks with Sequential and Preferential Linking

Local-World Evolving Networks with Tunable Clustering

A Tree-Structured Deterministic Small-World Network

GROWING SMALL-WORLD NETWORKS GENERATED BY ATTACHING TO EDGES

A Weighted Local-World Evolving Network Model with Aging Nodes

A Local-World Evolving Network Model

From regular to growing small-world networks

Evolving Apollonian Networks With Small-World Scale-Free Topologies

A pinwheel-shaped deterministic small-world network

An evolving network model with information filtering and mixed attachment mechanisms

A NOVEL SMALL-WORLD NETWORK MODEL: KEEPING CONNECTIVITY WITHOUT ADDING EDGES

A Social Network Model Based on the Community Evolutions

A geometric growth model interpolating between regular and small-world networks

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