| 講演名 | 2016-03-07 ネットワーク上の振動ダイナミクスに基づく新しいノード中心性指標 高野 知佐(広島市大), 会田 雅樹(首都大東京), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年の情報ネットワーク技術の発展や普及により，ソーシャルネットワーク上での情報交換のあり方が活性化しており，そこから生み出される情報の流通やアクティビティの伝播に関するダイナミクスは興味深い研究対象である．ユーザ間の影響の強さは一般に非対称であるため，ネットワークのダイナミクスには有向グラフとしてのネットワーク構造が反映される．非対称リンクを持つネットワーク構造を行列を用いて代数的に表現すると非対称行列で表現されるが，我々はある種のリンク非対称性をノードの特性に還元することで対称行列を用いたモデル化を行い，ネットワーク上のアクティビティの伝播を記述するための振動モデルを検討してきた．本稿では，振動モデルの応用例として，ノード中心性の拡張した指標を提案する．この指標によって，ネットワークのトポロジカルな構造だけでなく，アクティビティの起点となるノードの偏りや，アクティビティ伝播の経時変化を考慮したノード中心性の記述が可能となる． |
| 抄録(英) | Since recent rapid development of information network technology activates the information exchange on the social network, dynamics for propagation of information or activity on the social network is an interesting research object. The network dynamics is generated by inter-user interaction whose strength is asymmetric in general. Network structure reflecting the asymmetric interaction between users is modeled by a directed graph, and it is described by an asymmetric matrix in matrix-based network model. In our previous research, we have modeled the dynamics on networks generated from a certain kind of asymmetric interaction between nodes by using the symmetric matrix, and analyzed an oscillation models on networks. In this paper, for an application example of oscillation models, we propose a new extended index of the node centrality. This index can describe the node centrality that considers not only the topological structure of the network, but also asymmetry of links, the distribution of source node of activity, and time variation of activity propagation. |
| キーワード(和) | ラプラシアン行列 / 結合振動子 / 減衰振動 / 運動エネルギー / ノード中心性 |
| キーワード(英) | Laplacian matrix / coupled oscillators / damped oscillation / kinetic energy / node centrality |
| 資料番号 | CQ2015-123 |
| 発行日 | 2016-02-29 (CQ) |
| 研究会情報 | |
| 研究会 | IE / IMQ / MVE / CQ |
|---|---|
| 開催期間 | 2016/3/7(から2日開催) |
| 開催地（和） | 名桜大 |
| 開催地（英） | |
| テーマ（和） | 五感メディア，食メディア，ソーシャルメディア，マルチメディア，仮想環境基礎，映像符号化，超臨場感，ネットワークの品質と信頼性，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 高村 誠之(NTT) / 堀田 裕弘(富山大) / 小林 稔(明大) / 矢守 恭子(朝日大) |
| 委員長氏名（英） | Seishi Takamura(NTT) / Yuukou Horita(Univ. of Toyama) / Minoru Kobayashi(Meiji Univ.) / Kyoko Yamori(Asahi Univ.) |
| 副委員長氏名（和） | 浜本 隆之(東京理科大) / 市ヶ谷 敦郎(NHK) / 杉山 賢二(成蹊大) / 中口 俊哉(千葉大) / 亀田 能成(筑波大) / 林 孝典(NTT) / 下西 英之(NEC) |
| 副委員長氏名（英） | Takayuki Hamamoto(Tokyo Univ. of Science) / Atsuro Ichigaya(NHK) / Kenji Sugiyama(Seikei Univ.) / Toshiya Nakaguchi(Chiba Univ.) / Yoshinari Kameda(Univ. of Tsukuba) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
| 幹事氏名（和） | 坂東 幸浩(NTT) / 宮田 高道(千葉工大) / 前田 充(キヤノン) / 工藤 博章(名大) / 杉本 麻樹(慶大) / 酒田 信親(阪大) / 三上 弾(NTT) / 山崎 康広(NEC) / 松田 崇弘(阪大) |
| 幹事氏名（英） | Yukihiro Bandoh(NTT) / Takamichi Miyata(Chiba Inst. of Tech.) / Mitsuru Maeda(Canon) / Hiroaki Kudo(Nagoya Univ.) / Maki Sugimoto(Keio Univ.) / Nobuchika Sakata(Osaka Univ.) / Dan Mikami(NTT) / Yasuhiro Yamasaki(NEC) / Takahiro Matsuzaki(Osaka Univ.) |
| 幹事補佐氏名（和） | 高橋 桂太(名大) / 河村 圭(KDDI研) / 齊藤 新一郎(ソニー) / 土田 勝(NTT) / 上岡 玲子(九大) / 飯山 将晃(京大) / 木村 篤信(NTT) / 山本 雅大(OKI) / 古 博(早大) / アベセカラ ヒランタ(NTT) |
| 幹事補佐氏名（英） | Keita Takahashi(Nagoya Univ.) / Kei Kawamura(KDDI R&D Labs.) / Shinichiro Saito(Sony) / Masaru Tsuchida(NTT) / Reiko Ueoka(Kyushu Univ.) / Masaaki Iiyama(Kyoto Univ.) / Atsunobu Kimura(NTT) / Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Image Engineering / Technical Committee on Image Media Quality / Technical Committee on Multimedia and Virtual Environment / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク上の振動ダイナミクスに基づく新しいノード中心性指標 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of New Index for Describing Node Centralities Based on Oscillation Dynamics on Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ラプラシアン行列 / Laplacian matrix |
| キーワード(2)（和/英） | 結合振動子 / coupled oscillators |
| キーワード(3)（和/英） | 減衰振動 / damped oscillation |
| キーワード(4)（和/英） | 運動エネルギー / kinetic energy |
| キーワード(5)（和/英） | ノード中心性 / node centrality |
| 第 1 著者 氏名（和/英） | 高野 知佐 / Chisa Takano |
| 第 1 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City University(略称：Hiroshima City Univ.) |
| 第 2 著者 氏名（和/英） | 会田 雅樹 / Masaki Aida |
| 第 2 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 発表年月日 | 2016-03-07 |
| 資料番号 | CQ2015-123 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | CQ-496 |
| ページ範囲 | pp.89-94(CQ), |
| ページ数 | 6 |
| 発行日 | 2016-02-29 (CQ) |