| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-01-16 10:50 ネットワークのトライアドがウィグナーの半円則に与える影響 ○谷口豊明・作元雄輔（関西学院大）  CQ2019-112 |
|
| 抄録 | （和） | ネットワークの特性を解析するためにスペクトラルグラフ理論が広く用いられている．スペクトラルグラフ理論ではネットワーク構造を行列で表現し，その行列の固有値・固有ベクトルを通じて特性を解析する．しかしながら，社会ネットワークなどの大規模で複雑なネットワークにおいては，その構造を行列で正確に表現することが難しい．我々はこれまでに，ネットワークの構造を表す行列 (正規化ラプラシアン行列) の固有値分布に現れる普遍性 (ウィグナー半円則) を導き，ウィグナー半円則を用いることで正確な行列を得ることが困難なネットワークに対してスペクトラルグラフ理論を適用する方法を検討してきた．ただし，その際に，ネットワークの各リンクが独立に接続されることを仮定してきた．しかしながら，社会ネットワークでは友人の紹介で友人になるといった独立とは見做せないリンク接続が発生し，トライアドと呼ばれる構造が存在する．そこで本稿では，ネットワークのトライアドがウィグナー半円則に与える影響を実験的に調べ，トライアドが存在するネットワークに対してウィグナー半円則がどの程度有効に活用できるかを明らかにする． |
| （英） | 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 eigenvalue distribution 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 / / / / | |
| 文献情報 | 信学技報, vol. 119, no. 367, CQ2019-112, pp. 29-34, 2020年1月. | |
| 資料番号 | CQ2019-112 | |
| 発行日 | 2020-01-09 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2019-112 |
|
| 研究会情報 | |
| 研究会 | CQ CBE |
| 開催期間 | 2020-01-16 - 2020-01-17 |
| 開催地（和） | 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. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2020-01-CQ-CBE |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワークのトライアドがウィグナーの半円則に与える影響 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 谷口 豊明 / Toyoaki Taniguchi / タニグチ トヨアキ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 作元 雄輔 / Yusuke Sakumoto / サクモト ユウスケ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-01-16 10:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2019-112 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | no.367 |
| ページ範囲 | pp.29-34 |
| ページ数 | 6 |
| 発行日 | 2020-01-09 (CQ) |
[研究会発表申込システムのトップページに戻る]