固有ベクトル中心性の概念を拡張したネットワーク上の拠点ノード抽出および領域分割手法の提案

• 小林 俊一

  金沢大学　理工研究域環境デザイン学系

• 若林 桂汰

  西日本高速道路株式会社

• 坪川 秀太朗

  金沢大学大学院　自然科学研究科環境デザイン学専攻

• 中山 晶一朗

  金沢大学　理工研究域環境デザイン学系

書誌事項

タイトル別名

• STUDY ON A CHOICE OF HUB NODES IN A ROAD NETWORK AND ITS PARTITIONING BASED ON THE EXTENDED CONCEPT OF EIGENVECTOR CENTRALITY

抄録

道路ネットワークを分析あるいは集約する方法の一つとして，ネットワークの幾何的な情報に基いて対象地域を複数のサブエリアに分割する以下の手法を提案する．ネットワークの隣接行列と固有ベクトル中心性の概念を利用し，中心性の最も高いノードを拠点ノードとして抽出する．この方法を拡張し，既出の拠点ノードからの距離による重みを考慮した修正隣接行列に対し，固有ベクトル中心性を逐次的に適用して複数の拠点ノードを抽出する．その上で，複数の拠点ノードからの最短距離に基づいて複数のサブエリアに分割する．実ネットワークに対する提案手法の適用性を調査するため，北陸及び周辺地域の緊急輸送道路ネットワークを対象にした試算の結果，提案手法は拠点ノードの偏在を回避しつつ対象領域をサブエリアに分割できることを確認した．

収録刊行物

• 土木学会論文集D3（土木計画学）

  土木学会論文集D3（土木計画学） 74 (5), I_747-I_760, 2018

  公益社団法人 土木学会

キーワード

• road network
• partitioning
• adjacency matrix
• eigenvector centrality
• hub node

詳細情報

• CRID: 1390001288108250112
• NII論文ID: 130007556266
• DOI: 10.2208/jscejipm.74.i_747
• ISSN: 21856540
• Web Site: https://www.jstage.jst.go.jp/article/jscejipm/74/5/74_I_747/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可