Navigation in spatial networks: A survey

Wei Huang, Shengyong Chen and Wanliang Wang

Physica A: Statistical Mechanics and its Applications, 2014, vol. 393, issue C, 132-154

Abstract: The study on the navigation process in spatial networks has attracted much attention in recent years due to the universal applications in real communication networks. This article surveys recent advances of the navigation problem in spatial networks. Due to the ability to overcome scaling limitations in utilizing geometric information for designing navigation algorithms in spatial networks, we summarize here several important navigation algorithms based on geometric information on both homogeneous and heterogeneous spatial networks. Due to the geometric distance employed, the cost associated with the lengths of additional long-range connections is also taken into account in this survey. Therefore, some contributions reporting how the distribution of long-range links’ lengths affects the average navigation time are summarized. We also briefly discuss two other related processes, i.e. the random walk process and the transportation process. Finally, a few open discussions are included at the end of this survey.

Keywords: Spatial networks; Navigation process; Long-range links; Cost constraints; Traffic routing; Random walk (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437113008455
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:393:y:2014:i:c:p:132-154

DOI: 10.1016/j.physa.2013.09.014

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().