|
JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9582
|
| タイトル: | Necessary Backbone of Superhighways for Transport on Geographical Complex Networks |
| 著者: | Hayashi, Yukio |
| キーワード: | Robustness
shortcuts
planar triangulation
ad hoc networks
centrality of traffic flow |
| 発行日: | 2009 |
| 出版者: | World Scientific Publishing |
| 誌名: | Advances in Complex Systems |
| 巻: | 12 |
| 号: | 1 |
| 開始ページ: | 73 |
| 終了ページ: | 86 |
| DOI: | 10.1142/S0219525909002106 |
| 抄録: | 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. |
| Rights: | Electronic version of an article published as Advances in Complex Systems, 12(1), 2009, 73-86. DOI:10.1142/S0219525909002106. Copyright World Scientific Publishing Company, http://dx.doi.org/10.1142/S0219525909002106 |
| URI: | http://hdl.handle.net/10119/9582 |
| 資料タイプ: | author |
| 出現コレクション: | a10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 14479-1.pdf | | 1677Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
