Yin Zhu
Qiang Yang
ABSTRACT
The study of users' social behaviors has gained much research attention since the advent of various social media such as Facebook, Renren and Twitter. A major kind of applications is to predict a user's future activities based on his/her historical social behaviors. In this paper, we focus on a fundamental task: to predict a user's future activity levels in a social network, e.g. weekly activeness, active or inactive. This problem is closely related to Social Customer Relationship Management (Social CRM). Compared to traditional CRM, the three properties: user diversity, social influence, and dynamic nature of social networks, raise new challenges and opportunities to Social CRM. Firstly, the user diversity property implies that a global predictive model may not be precise for all users. On the other hand, historical data of individual users are too sparse to build precisely personalized models. Secondly, the social influence property suggests that relationships between users can be embedded to further boost prediction results on individual users. Finally, the dynamical nature of social networks means that users' behaviors may keep changing over time. To address these challenges, we develop a personalized and social regularized time-decay model for user activity level prediction. Experiments on the social media Renren validate the effectiveness of our proposed model compared with some baselines including traditional supervised learning methods and node classification methods in social networks.
- D. Aberdeen, O. Pacovsky, and A. Slater. The learning behind the gmail priority inbox. In NIPS 2010 Workshop on Learning on Cores, Clusters and Clouds, 2010.Google Scholar
- G. Abramson and M. Kuperman. Social games in a social network. Physical Review E, 63(3):030901, 2001.Google ScholarCross Ref
- F. Benevenuto, T. Rodrigues, M. Cha, and V. A. F. Almeida. Characterizing user behavior in online social networks. In Internet Measurement Conference, pages 49--62, 2009. Google ScholarDigital Library
- E. Blanzieri and A. Bryl. A survey of learning-based techniques of email spam filtering. Artif. Intell. Rev., 29(1):63--92, 2008. Google ScholarDigital Library
- F. Buttle. Customer Relationship Management. Butterworth-Heinemann, 1st edition, 2003.Google Scholar
- H. Cheng and E. Cantú-Paz. Personalized click prediction in sponsored search. In WSDM, pages 351--360, 2010. Google ScholarDigital Library
- A. Clauset, M. E. J. Newman, and C. Moore. C moore: Finding community structure in very large networks. http://www.arxiv.org/abs/condmat/0408187, 2004.Google Scholar
- I. Cunha, R. Teixeira, D. Veitch, and C. Diot. Predicting and tracking internet path changes. In SIGCOMM, pages 122--133, 2011. Google ScholarDigital Library
- A. S. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: scalable online collaborative filtering. In Proceedings of the 16th international conference on World Wide Web, WWW '07, pages 271--280, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- K. Dasgupta, R. Singh, B. Viswanathan, D. Chakraborty, S. Mukherjea, A. A. Nanavati, and A. Joshi. Social ties and their relevance to churn in mobile telecom networks. In EDBT, pages 668--677, 2008. Google ScholarDigital Library
- P. Domingos. MetaCost: a general method for making classifiers cost-sensitive. In KDD, pages 155--164, 1999. Google ScholarDigital Library
- P. Domingos. A few useful things to know about machine learning. Commun. ACM, 55(10):78--87, 2012. Google ScholarDigital Library
- G. Dror, D. Pelleg, O. Rokhlenko, and I. Szpektor. Churn prediction in new users of yahoo! answers. In Mille et al. {26}, pages 829--834. Google ScholarDigital Library
- G. Dror, D. Pelleg, O. Rokhlenko, and I. Szpektor. Churn prediction in new users of yahoo! answers. In Mille et al. {26}, pages 829--834. Google ScholarDigital Library
- T. Evgeniou and M. Pontil. Regularized multi--task learning. In KDD, pages 109--117, 2004. Google ScholarDigital Library
- P. Greenberg. CRM at the speed of light: Capturing and keeping customers in Internet real time. Mcgraw-Hill, 4th edition, 2009.Google Scholar
- I. Guyon, V. Lemaire, M. Boullé, G. Dror, and D. Vogel. Analysis of the kdd cup 2009: Fast scoring on a large orange customer database. Journal of Machine Learning Research - Proceedings Track, 7:1--22, 2009.Google Scholar
- J. Hamilton. Time series analysis, volume 2. Cambridge Univ Press, 1994.Google Scholar
- S. Huang, M. Chen, B. Luo, and D. Lee. Predicting aggregate social activities using continuous-time stochastic process. In CIKM, pages 982--991, 2012. Google ScholarDigital Library
- M. Jahrer, A. Toscher, J.-Y. Lee, J. Deng, H. Zhang, and J. Spoelstra. Ensemble of collaborative filtering and feature engineered models for click through rate prediction. In KDDCup Workshop, 2012.Google Scholar
- M. Karnstedt, M. Rowe, J. Chan, H. Alani, and C. Hayes. The effect of user features on churn in social networks. 2011.Google Scholar
- J. Kawale, A. Pal, and J. Srivastava. Churn prediction in mmorpgs: A social influence based approach. In CSE (4), pages 423--428, 2009. Google ScholarDigital Library
- K. Lerman, S. Intagorn, J.-H. Kang, and R. Ghosh. Using proximity to predict activity in social networks. In Mille et al. {26}, pages 555--556. Google ScholarDigital Library
- J. Lin and A. Kolcz. Large-scale machine learning at twitter. In SIGMOD Conference, pages 793--804, 2012. Google ScholarDigital Library
- H. Ma, T. C. Zhou, M. R. Lyu, and I. King. Improving recommender systems by incorporating social contextual information. ACM Trans. Inf. Syst., 29(2):9, 2011. Google ScholarDigital Library
- A. Mille, F. L. Gandon, J. Misselis, M. Rabinovich, and S. Staab, editors. Proceedings of the 21st World Wide Web Conference, WWW 2012, Lyon, France, April 16-20, 2012 (Companion Volume). ACM, 2012. Google Scholar
- T. P. Minka. A comparison of numerical optimizers for logistic regression. Technical Report, 2003.Google Scholar
- R. J. Oentaryo, E.-P. Lim, D. Lo, F. Zhu, and P. K. Prasetyo. Collective churn prediction in social network. In ASONAM, pages 210--214, 2012. Google ScholarDigital Library
- S. J. Pan and Q. Yang. A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering, 22(10):1345--1359, October 2010. Google ScholarDigital Library
- Y. Richter, E. Yom-Tov, and N. Slonim. Predicting customer churn in mobile networks through analysis of social groups. In SDM, pages 732--741, 2010.Google ScholarCross Ref
- P. Sarkar, D. Chakrabarti, and M. I. Jordan. Nonparametric link prediction in dynamic networks. In ICML, 2012.Google ScholarDigital Library
- A. Sittig and M. Zuckerberg. Managing information about relationships in a social network via a social timeline, 2010. US Patent 7,725,492.Google Scholar
- P. Smith and Z. Zook. Marketing communications: integrating offline and online with social media. Kogan Page, 2011. Google ScholarDigital Library
- J. Subhlok, J. M. Stichnoth, D. R. O'hallaron, and T. Gross. Exploiting task and data parallelism on a multicomputer. ACM SIGPLAN Notices, 28(7):13--22, 1993. Google ScholarDigital Library
- B. Viswanath, A. Mislove, M. Cha, and P. K. Gummadi. On the evolution of user interaction in facebook. In WOSN, pages 37--42, 2009. Google ScholarDigital Library
- C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In EuroSys, pages 205--218, 2009. Google ScholarDigital Library
- J. Yang, X. Wei, M. S. Ackerman, and L. A. Adamic. Activity lifespan: An analysis of user survival patterns in online knowledge sharing communities. In ICWSM, 2010.Google Scholar
- T. Yang, R. Jin, Y. Chi, and S. Zhu. Combining link and content for community detection: a discriminative approach. In KDD, pages 927--936, 2009. Google ScholarDigital Library
- Y. Zhu, E. Zhong, Z. Lu, and Q. Yang. Feature engineering for place category classification. In Nokia Mobile Data Challenge Workshop, in conjunction with Pervasive'12, 2012.Google Scholar
Index Terms
- Predicting user activity level in social networks
Recommendations
Understanding user behavior in a local social media platform by social network analysis
MindTrek '11: Proceedings of the 15th International Academic MindTrek Conference: Envisioning Future Media EnvironmentsCharacterizing user behavior by social network analysis in social media has been an active research domain for a long time. However, much previous research has focused on the large-scale global social media such as Facebook, Wikipedia and Twitter. ...
User behavior in online social networks and its implications: a user study
WIMS '12: Proceedings of the 2nd International Conference on Web Intelligence, Mining and SemanticsOnline social networking service has attracted great interest in recent years. It has emerged as a major medium of communication as it has provided a platform for sharing personal information with vast network of friends. In this paper we present a ...
Monetizing User Activity on Social Networks - Challenges and Experiences
WI-IAT '09: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01This work summarizes challenges and experiences in monetizing user activity on public forums on social network sites. We present a approach that identifies the monetization potential of user posts and eliminates off-topic content to identify the most ...
Comments