Evolving viral marketing strategies
Authors:
Open Access
- 7 July 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1195-1202
Abstract
One method of viral marketing involves seeding certain consumers within a population to encourage faster adoption of the product throughout the entire population. However, determining how many and which consumers within a particular social network should be seeded to maximize adoption is challenging. We define a strategy space for consumer seeding by weighting a combination of network characteristics such as average path length, clustering coefficient, and degree. We measure strategy effectiveness by simulating adoption on a Bass-like agent-based model, with five different social network structures: four classic theoretical models (random, lattice, small-world, and preferential attachment) and one empirical (extracted from Twitter friendship data). To discover good seeding strategies, we have developed a new tool, called BehaviorSearch, which uses genetic algorithms to search through the parameter-space of agent-based models. This evolutionary search also provides insight into the interaction between strategies and network structure. Our results show that one simple strategy (ranking by node degree) is near-optimal for the four theoretical networks, but that a more nuanced strategy performs significantly better on the empirical Twitter-based network. We also find a correlation between the optimal seeding budget for a network, and the inequality of the degree distribution.Keywords
This publication has 16 references indexed in Scilit:
- The Role of Hubs in the Adoption ProcessJournal of Marketing, 2009
- Influentials, Networks, and Public Opinion FormationJournal of Consumer Research, 2007
- The NPV of bad newsInternational Journal of Research in Marketing, 2007
- Building and assurance of agent-based models: An example and challenge to the fieldJournal of Business Research, 2007
- The dynamics of viral marketingACM Transactions on the Web, 2007
- The Effect of Word of Mouth on Sales: Online Book ReviewsJournal of Marketing Research, 2006
- Evolutionary Optimization in Uncertain Environments—A SurveyIEEE Transactions on Evolutionary Computation, 2005
- Universal Behavior in a Generalized Model of ContagionPhysical Review Letters, 2004
- A simple model of global cascades on random networksProceedings of the National Academy of Sciences, 2002
- Active Nonlinear Tests (ANTs) of Complex Simulation ModelsManagement Science, 1998