Center for Complexity in Business, R. Smith School of Business

Slides:



Advertisements
Similar presentations
Jacob Goldenberg, Barak Libai, and Eitan Muller
Advertisements

L3S Research Center University of Hanover Germany
Trustworthy Service Selection and Composition CHUNG-WEI HANG MUNINDAR P. Singh A. Moini.
Distributed Advice-Seeking on an Evolving Social Network Dept Computer Science and Software Engineering The University of Melbourne - Australia Golriz.
How to Schedule a Cascade in an Arbitrary Graph F. Chierchetti, J. Kleinberg, A. Panconesi February 2012 Presented by Emrah Cem 7301 – Advances in Social.
Viral Marketing – Learning Influence Probabilities.
Learning Influence Probabilities in Social Networks 1 2 Amit Goyal 1 Francesco Bonchi 2 Laks V. S. Lakshmanan 1 U. of British Columbia Yahoo! Research.
LEARNING INFLUENCE PROBABILITIES IN SOCIAL NETWORKS Amit Goyal Francesco Bonchi Laks V. S. Lakshmanan University of British Columbia Yahoo! Research University.
Minimizing Seed Set for Viral Marketing Cheng Long & Raymond Chi-Wing Wong Presented by: Cheng Long 20-August-2011.
Spread of Influence through a Social Network Adapted from :
A Heuristic Bidding Strategy for Multiple Heterogeneous Auctions Patricia Anthony & Nicholas R. Jennings Dept. of Electronics and Computer Science University.
Topic-Sensitive PageRank Taher H. Haveliwala. PageRank Importance is propagated A global ranking vector is pre-computed.
Models of Influence in Online Social Networks
Influence and Correlation in Social Networks Priyanka Garg.
Kristina Lerman Aram Galstyan USC Information Sciences Institute Analysis of Social Voting Patterns on Digg.
On the Adoption Paths and Competition of Network Applications Soumya Sen ESE, UPenn March 4, 2009.
Information Spread and Information Maximization in Social Networks Xie Yiran 5.28.
Influence Maximization in Dynamic Social Networks Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun.
A Graph-based Friend Recommendation System Using Genetic Algorithm
Managerial Economics Demand Estimation & Forecasting.
Exploiting Context Analysis for Combining Multiple Entity Resolution Systems -Ramu Bandaru Zhaoqi Chen Dmitri V.kalashnikov Sharad Mehrotra.
Eurostat Weighting and Estimation. Presented by Loredana Di Consiglio Istituto Nazionale di Statistica, ISTAT.
Evaluation of Recommender Systems Joonseok Lee Georgia Institute of Technology 2011/04/12 1.
Algorithms For Solving History Sensitive Cascade in Diffusion Networks Research Proposal Georgi Smilyanov, Maksim Tsikhanovich Advisor Dr Yu Zhang Trinity.
Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.
A Connectivity-Based Popularity Prediction Approach for Social Networks Huangmao Quan, Ana Milicic, Slobodan Vucetic, and Jie Wu Department of Computer.
Traffic Models Alaa Hleihel Daniel Mishne /32.
Prediction of Interconnect Net-Degree Distribution Based on Rent’s Rule Tao Wan and Malgorzata Chrzanowska- Jeske Department of Electrical and Computer.
AnyLogic Introductory Presentation
Keep the Adversary Guessing: Agent Security by Policy Randomization
Types of risk Market risk
Nanyang Technological University
Alan P. Reynolds*, David W. Corne and Michael J. Chantler
Stochastic Models of User-Contributory Web Sites
Independent Cascade Model and Linear Threshold Model
The Conversion Optimizer. Maximize your advertising ROI.
Greedy & Heuristic algorithms in Influence Maximization
Artificial Neural Networks
Business Modeling Lecturer: Ing. Martina Hanová, PhD.
A Study of Group-Tree Matching in Large Scale Group Communications
An Investigation of Market Dynamics and Wealth Distributions
ANTICIPATORY LOGISTICS
AlphaGo with Deep RL Alpha GO.
E-Commerce Theories & Practices
Reinforcement Learning
KDD 2004: Adversarial Classification
Forecasting Exchange Rates
Dieudo Mulamba November 2017
When Security Games Go Green
Types of risk Market risk
Negotiating the value of gas price
Tools for the Analysis and Design of Complex Multi-Scale Networks: Dynamics; Security; Uncertainty MURI Annual Review Columbus OH, October 14, 2010 J.
Course Logistics CS533: Intelligent Agents and Decision Making
Supporting an omnichannel strategy Measuring performance
Identifying Confusion from Eye-Tracking Data
A New Product Growth Model for Consumer Durables
Supporting an omnichannel strategy Enabling an omnichannel strategy
iSRD Spam Review Detection with Imbalanced Data Distributions
Diffusion in Networks Dr. Henry Hexmoor Department of Computer Science Southern Illinois University Carbondale 1/17/2019.
Uncertainty-driven Ensemble Forecasting of QoS in Software Defined Networks Kostas Kolomvatsos1, Christos Anagnostopoulos2, Angelos Marnerides3, Qiang.
复杂网络可控性 研究进展 汪秉宏 2014 北京 网络科学论坛.
More on HW 2 (due Jan 26) Again, it must be in Python 2.7.
New Techniques and Technologies for Statistics 2017  Estimation of Response Propensities and Indicators of Representative Response Using Population-Level.
Roc curves By Vittoria Cozza, matr
Independent Cascade Model and Linear Threshold Model
Human-centered Machine Learning
“The Spread of Physical Activity Through Social Networks”
Yingze Wang and Shi-Kuo Chang University of Pittsburgh
Modeling Topic Diffusion in Scientific Collaboration Networks
Morteza Kheirkhah University College London
Presentation transcript:

