文献

J-GLOBAL ID：201202270475165351   整理番号：12A1069609

社会ネットワークの成長を考慮したインフルエンスノード抽出手法

An Extraction Method of Influential Nodes Considering Update of Social Network

著者 (1件)： 大野将樹 (電通大 情報理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 112  号： 94(AI2012 1-7)  ページ： 33-37  発行年： 2012年06月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,社会ネットワーク上の影響力が高いノード群(ターゲット集合)を発見するターゲット集合選択問題について述べる。ターゲット集合選択問題はNP困難であることが証明されており,この高性能な近似解法として,貪欲アルゴリズムに基づくKempeらの手法が知られている。しかし,Kempeらの手法は,社会ネットワークの動的変化を考慮していないため,ノード数やリンク数が変化するネットワークにおいて問題が生じる。本論文では,Kempeらの手法を時間経過と伴にネットワークを変化させながら情報拡散を行うように拡張し,拡散ノード数の期待値から高い影響力をもつノード群を発見するアルゴリズムを提案する。(著者抄録)

シソーラス用語： *情報ネットワーク ,  抽出 ,  *解析 ,  *分析 ,  計算機アルゴリズム ,  *ネットワーク解析
準シソーラス用語： *ネットワーク分析 ,  ノード抽出 ,  *影響分析 ,  *社会ネットワーク ,  貪欲法

分類 (1件)： 情報サービス  (AC08000K)

引用文献 (13件)：

• ALBERT, R. Error and attack tolerance of complex networks. Nature. 2000, 406, 6794, 378-382
• NEWMAN, M. E. J. Email networks and the spread of computer viruses. Physical Review E. 2002, 66, 3, 1-4
• KEMPE, D. Maximizing the spread of influence through a social network. Proceedings of the 9^<th> ACM SIGKDD-International Conference on Knowledge Discovery and Data Mining (KDD-2003). 2003, 137-146
• GOLDENBERG, J. Talk of the network : A complex systems look at the underlying process of word-of-mouth. Marketing Letters. 2001, 12, 3, 211-223
• GRUHL, D. Information diffusion through blogspace. Proceedings of the 13^<th> International World Wide Web Conference (WWW2004). 2004, 107-117

タイトルに関連する用語 (3件)： 社会 ,  成長 ,  手法