skip to main content
10.1145/3442381.3449849acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

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

Published: 03 June 2021 Publication History

Abstract

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.

References

[1]
Eman Aboelhamd, Hamed Shamma, and Mohamed Saleh. 2020. Dynamic Programming Models for Maximizing Customer Lifetime Value: An Overview. 419–445.
[2]
Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. 2008. Influence and correlation in social networks. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. 7–15.
[3]
Aris Anagnostopoulos, Ravi Kumar, and Mohammad Mahdian. 2008. Influence and Correlation in Social Networks. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Las Vegas, Nevada, USA) (KDD ’08). Association for Computing Machinery, New York, NY, USA, 7–15.
[4]
Sinan Aral, Lev Muchnik, and Arun Sundararajan. 2009. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Sciences 106, 51(2009), 21544–21549.
[5]
Qing Bao, W. Cheung, and J. Liu. 2016. Inferring Motif-Based Diffusion Models for Social Networks. In IJCAI.
[6]
Vladimir Batagelj and Matjaž Zaveršnik. 2003. An O(m) Algorithm for Cores Decomposition of Networks. CoRR cs.DS/0310049 (10 2003).
[7]
Austin R. Benson, David F. Gleich, and Jure Leskovec. 2016. Higher-order organization of complex networks. Science 353, 6295 (2016), 163–166.
[8]
Leonard Berkowitz and Richard M Lundy. 1957. Personality characteristics related to susceptibility to influence by peers or authority figures.Journal of Personality(1957).
[9]
Robert C Blattberg, John Deighton, 1996. Manage marketing by the customer equity test. Harvard business review 74, 4 (1996), 136.
[10]
Stephen P Borgatti, Ajay Mehra, Daniel J Brass, and Giuseppe Labianca. 2009. Network analysis in the social sciences. science 323, 5916 (2009), 892–895.
[11]
Sharad Borle, Siddharth S. Singh, and Dipak C. Jain. 2008. Customer Lifetime Value Measurement. Management Science 54, 1 (2008), 100–112.
[12]
Howard E. Butz and Leonard D. Goodstein. 1996. Measuring customer value: Gaining the strategic advantage. Organizational Dynamics 24, 3 (1996), 63 – 77. https://doi.org/10.1016/S0090-2616(96)90006-6
[13]
Hancheng Cao, Zhilong Chen, Mengjie Cheng, Shuling Zhao, Tao Wang, and Yong Li. 2020. You Recommend, I Buy: How and Why People Engage in Instant Messaging Based Social Commerce. arXiv preprint arXiv:2011.00191(2020).
[14]
Hancheng Cao, Zhilong Chen, Fengli Xu, Tao Wang, Yujian Xu, Lianglun Zhang, and Yong Li. 2020. When Your Friends Become Sellers: An Empirical Study of Social Commerce Site Beidian. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 14. 83–94.
[15]
Herbert Castéran, Lars Meyer-Waarden, and Werner Reinartz. 2017. Modeling Customer Lifetime Value, Retention, and Churn. Springer International Publishing, Cham, 1–33.
[16]
Damon Centola. 2018. How Behavior Spreads: The Science of Complex Contagions.
[17]
Benjamin Paul Chamberlain, Ângelo Cardoso, C.H. Bryan Liu, Roberto Pagliari, and Marc Peter Deisenroth. 2017. Customer Lifetime Value Prediction Using Embeddings. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Halifax, NS, Canada) (KDD ’17). Association for Computing Machinery, New York, NY, USA, 1753–1762.
[18]
Chih-Ming Chen, Ting-Hsiang Wang, Chuan-Ju Wang, and Ming-Feng Tsai. 2019. SMORe: Modularize Graph Embedding for Recommendation. In Proceedings of the 13th ACM Conference on Recommender Systems(RecSys ’19).
[19]
Pei Pei Chen, Anna Guitart, Ana Fernández del Río, and Africa Periánez. 2018. Customer Lifetime Value in Video Games Using Deep Learning and Parametric Models. In 2018 IEEE International Conference on Big Data (Big Data). 2134–2140.
[20]
Zhilong Chen, Hancheng Cao, Fengli Xu, Mengjie Cheng, Tao Wang, and Yong Li. 2020. Understanding the Role of Intermediaries in Online Social E-commerce: An Exploratory Study of Beidian. Proceedings of the ACM on Human-Computer Interaction 4, CSCW2(2020), 1–24.
[21]
Zhan Chen and Alan J Dubinsky. 2003. A conceptual model of perceived customer value in e-commerce: A preliminary investigation. Psychology & Marketing 20, 4 (2003), 323–347.
[22]
Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555(2014).
[23]
Harris Drucker, Christopher JC Burges, Linda Kaufman, Alex J Smola, and Vladimir Vapnik. 1997. Support vector regression machines. In Advances in neural information processing systems. 155–161.
[24]
Mark Granovetter. 1985. Economic action and social structure: The problem of embeddedness. American journal of sociology 91, 3 (1985), 481–510.
[25]
Mark S. Granovetter. 1973. The Strength of Weak Ties. Amer. J. Sociology 78, 6 (1973), 1360–1380.
[26]
Sunil Gupta, Dominique Hanssens, Bruce Hardie, Wiliam Kahn, V Kumar, Nathaniel Lin, Nalini Ravishanker, and S Sriram. 2006. Modeling customer lifetime value. Journal of service research 9, 2 (2006), 139–155.
[27]
Nick Hajli, Julian Sims, Arash H Zadeh, and Marie-Odile Richard. 2017. A social commerce investigation of the role of trust in a social networking site on purchase intentions. Journal of Business Research 71 (2017), 133–141.
[28]
Paul W. Holland and Samuel Leinhardt. 1977. A Method for Detecting Structure in Sociometric Data. In Social Networks, Samuel Leinhardt (Ed.). Academic Press, 411 – 432.
[29]
Guolin Ke, Qi Meng, Thomas Finley, Taifeng Wang, Wei Chen, Weidong Ma, Qiwei Ye, and Tie-Yan Liu. 2017. LightGBM: A Highly Efficient Gradient Boosting Decision Tree. In Proceedings of the 31st International Conference on Neural Information Processing Systems (Long Beach, California, USA) (NIPS’17). Curran Associates Inc., Red Hook, NY, USA, 3149–3157.
[30]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations (ICLR).
[31]
Jon M Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM) 46, 5 (1999), 604–632.
[32]
Gueorgi Kossinets and Duncan J. Watts. 2006. Empirical Analysis of an Evolving Social Network. Science 311, 5757 (2006), 88–90.
[33]
Vijaya Kumar. 2008. Customer Lifetime Value: The Path to Profitability. Now Publishers.
[34]
John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, and Anup Rao. 2019. Graph Convolutional Networks with Motif-Based Attention. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management (Beijing, China) (CIKM ’19). Association for Computing Machinery, New York, NY, USA, 499–508.
[35]
Guohao Li, Matthias Muller, Ali Thabet, and Bernard Ghanem. 2019. DeepGCNs: Can GCNs Go As Deep As CNNs?. In The IEEE International Conference on Computer Vision (ICCV).
[36]
Yunfei Lu, Linyun Yu, Peng Cui, Chengxi Zang, Renzhe Xu, Yihao Liu, Lei Li, and Wenwu Zhu. 2019. Uncovering the Co-driven Mechanism of Social and Content Links in User Churn Phenomena. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 3093–3101.
[37]
Spyros Makridakis. 1993. Accuracy measures: theoretical and practical concerns. International Journal of Forecasting 9, 4 (1993), 527–529.
[38]
Ron Milo, Shai Shen-Orr, Shalev Itzkovitz, Nadav Kashtan, Dmitri Chklovskii, and Uri Alon. 2002. Network Motifs: Simple Building Blocks of Complex Networks. Science 298, 5594 (2002), 824–827.
[39]
Kathryn C Monahan, Laurence Steinberg, and Elizabeth Cauffman. 2009. Affiliation with antisocial peers, susceptibility to peer influence, and antisocial behavior during the transition to adulthood.Developmental psychology 45, 6 (2009), 1520.
[40]
Federico Monti, Karl Otness, and Michael M Bronstein. 2018. Motifnet: a motif-based graph convolutional network for directed graphs. In 2018 IEEE Data Science Workshop (DSW). 225–228.
[41]
Mark EJ Newman. 2003. The structure and function of complex networks. SIAM review 45, 2 (2003), 167–256.
[42]
Margherita Pagani and Alessandra Mirabello. 2011. The influence of personal and social-interactive engagement in social TV web sites. International Journal of Electronic Commerce 16, 2 (2011), 41–68.
[43]
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web.Technical Report 1999-66. Stanford InfoLab. Previous number = SIDL-WP-1999-0120.
[44]
Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. 701–710.
[45]
Bryan Perozzi, Vivek Kulkarni, Haochen Chen, and Steven Skiena. 2017. Don’t Walk, Skip! Online Learning of Multi-Scale Network Embeddings. In Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 (Sydney, Australia) (ASONAM ’17). Association for Computing Machinery, New York, NY, USA, 258–265. https://doi.org/10.1145/3110025.3110086
[46]
Robert J Prill, Pablo A Iglesias, and Andre Levchenko. 2005. Dynamic Properties of Network Motifs Contribute to Biological Network Organization. PLOS Biology 3, 11 (October 2005), 1–1.
[47]
Jiezhong Qiu, Jian Tang, Hao Ma, Yuxiao Dong, Kuansan Wang, and Jie Tang. 2018. DeepInf: Social Influence Prediction with Deep Learning. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’18).
[48]
Ryan A. Rossi, Nesreen K. Ahmed, and Eunyee Koh. 2018. Higher-Order Network Representation Learning. In Companion Proceedings of the The Web Conference 2018 (Lyon, France) (WWW ’18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 3–4.
[49]
Ryan A. Rossi, Rong Zhou, and Nesreen K. Ahmed. 2018. Deep Inductive Network Representation Learning. In Companion Proceedings of the The Web Conference 2018 (Lyon, France) (WWW ’18). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 953–960.
[50]
J. Dan Rothwell. 1999. In the Company of Others: An Introduction to Communication. McGraw-Hill Higher Education.
[51]
Aravind Sankar, Xinyang Zhang, and Kevin Chen-Chuan Chang. 2019. Meta-GNN: Metagraph Neural Network for Semi-supervised learning in Attributed Heterogeneous Information Networks. ASONAM. IEEE (2019), 137–144.
[52]
Jiliang Tang, Huiji Gao, and Huan Liu. 2012. mTrust: Discerning multi-faceted trust in a connected world. In Proceedings of the fifth ACM International Conference on Web Search and Data Mining. ACM, 93–102.
[53]
Jiliang Tang, Huiji Gao, Huan Liu, and Atish Das Sarma. 2012. eTrust: Understanding trust evolution in an online world. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 253–261.
[54]
Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. LINE: Large-Scale Information Network Embedding(WWW ’15). International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE, 1067–1077. https://doi.org/10.1145/2736277.2741093
[55]
Christophe Van den Bulte and Gary L Lilien. 2001. Medical innovation revisited: Social contagion versus marketing effort. American journal of sociology 106, 5 (2001), 1409–1435.
[56]
Ali Vanderveld, Addhyan Pandey, Angela Han, and Rajesh Parekh. 2016. An Engagement-Based Customer Lifetime Value System for E-Commerce. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Francisco, California, USA) (KDD ’16). Association for Computing Machinery, New York, NY, USA, 293–302.
[57]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations.
[58]
Peter C. Verhoef, Rajkumar Venkatesan, Leigh McAlister, Edward C. Malthouse, Manfred Krafft, and Shankar Ganesan. 2010. CRM in Data-Rich Multichannel Retailing Environments: A Review and Future Research Directions. Journal of Interactive Marketing 24, 2 (2010), 121 – 137. Special Issue on “Emerging Perspectives on Marketing in a Multichannel and Multimedia Retailing Enviroment”.
[59]
Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of ‘small-world’networks. nature 393, 6684 (1998), 440.
[60]
Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and S Yu Philip. 2020. A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems (2020), 1–21.
[61]
Fengli Xu, Zhenyu Han, Jinghua Piao, and Yong Li. 2019. “I Think You’ll Like It”: Modelling the Online Purchase Behavior in Social E-Commerce. Proc. ACM Hum.-Comput. Interact. 3, CSCW, Article 65 (Nov. 2019), 23 pages.
[62]
Fengli Xu, Jianxun Lian, Zhenyu Han, Yong Li, Yujian Xu, and Xing Xie. 2019. Relation-Aware Graph Convolutional Networks for Agent-Initiated Social E-Commerce Recommendation. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management. Association for Computing Machinery, New York, NY, USA, 529–538.
[63]
Yang Yang, Nitesh V Chawla, and Brian Uzzi. 2019. A network’s gender composition and communication pattern predict women’s leadership success. Proceedings of the National Academy of Sciences 116, 6 (2019), 2033–2038.
[64]
Youjae Yi and Hoseong Jeon. 2003. Effects of Loyalty Programs on Value Perception, Program Loyalty, and Brand Loyalty. Journal of The Academy of Marketing Science - J ACAD MARK SCI 31 (06 2003).
[65]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2017. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. arXiv preprint arXiv:1709.04875(2017).
[66]
Jie Zhou, Ganqu Cui, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, and Maosong Sun. 2018. Graph Neural Networks: A Review of Methods and Applications. arxiv:1812.08434 [cs.LG]

