JAIST Repository >
a. 知識科学研究科・知識科学系 >
a10. 学術雑誌論文等 >
a10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/3416
|
タイトル: | Geographical effects on the path length and the robustness in complex networks |
著者: | Hayashi, Y Matsukubo, J |
発行日: | 2006-06 |
出版者: | AMERICAN PHYSICAL SOCIETY |
誌名: | Physical Review E : Statistical, Nonlinear, and Soft Matter Physics |
巻: | 73 |
号: | 6 |
開始ページ: | 066113-1 |
終了ページ: | 066113-9 |
DOI: | 10.1103/PhysRevE.73.066113 |
抄録: | The short paths between any two nodes and the robustness of connectivity are advanced properties of scale‐free(SF) networks; however, they may be affected by geographical constraints in realistic situations. We consider geographical network with the SF structure based on planar triangulation for online routings, and suggest scaling relations between the average distance or number of hops on the optimal paths and the network size. We also show that the tolerance to random failures and attacks on hubs is weakened in geographical networks, and that even then it is possible for the extremely vulnerable ones to be improved by adding with the local exchange of links. |
Rights: | Yukio Hayashi and Jun Matsukubo, Physical Review E, 73(6), 066113, 2006. "Copyright 2006 by the American Physical Society." http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000073000006066113000001&idtype=cvips&gifs=Yes |
URI: | http://hdl.handle.net/10119/3416 |
資料タイプ: | publisher |
出現コレクション: | a10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
ファイル |
記述 |
サイズ | 形式 |
S-16.pdf | | 994Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|