Individual-centralized seeding strategy for influence maximization in information-limited networks

信息受限网络中以个体为中心的种子策略,旨在最大化影响力

阅读:1

Abstract

Peer effects can directly or indirectly rely on interaction networks to drive people to follow ideas or behaviours triggered by a few individuals, and such effects can be largely improved by targeting the so-called influential individuals. In this article, we study the current most promising seeding strategy used in field experiments, the one-hop strategy, where the underlying interaction networks are generally too impractical or prohibitively expensive to be obtained, and propose an individual-centralized seeding approach to target influential seeds in information-limited networks. The presented strategy works by reasonable follow-up questions to respondents, such as Who do you think has more connections/friends?, and constructs the seeding set by those nodes with the most nominations. In this manner, the proposed method could acquire more information about the studied interaction network from the inference of respondents without surveying additional individuals. We evaluate our strategy on networks from various experimental datasets. Results show that the obtained seeds are much more influential compared to the one-hop strategy and other methods. We also show how the proposed approach could be implemented in field studies and potentially provide better interventions in real scenarios.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。