Geographical networks evolving with optimal policy

Simple item page
dc.creatorXie, Yan-Bo
dc.creatorZhou, Tao
dc.creatorBai, Wen-Jie
dc.creatorChen, Guanrong
dc.creatorXiao, Wei-Ke
dc.creatorWang, Bing-Hong
dc.date2006-05-06
dc.date2006-11-26
dc.date.accessioned2026-07-07T07:51:12Z
dc.date.available2026-07-07T07:51:12Z
dc.descriptionIn 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 new node, having randomly assigned coordinates in a $1 \times 1$ square, is added and connected to a previously existing node $i$, which minimizes the quantity $r_i^2/k_i^α$, where $r_i$ is the geographical distance, $k_i$ the degree, and $α$ a free parameter. The degree distribution obeys a power-law form when $α=1$, and an exponential form when $α=0$. When $α$ 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 $α$ exceeds the critical value $α_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.
dc.description8 pages, 6 figures
dc.identifierhttps://arxiv.org/abs/physics/0605054
dc.identifierhttp://arxiv.org/abs/physics/0605054
dc.identifierPhysical Review E, 75, 036106 (2007)
dc.identifierdoi:10.1103/PhysRevE.75.036106
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125428
dc.subjectPhysics and Society
dc.titleGeographical networks evolving with optimal policy
dc.typetext

Files

Collections

arXiv