当前位置:
X-MOL 学术
›
arXiv.cs.SI
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Effective Influence Spreading in Temporal Networks with Sequential Seeding
arXiv - CS - Social and Information Networks Pub Date : 2020-09-10 , DOI: arxiv-2009.04769 Rados{\l}aw Michalski, Jaros{\l}aw Jankowski, Piotr Br\'odka
arXiv - CS - Social and Information Networks Pub Date : 2020-09-10 , DOI: arxiv-2009.04769 Rados{\l}aw Michalski, Jaros{\l}aw Jankowski, Piotr Br\'odka
The spread of influence in networks is a topic of great importance in many
application areas. For instance, one would like to maximise the coverage,
limiting the budget for marketing campaign initialisation and use the potential
of social influence. To tackle this and similar challenges, more than a decade
ago, researchers started to investigate the influence maximisation problem. The
challenge is to find the best set of initially activated seed nodes in order to
maximise the influence spread in networks. In typical approach we will activate
all seeds in single stage, at the beginning of the process, while in this work
we introduce and evaluate a new approach for seeds activation in temporal
networks based on sequential seeding. Instead of activating all nodes at the
same time, this method distributes the activations of seeds, leading to higher
ranges of influence spread. The results of experiments performed using real and
randomised networks demonstrate that the proposed method outperforms single
stage seeding in 71% of cases by nearly 6% on average. Knowing that temporal
networks are an adequate choice for modelling dynamic processes, the results of
this work can be interpreted as encouraging to apply temporal sequential
seeding for real world cases, especially knowing that more sophisticated seed
selection strategies can be implemented by using the seed activation strategy
introduced in this work.
中文翻译:
使用顺序播种的时间网络中的有效影响传播
网络中影响力的传播是许多应用领域中非常重要的话题。例如,人们希望最大限度地扩大覆盖范围,限制营销活动初始化的预算并利用社会影响的潜力。为了应对这一和类似的挑战,十多年前,研究人员开始研究影响力最大化问题。挑战在于找到一组最佳的初始激活种子节点,以最大限度地扩大网络中的影响力。在典型的方法中,我们将在过程开始时在单个阶段激活所有种子,而在这项工作中,我们引入并评估了一种基于顺序播种的时间网络中种子激活的新方法。这种方法不是同时激活所有节点,而是分发种子的激活,导致更大范围的影响传播。使用真实和随机网络进行的实验结果表明,所提出的方法在 71% 的情况下比单阶段播种平均高出近 6%。Knowing that temporal networks are an adequate choice for modelling dynamic processes, the results of this work can be interpreted as encouraging to apply temporal sequential seeding for real world cases, especially knowing that more sophisticated seed selection strategies can be implemented by using the seed activation strategy本作品中介绍。
更新日期:2020-09-11
中文翻译:
使用顺序播种的时间网络中的有效影响传播
网络中影响力的传播是许多应用领域中非常重要的话题。例如,人们希望最大限度地扩大覆盖范围,限制营销活动初始化的预算并利用社会影响的潜力。为了应对这一和类似的挑战,十多年前,研究人员开始研究影响力最大化问题。挑战在于找到一组最佳的初始激活种子节点,以最大限度地扩大网络中的影响力。在典型的方法中,我们将在过程开始时在单个阶段激活所有种子,而在这项工作中,我们引入并评估了一种基于顺序播种的时间网络中种子激活的新方法。这种方法不是同时激活所有节点,而是分发种子的激活,导致更大范围的影响传播。使用真实和随机网络进行的实验结果表明,所提出的方法在 71% 的情况下比单阶段播种平均高出近 6%。Knowing that temporal networks are an adequate choice for modelling dynamic processes, the results of this work can be interpreted as encouraging to apply temporal sequential seeding for real world cases, especially knowing that more sophisticated seed selection strategies can be implemented by using the seed activation strategy本作品中介绍。