研究課題
最終年度では、各種応用を提案し評価した。研究成果は、次の3点である。(1) 社会ネットワークにおいて影響力のあるノードの新たなタイプとして、そのノードを取り除くとネットワークの平均影響度が大きく減少するようなノードを超媒介者(super-mediator)ノードと定義し、ノードの超媒介者度の効率的な計算法を構築した。そして、実験により、超媒介者性はエンロンEメールネットワークの中で重要な役割を果たすノードを同定できること、さらに、超媒介者性と従来のネットワーク中心性との統計的性質の違いを明かにした。(2) 社会ネットワークにおける影響最大化問題の新たなタイプとして、K個のノード群を選択し情報源である新ノードからそれらターゲットノード群へのリンクを追加する影響最大化問題をターゲット選択問題と定義し、その有効な解法を構築するとともに、従来の影響最大化問題の解との違いを明らかにした。(3) ソーシャルメディアに蓄積されている地理および時間情報をもつ大量の写真データに基づいて主要な観光スポットのバーストシーズンを可視化する手法を提案し、Flickrデータを用いた実験によりその有効性を実証した。研究期間全体を通じ、社会ネットワーク上のオピニオンダイナミクスの数理モデルとして、価値重み付き混合投票者モデル(VwMVモデル)および時間減衰ダイナミクスをもつ投票者モデル(TDVモデル)を考案し、それらの挙動を解明するとともに、観測データからそれらのモデルのパラメータ学習アルゴリズムを構築して、実社会ネットワークを用いた実験によりそれらモデルの有効性を実証した。また、社会ネットワーク上での情報拡散やオピニオン拡散におけるバースト期間の検出法、ソーシャルメディアデータにおけるリンク予測法など、各種応用を提案し、実験により有効性を示した。
すべて 2014 2013 その他
すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (12件)
電子情報通信学会論文誌 D
巻: J97-D (2) ページ: 247-259
Journal of Intelligent Information Systems
巻: Online First ページ: 1-27
10.1007/s10844-013-0283-2
ACM Transactions on Intelligent Systems and Technology
巻: Vol.4,No.3 ページ: 55:1-55:23
10.1145/2483669.2483688
Journal of Computer Engineering and Informatics
巻: 1 (2) ページ: 30-57
10.5963/JCEI0102002
Lecture Notes in Computer Science (Proceedings of SBP 2013)
巻: 7812 ページ: 359-367
10.1007/978-3-642-37210-0_39
Lecture Notes in Computer Science (Proceedings of DS 2013)
巻: 8140 ページ: 170-184
10.1007/978-3-642-40897-7_12
Proceedings of ACM SIGGRAPH 2013 Posters
巻: SIGGRAPH'13 ページ: 112
10.1145/2503385.2503508