本研究では、二層ネットワークと、そのネットワーク上で定義された中心性指標について調査した。
まず、二層ネットワークの定義と、外部層と内部層の構造の違いについて説明した。外部層は公開された意見を表し、内部層は個人の真の意見を表す。
次に、一層ネットワークで定義された古典的な中心性指標(betweenness、closeness、degree)と、ランダムウォークに基づく中心性指標(random walk occupation、random walk betweenness、random walk closeness)について説明した。さらに、ゲーム理論に基づく中心性指標であるShapley値とMyerson値についても紹介した。
そして、Shapley値とMyerson値の計算を効率的に行うためのアルゴリズムを提案した。これらのアルゴリズムは、大規模ネットワークでも高精度な近似値を得ることができる。
最後に、Zachary's karate clubネットワークを二層ネットワークに拡張し、中心性指標と意見動態プロセスの関係を調べた。その結果、内部層のネットワーク密度と意見合意時間の間に強い正の相関があり、中心性の高い「権威的」ノードの中心性と意見合意時間の間に強い負の相関があることが分かった。
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문