Extracting Structural Changes of Dynamic Networks based on the PageRank

DOI Web Site
  • 伏見 卓恭
    Graduate School of Management and Information of Innovation, University of Shizuoka Japan Society for the Promotion of Science, Research Fellow
  • 斉藤 和巳
    Graduate School of Management and Information of Innovation, University of Shizuoka
  • 風間 一洋
    Faculty of Systems Engineering, Wakayama University

Bibliographic Information

Other Title
  • PageRankに基づく動的ネットワークの構造変化抽出
  • PageRank ニ モトズク ドウテキ ネットワーク ノ コウゾウ ヘンカ チュウシュツ

Search this article

Abstract

<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>

Journal

Details 詳細情報について

Report a problem

Back to top