NECESSARY BACKBONE OF SUPERHIGHWAYS FOR TRANSPORT ON GEOGRAPHICAL COMPLEX NETWORKS

Yukio Hayashi ()
Additional contact information
Yukio Hayashi: Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923-1292, Japan

Advances in Complex Systems (ACS), 2009, vol. 12, issue 01, 73-86

Abstract: Many real networks have a common topological structure called scale-free (SF) that follows a power law degree distribution, and are embedded on an almost planar space which is suitable for wireless communication. However, the geographical constraints on local cycles cause more vulnerable connectivity against node removals, whose tolerance is reduced from the theoretical prediction under the assumption of uncorrelated locally tree-like structure. We consider a realistic generation of geographical networks with the SF property, and show the significant improvement of the robustness by adding a small fraction of shortcuts between randomly chosen nodes. Moreover, we quantitatively investigate the contribution of shortcuts to transport many packets on the shortest path for the spatially different amount of communication requests. Such a shortcut strategy preserves topological properties and a backbone naturally emerges bridging isolated clusters.

Keywords: Robustness; shortcuts; planar triangulation; ad hocnetworks; centrality of traffic flow (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525909002106
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:12:y:2009:i:01:n:s0219525909002106

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525909002106

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().