Abstract
Trigger-Action Programming (TAP) is a popular IoT programming paradigm that enables users to connect IoT services and automate IoT workflows by creating if-trigger-then-action rules. However, with the increasing number of IoT services, specifying trigger and action services to compose TAP rules becomes progressively challenging for users due to the vast search space. To facilitate users in programming, a novel method named TAP-AHGNN is proposed to recommend feasible action services to auto-complete the rule based on the user-specified trigger service. Firstly, a heterogeneous TAP knowledge graph is designed, from which five meta-paths can be extracted to construct services’ neighborhoods. Then, the model incorporates a multi-level attention-based heterogeneous graph convolution module that selectively aggregates neighbor information, and a transformer-based fusion module that enables the integration of multiple types of features. With the two modules mentioned before, the final representations of services can capture both semantic and structural information, which helps generate better recommendation results. Experiments on the real-world dataset demonstrate that TAP-AHGNN outperforms the most advanced baselines at HR@k, NDCG@k and MRR@k. To the best of our knowledge, TAP-AHGNN is the first method for service recommendation on TAP platforms using the heterogeneous graph neural network technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mi, X., Qian, F., Zhang, Y., et al.: An empirical characterization of IFTTT: ecosystem, usage, and performance. In: Proceedings of the 2017 Internet Measurement Conference, pp. 398–404 (2017)
Zhang, L., He, W., Morkved, O., et al.: Trace2TAP: synthesizing trigger-action programs from traces of behavior. Proc. ACM Interact. Mob. Wearable Ubiquit. Technol. 4(3), 1–26 (2020)
Makhshari, A., Mesbah, A.: IoT bugs and development challenges. In: 2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE), pp. 460–472. IEEE (2021)
Yusuf, I.N.B., Jiang, L., Lo, D.: Accurate generation of trigger-action programs with domain-adapted sequence-to-sequence learning. In: Proceedings of the 30th IEEE/ACM International Conference on Program Comprehension, pp. 99–110 (2022)
Yusuf, I.N.B., Jamal, D.B.A., Jiang, L., et al.: RecipeGen++: an automated trigger action programs generator. In: Proceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering, pp. 1672–1676 (2022)
Zhang, H., Zhu, L., Zhang, L., et al.: Smart objects recommendation based on pre-training with attention and the thing–thing relationship in social Internet of things. Future Gener. Comput. Syst. 129, 347–357 (2022)
Kim, S., Suh, Y., Lee, H.: What IoT devices and applications should be connected? Predicting user behaviors of IoT services with node2vec embedding. Inf. Process. Manag. 59(2), 102869 (2022)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)
Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. Adv. Neural Inf. Process. Syst. 30 (2017)
Wang, X., Ji, H., Shi, C., et al.: Heterogeneous graph attention network. In: The World Wide Web Conference, pp. 2022–2032 (2019)
Vaswani, A., Shazeer, N., Parmar, N., et al.: Attention is all you need. Adv. Neural Inf. Process. Syst. 30 (2017)
He, K., Zhang, X., Ren, S., et al.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770–778 (2016)
Ba, J.L., Kiros, J.R., Hinton, G.E.: Layer normalization. arXiv preprint arXiv:1607.06450 (2016)
Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch Geometric. arXiv preprint arXiv:1903.02428 (2019)
Seiffert, U.: Multiple layer perceptron training using genetic algorithms. In: ESANN, pp. 159–164 (2001)
Xu, K., Hu, W., Leskovec, J., et al.: How powerful are graph neural networks? arXiv preprint arXiv:1810.00826 (2018)
Zhang, Y., Xu, Y., Wei, S., et al.: Doubly contrastive representation learning for federated image recognition. Pattern Recogn. 139, 109507 (2023)
Acknowledgements
This work is partially supported by National Key Research and Development Program of China (2021YFC3340601), National Natural Science Foundation of China (Grant No. 61972286, 62172301 and 61772371), the Science and Technology Program of Shanghai, China (Grant No. 22511104300, 20ZR1460500, 21511101503, 21ZR1423800, 22410713200), the Shanghai Municipal Science and Technology Major Project (2021SHZDZX0100) and the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Huang, Z., Li, J., Zhang, H., Zhang, C., Yu, G. (2023). TAP-AHGNN: An Attention-Based Heterogeneous Graph Neural Network for Service Recommendation on Trigger-Action Programming Platform. In: Huang, DS., Premaratne, P., Jin, B., Qu, B., Jo, KH., Hussain, A. (eds) Advanced Intelligent Computing Technology and Applications. ICIC 2023. Lecture Notes in Computer Science(), vol 14089. Springer, Singapore. https://doi.org/10.1007/978-981-99-4752-2_12
Download citation
DOI: https://doi.org/10.1007/978-981-99-4752-2_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-4751-5
Online ISBN: 978-981-99-4752-2
eBook Packages: Computer ScienceComputer Science (R0)