Browse > Article
http://dx.doi.org/10.3837/tiis.2021.06.007

Product Adoption Maximization Leveraging Social Influence and User Interest Mining  

Ji, Ping (Hefei University)
Huang, Hui (Hefei University)
Liu, Xueliang (Hefei University of Technology)
Hu, Xueyou (Hefei University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.6, 2021 , pp. 2069-2085 More about this Journal
Abstract
A Social Networking Service (SNS) platform provides digital footprints to discover users' interests and track the social diffusion of product adoptions. How to identify a small set of seed users in a SNS who is potential to adopt a new promoting product with high probability, is a key question in social networks. Existing works approached this as a social influence maximization problem. However, these approaches relied heavily on text information for topic modeling and neglected the impact of seed users' relation in the model. To this end, in this paper, we first develop a general product adoption function integrating both users' interest and social influence, where the user interest model relies on historical user behavior and the seed users' evaluations without any text information. Accordingly, we formulate a product adoption maximization problem and prove NP-hardness of this problem. We then design an efficient algorithm to solve this problem. We further devise a method to automatically learn the parameter in the proposed adoption function from users' past behaviors. Finally, experimental results show the soundness of our proposed adoption decision function and the effectiveness of the proposed seed selection method for product adoption maximization.
Keywords
Product Adoption Maximization; Social Networking Service; Influential users; Users' behaviors; Social Influence Modeling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Fazeli and A. Jadbabaie, "Game theoretic analysis of a strategic model of competitive contagion and product adoption in social networks," in Proc. of 2012 ieee 51st ieee conference on decision and control (cdc), pp. 74-79, 2012..
2 J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, "Cost-effective outbreak detection in networks," in Proc. of SIGKDD, pp. 420-429, 2007.
3 Q. Liu, B. Xiang, E. Chen, H. Xiong, F. Tang, and J. X. Yu, "Influence maximization over large-scale social networks: A bounded linear approach," in Proc. of CIKM, pp. 171-180, 2014.
4 Y. Yang and J. Pei, "Influence analysis in evolving networks: A survey," TKDE, vol. 33, no. 3, pp. 1045-1063, 2019.
5 H. Wang, Z. Le, and X. Gong, "Recommendation system based on heterogeneous feature: A survey," IEEE Access, vol. 8, pp. 170779-170793, 2020.   DOI
6 E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic, "The role of social networks in information diffusion," in Proc. of WWW, pp. 519-528, 2012.
7 W. Chen, C. Wang, and Y. Wang, "Scalable influence maximization for prevalent viral marketing in large-scale social networks," in Proc. of SIGKDD, pp. 1029-1038, 2010.
8 N. Barbieri, F. Bonchi, and G. Manco, "Topic-aware social influence propagation models," Knowledge and Information Systems, vol. 37, pp. 555-584, 2013.   DOI
9 Wang, Yanru, Shifei Ding, Xiao Xu, and Weikuan Jia, "The multi-tag semantic correlation used for micro-blog user interest modeling," Engineering Applications of Artificial Intelligence, vol. 85, pp. 765-772, 2019..   DOI
10 D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. of SIGKDD, pp. 137-146, 2003.
11 Shah, Bansari, Ananda Prakash Verma, and Shailendra Tiwari, "User interest modeling from social media network graph, enriched with semantic web," in Proc. of International Conference on Computational Intelligence and Data Engineering, Springer, Singapore, pp. 55-64, 2018.
12 A. Mnih and R. Salakhutdinov, "Probabilistic matrix factorization," in Proc. of NIPS, pp. 1257-1264, 2007.
13 S. Chen, J. Fan, G. Li, J. Feng, K.-l. Tan, and J. Tang, "Online topic-aware influence maximization," Proceedings of the VLDB Endowment, vol. 8, no. 6, pp. 666-677, 2015.
14 A. Goyal and L. V. Lakshmanan, "Recmax: Exploiting recommender systems for fun and profit," in Proc. of SIGKDD, pp. 1294-1302, 2012.
15 B. Xiang, Q. Liu, E. Chen, H. Xiong, Y. Zheng, and Y. Yang, "PageRank with priors: An influence propagation perspective," in Proc. of the Twenty-Third international joint conference on Artificial Intelligence, pp. 2740-2746, 2013.
16 J. Goldenberg, B. Libai, and E. Muller, "Talk of the network: A complex systems look at the underlying process of word-of-mouth," Marketing letters, vol. 12, no. 3, pp. 211-223, 2001.   DOI
17 M. Granovetter, "Threshold models of collective behavior," American journal of sociology, vol. 83, no. 6, pp. 1420-1443, 1978.   DOI
18 G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, "An analysis of approximations for maximizing submodular set functions," Mathematical Programming, vol. 14, no. 1, pp. 265-294, 1978.   DOI
19 W. Chen et al., "Influence maximization in social networks when negative opinions may emerge and propagate," in Proc. of SDM, vol. 11, pp. 379-390, 2011.
20 G. Adomavicius and A. Tuzhilin, "Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions," IEEE Trans. Knowl. Data Eng., vol. 17, no. 6, pp. 734-749, 2005.   DOI
21 L. Chen, L. Wu, R. Hong, K. Zhang, and M. Wang, "Revisiting graph based collaborative filtering: A linear residual graph convolutional network approach," in Proc. of AAAI, vol. 34, pp. 27-34, 2020.
22 H.-J. Hung et al., "When social influence meets item inference," in Proc. of SIGKDD, pp. 915-924, 2016.
23 Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems," IEEE Computer, vol. 42, no. 8, pp. 30-37, 2009.
24 M. Jamali and M. Ester, "A matrix factorization technique with trust propagation for recommendation in social networks," in Proc. of RecSys, pp. 135-142, 2010.
25 L. Wu, Y. Ge, Q. Liu, E. Chen, B. Long, and Z. Huang, "Modeling users' preferences and social links in social networking services: A joint-evolving perspective," in Proc. of AAAI, pp. 279-286, 2016.
26 W. Lu, S. Ioannidis, S. Bhagat, and L. V. Lakshmanan, "Optimal recommendations under attraction, aversion, and social influence," in Proc. of SIGKDD, pp. 811-820, 2014.
27 S. Rendle and L. Schmidt-Thieme, "Online-updating regularized kernel matrix factorization models for large-scale recommender systems," in Proc. of RecSys, pp. 251-258, 2008.
28 W. Chen, Y. Yuan, and L. Zhang, "Scalable influence maximization in social networks under the linear threshold model," in Proc. of ICDM, pp. 88-97, 2010.
29 R. M. Karp, "Reducibility among combinatorial problems," 50 Years of Integer Programming 1958-2008, pp 219-241, 2009.
30 S. Scellato, A. Noulas, and C. Mascolo, "Exploiting place features in link prediction on location-based social networks," in Proc. of SIGKDD, pp. 1046-1054, 2011.
31 T. Trinh, N. Nguyen, D. Wu, J. Z. Huang and T. Z. Emara, "A New Location-Based Topic Model for Event Attendees Recommendation," in Proc. of 2019 IEEE-RIVF International Conference on Computing and Communication Technologies (RIVF), Danang, Vietnam, pp. 1-6, 2019.
32 Xiaolin Li, Chaojiang Wu, Feng Mai, "The effect of online reviews on product sales: A joint sentiment-topic analysis," Information and Management, vol. 56, no. 2, pp. 172-184, 2019. .   DOI
33 Zarrinkalam, Fattane, Hossein Fani, and Ebrahim Bagheri. "Social user interest mining: methods and applications," in Proc. of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 3235-3236, 2019..
34 M. A. Al-Garadi et al., "Analysis of online social network connections for identification of influential users: Survey and open research issues," ACM Comput. Surv., vol. 51, no. 1, Jan. 2018.
35 F. Garcia-Sanchez, R. Colomo-Palacios, and R. Valencia-Garcia, "A social-semantic recommender system for advertisements," Information Processing and Management, vol. 57, no. 2, p. 102153, 2020.   DOI
36 Y. Li, D. Zhang, and K.-L. Tan, "Real-time targeted influence maximization for online advertisements," Proceedings of the VLDB Endowment, vol. 8, no. 10, pp. 1070-1081, 2015.