Center for Complexity in Business, R. Smith School of Business Social diffusion modeling of the dynamics of premium purchases in online apps Manuel Chica & William Rand PhD in Computer Science and A.I. wrand@umd.edu manuel.chica@softcomputing.es Center for Complexity in Business, R. Smith School of Business

Objectives Understand what drives users to convert to premium memberships in online apps. Objectives: - To develop a general model for social adoption of premium contents. - Identify the best way to model diffusion in this context. - Forecast premium conversion at the aggregate and individual- level. - Identify optimal marketing policies.

Related Work Oestricher-Singer and Zalmanson, 2013 - Social Behavior Effects on Premium Adoption Wagner and Hess, 2013; Wagner et al., 2013 – Find a negative effect of freemium services Arora, 2014 – Freemium has a negative effect on adoption Faugere and Tayi, 2007 – Optimal design of freemium models Cheng and Tang, 2010 – Optimal Price of commercial software affected by freemium Cheng and Liu, 2012 – Time limits vs. freemium Lee et al., 2013 – A specific model for cloud service offerings Niculescu and Wu, 2014 – Accounting for WOM effects and learning to compare different models Bapna and Umyarov, 2015 – The effects of peer influence on preium adoption Schlereth et al., 2013 – Uses an ABM to examine which consumers and how much to seed them

Our Contribution Understanding social adoption effects on premium apps Modeling premium adoption using complex contagion and the Bass model Proposing a decision support system for marketing policies Evaluating the impact of hypothetical polics

Framework - An overarching agent-based model that represents the users of the online app. They can be either premium or basic users. - A social network of friends. - A model of diffusion dynamics to determine adoption at every time step. - A calibration engine (genetic algorithm) to adjust the parameters of the model to the real data.

Animal Jam data Online social game for kids: freemium business model. Understand why users adopt premium contents and the social influence of their friends. Previous analysis showed content drops did not affect conversions. Real data of the social network (snapshot) and daily premium conversions. Evaluate the best marketing strategies to expand the market.

