Predicting Customer Value with Social Relationships via Motif-based Graph Attention Networks

Customer value is essential for successful customer relationship management. Although growing evidence suggests that customers’ purchase decisions can be influenced by social relationships, social influence is largely overlooked in previous research. In this work, we fill this gap with a novel framework — Motif-based Multi-view Graph Attention Networks with Gated Fusion (MAG), which jointly considers customer demographics, past behaviors, and social network structures. Specifically, (1) to make the best use of higher-order information in complex social networks, we design a motif-based multi-view graph attention module, which explicitly captures different higher-order structures, along with the attention mechanism auto-assigning high weights to informative ones. (2) To model the complex effects of customer attributes and social influence, we propose a gated fusion module with two gates: one depicts the susceptibility to social influence and the other depicts the dependency of the two factors. Extensive experiments on two large-scale datasets show superior performance of our model over the state-of-the-art baselines. Further, we discover that the increase of motifs does not guarantee better performances and identify how motifs play different roles. These findings shed light on how to understand socio-economic relationships among customers and find high-value customers.

[1]  Anil Kumar S Vullikanti,et al.  Customer Lifetime Value The Path to Profitability , 2007 .

[2]  Michael M. Bronstein,et al.  MOTIFNET: A MOTIF-BASED GRAPH CONVOLUTIONAL NETWORK FOR DIRECTED GRAPHS , 2018, 2018 IEEE Data Science Workshop (DSW).

[3]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[4]  Sharad Borle,et al.  Customer Lifetime Value Measurement , 2008, Manag. Sci..

[5]  Chuan-Ju Wang,et al.  SMORe: modularize graph embedding for recommendation , 2019, RecSys.

[6]  C. Stegbauer,et al.  Granovetter (1973): The Strength of Weak Ties , 2018, Schlüsselwerke der Netzwerkforschung.

[7]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[8]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[9]  Margherita Pagani,et al.  The Influence of Personal and Social-Interactive Engagement in Social TV Web Sites , 2011, Int. J. Electron. Commer..

[10]  Yuxiao Dong,et al.  DeepInf: Social Influence Prediction with Deep Learning , 2018, KDD.

[11]  M. Richard,et al.  A social commerce investigation of the role of trust in a social networking site on purchase intentions , 2017 .

[12]  Tao Wang,et al.  When Your Friends Become Sellers: An Empirical Study of Social Commerce Site Beidian , 2019, ICWSM.

[13]  Youjae Yi,et al.  Effects of loyalty programs on value perception, program loyalty, and brand loyalty , 2003 .

[14]  Kevin Chen-Chuan Chang,et al.  Meta-GNN: Metagraph Neural Network for Semi-supervised learning in Attributed Heterogeneous Information Networks , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[15]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[16]  Dominique M. Hanssens,et al.  Modeling Customer Lifetime Value , 2006 .

[17]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[18]  Eman AboElHamd,et al.  Dynamic Programming Models for Maximizing Customer Lifetime Value: An Overview , 2019, IntelliSys.

[19]  L. Berkowitz,et al.  Personality characteristics related to susceptibility to influence by peers or authority figures. , 1957, Journal of personality.

[20]  Michael J. Watts,et al.  IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS Publication Information , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[21]  Roberto Pagliari,et al.  Customer Lifetime Value Prediction Using Embeddings , 2017, KDD.

[22]  Laurence Steinberg,et al.  Affiliation with antisocial peers, susceptibility to peer influence, and antisocial behavior during the transition to adulthood. , 2009, Developmental psychology.

[23]  Tie-Yan Liu,et al.  LightGBM: A Highly Efficient Gradient Boosting Decision Tree , 2017, NIPS.

[24]  G. Lilien,et al.  Medical Innovation Revisited: Social Contagion versus Marketing Effort1 , 2001, American Journal of Sociology.

[25]  Wenwu Zhu,et al.  Uncovering the Co-driven Mechanism of Social and Content Links in User Churn Phenomena , 2019, KDD.

[26]  Rajesh Parekh,et al.  An Engagement-Based Customer Lifetime Value System for E-commerce , 2016, KDD.

[27]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

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

[29]  LiYong,et al.  "I Think You'll Like It" , 2019 .

[30]  Ryan A. Rossi,et al.  Deep Inductive Network Representation Learning , 2018, WWW.

[31]  Alan J. Dubinsky,et al.  A conceptual model of perceived customer value in e-commerce: A preliminary investigation , 2003 .

[32]  Robert C. Blattberg,et al.  Manage marketing by the customer equity test. , 1996, Harvard business review.

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

[34]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[35]  Steven Skiena,et al.  DeepWalk: online learning of social representations , 2014, KDD.

[36]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[37]  Leonard D. Goodstein,et al.  Measuring customer value: Gaining the strategic advantage , 1996 .

[38]  Werner Reinartz,et al.  Modeling Customer Lifetime Value, Retention, and Churn , 2021, Handbook of Market Research.

[39]  Damon Centola How Behavior Spreads: The Science of Complex Contagions , 2018, Science.

[40]  Andre Levchenko,et al.  Dynamic Properties of Network Motifs Contribute to Biological Network Organization , 2005, PLoS biology.

[41]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[42]  Jiming Liu,et al.  Inferring Motif-Based Diffusion Models for Social Networks , 2016, IJCAI.

[43]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[44]  Bernard Ghanem,et al.  DeepGCNs: Can GCNs Go As Deep As CNNs? , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[45]  Ryan A. Rossi,et al.  Higher-order Network Representation Learning , 2018, WWW.

[46]  Spyros Makridakis,et al.  Accuracy measures: theoretical and practical concerns☆ , 1993 .

[47]  P. Holland,et al.  A Method for Detecting Structure in Sociometric Data , 1970, American Journal of Sociology.

[48]  Fengli Xu,et al.  Understanding the Role of Intermediaries in Online Social E-commerce , 2020, Proc. ACM Hum. Comput. Interact..

[49]  Steven Skiena,et al.  Don't Walk, Skip!: Online Learning of Multi-scale Network Embeddings , 2016, ASONAM.

[50]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[51]  J. Dan Rothwell In the Company of Others: An Introduction to Communication , 1999 .

[52]  Huan Liu,et al.  eTrust: understanding trust evolution in an online world , 2012, KDD.

[53]  Ana Fernández del Río,et al.  Customer Lifetime Value in Video Games Using Deep Learning and Parametric Models , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[54]  P. Verhoef,et al.  CRM in Data-Rich Multichannel Retailing Environments: A Review and Future Research Directions , 2010 .

[55]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.

[56]  Zhiyuan Liu,et al.  Graph Neural Networks: A Review of Methods and Applications , 2018, AI Open.

[57]  Vladimir Batagelj,et al.  An O(m) Algorithm for Cores Decomposition of Networks , 2003, ArXiv.

[58]  Xing Xie,et al.  Relation-Aware Graph Convolutional Networks for Agent-Initiated Social E-Commerce Recommendation , 2019, CIKM.

[59]  Mark S. Granovetter Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[60]  Nitesh V. Chawla,et al.  A network’s gender composition and communication pattern predict women’s leadership success , 2019, Proceedings of the National Academy of Sciences.

[61]  Ryan A. Rossi,et al.  Graph Convolutional Networks with Motif-based Attention , 2019, CIKM.

[62]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[63]  Yoshua Bengio,et al.  Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling , 2014, ArXiv.