D-003
ユーザの位置情報を考慮した領域内の影響最大化に対する効率的なアプローチ

◎勝田健斗・石川佳治・杉浦健人（名大）

近年、バイラルマーケティングと呼ばれるソーシャルネットワーク上の口コミによる情報拡散現象を利用したマーケティング戦略が普及している。バイラルマーケティングでは情報の拡散が大きくなるように発信源として影響力の大きいユーザを特定することが課題となっている。そのため、ソーシャルネットワーク上の影響力が最大となるユーザ集合を特定する問題はバイラルマーケティングを背景とした影響最大化問題として数多く研究されている。本研究ではユーザの位置情報を考慮し、特定領域内のユーザをターゲットにした影響最大化問題を解決する。また、領域内のユーザの変化に対して効率的にシードを保持する手法を提案する。