リンクの向きに着目した機能コミュニティとモチーフの関係分析

スポンサーリンク

概要

論文の詳細を見る
本稿では,情報の発信や受信,片思いや両想いなどリンクの向きとして表れるノードの役割に着目し,有向ネットワークから機能的に類似するノード群で構成される機能コミュニティを抽出する手法を提案する.提案法の有効性を検証するとともに,無向化したネットワークに対する結果と比較し違いを分析する.また,ネットワークの局所的なリンク構造を分析するネットワークモチーフを用いた手法とも比較する.複数のネットワークを用いた評価実験から,無向化したネットワークに対する分析やモチーフを用いた手法では抽出できないノードの機能を,提案手法では抽出できることを示す.さらに,提案法におけるPageRank計算時の大域ジャンプ確率の大小が処理結果を左右するため,実ネットワークを用いて本手法に最適な大域ジャンプ確率を検討する.評価実験より,大域ジャンプ確率をα?0 にすると,有向ネットワーク内のノード群が有する多様な機能によるコミュニティ抽出結果が得られることも示す.
2013-08-21

著者

関連論文

もっと見る

スポンサーリンク