著者

大坂 直人 秋葉 拓哉 吉田 悠一 河原林 健一

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.29, 2015

---

バイラルマーケティングは,高影響力の少人数に商品の試供品を与え,消費者間の口コミ効果を通した販売促進を行う.ソーシャルネットワークからそのような頂点集合を選ぶ問題は影響最大化と呼ばれ,効率的手法が研究されてきたが,多くは静的であり,巨大かつ動的な現実のグラフの実時間処理は計算時間的に困難である.本研究は頂点・辺の追加・削除を即座に反映し,影響力推定・影響最大化クエリを高速に処理する索引を提案する.