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

• Item type: Journal(1)
• 公開日: 2017-06-15
• タイトル: 人口分布に基づく道路網状土台上の頑健かつ効率的な成長型ネットワークモデル
• タイトル / 言語: en
• タイトル: A Robust and Efficient Network Model which Grows on Substratum Like Road Network Based on Population Distribution
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ネットワーク科学] 頑健性，スモールワールド性，空間に埋め込まれたネットワーク，人口分布，自己組織化
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北九州工業高等専門学校
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): National Institute of Technology, Kitakyushu College
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 松久保, 潤; 林, 幸雄
• 著者名(英): Jun, Matsukubo; Yukio, Hayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，地理的な空間で，高い頑健性および効率性を備えるように，情報ネットワークを拡張する手法を提案する．そのために，地理的な人口分布に従うノード配置上で成長しながら，近い次数を持つノード間の接続頻度を高くするネットワーク構築法を導入する．実際の人口分布データを用いた数値実験を行い，提案モデルはノード数の増加にともなって頑健性および効率性を強化できることを示す．また，隣接する2ノード間を接続するリンク距離を制限した場合の実験を行う．制限がないときの最大リンク距離を基準としたとき，同等の頑健性の実現に対し，必要な最大リンク距離は，約10%である．また，同等の効率性の実現に対して，40%弱である．リンク距離を制限しても，制限なしのときと同等の性能を実現できることは，リンク構築の技術的・経済的な制約の観点から重要であると考えられる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 58, 号 6, p. 1234-1245, 発行日 2017-06-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764