Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3292500.3330959acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Dual Sequential Prediction Models Linking Sequential Recommendation and Information Dissemination

Published: 25 July 2019 Publication History

Abstract

Sequential recommendation and information dissemination are two traditional problems for sequential information retrieval. The common goal of the two problems is to predict future user-item interactions based on past observed interactions. The difference is that the former deals with users' histories of clicked items, while the latter focuses on items' histories of infected users.In this paper, we take a fresh view and propose dual sequential prediction models that unify these two thinking paradigms. One user-centered model takes a user's historical sequence of interactions as input, captures the user's dynamic states, and approximates the conditional probability of the next interaction for a given item based on the user's past clicking logs. By contrast, one item-centered model leverages an item's history, captures the item's dynamic states, and approximates the conditional probability of the next interaction for a given user based on the item's past infection records. To take advantage of the dual information, we design a new training mechanism which lets the two models play a game with each other and use the predicted score from the opponent to design a feedback signal to guide the training. We show that the dual models can better distinguish false negative samples and true negative samples compared with single sequential recommendation or information dissemination models. Experiments on four real-world datasets demonstrate the superiority of proposed model over some strong baselines as well as the effectiveness of dual training mechanism between two models.

References

[1]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural Machine Translation by Jointly Learning to Align and Translate. In ICLR.
[2]
Peng Bao, Hua-Wei Shen, Xiaolong Jin, and Xue-Qi Cheng. 2015. Modeling and Predicting Popularity Dynamics of Microblogs Using Self-Excited Hawkes Processes. In WWW.
[3]
Qi Cao, Huawei Shen, Keting Cen,Wentao Ouyang, and Xueqi Cheng. 2017. Deep- Hawkes: Bridging the Gap between Prediction and Understanding of Information Cascades. In CIKM. 1149--1158.
[4]
Xu Chen, Hongteng Xu, Yongfeng Zhang, Jiaxi Tang, Yixin Cao, Zheng Qin, and Hongyuan Zha. 2018. Sequential Recommendation with User Memory Networks. In WSDM. 108--116.
[5]
Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon M. Kleinberg, and Jure Leskovec. 2014. Can cascades be predicted?. In WWW. 925--936.
[6]
Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez- Rodriguez, and Le Song. 2016. Recurrent Marked Temporal Point Processes: Embedding Event History to Vector. In KDD. 1555--1564.
[7]
Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez-Rodriguez, and Le Song. 2016. Recurrent Marked Temporal Point Processes: Embedding Event History to Vector. In KDD. 1555--1564.
[8]
Mehrdad Farajtabar, Manuel Gomez-Rodriguez, Yichen Wang, Shuang Li, Hongyuan Zha, and Le Song. 2018. COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution. In Companion Proceedings of the The Web Conference 2018 (WWW).
[9]
Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized Ranking Metric Embedding for Next New POI Recommendation. In IJCAI. 2069--2075.
[10]
Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and Quan Yuan. 2015. Personalized Ranking Metric Embedding for Next New POI Recommendation. In IJCAI. 2069--2075.
[11]
Jun Fu, Jing Liu, Haijie Tian, Zhiwei Fang, and Hanqing Lu. 2018. Dual Attention Network for Scene Segmentation. CoRR abs/1809.02983 (2018).
[12]
Di He, Yingce Xia, Tao Qin, Liwei Wang, Nenghai Yu, Tie-Yan Liu, and Wei-Ying Ma. 2016. Dual Learning for Machine Translation. In NIPS. 820--828.
[13]
Ruining He, Wang-Cheng Kang, and Julian McAuley. 2018. Translation-based Recommendation: A Scalable Method for Modeling Sequential Behavior. In IJCAI. 5264--5268.
[14]
Ruining He, Wang-Cheng Kang, and Julian McAuley. 2017. Translation-based Recommendation. In Proceedings of the Eleventh ACM Conference on Recommender Systems (RecSys).
[15]
Ruining He and Julian McAuley. 2016. Ups and downs: Modeling the visual evolution of fashion trends with one-class collaborative filtering. In WWW. 507-- 517.
[16]
Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, and Domonkos Tikk. 2016. Session-based Recommendations with Recurrent Neural Networks. In ICLR.
[17]
Mohammad Raihanul Islam, Sathappan Muthiah, Bijaya Adhikari, B. Aditya Prakash, and Naren Ramakrishnan. 2018. DeepDiffuse: Predicting the 'Who' and 'When' in Cascades. In ICDM. 1055--1060.
[18]
Bo Jiang, Jiguang Liang, Ying Sha, Rui Li, Wei Liu, Hongyuan Ma, and Lihong Wang. 2016. Retweeting Behavior Prediction Based on One-Class Collaborative Filtering in Social Networks. In SIGIR. 977--980.
[19]
Bo Jiang, Jiguang Liang, Ying Sha, and Lihong Wang. 2015. Message Clustering based Matrix Factorization Model for Retweeting Behavior Prediction. In CIKM. 1843--1846.
[20]
Wang-Cheng Kang and Julian McAuley. 2018. Self-Attentive Sequential Recommendation. In ICDM. 197--206.
[21]
Douwe Kiela, Changhan Wang, and Kyunghyun Cho. 2018. Dynamic Meta- Embeddings for Improved Sentence Representations. In EMNLP. 1466--1477.
[22]
Kyung-Min Kim, Seong-Ho Choi, Jin-Hwa Kim, and Byoung-Tak Zhang. 2018. Multimodal Dual Attention Memory for Video Story Question Answering. In ECCV. 698--713.
[23]
Yehuda Koren. 2009. Collaborative filtering with temporal dynamics. In KDD. 447--456.
[24]
Ruizhe Li, Chenghua Lin, Matthew Collinson, Xiao Li, and Guanyi Chen. 2018. A Dual-Attention Hierarchical Recurrent Neural Network for Dialogue Act Classification. CoRR abs/1810.09154 (2018).
[25]
Changsha Ma, Zhisheng Yan, and Chang Wen Chen. 2017. LARM: A Lifetime Aware Regression Model for Predicting YouTube Video Popularity. In CIKM. 467--476.
[26]
Yasuko Matsubara, Yasushi Sakurai, B. Aditya Prakash, Lei Li, and Christos Faloutsos. 2012. Rise and fall patterns of information diffusion: model and implications. In KDD. 6--14.
[27]
Julian McAuley, Christopher Targett, Qinfeng Shi, and Anton Van Den Hengel. 2015. Image-based recommendations on styles and substitutes. In SIGIR. 43--52.
[28]
Sasa Petrovic, Miles Osborne, and Victor Lavrenko. 2011. RT to Win! Predicting Message Propagation in Twitter. In ICWSM.
[29]
Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing Personalized Markov Chains for Next-basket Recommendation. In WWW.
[30]
Marian-Andrei Rizoiu, Swapnil Mishra, Quyu Kong, Mark Carman, and Lexing Xie. 2018. SIR-Hawkes: Linking Epidemic Models and Hawkes Processes to Model Diffusions in Finite Populations. In Proceedings of the 2018 World Wide Web Conference (WWW).
[31]
Ruslan Salakhutdinov and Andriy Mnih. 2007. Probabilistic Matrix Factorization. In NIPS. 1257--1264.
[32]
Hua-Wei Shen, DashunWang, Chaoming Song, and Albert-László Barabási. 2014. Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes. In AAAI. 291--297.
[33]
Karthik Subbian, B. Aditya Prakash, and Lada A. Adamic. 2017. Detecting Large Reshare Cascades in Social Networks. In WWW. 597--605.
[34]
Bongwon Suh, Lichan Hong, Peter Pirolli, and Ed H. Chi. 2010. Want to be Retweeted? Large Scale Analytics on Factors Impacting Retweet in Twitter Network. In PASSAT. 177--184.
[35]
Yong Kiam Tan, Xinxing Xu, and Yong Liu. 2016. Improved Recurrent Neural Networks for Session-based Recommendations. In DLRS. 17--22.
[36]
Jiaxi Tang and Ke Wang. 2018. Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding. In WSDM. 565--573.
[37]
Jun Wang, Lantao Yu, Weinan Zhang, Yu Gong, Yinghui Xu, Benyou Wang, Peng Zhang, and Dell Zhang. 2017. IRGAN: A Minimax Game for Unifying Generative and Discriminative Information Retrieval Models. In SIGIR. 515--524.
[38]
Jia Wang, Vincent W. Zheng, Zemin Liu, and Kevin Chen-Chuan Chang. 2017. Topological Recurrent Neural Network for Diffusion Prediction. In ICDM. 475--484.
[39]
Jia Wang, Vincent W. Zheng, Zemin Liu, and Kevin Chen-Chuan Chang. 2017. Topological Recurrent Neural Network for Diffusion Prediction. In ICDM. 475--484.
[40]
Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. 2015. Learning Hierarchical Representation Model for NextBasket Recommendation. In SIGIR. 403--412.
[41]
Chao-Yuan Wu, Amr Ahmed, Alex Beutel, Alexander J. Smola, and How Jing. 2017. Recurrent Recommender Networks. In WSDM. 495--503.
[42]
Qitian Wu, Chaoqi Yang, Hengrui Zhang, Xiaofeng Gao, Paul Weng, and Guihai Chen. 2018. Adversarial Training Model Unifying Feature Driven and Point Process Perspectives for Event Popularity Prediction. In CIKM. 517--526.
[43]
Yingce Xia, Xu Tan, Fei Tian, Tao Qin, Nenghai Yu, and Tie-Yan Liu. 2018. Model- Level Dual Learning. In ICML. 5379--5388.
[44]
Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. A Dynamic Recurrent Model for Next Basket Recommendation. In Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).
[45]
Qingyuan Zhao, Murat A. Erdogdu, Hera Y. He, Anand Rajaraman, and Jure Leskovec. 2015. SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity. In KDD. 1513--1522.
[46]
Guorui Zhou, Xiaoqiang Zhu, Chengru Song, Ying Fan, Han Zhu, Xiao Ma, Yanghui Yan, Junqi Jin, Han Li, and Kun Gai. 2018. Deep Interest Network for Click-Through Rate Prediction. In SIGKDD. 1059--1068.
[47]
Chenyi Zhuang and Qiang Ma. 2018. Dual Graph Convolutional Networks for Graph-Based Semi-Supervised Classification. In WWW.

