Description

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important

We identify influential early adopters in a social network, where individuals are resource constrained, to maximize the spread of multiple, costly behaviors. A solution to this problem is especially important for viral marketing. The problem of maximizing influence in a social network is challenging since it is computationally intractable. We make three contributions. First, we propose a new model of collective behavior that incorporates individual intent, knowledge of neighbors actions and resource constraints. Second, we show that the multiple behavior influence maximization is NP-hard.

Reuse Permissions
  • application/pdf

    Download count: 0

    Details

    Contributors
    Date Created
    • 2016-10-06
    Resource Type
  • Text
  • Collections this item is in
    Identifier
    • Digital object identifier: 10.1371/journal.pone.0162014
    • Identifier Type
      International standard serial number
      Identifier Value
      1045-3830
    • Identifier Type
      International standard serial number
      Identifier Value
      1939-1560

    Citation and reuse

    Cite this item

    This is a suggested citation. Consult the appropriate style guide for specific citation guidelines.

    Sarkar, K., & Sundaram, H. (2016). Influencing Busy People in a Social Network. Plos One, 11(10). doi:10.1371/journal.pone.0162014

    Machine-readable links