| 講演名 | 2020-01-16 ネットワークのトライアドがウィグナーの半円則に与える影響 谷口 豊明(関西学院大), 作元 雄輔(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの特性を解析するためにスペクトラルグラフ理論が広く用いられている．スペクトラルグラフ理論ではネットワーク構造を行列で表現し，その行列の固有値・固有ベクトルを通じて特性を解析する．しかしながら，社会ネットワークなどの大規模で複雑なネットワークにおいては，その構造を行列で正確に表現することが難しい．我々はこれまでに，ネットワークの構造を表す行列 (正規化ラプラシアン行列) の固有値分布に現れる普遍性 (ウィグナー半円則) を導き，ウィグナー半円則を用いることで正確な行列を得ることが困難なネットワークに対してスペクトラルグラフ理論を適用する方法を検討してきた．ただし，その際に，ネットワークの各リンクが独立に接続されることを仮定してきた．しかしながら，社会ネットワークでは友人の紹介で友人になるといった独立とは見做せないリンク接続が発生し，トライアドと呼ばれる構造が存在する．そこで本稿では，ネットワークのトライアドがウィグナー半円則に与える影響を実験的に調べ，トライアドが存在するネットワークに対してウィグナー半円則がどの程度有効に活用できるかを明らかにする． |
| 抄録(英) | Spectral graph theory is widely used to analyze network characteristics. In spectral graph theory, the network structure is represented by a matrix, and the characteristics are analyzed through the eigenvalues and eigenvectors of the matrix. However, in large-scale and complex networks such as social networks, it is difficult to accurately represent the structure with a matrix. We derived the Wigner semicircle law that appears in the eigenvaluedistribution of the matrix~(the normalized Laplacian matrix) representing the structure of the network, and propose the analysis method to apply the spectral graph theory to social networks. In the proposal, we assumed that each link of the network is connected independently. However, in social networks, there are triads that are formed by link connection that cannot be considered independent, such as becoming a friend by introducing a friend. In this paper, we experimentally investigate the effects of network triads on the Wigner semicircle law, and clarify how effectively the Wigner semicircle law can be used for networks with triads. |
| キーワード(和) | ネットワーク分析 / スペクトラルグラフ理論 / ラプラシアン行列 / ランダム行列理論 |
| キーワード(英) | Network Analysis / Spectral Graph Theory / Laplacian Matrix / Random Matrix Theory |
| 資料番号 | CQ2019-112 |
| 発行日 | 2020-01-09 (CQ) |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2020/1/16(から2日開催) |
| 開催地（和） | NHK放送技術研究所 |
| 開催地（英） | NHK Science & Technology Research Laboratories |
| テーマ（和） | AR/VR、放送サービス、映像/音声サービスの品質、高臨場感、ユーザ行動/心理、ユーザ体験、メディア品質、ネットワークの品質・ＱｏＳ制御、災害時のネットワークとコミュニケーション、機械学習、一般 |
| テーマ（英） | AR/VR, Broadcasting Service, Video/Voice Services Quality, High Realistic, User Behavior/Psychology, User Experience, Media Quality, Network Quality and QoS Control, Networks and Communications at Disaster, User Behavior, Machine Learning, etc. |
| 委員長氏名（和） | 下西 英之(NEC) |
| 委員長氏名（英） | Hideyuki Shimonishi(NEC) |
| 副委員長氏名（和） | 岡本 淳(NTT) / 平栗 健史(日本工大) |
| 副委員長氏名（英） | Jun Okamoto(NTT) / Takefumi Hiraguri(Nippon Inst. of Tech.) |
| 幹事氏名（和） | 大田 健紘(日本工大) / 木村 共孝(同志社大) / 山中 広明(NICT) |
| 幹事氏名（英） | Kenko Ota(Nippon Inst. of Tech.) / Tomotaka Kimura(Doshisha Univ.) / Hiroaki Yamanaka(NICT) |
| 幹事補佐氏名（和） | 佐々木 力(KDDI総合研究所) / 西川 由明(NEC) / 木村 拓人(NTT) |
| 幹事補佐氏名（英） | Chikara Sasaki(KDDI Research) / Yoshiaki Nishikawa(NEC) / Takuto Kimura(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワークのトライアドがウィグナーの半円則に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | A Study on the Effect of Triads on the Wigner's Semicircle Law of Weighted Random Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク分析 / Network Analysis |
| キーワード(2)（和/英） | スペクトラルグラフ理論 / Spectral Graph Theory |
| キーワード(3)（和/英） | ラプラシアン行列 / Laplacian Matrix |
| キーワード(4)（和/英） | ランダム行列理論 / Random Matrix Theory |
| 第 1 著者 氏名（和/英） | 谷口 豊明 / Toyoaki Taniguchi |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 作元 雄輔 / Yusuke Sakumoto |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 発表年月日 | 2020-01-16 |
| 資料番号 | CQ2019-112 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | CQ-367 |
| ページ範囲 | pp.29-34(CQ), |
| ページ数 | 6 |
| 発行日 | 2020-01-09 (CQ) |