文献

J-GLOBAL ID：201602204613609760   整理番号：16A0333737

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

著者 (3件)： 伏見卓恭 (筑波大 図書館情報メディア系) ,  斉藤和巳 (静岡県大 経営情報) ,  風間一洋 (和歌山大 システム工)
資料名： 可視化情報学会誌  (可視化情報)
巻： 36  号： 141  ページ： 68-74,55(2)  発行年： 2016年04月01日 
JST資料番号： S0973B  ISSN： 0916-4731  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： SNSネットワークや,webのハイパーリンクネットワークで,重要ノードを抽出する方法が,広く知られている。本稿は,従来のリンク構造の疎密に注目したコミュニティ抽出法とは異なり,類似機能を有するノード群を抽出する「機能コミュニティ抽出法」(FCE)を紹介する。Clausetらによるモジュラリティネットワーク分類指標を用いた方法(CNM)も知られている。FCE法では,任意のノードからスタートして,各ステップで,そのノードに到達する期待値を計算する,Langvilleらによる,PageRankスコア収束曲線に着目した。またノード群を機能毎に色分けして表示する。評価実験として,人工ネットワーク,大学webのハイパーリンク構造,実道路網を対象として,FCEとVCNMを比較した。その結果,FCEにより,地理的性質や歴史的な背景による,道路構造を反映した抽出結果を得ることができることを確認した。

シソーラス用語： *ネットワーク ,  機能 ,  可視化 ,  *サービス ,  リンク ,  ネットワークアーキテクチャ ,  通信網 ,  道路網 ,  *コミュニティ ,  情報抽出
準シソーラス用語： SNS ,  ノード【通信】 ,  ハイパーリンク

分類 (1件)： 情報処理一般  (JE15010U)

タイトルに関連する用語 (3件)： 複雑ネットワーク ,  コミュニティ構造 ,  可視化