ABSTRACT
Research issues and data mining techniques for product recommendation and viral marketing have been widely studied. Existing works on seed selection in social networks do not take into account the effect of product recommendations in e-commerce stores. In this paper, we investigate the seed selection problem for viral marketing that considers both effects of social influence and item inference (for product recommendation). We develop a new model, Social Item Graph (SIG), that captures both effects in the form of hyperedges. Accordingly, we formulate a seed selection problem, called Social Item Maximization Problem (SIMP), and prove the hardness of SIMP. We design an efficient algorithm with performance guarantee, called Hyperedge-Aware Greedy (HAG), for SIMP and develop a new index structure, called SIG-index, to accelerate the computation of diffusion process in HAG. Moreover, to construct realistic SIG models for SIMP, we develop a statistical inference based framework to learn the weights of hyperedges from data. Finally, we perform a comprehensive evaluation on our proposals with various baselines. Experimental result validates our ideas and demonstrates the effectiveness and efficiency of the proposed model and algorithms over baselines.
- The Douban dataset download. http://arbor.ee.ntu.edu.tw/~hhshuai/Douban.tar.bz2.Google Scholar
- When social influence meets association rule learning. In CoRR (1502.07439), 2016.Google Scholar
- R. Agrawal, T. Imielinski, and A. N. Swami. Mining association rules between sets of items in large databases. In SIGMOD, 1993. Google ScholarDigital Library
- R. M. Bond, C. J. Fariss, J. J. Jones, A. D. Kramer, C. Marlow, J. E. Settle, and J. H. Fowler. A 61-million-person experiment in social influence and political mobilization. Nature, 2012.Google Scholar
- S. Bourigault, S. Lamprier, and P. Gallinari. Representation learning for information diffusion through social networks: an embedded cascade model. In WSDM, 2016. Google ScholarDigital Library
- S. Chen, J. Fan, G. Li, J. Feng, K. Tan, and J. Tang. Online topic-aware influence maximization. In VLDB, 2015. Google ScholarDigital Library
- W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, 2010. Google ScholarDigital Library
- E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In KDD, 2011. Google ScholarDigital Library
- P. Domingos and M. Richardson. Mining the network value of customers. In KDD, 2001. Google ScholarDigital Library
- A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM, 2010. Google ScholarDigital Library
- A. Goyal, W. Lu, and L. V. S. Lakshmanan. SIMPATH: An efficient algorithm for influence maximization under the linear threshold model. In ICDM, 2011. Google ScholarDigital Library
- J. Han, M. Kamber, and J. Pei. Data Mining: Concepts and Techniques. Morgan Kaufmann, 3rd Edition, 2011. Google ScholarDigital Library
- N. L. Hjort and M. C. Jones. Locally parametric nonparametric density estimation. In The Annals of Statistics, 1996.Google Scholar
- R. V. Hogg and E. A. Tanis. Probability and statistical inference. Prentice Hall, 7th Edition, 2005.Google Scholar
- R. Jones and K. Klinkner. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In CIKM, 2008. Google ScholarDigital Library
- R. J. B. Jr. Efficiently mining long patterns from databases. In SIGMOD, 1998. Google ScholarDigital Library
- D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, 2003. Google ScholarDigital Library
- H. Li, T. Cao, and Z. Li. Learning the information diffusion probabilities by using variance regularized em algorithm. In ASONAM, 2014.Google ScholarCross Ref
- J. Nail. The consumer advertising backlash, 2004. Forrester Research and Intelliseek Market Research Report.Google Scholar
- N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal. Discovering frequent closed itemsets for association rules. In ICDT, 1999. Google ScholarDigital Library
- B. W. Silverman, M. C. Jones, J. D. Wilson, and D. W. Nychka. A smoothed em approach to indirect estimation problems, with particular, reference to stereology and emission tomography. Journal of the Royal Statistical Society. Series B (Methodological), 1990.Google Scholar
- J. Tang, H. Gao, H. Liu, and A. D. Sarma. etrust: Understanding trust evolution in an online world. In KDD, 2012. Google ScholarDigital Library
- J. Tang, S. Wu, and J. Sun. Confluence: conformity influence in large social networks. In KDD, 2013. Google ScholarDigital Library
- Y. Tang, X. Xiao, and Y. Shi. Influence maximization: near-optimal time complexity meets practical efficiency. In SIGMOD, 2014. Google ScholarDigital Library
- H. Vahabi, I. K. F. Gullo, and M. Halkidi. Difrec: A social-diffusion-aware recommender system. In CIKM, 2015. Google ScholarDigital Library
- Z. Wen and C.-Y. Lin. On the quality of inferring interests from social neighbors. In KDD, 2010. Google ScholarDigital Library
- J. Yang and J. Leskovec. Modeling information diffusion in implicit networks. In ICDM, 2010. Google ScholarDigital Library
Index Terms
- When Social Influence Meets Item Inference
Recommendations
Social Marketing Meets Targeted Customers: A Typical User Selection and Coverage Perspective
ICDM '14: Proceedings of the 2014 IEEE International Conference on Data MiningThe emergence of social networks has provided opportunities for both targeted marketing and viral marketing. By concentrating the efforts on a few key customers, targeted marketing could make the promotion of the items (products) much easier and more ...
Integrating collaborative filtering and matching-based search for product recommendations
Currently, recommender systems (RS) have been widely applied in many commercial e-commerce sites to help users deal with the information overload problem. Recommender systems provide personalized recommendations to users and, thus, help in making good ...
Exploring demographic information in social media for product recommendation
In many e-commerce Web sites, product recommendation is essential to improve user experience and boost sales. Most existing product recommender systems rely on historical transaction records or Web-site-browsing history of consumers in order to ...
Comments