December 11, 2018
The Costs of Overambitious Seeding of Social Products
International Conference on Complex Networks and their Applications
Product-adoption scenarios are often theoretically modeled as “influence-maximization” (IM) problems, where people influence one another to adopt and the goal is to find a limited set of people to “seed” so as to maximize long-term adoption. In many IM models, if there is no budgetary limit on seeding, the optimal approach involves seeding everybody immediately. Here, we argue that this approach can lead to suboptimal outcomes for “social products” that allow people to communicate with one another.
By: Shankar Iyer, Lada Adamic
Facebook AI Research