Large social networks can be targeted for viral marketing with small seed sets

Paulo Shakarian, Damon Paulo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)

Abstract

In a "tipping" model, each node in a social network, representing an individual, adopts a behavior if a certain number of his incoming neighbors previously held that property. A key problem for viral marketers is to determine an initial "seed" set in a network such that if given a property then the entire network adopts the behavior. 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 entire network under the tipping model. After experimentally evaluating 31 real-world networks, we found that our approach often finds such sets that are several orders of magnitude smaller than the population size. Our approach also scales well - on a Friendster social network consisting of 5.6 million nodes and 28 million edges we found a seed sets in under 3.6 hours. We also find that highly clustered local neighborhoods and dense network-wide community structure together suppress the ability of a trend to spread under the tipping model.

Original languageEnglish (US)
Title of host publicationProceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Pages1-8
Number of pages8
DOIs
StatePublished - 2012
Externally publishedYes
Event2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 - Istanbul, Turkey
Duration: Aug 26 2012Aug 29 2012

Other

Other2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
CountryTurkey
CityIstanbul
Period8/26/128/29/12

Fingerprint

Seed
Marketing

Keywords

  • Social networks
  • Viral marketing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Shakarian, P., & Paulo, D. (2012). Large social networks can be targeted for viral marketing with small seed sets. In Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 (pp. 1-8). [6425793] https://doi.org/10.1109/ASONAM.2012.11

Large social networks can be targeted for viral marketing with small seed sets. / Shakarian, Paulo; Paulo, Damon.

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. p. 1-8 6425793.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shakarian, P & Paulo, D 2012, Large social networks can be targeted for viral marketing with small seed sets. in Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012., 6425793, pp. 1-8, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 8/26/12. https://doi.org/10.1109/ASONAM.2012.11
Shakarian P, Paulo D. Large social networks can be targeted for viral marketing with small seed sets. In Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. p. 1-8. 6425793 https://doi.org/10.1109/ASONAM.2012.11
Shakarian, Paulo ; Paulo, Damon. / Large social networks can be targeted for viral marketing with small seed sets. Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. pp. 1-8
@inproceedings{d2f0cf83106c4ba5a54c321555304e92,
title = "Large social networks can be targeted for viral marketing with small seed sets",
abstract = "In a {"}tipping{"} model, each node in a social network, representing an individual, adopts a behavior if a certain number of his incoming neighbors previously held that property. A key problem for viral marketers is to determine an initial {"}seed{"} set in a network such that if given a property then the entire network adopts the behavior. 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 entire network under the tipping model. After experimentally evaluating 31 real-world networks, we found that our approach often finds such sets that are several orders of magnitude smaller than the population size. Our approach also scales well - on a Friendster social network consisting of 5.6 million nodes and 28 million edges we found a seed sets in under 3.6 hours. We also find that highly clustered local neighborhoods and dense network-wide community structure together suppress the ability of a trend to spread under the tipping model.",
keywords = "Social networks, Viral marketing",
author = "Paulo Shakarian and Damon Paulo",
year = "2012",
doi = "10.1109/ASONAM.2012.11",
language = "English (US)",
isbn = "9780769547992",
pages = "1--8",
booktitle = "Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012",

}

TY - GEN

T1 - Large social networks can be targeted for viral marketing with small seed sets

AU - Shakarian, Paulo

AU - Paulo, Damon

PY - 2012

Y1 - 2012

N2 - In a "tipping" model, each node in a social network, representing an individual, adopts a behavior if a certain number of his incoming neighbors previously held that property. A key problem for viral marketers is to determine an initial "seed" set in a network such that if given a property then the entire network adopts the behavior. 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 entire network under the tipping model. After experimentally evaluating 31 real-world networks, we found that our approach often finds such sets that are several orders of magnitude smaller than the population size. Our approach also scales well - on a Friendster social network consisting of 5.6 million nodes and 28 million edges we found a seed sets in under 3.6 hours. We also find that highly clustered local neighborhoods and dense network-wide community structure together suppress the ability of a trend to spread under the tipping model.

AB - In a "tipping" model, each node in a social network, representing an individual, adopts a behavior if a certain number of his incoming neighbors previously held that property. A key problem for viral marketers is to determine an initial "seed" set in a network such that if given a property then the entire network adopts the behavior. 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 entire network under the tipping model. After experimentally evaluating 31 real-world networks, we found that our approach often finds such sets that are several orders of magnitude smaller than the population size. Our approach also scales well - on a Friendster social network consisting of 5.6 million nodes and 28 million edges we found a seed sets in under 3.6 hours. We also find that highly clustered local neighborhoods and dense network-wide community structure together suppress the ability of a trend to spread under the tipping model.

KW - Social networks

KW - Viral marketing

UR - http://www.scopus.com/inward/record.url?scp=84874232892&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874232892&partnerID=8YFLogxK

U2 - 10.1109/ASONAM.2012.11

DO - 10.1109/ASONAM.2012.11

M3 - Conference contribution

AN - SCOPUS:84874232892

SN - 9780769547992

SP - 1

EP - 8

BT - Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

ER -