| 講演名 | 2017-08-10 Scaled Laplacian 行列に基づいた固有ベクトル中心性の考察 高野 知佐(広島市大), 会田 雅樹(首都大東京), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ソーシャルメディアネットワーク上のダイナミクスを分析する際に，各ノードのアクティビティの強さを定量的に評価することは重要であり，そのための尺度としてノード中心性が知られている．ノード中心性は，ノードのどのような性質に注目するかに依存して様々な種類がある．例えば次数中心性，媒介中心性，PageRank，固有ベクトル中心性などが挙げられる．これまで我々はスペクトルグラフ理論を用いて，次数中心性と媒介中心性を共通のフレームワークで説明可能なノード中心性の拡張概念を議論してきた．本論文では，固有ベクトル中心性に着目し，この指標が直観的に受け容れられる自然な結果とはならない場合があることを示す．また，この事実をスペクトルグラフ理論の枠組みで考察し，無向グラフの固有ベクトル中心性は「別のある有向グラフ」に対するPageRank を計算していることを示す． |
| 抄録(英) | When we analyze the dynamics on the social media network, it is important to evaluate the strength of the activity of each node quantitatively, and a node centrality is known as an index which expresses such strength. Various node centralities have been proposed according to different criterion what characterize an important node. For example, there are the degree centrality, the betweenness centrality, the PageRank and the eigenvector centrality. We discussed generally extension of node centralities which can express different node centralities (degree and betweenness centralities) in a common framework using spectral graph theory. This paper focuses on the eigenvector centrality on which the PageRank is based and shows that its index may not turn out natural results which are acceptable intuitively. In addition, we reveal that the eigenvector centrality of an undirected graph corresponds to the PageRank of another directed graph by considering this fact in a framework of spectral graph theory, and elucidate relations between the eigenvector centrality and the PageRank. |
| キーワード(和) | ネットワーク分析 / 固有ベクトル中心性 / ラプラシアン行列 |
| キーワード(英) | network analysis / eigenvector centrality / Laplacian mat |
| 資料番号 | CCS2017-12 |
| 発行日 | 2017-08-03 (CCS) |
| 研究会情報 | |
| 研究会 | CCS |
|---|---|
| 開催期間 | 2017/8/10(から2日開催) |
| 開催地（和） | ピパの湯 ゆ～りん館（北海道美唄市） |
| 開催地（英） | Bibai Onsen Yu-rinkan |
| テーマ（和） | ネットワークの科学，一般 |
| テーマ（英） | Network Science, etc. |
| 委員長氏名（和） | 若宮 直紀(阪大) |
| 委員長氏名（英） | Naoki Wakamiya(Osaka Univ.) |
| 副委員長氏名（和） | 長谷川 幹雄(東京理科大) / 成瀬 誠(NICT) |
| 副委員長氏名（英） | Mikio Hasegawa(Tokyo Univ. of Science) / Makoto Naruse(NICT) |
| 幹事氏名（和） | 寺前 順之介(阪大) / 中野 秀洋(東京都市大) |
| 幹事氏名（英） | Junnosuke Teramae(Osaka Univ.) / Hidehiro Nakano(Tokyo City Univ.) |
| 幹事補佐氏名（和） | 高野 知佐(広島市立大) / 島田 尚(東大) / 鈴木 智也(茨城大) / 高橋 亮(愛知工科大) |
| 幹事補佐氏名（英） | Chisa Takano(Hirishima City Univ.) / Takashi Shimada(Univ. of Tokyo) / Tomoya Suzuki(Ibaraki Univ.) / Ryo Takahashi(AUT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Scaled Laplacian 行列に基づいた固有ベクトル中心性の考察 |
| サブタイトル（和） | |
| タイトル（英） | Rethinking the Meaning of Eigenvector Centrality Based on the Scaled Laplacian Matrix |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク分析 / network analysis |
| キーワード(2)（和/英） | 固有ベクトル中心性 / eigenvector centrality |
| キーワード(3)（和/英） | ラプラシアン行列 / Laplacian mat |
| 第 1 著者 氏名（和/英） | 高野 知佐 / Chisa Takano |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 会田 雅樹 / Masaki Aida |
| 第 2 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 発表年月日 | 2017-08-10 |
| 資料番号 | CCS2017-12 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | CCS-173 |
| ページ範囲 | pp.13-18(CCS), |
| ページ数 | 6 |
| 発行日 | 2017-08-03 (CCS) |