Home >

news ヘルプ

論文・著書情報


タイトル
和文: 
英文:Extended Methods for Influence Maximization in Dynamic Networks 
著者
和文: 村田剛志, 古賀 北斗.  
英文: Tsuyoshi MURATA, Hokuto Koga.  
言語 English 
掲載誌/書名
和文: 
英文:Computational Social Networks 
巻, 号, ページ Vol. 5    No. 8    pp. 1-21
出版年月 2018年10月1日 
出版者
和文: 
英文:Springer 
会議名称
和文: 
英文: 
開催地
和文: 
英文: 
公式リンク https://computationalsocialnetworks.springeropen.com/articles/10.1186/s40649-018-0056-8
 
DOI https://doi.org/10.1186/s40649-018-0056-8
アブストラクト The process of rumor spreading among people can be represented as information diffusion in social network. The scale of rumor spread changes greatly depending on starting nodes. If we can select nodes that contribute to large-scale diffusion, the nodes are expected to be important for viral marketing. Given a network and the size of the starting nodes, the problem of selecting nodes for maximizing information diffusion is called influence maximization problem. We propose three new approximation methods (Dynamic Degree Discount, Dynamic CI, and Dynamic RIS) for influence maximization problem in dynamic networks. These methods are the extensions of previous methods for static networks to dynamic networks. When compared with the previous methods, MC Greedy and Osawa, our proposed methods were found better than the previous methods: Although the performance of MC greedy was better than the three methods, it was computationally expensive and intractable for large-scale networks. The computational time of our proposed methods was more than 10 times faster than MC greedy, so they can be computed in realistic time even for large-scale dynamic networks. When compared with Osawa, the performances of these three methods were almost the same as Osawa, but they were approximately 7.8 times faster than Osawa. Based on these facts, the proposed methods are suitable for influence maximization in dynamic networks. Finding the strategies of choosing a suitable method for a given dynamic network is practically important. It is a challenging open question and is left for our future work. The problem of adjusting the parameters for Dynamic CI and Dynamic RIS is also left for our future work.

©2007 Institute of Science Tokyo All rights reserved.