文献

J-GLOBAL ID：201802237861856764   整理番号：18A0121948

ランダム行列の普遍性を利用した社会ネットワーク上の情報伝播特性の分析

Information Propagation Analysis of Social Networks Using the Universality of Random Matrices

著者 (4件)： 亀山元 (首都大学東京 大学院システムデザイン研究科) ,  作元雄輔 (首都大学東京 大学院システムデザイン研究科) ,  高野知佐 (広島市大 大学院情報科学研究科) ,  会田雅樹 (首都大学東京 大学院システムデザイン研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 354(IA2017 53-64)  ページ： 55-60  発行年： 2017年12月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： スペクトラルグラフ理論は,ネットワーク構造を表す行列を用いてその特性を代数的に分析する枠組みである。しかし,大規模・複雑な社会ネットワーク構造を行列で表すことは困難であるため,行列が与えられることを前提としたスペクトラルグラフ理論を社会ネットワークの分析にそのまま適用することはできない。本稿では,ネットワーク構造を表す行列をランダム行列として与え,ランダム行列の普遍的な性質を用いて大規模な社会ネットワークの情報伝播特性を分析する。先行研究においては,ある条件下で,リンクに重みのないグラフの正規化ラプラシアン行列のスペクトル密度分布がWignerの半円則に従うことが報告されている。本稿では,まずリンクの重みを乱数で与えたグラフの正規化ラプラシアン行列のスペクトル密度分布を評価し,スペクトル密度分布がWignerの半円則を満たすための条件を実験的に調査する。更に,正規化ラプラシアン行列のスペクトル密度分布がWignerの半円則に従うことを利用し,社会ネットワークにおける口コミのような情報伝播の特性の分析を行う。(著者抄録)

シソーラス用語： *ランダム行列 ,  *普遍性 ,  *情報ネットワーク ,  *伝搬 ,  *性能分析 ,  スペクトル ,  ネットワーク構造 ,  正規化 ,  行列 ,  スペクトル密度 ,  密度分布 ,  確率分布
準シソーラス用語： *社会ネットワーク ,  *情報伝播 ,  スペクトルグラフ理論 ,  Laplacian行列 ,  Wigner分布

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (14件)：

• U. V. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol. 17, no.4, pp. 395-416, 2007.
• R. Olfati-Saber, J. A. Fax, and R. M. Murray, Consensus and cooperation in networked multi-agent systems, Proceed-ings of the IEEE, vol. 95, no. 1, pp. 215-233, 2007.
• Ng. Andrew Y, Michael I. Jordan, and Yair Weiss, On spec-tral clustering: Analysis and an algorithm, Advances in neural information processing systems, 2002.
• M. Fiedler, Algebraic connectivity of graphs, Czechoslovak MathematicalJournal, vol. 23, no. 2, pp. 298-305, 1973.
• F. Chung, Spectral Graph Theory, American Mathematical Society, 1997.

タイトルに関連する用語 (5件)： ランダム行列 ,  普遍性 ,  社会ネットワーク ,  伝播特性 ,  分析