skip to main content
10.1145/3579375.3579393acmotherconferencesArticle/Chapter ViewAbstractPublication PagesacswConference Proceedingsconference-collections
research-article

Motif-based Graph Attention Network for Web Service Recommendation

Published: 13 March 2023 Publication History

Abstract

Deep learning on graphs and especially graph convolutional networks (GCNs) have shown superior performance in collaborative filtering. Most GCNs have a message-passing architecture that enables nodes aggregate information from neighbours continuously through multiple layers. This also leads to a common issue called over-smoothing: as the number of layers increases, the node embeddings become similar and the performance of tasks such as link prediction degrades severely. In this work, we propose motif-based graph attention network for web service recommendation (MGSR) that alleviates the over-smoothing issue by incorporate network motifs in layer propagation. Extensive experiments show that our model outperforms state-of-the-art approaches.

References

[1]
Austin R. Benson, David F. Gleich, and Jure Leskovec. 2016. Higher-order organization of complex networks. Science 353, 6295 (July 2016), 163–166. https://doi.org/10.1126/science.aad9029
[2]
Xuexin Chen, Ruichu Cai, Yuan Fang, Min Wu, Zijian Li, and Zhifeng Hao. 2022. Motif Graph Neural Network. arXiv:2112.14900 [cs] (Jan. 2022). http://arxiv.org/abs/2112.14900
[3]
Xavier Glorot and Yoshua Bengio. 2010. Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics. JMLR Workshop and Conference Proceedings, 249–256. https://proceedings.mlr.press/v9/glorot10a.html ISSN: 1938-7228.
[4]
Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, YongDong Zhang, and Meng Wang. 2020. LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval(SIGIR ’20). Association for Computing Machinery, New York, NY, USA, 639–648. https://doi.org/10.1145/3397271.3401063
[5]
Xiangnan He, Lizi Liao, Hanwang Zhang, Liqiang Nie, Xia Hu, and Tat-Seng Chua. 2017. Neural Collaborative Filtering. arXiv:1708.05031 [cs] (Aug. 2017). http://arxiv.org/abs/1708.05031 arXiv:1708.05031.
[6]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations. http://arxiv.org/abs/1609.02907
[7]
Tingting Liang, Liang Chen, Jian Wu, Hai Dong, and Athman Bouguettaya. 2016. Meta-Path Based Service Recommendation in Heterogeneous Information Networks. In Service-Oriented Computing(Lecture Notes in Computer Science), Quan Z. Sheng, Eleni Stroulia, Samir Tata, and Sami Bhiri (Eds.). Springer International Publishing, Cham, 371–386. https://doi.org/10.1007/978-3-319-46295-0_23
[8]
Yutao Ma, Xiao Geng, and Jian Wang. 2021. A Deep Neural Network With Multiplex Interactions for Cold-Start Service Recommendation. IEEE Transactions on Engineering Management 68, 1 (Feb. 2021), 105–119. https://doi.org/10.1109/TEM.2019.2961376 Conference Name: IEEE Transactions on Engineering Management.
[9]
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. 2002. Network Motifs: Simple Building Blocks of Complex Networks. Science 298, 5594 (Oct. 2002), 824–827. https://doi.org/10.1126/science.298.5594.824
[10]
F. Monti, K. Otness, and M. M. Bronstein. 2018. MOTIFNET: A MOTIF-BASED GRAPH CONVOLUTIONAL NETWORK FOR DIRECTED GRAPHS. In 2018 IEEE Data Science Workshop (DSW). 225–228. https://doi.org/10.1109/DSW.2018.8439897
[11]
Mo Nguyen, Jian Yu, Tung Nguyen, and Yanbo Han. 2021. Attentional matrix factorization with context and co-invocation for service recommendation. Expert Systems with Applications 186 (Dec. 2021), 115698. https://doi.org/10.1016/j.eswa.2021.115698
[12]
Mo Nguyen, Jian Yu, Tung Nguyen, and Sira Yongchareon. 2022. High-order autoencoder with data augmentation for collaborative filtering. Knowledge-Based Systems 240 (March 2022), 107773. https://doi.org/10.1016/j.knosys.2021.107773
[13]
Jinghua Piao, Guozhen Zhang, Fengli Xu, Zhilong Chen, and Yong Li. 2021. Predicting Customer Value with Social Relationships via Motif-based Graph Attention Networks. In Proceedings of the Web Conference 2021(WWW ’21). Association for Computing Machinery, New York, NY, USA, 3146–3157. https://doi.org/10.1145/3442381.3449849
[14]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations. https://openreview.net/forum?id=rJXMpikCZ
[15]
Xiang Wang, Xiangnan He, Meng Wang, Fuli Feng, and Tat-Seng Chua. 2019. Neural Graph Collaborative Filtering. Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval (July 2019), 165–174. https://doi.org/10.1145/3331184.3331267 arXiv:1905.08108.
[16]
Fenfang Xie, Liang Chen, Dongding Lin, Zibin Zheng, and Xiaola Lin. 2019. Personalized Service Recommendation With Mashup Group Preference in Heterogeneous Information Network. IEEE Access 7(2019), 16155–16167. https://doi.org/10.1109/ACCESS.2019.2894822 Conference Name: IEEE Access.
[17]
Fang Xie, Jian Wang, Ruibin Xiong, Neng Zhang, Yutao Ma, and Keqing He. 2019. An integrated service recommendation approach for service-based system development. Expert Systems with Applications 123 (June 2019), 178–194. https://doi.org/10.1016/j.eswa.2019.01.025
[18]
Keyulu Xu, Chengtao Li, Yonglong Tian, Tomohiro Sonobe, Ken-ichi Kawarabayashi, and Stefanie Jegelka. 2018. Representation Learning on Graphs with Jumping Knowledge Networks. arXiv:1806.03536 [cs, stat] (June 2018). http://arxiv.org/abs/1806.03536 arXiv:1806.03536.
[19]
Lina Yao, Xianzhi Wang, Quan Z. Sheng, Boualem Benatallah, and Chaoran Huang. 2021. Mashup Recommendation by Regularizing Matrix Factorization with API Co-Invocations. IEEE Transactions on Services Computing 14, 2 (March 2021), 502–515. https://doi.org/10.1109/TSC.2018.2803171 Conference Name: IEEE Transactions on Services Computing.
[20]
Wenhui Yu, Zixin Zhang, and Zheng Qin. 2022. Low-Pass Graph Convolutional Network for Recommendation. In Proceedings of the AAAI Conference on Artificial Intelligence.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACSW '23: Proceedings of the 2023 Australasian Computer Science Week
January 2023
272 pages
ISBN:9798400700057
DOI:10.1145/3579375
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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. collaborative filtering
  2. distributed computing
  3. graph convolutional networks
  4. network motifs
  5. service recommendation

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

ACSW 2023
ACSW 2023: 2023 Australasian Computer Science Week
January 30 - February 3, 2023
VIC, Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 61 of 141 submissions, 43%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)3
Reflects downloads up to 09 Jan 2025

Other Metrics

Citations

Cited By

View all

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

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media