Increasing Coverage of Information Diffusion Processes by Reducing the Number of Initial Seeds.
ASONAM '17: Advances in Social Networks Analysis and Mining 2017 Sydney Australia July, 2017(2017)
摘要
Initialization of information spreading processes within complex networks is usually based on selection of initial nodes as a seed set. While most methods are choosing seeds in a single stage, another possible option is a partial budget usage in the first stage and spending the remaining budget while the process develops. In this paper we analyze how the ratio of seeds used in the primary and supporting stages affects the performance in terms of number of activated nodes and its duration. We have used real networks and agent based simulations with various parameters including different propagation probabilities, nodes selection strategies and number of seeds. Results show that coverage can be improved by minimizing the number of seeds used in primary seeding and increasing it in supporting seeding. Delaying the use of supporting seeds better supports natural diffusion processes and avoids selection of seeds with high potential to be activated anyway.
更多查看译文
关键词
viral marketing,spread of influence,word of mouth,information diffusion,seed selection,supporting seeding,sequential seeding
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络