Modeling Dynamic Social Behaviors with Time-Evolving Graphs for User Behavior Predictions

The full coverage of Wi-Fi signals and the popularization of intelligent card systems provide a large volume of data that contain human mobility patterns. Effectively utilizing such data to make user behavior predictions finds useful applications such as predictive behavior analysis, personalized recommendation, and location-aware services. Existing methods for user behavior predictions merely capture temporal dependencies within individual historical records. We argue that user behaviors are largely affected by friends in their social circles and such influences are dynamic due to users’ dynamic social behaviors. In this paper, we propose a model named SDSIM which consists of three independent and complementary modules to jointly model the influences of user dynamic social behaviors, user demographics similarities, and individual-level behavior patterns. We construct time-evolving graphs to indicate user dynamic social behaviors and design a novel component named DSBcell which captures not only the social influences but also the regularity and periodicity of user social behaviors. We also construct a graph based on user similarities in demographics and generate a representation for each user. Experiments on two real-world datasets for multiple user behavior-related prediction tasks prove the effectiveness of our proposed model compared with state-of-the-art methods.

[1]  Vladlen Koltun,et al.  Multi-Scale Context Aggregation by Dilated Convolutions , 2015, ICLR.

[2]  Tie-Yan Liu,et al.  Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks , 2014, AAAI.

[3]  Mathias Niepert,et al.  Learning Convolutional Neural Networks for Graphs , 2016, ICML.

[4]  Guorui Zhou,et al.  Practice on Long Sequential User Behavior Modeling for Click-Through Rate Prediction , 2019, KDD.

[5]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[6]  Yanan Xu,et al.  Learning from Heterogeneous Student Behaviors for Multiple Prediction Tasks , 2020, DASFAA.

[7]  Wei Zhang,et al.  PRED: Periodic Region Detection for Mobility Modeling of Social Media Users , 2017, WSDM.

[8]  Jie Chen,et al.  EvolveGCN: Evolving Graph Convolutional Networks for Dynamic Graphs , 2020, AAAI.

[9]  James T. Kwok,et al.  MultiLabel Classification on Tree- and DAG-Structured Hierarchies , 2011, ICML.

[10]  Xavier Bresson,et al.  Structured Sequence Modeling with Graph Convolutional Recurrent Networks , 2016, ICONIP.

[11]  Ying Cai,et al.  Spatio-Temporal Check-in Time Prediction with Recurrent Neural Network based Survival Analysis , 2018, IJCAI.

[12]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[13]  Hong-Han Shuai,et al.  Customer Purchase Behavior Prediction from Payment Datasets , 2018, WSDM.

[14]  Garrison W. Cottrell,et al.  Understanding Convolution for Semantic Segmentation , 2017, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV).

[15]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[16]  Fenglong Ma,et al.  Dipole: Diagnosis Prediction in Healthcare via Attention-based Bidirectional Recurrent Neural Networks , 2017, KDD.

[17]  Ying Cai,et al.  Recurrent Spatio-Temporal Point Process for Check-in Time Prediction , 2018, CIKM.

[18]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[19]  Yongzheng Zhang,et al.  Predicting purchase behaviors from social media , 2013, WWW.

[20]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[21]  Ryan A. Rossi,et al.  Predictive Analysis by Leveraging Temporal User Behavior and User Embeddings , 2018, CIKM.

[22]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[23]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[24]  Wei Liu,et al.  Multi-Label Feature Selection using Correlation Information , 2017, CIKM.

[25]  Shanshan Zhang,et al.  Interpretable Representation Learning for Healthcare via Capturing Disease Progression through Time , 2018, KDD.

[26]  Ning Feng,et al.  Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting , 2019, AAAI.

[27]  Deng Cai,et al.  What to Do Next: Modeling User Behaviors by Time-LSTM , 2017, IJCAI.

[28]  Enhong Chen,et al.  Exercise-Enhanced Sequential Modeling for Student Performance Prediction , 2018, AAAI.

[29]  Jonathan Masci,et al.  Geometric Deep Learning on Graphs and Manifolds Using Mixture Model CNNs , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).