Abstract
To achieve growth in the user base of online social networks--(OSN) based applications, word-of-mouth diffusion mechanisms, such as user-to-user invitations, are widely used. This article characterizes the adoption and cascading process of OSN-based applications that grow via user invitations. We analyze a detailed large-scale dataset of a popular Facebook gifting application, iHeart, that contains more than 2 billion entries of user activities generated by 190 million users during a span of 64 weeks. We investigate (1) how users invite their friends to an OSN-based application, (2) how application adoption of an individual user can be predicted, (3) what factors drive the cascading process of application adoptions, and (4) what are the good predictors of the ultimate cascade sizes. We find that sending or receiving a large number of invitations does not necessarily help to recruit new users to iHeart. We also find that the average success ratio of inviters is the most important feature in predicting an adoption of an individual user, which indicates that the effectiveness of inviters has strong predictive power with respect to application adoption. Based on the lessons learned from our analyses, we build and evaluate learning-based models to predict whether a user will adopt iHeart. Our proposed model that utilizes additional activity information of individual users from other similar types of gifting applications can achieve high precision (83%) in predicting adoptions in the target application (i.e., iHeart). We next identify a set of distinctive features that are good predictors of the growth of the application adoptions in terms of final population size. We finally propose a prediction model to infer whether a cascade of application adoption will continue to grow in the future based on observing the initial adoption process. Results show that our proposed model can achieve high precision (over 80%) in predicting large cascades of application adoptions. We believe our work can give an important implication in resource allocation of OSN-based product stakeholders, for example, via targeted marketing.
- AppData. 2013. AppData—Application Analytics for Facebook, iOS and Google Play. Retrieved from http://www.appdata.com.Google Scholar
- Sinan Aral, Lev Muchnik, and Arun Sundararajan. 2009. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc. Natl. Acad. Sci. U.S.A. 106, 51 (2009), 21544--21549. Google Scholar
Cross Ref
- Sinan Aral and Dylan Walker. 2012. Identifying influential and susceptible members of social networks. Science 337, 6092 (2012), 337--341. Google Scholar
Cross Ref
- BBC News. 2012. Facebook and Zynga to End Close Relationship. (2012). Retrieved from http://www.bbc.com/news/technology-20554441.Google Scholar
- Eytan Bakshy, Itamar Rosenn, Cameron Marlow, and Lada Adamic. 2012. The role of social networks in information diffusion. In Proceedings of International Conference on World Wide Web (WWW’12). Google Scholar
Digital Library
- Jon Berry and Ed Keller. 2003. The Influentials: One American in Ten Tells the Other Nine How to Vote, Where to Eat, and What to Buy. Free Press. (2003).Google Scholar
- Meeyoung Cha, Hamed Haddadi, Fabrício Benevenuto, and Krishna P. Gummadi. 2010. Measuring user influence in Twitter: The million follower fallacy. In Proceedings of International AAAI Conference on Web and Social Media (ICWSM’10).Google Scholar
- Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi. 2009. A measurement-driven analysis of information propagation in the Flickr social network. In Proceedings of International Conference on World Wide Web (WWW’09). Google Scholar
Digital Library
- Justin Cheng, Lada Adamic, P. Alex Dow, Jon Michael Kleinberg, and Jure Leskovec. 2014. Can cascades be predicted? In Proceedings of International Conference on World Wide Web (WWW’14). Google Scholar
Digital Library
- Tom Fawcett. 2006. An introduction to ROC analysis. Pattern Recogn. Lett. 27, 8 (Jun. 2006), 861--874. Google Scholar
Digital Library
- Minas Gjoka, Michael Sirivianos, Athina Markopoulou, and Xiaowei Yang. 2008. Poking Facebook: Characterization of OSN applications. In Proceedings of Workshop on Online Social Networks (WOSN’08). Google Scholar
Digital Library
- Sharad Goel, Duncan J. Watts, and Daniel G. Goldstein. 2012. The structure of online diffusion networks. In Proceedings of ACM EC. Google Scholar
Digital Library
- K. I. Goh and A. L. Barabási. 2008. Burstiness and memory in complex systems. Europhys. Lett. 81, 4 (2008), 48002+.Google Scholar
Cross Ref
- Sandra González-Bailón, Javier Borge-Holthoefer, Alejandro Rivero, and Yamir Moreno. 2011. The dynamics of protest recruitment through an online network. Sci. Rep. 1, 197 (2011). Google Scholar
Cross Ref
- Jinyoung Han, Daejin Choi, A-Young Choi, Jiwon Choi, Taejoong Chung, Ted ”Taekyoung” Kwon, Jong-Youn Rha, and Chen-Nee Chuah. 2015. Sharing topics in pinterest: Understanding content creation and diffusion behaviors. In Proceedings of ACM Conference on Online Social Networks (COSN’15). Google Scholar
Digital Library
- Jinyoung Han, Daejin Choi, Byung-Gon Chun, Ted Taekyoung Kwon, Hyun-chul Kim, and Yanghee Choi. 2014. Collecting, organizing, and sharing pins in Pinterest: Interest-driven or social-driven? In Proceedings of ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS’14). Google Scholar
Digital Library
- Robert A. Hanneman and Mark Riddle. 2005. Introduction to Social Network Methods. Retrieved from http://www.faculty.ucr.edu/∼hanneman/.Google Scholar
- Elizabeth A. Harris. 2013. Retailers Seek Partners in Social Networks. Retrieved from http://www.nytimes.com/2013/11/27/technology/retailers-seek-partners-in-social-networks.html?hp8_r=18.Google Scholar
- Jiwan Jeong and Sue Moon. 2014. Invite your friends and get rewards: Dynamics of incentivized friend invitation in kakaotalk mobile games. In Proceedings of ACM Conference on Online Social Networks (COSN’14). Google Scholar
Digital Library
- Zsolt Katona, Peter Pal Zubcsek, and Miklos Sarvary. 2011. Network effects and personal influences: The diffusion of an online social network. J. Market. Res. 48, 3 (2011), 425--443. Google Scholar
Cross Ref
- B. Kirman, Shaun Lawson, and C. Linehan. 2009. Gaming on and off the social graph: The social structure of facebook games. In Proceedings of International Conference on Computational Science and Engineering. Google Scholar
Digital Library
- Maksim Kitsak, Lazaros K. Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H. Eugene Stanley, and Hernan A. Makse. 2010. Identification of influential spreaders in complex networks. Nat. Phys. 6, 11 (2010), 888--893.Google Scholar
Cross Ref
- Andrey Kupavskii, Liudmila Ostroumova, Alexey Umnov, Svyatoslav Usachev, Pavel Serdyukov, Gleb Gusev, and Andrey Kustarev. 2012. Prediction of retweet cascade size over time. In Proceedings of ACM Conference on Information and Knowledge Management (CIKM’12). Google Scholar
Digital Library
- Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon. 2010. What is Twitter, a social network or a news media? In Proceedings of International Conference on World Wide Web (WWW’10). Google Scholar
Digital Library
- K. Lerman and R. Ghosh. 2010. Information contagion: An empirical study of the spread of news on Digg and Twitter social networks. In Proceedings of International AAAI Conference on Web and Social Media (ICWSM’10).Google Scholar
- Yung-Ming Li, Han-Wen Hsiao, and Yi-Lin Lee. 2013. Recommending social network applications via social filtering mechanisms. Inf. Sci. 239 (2013), 18--30. Google Scholar
Digital Library
- Albert M. Liebetrau. 1983. Measures of Association. Retrieved from http://www.worldcat.org/isbn/9780585180977.Google Scholar
- Han Liu, Atif Nazir, Jinoo Joung, and Chen-Nee Chuah. 2013. Modeling/predicting the evolution trend of OSN-based applications. In Proceedings of International Conference on World Wide Web (WWW’13). Google Scholar
Digital Library
- Huan Liu and Rudy Setiono. 1995. Chi2: Feature selection and discretization of numeric attributes. In Proceedings of IEEE 24th International Conference on Tools with Artificial Intelligence.Google Scholar
- Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Annu. Rev. Sociol. 27 (2001), 415--444. Google Scholar
Cross Ref
- Atif Nazir, Alex Waagen, Vikram S. Vijayaraghavan, Chen-Nee Chuah, Raissa M. D’Souza, and Balachander Krishnamurthy. 2012. Beyond friendship: Modeling user activity graphs on social network-based gifting applications. In Proceedings of ACM Internet Measurement Conference (IMC’12). Google Scholar
Digital Library
- M. Rezaur Rahman, Jinyoung Han, and Chen-Nee Chuah. 2015. Unveiling the adoption and cascading process of OSN-based gifting applications. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM’15). Google Scholar
Cross Ref
- Mohammad Rezaur Rahman, Pierre-André Noël, Chen-Nee Chuah, Balachander Krishnamurthy, Raissa M. D’Souza, and S. Felix Wu. 2014. Peeking into the invitation-based adoption process of OSN-based applications. Comput. Commun. Rev. 44, 1 (2014), 20--27. Google Scholar
Digital Library
- Tiago Rodrigues, Fabrício Benevenuto, Meeyoung Cha, Krishna Gummadi, and Virgílio Almeida. 2011. On word-of-mouth based discovery of the web. In Proceedings of ACM Internet Measurement Conference (IMC’11). Google Scholar
Digital Library
- Amanda Sorribes, Beatriz G. Armendariz, Diego Lopez-Pigozzi, Cristina Murga, and Gonzalo G. de Polavieja. 2011. The origin of behavioral bursts in decision-making circuitry. PLoS Comput. Biol. 7, 6 (2011). Google Scholar
Cross Ref
- Gabor Szabo and Bernardo A. Huberman. 2010. Predicting the popularity of online content. Commun. ACM 53, 8 (2010), 80--88. Google Scholar
Digital Library
- Dashun Wang, Zhen Wen, Hanghang Tong, Ching-Yung Lin, Chaoming Song, and Albert-László Barabási. 2011. Information spreading in context. In Proceedings of International Conference on World Wide Web (WWW’11). Google Scholar
Digital Library
- D. J. Watts and P. S. Dodds. 2007. Influentials, networks, and public opinion formation. J. Cons. Res. 34 (2007), 441--458. Google Scholar
Cross Ref
- Xiao Wei, Jiang Yang, Lada A. Adamic, Ricardo Matsumura de Araújo, and Manu Rekhi. 2010. Diffusion dynamics of games on online social networks. In Proceedings of Workshop on Online Social Networks (WOSN’10).Google Scholar
- Jaewon Yang and Jure Leskovec. 2010. Modeling information diffusion in implicit networks. In Proceedings of IEEE International Conference on Data Mining (ICDM’10). Google Scholar
Digital Library
Index Terms
Analyzing the Adoption and Cascading Process of OSN-Based Gifting Applications: An Empirical Study
Recommendations
Peeking into the invitation-based adoption process of OSN-based applications
Online social network (OSN) based applications often rely on user interactions to propagate information or to recruit more users, producing a sequence of user actions called adoption process or cascades. This paper presents the first attempt to ...
The future of online social networks (OSN)
Use of media content promotes the social usage patterns between the connected users.OSN cultivates the growing trend of video sharing more distinctly than photo content.Online videos alone domain the diffusion patterns of interactive activities on ...
The Effects of Network Diversity and Social Norms on Social Structuring: Empirical Evidence from Online Social Networks
HICSS '15: Proceedings of the 2015 48th Hawaii International Conference on System SciencesBehavior in social groups follows social norms defining what is acceptable and what is not. Prior research has found strong tendencies toward informational isomorphism in online social networks, as social peers seem to establish a shared understanding ...






Comments