ABM and seasonality The ABM will generate the number of daily premium conversions. Modeling app use: each agent, before making decisions, can use the app or not by a probability to play. Primarily affected by playing during weekends and weekdays. All the agents can make decisions every day. The simulation is asynchronous (actions of an agent at t can affect other agents at the same time step t).

Social network generation Agents are linked by a social network. In the case of the Animal Jam, this is limited to a max. of 100 friends. Instead of using approximated random networks such as SF or ER we use a generalized random network algorithm to create a social network with the same degree distribution. We have chosen the efficient generator of simple graphs with prescribed degree sequence (Viger and Latapy, 2005)

Bass model diffusion One of the existing models for diffusion is the Bass model where an agent can adopt the premium content by innovating or by imitating (social network). (Bass, 1959) Innovation probability p to adopt because of external effects (advertisement or another information outside the social network). Imitation probability q to become premium by observing her friends where F(t) is the fraction of friends already premium.

Complex model We have developed a complex contagion model based on the idea that a contagion requires an individual to have contact with 2 or more sources (initial data analysis). (Centola and Macy, 2007) The complex contagion is similar to the threshold model. Difference resides on taking into account the sources (not the exposures): We also developed a complex contagion with an innovation probability p as in the Bass model.

Calibrating the models Properties of the ABM: - A social network (SN) with the degree distribution of the app. - 20,000 agents linked by the SN and daily steps. - Parameters for seasonality: probability of playing weekends and weekdays. Three different diffusion sub-models: (1)Bass, (2) Complex and (3) Complex with innovation. Calibration (hold-out approach): 2 months training; 1 month test. Using a genetic algorithm (real-integer seasonality and diffusion parameters). Evaluating individuals by Euclidean error distance.

Macro-level forecast results Can we fit the historical data daily and what the best diffusion model is for the problem?

Macro-level forecast results The correlation and fitting of the Bass model using a MC simulation is good for both training and test data (60 and 31 days, respectively).

Macro-level forecast results Also, the cumulative number of premiums adopted in the whole period is much more accurate when using the Bass.

Macro-level forecast. Testing policies What is the best policy to expand the market by rewarding the users who convert to premium when they adopt? Policy 1: 9.95 $ Policy 2: 11.95 $ Policy 3: 22.95 $ Annual membership: 57.95 $

Macro-level forecast. Testing policies We include a social influence weight for each link. When converting we reward the user and increase their social influence. The sensitivity analysis shows a non-linear increase in additional conversions when increasing the global social influence.

Macro-level forecast. Testing policies

Experimentation: micro-level The goal is to try to predict the exact users who are going to convert by using the same models: the Bass and Complex contagion. We use a dataset of 10,798 freemium users and count the premium conversions after one month (we do not care when in this month). We use ROC analysis to compare the behavior of the models: True Positives: 718 users (around 6% conversions) True Negatives: 10,080 users

Micro-level forecast. Results We modify the probability of the Bass model and the threshold of the complex contagion to see the TP and FP rates. Complex contagion does much better:

Combined model: rewarding seed users The goal is to identify the best group of seed users to be rewarded in advance in order to maximize adoption. 3 group of 1,000 seed users: random users, most likely to adopt, least likely to adopt.

Combined model. Results The best option is to seed the most likely users to convert. It is not worthwhile to focus on the least likely to convert since it does not produce additional income. Random would be better.

Final thoughts We develop a general model to understand why users of social apps purchase premium contents. We have applied this general model to the Animal Jam data and tested different marketing scenarios both micro and macro levels. Our findings in indicate that the best overall system is a combined model with the Bass model being used to forecast daily conversions and the complex contagion model being used to anticipate the most likely users to adopt premium contents. The next step is to work on the multiobjective calibration of the model: daily new premiums and cumulative. Also propose a methodological framework for using different metrics.

Thanks! Any Questions? wrand@umd.edu @billrand ter.ps/ccb ter.ps/ccbssrn ter.ps/ccbgithub