Cited By

View all
  • (2025)CIDGMed: Causal Inference-Driven Medication Recommendation with Enhanced Dual-Granularity LearningKnowledge-Based Systems10.1016/j.knosys.2024.112685309(112685)Online publication date: Jan-2025
  • (2024)DyCARS: A dynamic context-aware recommendation systemMathematical Biosciences and Engineering10.3934/mbe.202415721:3(3563-3593)Online publication date: 2024
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '19: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
July 2019
3305 pages
ISBN:9781450362016
DOI:10.1145/3292500
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. information dissemination
  2. semi-supervised learning
  3. sequential prediction model
  4. sequential recommendation

Qualifiers

  • Research-article

Conference

KDD '19
Sponsor:

Acceptance Rates

KDD '19 Paper Acceptance Rate 110 of 1,200 submissions, 9%;
Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)74
  • Downloads (Last 6 weeks)6
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2025)CIDGMed: Causal Inference-Driven Medication Recommendation with Enhanced Dual-Granularity LearningKnowledge-Based Systems10.1016/j.knosys.2024.112685309(112685)Online publication date: Jan-2025
  • (2024)DyCARS: A dynamic context-aware recommendation systemMathematical Biosciences and Engineering10.3934/mbe.202415721:3(3563-3593)Online publication date: 2024
  • (2024)A Survey of Deep Learning-Based Information Cascade PredictionSymmetry10.3390/sym1611143616:11(1436)Online publication date: 29-Oct-2024
  • (2024)Learning Neighbor User Intention on User–Item Interaction Graphs for Better Sequential RecommendationACM Transactions on the Web10.1145/358052018:2(1-28)Online publication date: 8-Jan-2024
  • (2024)Maximizing Social Influence With Minimum Information AlterationIEEE Transactions on Emerging Topics in Computing10.1109/TETC.2023.329238412:2(419-431)Online publication date: Apr-2024
  • (2024)StratMed: Relevance stratification between biomedical entities for sparsity on medication recommendationKnowledge-Based Systems10.1016/j.knosys.2023.111239284(111239)Online publication date: Jan-2024
  • (2024)Equivariant Diffusion-Based Sequential Hypergraph Neural Networks with Co-attention Fusion for Information Diffusion PredictionWeb Information Systems Engineering – WISE 202410.1007/978-981-96-0573-6_6(76-89)Online publication date: 27-Nov-2024
  • (2024)A Comparative Analysis of Information Cascade Prediction Using Dynamic Heterogeneous and Homogeneous GraphsComplex Networks & Their Applications XII10.1007/978-3-031-53503-1_14(168-179)Online publication date: 29-Feb-2024
  • (2023)Dynamic End-to-End Information Cascade Prediction Based on Neural Networks and Snapshot CaptureElectronics10.3390/electronics1213287512:13(2875)Online publication date: 29-Jun-2023
  • (2023)A Dynamic Short Cascade Diffusion Prediction Network Based on Meta-Learning-TransformerElectronics10.3390/electronics1204083712:4(837)Online publication date: 7-Feb-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media