Measuring the diffusion of marketing messages across a social network

The last few years have seen significant investment in social media as an advertising, marketing and customer outreach opportunity. In the US alone, in 2010, almost $1.7 bn was spent by advertisers on social media marketing, with 53 per cent specifically allocated to Facebook1. Due to the explicit links that users maintain with each other, social media platforms are perceived as a highly suited environment for network-based marketing: word-of-mouth marketing, diffusion of innovation, or buzz and viral marketing2 all aim to take advantage of the relationships between users to facilitate the spread of awareness or adoption. In order to predetermine the effectiveness of such campaigns, it is important to be able to estimate potential return on investment. In particular, the ability to model existing networks, track the propagation of marketing messages and estimate customer exposures and impressions are essential for this purpose. A wide range of techniques to measure notions such as user engagement on such platforms have been developed and there also exists a significant amount of research on modelling contagion and diffusion in network-based environments that can be exploited to generally refine an overall marketing strategy. However, the structure and properties of different social media platforms introduce various constraints on both the means via which data propagate and the visibility of content and nodes, constraints that must be taken into account when modelling or measuring the impact of social media campaigns. Perfect information about exposures within a given graph to a given message will not be available and as such it is important to investigate and define methodologies for diffusion monitoring that are suited to specific platforms.

[1]  E. Rogers,et al.  Diffusion of Innovations , 1964 .

[2]  F. Bass A new product growth model for consumer durables , 1976 .

[3]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[4]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[5]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[6]  Noah E. Friedkin,et al.  A test of structural features of granovetter's strength of weak ties theory , 1980 .

[7]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[8]  Thorsten Joachims,et al.  Making large-scale support vector machine learning practical , 1999 .

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  Eric Horvitz,et al.  Collaborative Filtering by Personality Diagnosis: A Hybrid Memory and Model-Based Approach , 2000, UAI.

[11]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[12]  Jacob Goldenberg,et al.  Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth , 2001 .

[13]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[14]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[15]  Béla Bollobás,et al.  The Diameter of a Scale-Free Random Graph , 2004, Comb..

[16]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[17]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[18]  Padraig Cunningham,et al.  Improving Recommendation Ranking by Learning Personal Feature Weights , 2004, ECCBR.

[19]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[20]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[21]  Andrea Esuli,et al.  Determining the semantic orientation of terms through gloss classification , 2005, CIKM '05.

[22]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[23]  Chris Volinsky,et al.  Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks , 2006, math/0606278.

[24]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[25]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[26]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..

[27]  D. Wilkinson,et al.  Social Network Collaborative Filtering , 2008 .

[28]  Edward Y. Chang,et al.  Combinational collaborative filtering for personalized community recommendation , 2008, KDD.

[29]  Chen-Nee Chuah,et al.  Unveiling facebook: a measurement study of social network based applications , 2008, IMC '08.

[30]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[31]  Jacob Goldenberg,et al.  Uncovering Social Network Structures through Penetration Data , 2009 .

[32]  Chun Chen,et al.  Personalized tag recommendation using graph-based ranking on multi-type interrelated objects , 2009, SIGIR.

[33]  Dylan Walker,et al.  Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks , 2010, ICIS.

[34]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[35]  Ralf Herbrich,et al.  Predicting Information Spreading in Twitter , 2010 .

[36]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[37]  Minas Gjoka,et al.  Walking in Facebook: A Case Study of Unbiased Sampling of OSNs , 2010, 2010 Proceedings IEEE INFOCOM.

[38]  Ben Y. Zhao,et al.  Brief announcement: revisiting the power-law degree distribution for social graph analysis , 2010, PODC '10.

[39]  Peter A. Gloor,et al.  Predicting Movie Prices Through Dynamic Social Network Analysis , 2010 .

[40]  Jure Leskovec,et al.  The role of social networks in online shopping: information passing, price of trust, and consumer choice , 2011, EC '11.

[41]  Ed H. Chi,et al.  Speak little and well: recommending conversations in online social streams , 2011, CHI.

[43]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..