複雑ネットワークの機能コミュニティ構造の可視化

• 伏見 卓恭

  筑波大学 図書館情報メディア系

• 斉藤 和巳

  静岡県立大学 経営情報学部

• 風間 一洋

  和歌山大学 システム工学部

書誌事項

タイトル別名

• Visualization of Functional Community Structure in Complex Network
• フクザツ ネットワーク ノ キノウ コミュニティ コウゾウ ノ カシカ

抄録

本稿では，複雑な構造を有するネットワークの特徴や機能を視覚的に明らかにするために，従来とは異なる視点のコミュニティを抽出し，コミュニティごとに色分けしてノードを可視化するフレームワークについて解説する．ネットワークを構成する各ノードはそれぞれ固有の機能や役割を有し，他のノードと相互に影響を及ぼし合っている．本稿では，従来の密結合しているノード群としてのコミュニティとは異なり，類似の機能を有するノード群を機能コミュニティと称し抽出する．具体的には，PageRankモデルにより得られるスコアの収束曲線をノードの機能を表現するベクトルとして構築し，ベクトル間の類似度によりノード群を分類する．このフレームワークを人工ネットワークに適用することで機能コミュニティの性質を示すとともに，Webのハイパーリンクネットワーク，道路網に適用し，実データにおける抽出されたノード機能が妥当なものかについて確認する．

収録刊行物

• 可視化情報学会誌

  可視化情報学会誌 36 (141), 14-20, 2016

  社団法人 可視化情報学会

詳細情報

• CRID: 1390282679598588672
• NII論文ID: 130005530100
• NII書誌ID: AN10374478
• DOI: 10.3154/jvs.36.141_14
• ISSN: 1884037X
• ISSN: 09164731
• NDL書誌ID: 027217574
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I027217574
• Web Site: https://www.jstage.jst.go.jp/article/jvs/36/141/36_14/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可