PageRankに基づく動的ネットワークの構造変化抽出

DOI Web Site
  • 伏見 卓恭
    静岡県立大学経営情報イノベーション研究科 日本学術振興会特別研究員
  • 斉藤 和巳
    静岡県立大学経営情報イノベーション研究科
  • 風間 一洋
    和歌山大学システム工学部

書誌事項

タイトル別名
  • Extracting Structural Changes of Dynamic Networks based on the PageRank
  • PageRank ニ モトズク ドウテキ ネットワーク ノ コウゾウ ヘンカ チュウシュツ

この論文をさがす

抄録

<p>In this paper, we attempt to detect change points of a dynamic network structure. We focus on the nodes functions in a network and define the nodes function as the convergence curve of the PageRank score. For each node, we calculate the correlation coeffcients between the convergence curves in adjacent two snapshots of a time-varying network. Then, we propose the average of correlation coeffcients of all nodes as a measure of the change point of a network strucuture and refer to this measure as average similarity. Especially, when the average similarity shows the lower value, we assume that the network structure changes significantly. In our experiments using synthetic and real networks with artificial changes, we evaluate the eectiveness of our proposed measure.</p>

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