Cited By

View all
  • (2025)Improving graph collaborative filtering with network motifsNeural Computing and Applications10.1007/s00521-025-11079-8Online publication date: 24-Feb-2025
  • (2025)Identifying Potential Key Point-of-Sale Customers Using Network CentralityMachine Learning, Optimization, and Data Science10.1007/978-3-031-82484-5_2(14-23)Online publication date: 4-Mar-2025
  • (2024)Skewness-aware Boosting Regression Trees for Customer Contribution Prediction in Financial Precision MarketingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648346(461-470)Online publication date: 13-May-2024
  • Show More Cited By
  1. Predicting Customer Value with Social Relationships via Motif-based Graph Attention Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WWW '21: Proceedings of the Web Conference 2021
    April 2021
    4054 pages
    ISBN:9781450383127
    DOI:10.1145/3442381
    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: 03 June 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Customer value prediction
    2. graph neural networks
    3. multi-view graphs.

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    WWW '21
    Sponsor:
    WWW '21: The Web Conference 2021
    April 19 - 23, 2021
    Ljubljana, Slovenia

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)103
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Improving graph collaborative filtering with network motifsNeural Computing and Applications10.1007/s00521-025-11079-8Online publication date: 24-Feb-2025
    • (2025)Identifying Potential Key Point-of-Sale Customers Using Network CentralityMachine Learning, Optimization, and Data Science10.1007/978-3-031-82484-5_2(14-23)Online publication date: 4-Mar-2025
    • (2024)Skewness-aware Boosting Regression Trees for Customer Contribution Prediction in Financial Precision MarketingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3648346(461-470)Online publication date: 13-May-2024
    • (2024)A Cross Domain Method for Customer Lifetime Value Prediction in Supply Chain PlatformProceedings of the ACM Web Conference 202410.1145/3589334.3645391(4037-4046)Online publication date: 13-May-2024
    • (2024)Motif-Backdoor: Rethinking the Backdoor Attack on Graph Neural Networks via MotifsIEEE Transactions on Computational Social Systems10.1109/TCSS.2023.326709411:2(2479-2493)Online publication date: Apr-2024
    • (2024)AI-Driven Statistical Modeling for Social Network AnalysisIEEE Access10.1109/ACCESS.2024.347749012(152766-152776)Online publication date: 2024
    • (2024)Prediction of Churning Game Users Based on Social Activity and Churn Graph Neural NetworksIEEE Access10.1109/ACCESS.2024.342955912(101971-101984)Online publication date: 2024
    • (2023)Financial Default Prediction via Motif-preserving Graph Neural Network with Curriculum LearningProceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3580305.3599351(2233-2242)Online publication date: 6-Aug-2023
    • (2023)Motif-based Graph Attention Network for Web Service RecommendationProceedings of the 2023 Australasian Computer Science Week10.1145/3579375.3579393(143-146)Online publication date: 30-Jan-2023
    • (2023)CogDL: A Comprehensive Library for Graph Deep LearningProceedings of the ACM Web Conference 202310.1145/3543507.3583472(747-758)Online publication date: 30-Apr-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

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media