人口分布に基づく道路網状土台上の頑健かつ効率的な成長型ネットワークモデル

IPSJ

Bibliographic Information

Other Title
  • A Robust and Efficient Network Model which Grows on Substratum Like Road Network Based on Population Distribution

Search this article

Abstract

本論文では，地理的な空間で，高い頑健性および効率性を備えるように，情報ネットワークを拡張する手法を提案する．そのために，地理的な人口分布に従うノード配置上で成長しながら，近い次数を持つノード間の接続頻度を高くするネットワーク構築法を導入する．実際の人口分布データを用いた数値実験を行い，提案モデルはノード数の増加にともなって頑健性および効率性を強化できることを示す．また，隣接する2ノード間を接続するリンク距離を制限した場合の実験を行う．制限がないときの最大リンク距離を基準としたとき，同等の頑健性の実現に対し，必要な最大リンク距離は，約10%である．また，同等の効率性の実現に対して，40%弱である．リンク距離を制限しても，制限なしのときと同等の性能を実現できることは，リンク構築の技術的・経済的な制約の観点から重要であると考えられる．

In this paper, we propose a method to extend an information network to possess high robustness and efficiency. For that purpose, we introduce a network construction method which increases degree correlation while growing, on node arrangement and link structure based on geographical population distribution. The result of our numerical experiments with actual population distribution data shows that our method enhances the robustness and efficiency as the number of nodes increases in our proposed method. We also conducted an experiment assuming a case where link distance connecting adjacent two nodes is limited in a space for constructing networks. As a result of the above experiments, the maximum link distance is about 10% when there is no restriction, in order to realize robustness equivalent to a case where link distance is not limited. Also, that is less than 40%, in order to realize efficiency. It is important from the viewpoint of technological and economic constraints of link construction that even if the link distance is limited, it is possible to realize the same performance as when there is no limit.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top