第29回 (2015)
セッションID: 1C3-4in
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
完全動的索引によるグラフ上の影響力推定・影響最大化クエリ
詳細
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
バイラルマーケティングは，高影響力の少人数に商品の試供品を与え，消費者間の口コミ効果を通した販売促進を行う．ソーシャルネットワークからそのような頂点集合を選ぶ問題は影響最大化と呼ばれ，効率的手法が研究されてきたが，多くは静的であり，巨大かつ動的な現実のグラフの実時間処理は計算時間的に困難である．本研究は頂点・辺の追加・削除を即座に反映し，影響力推定・影響最大化クエリを高速に処理する索引を提案する．
