A scalable heuristic for viral marketing under the tipping model

  title={A scalable heuristic for viral marketing under the tipping model},
  author={P. Shakarian and Sean Eyre and D. Paulo},
  journal={Social Network Analysis and Mining},
  • P. Shakarian, Sean Eyre, D. Paulo
  • Published 2013
  • Computer Science, Physics
  • Social Network Analysis and Mining
  • In a “tipping” model, each node in a social network, representing an individual, adopts a property or behavior if a certain number of his incoming neighbors currently exhibit the same. In viral marketing, a key problem is to select an initial “seed” set from the network such that the entire network adopts any behavior given to the seed. Here we introduce a method for quickly finding seed sets that scales to very large networks. Our approach finds a set of nodes that guarantees spreading to the… CONTINUE READING
    Understanding image virality
    • 66
    • PDF
    Improving information spread through a scheduled seeding approach
    • 18
    Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm
    • 13
    • Highly Influenced
    • PDF
    Influence propagation over large scale social networks
    • 12
    • Highly Influenced
    Optimal detection of influential spreaders in online social networks
    • 13
    • PDF


    Publications referenced by this paper.
    Finding and evaluating community structure in networks.
    • 10,207
    • PDF
    Maximizing the Spread of Influence through a Social Network
    • 4,195
    • Highly Influential
    • PDF
    Scalable influence maximization for prevalent viral marketing in large-scale social networks
    • 1,307
    • PDF
    Centrality in social networks conceptual clarification
    • 11,395
    • PDF
    Social network analysis - methods and applications
    • 17,815
    • PDF
    A faster algorithm for betweenness centrality
    • 3,091
    • PDF
    A set of measures of centrality based upon betweenness
    • 6,222
    Cost-effective outbreak detection in networks
    • 1,887
    • PDF
    The PageRank Citation Ranking : Bringing Order to the Web
    • 12,544
    • Highly Influential
    • PDF