Necessary Backbone of Superhighways for Transport on Geographical Complex Networks
スポンサーリンク
概要
- 論文の詳細を見る
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.
- World Scientific Publishingの論文
- 2009-00-00
World Scientific Publishing | 論文
- LASER LIGHT CONTROL OF SELF-ORGANIZATION PROCESS
- Irreversible Investment, Operating Flexibility, and Time Lags
- Outcome Uncertainty and Interestedness in Game-Playing : A Case Study using Synchronized Hex
- Probability Distribution Functional for Equal-time Correlation Functions in Curved Space
- On Computing Longest Paths in Small Graph Classes