講演抄録/キーワード |
講演名 |
2012-06-21 17:15
社会ネットワークの成長を考慮したインフルエンスノード抽出手法 ○大野将樹(電通大) AI2012-7 |
抄録 |
(和) |
本論文では,社会ネットワーク上の影響力が高いノード群(ターゲット集合)を発見するターゲット集合選択問題について述べる.ターゲット集合選択問題はNP困難であることが証明されており,この高性能な近似解法として,貪欲アルゴリズムに基づくKempeらの手法が知られている.しかし,Kempeらの手法は,社会ネットワークの動的変化を考慮していないため,ノード数やリンク数が変化するネットワークにおいて問題が生じる.本論文では,Kempeらの手法を時間経過と伴にネットワークを変化させながら情報拡散を行うように拡張し,拡散ノード数の期待値から高い影響力をもつノード群を発見するアルゴリズムを提案する. |
(英) |
In this paper, we focus on the target set selection problem, which involves discovering a small subset of influential nodes in a given social network, to perform a task of information diffusion. Kempe’s method based on a general greedy algorithm can give a good approximate solution for the target set selection problem. However, the approximation performance of Kempe’s method deteriorates because the method doesn’t consider the change of the number of nodes and the number of edges of given network. In this paper, we propose a new method to extract the influential nodes efficiently from the dynamic social network. |
キーワード |
(和) |
社会ネットワーク分析 / 情報拡散モデル / ターゲット集合選択問題 / 動的ネットワーク / / / / |
(英) |
Social network analysis / Information diffusion model / Target set selection problem / Dynamic network / / / / |
文献情報 |
信学技報, vol. 112, no. 94, AI2012-7, pp. 33-37, 2012年6月. |
資料番号 |
AI2012-7 |
発行日 |
2012-06-14 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2012-7 |