Skip to main content

Sequence-Graph Fusion Neural Network for User Mobile App Behavior Prediction

  • Conference paper
  • First Online:
Machine Learning and Knowledge Discovery in Databases: Applied Data Science and Demo Track (ECML PKDD 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14174))

  • 881 Accesses

Abstract

In recent years, mobile applications (apps) on smartphones have shown explosive growth. Massive and diversified apps greatly affect user experience. As a result, user mobile app behavior prediction has become increasingly important. Existed algorithms based on deep learning mainly conduct sequence modeling on the app usage historical records, which are insufficient in capturing the similarity between users and apps, and ignore the semantic associations in app usage. Although some works have tried to model from the perspective of graph structure recently, the two types of modeling methods have not been combined, and whether they are complementary has not been explored. Therefore, we propose an SGFNN model based on sequence combined graph modeling, which is already publicly available as the GitHub repository https://github.com/ZAY113/SGFNN. Sequence Block, BipGraph Block, and HyperGraph Block are used to capture the user mobile app behavior short-term pattern, the similarity between users and apps, and the semantic relations of hyperedge “user-time-location-app”, respectively. Two real-world datasets are selected in our experiments. When the app sequence length is 4, the prediction accuracy of Top1, Top5, and Top10 reaches 36.08%, 68.39%, 79.02% and 51.55%, 87.57%, 95.62%, respectively. The experimental results show that the two modeling methods can be combined to improve prediction accuracy, and the information extracted from them is complementary.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. van den Berg, R., Kipf, T.N., Welling, M.: Graph convolutional matrix completion. arXiv preprint arXiv:1706.02263 (2017)

  2. Ceci, L.: App stores - statistics & facts (2022)

    Google Scholar 

  3. Chen, Q., et al.: DualSIN: dual sequential interaction network for human intentional mobility prediction. In: Proceedings of the 28th International Conference on Advances in Geographic Information Systems, pp. 283–292 (2020)

    Google Scholar 

  4. Chen, X., Wang, Y., He, J., Pan, S., Li, Y., Zhang, P.: CAP: context-aware app usage prediction with heterogeneous graph embedding. Proc. ACM Interactive Mobile Wearable Ubiquit. Technol. 3(1), 1–25 (2019)

    Google Scholar 

  5. Cho, K., et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. In: Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1724–1734. Association for Computational Linguistics, Doha, Qatar (2014)

    Google Scholar 

  6. De Nadai, M., Cardoso, A., Lima, A., Lepri, B., Oliver, N.: Strategies and limitations in app usage and human mobility. Sci. Rep. 9(1), 10935 (2019)

    Article  Google Scholar 

  7. Do, T.M.T., Gatica-Perez, D.: Where and what: using smartphones to predict next locations and applications in daily life. Pervasive Mob. Comput. 12, 79–91 (2014)

    Article  Google Scholar 

  8. Hamilton, W., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: Advances in Neural Information Processing Systems, vol. 30 (2017)

    Google Scholar 

  9. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)

    Article  Google Scholar 

  10. Huang, K., Zhang, C., Ma, X., Chen, G.: Predicting mobile application usage using contextual information. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 1059–1065 (2012)

    Google Scholar 

  11. Jiang, R., et al.: Will you go where you search? A deep learning framework for estimating user search-and-go behavior. Neurocomputing 472, 338–348 (2022)

    Article  Google Scholar 

  12. Jiang, Y., Du, X., Jin, T.: Using combined network information to predict mobile application usage. Physica A 515, 430–439 (2019)

    Article  Google Scholar 

  13. LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436–444 (2015)

    Article  Google Scholar 

  14. Lee, Y., Cho, S., Choi, J.: App usage prediction for dual display device via two-phase sequence modeling. Pervasive Mob. Comput. 58, 101025 (2019)

    Article  Google Scholar 

  15. Li, T., et al.: Smartphone app usage analysis: datasets, methods, and applications. IEEE Commun. Surv. Tutorials 2, 937–966 (2022)

    Article  Google Scholar 

  16. Li, Y., Fan, Z., Yin, D., Jiang, R., Deng, J., Song, X.: HMGCL: heterogeneous multigraph contrastive learning for LBSN friend recommendation. World Wide Web 26, 1625–1648 (2022)

    Article  Google Scholar 

  17. Van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9(11), 2579–2605 (2008)

    MATH  Google Scholar 

  18. Natarajan, N., Shin, D., Dhillon, I.S.: Which app will you use next? Collaborative filtering with interactional context. In: Proceedings of the 7th ACM Conference on Recommender Systems, pp. 201–208 (2013)

    Google Scholar 

  19. Parate, A., Böhmer, M., Chu, D., Ganesan, D., Marlin, B.M.: Practical prediction and prefetch for faster access to applications on mobile phones. In: Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 275–284 (2013)

    Google Scholar 

  20. Shin, C., Hong, J.H., Dey, A.K.: Understanding and prediction of mobile application usage for smart phones. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 173–182 (2012)

    Google Scholar 

  21. Vaswani, A., et al.: Attention is all you need. In: Advances in Neural Information Processing Systems, vol. 30 (2017)

    Google Scholar 

  22. Wang, H., Li, Y., Du, M., Li, Z., Jin, D.: App2Vec: context-aware application usage prediction. ACM Trans. Knowl. Discov. Data (TKDD) 15(6), 1–21 (2021)

    Google Scholar 

  23. Wang, H., et al.: Modeling spatio-temporal app usage for a large user population. Proc. ACM Interactive Mobile Wearable Ubiquit. Technol. 3(1), 1–23 (2019)

    Google Scholar 

  24. Xia, T., et al.: DeepApp: predicting personalized smartphone app usage via context-aware multi-task learning. ACM Trans. Intell. Syst. Technol. (TIST) 11(6), 1–12 (2020)

    Article  Google Scholar 

  25. Xu, S., Li, W., Zhang, X., Gao, S., Zhan, T., Lu, S.: Predicting and recommending the next smartphone apps based on recurrent neural network. CCF Trans. Pervasive Comput. Interaction 2(4), 314–328 (2020)

    Article  Google Scholar 

  26. Xu, Y., et al.: Preference, context and communities: a multi-faceted approach to predicting smartphone app usage patterns. In: Proceedings of the 2013 International Symposium on Wearable Computers, pp. 69–76 (2013)

    Google Scholar 

  27. Yang, D., Qu, B., Yang, J., Cudre-Mauroux, P.: Revisiting user mobility and social relationships in LBSNs: a hypergraph embedding approach. In: The World Wide Web Conference, pp. 2147–2157 (2019)

    Google Scholar 

  28. Yu, D., Li, Y., Xu, F., Zhang, P., Kostakos, V.: Smartphone app usage prediction using points of interest. Proc. ACM Interactive Mobile Wearable Ubiquit. Technol. 1(4), 1–21 (2018)

    Article  Google Scholar 

  29. Yu, Y., Xia, T., Wang, H., Feng, J., Li, Y.: Semantic-aware spatio-temporal app usage representation via graph convolutional network. Proc. ACM Interactive Mobile Wearable Ubiquit. Technol. 4(3), 1–24 (2020)

    Article  Google Scholar 

  30. Zhao, S., et al.: AppUsage2Vec: modeling smartphone app usage for prediction. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1322–1333. IEEE (2019)

    Google Scholar 

  31. Zhao, X., Qiao, Y., Si, Z., Yang, J., Lindgren, A.: Prediction of user app usage behavior from geo-spatial data. In: Proceedings of the Third International ACM SIGMOD Workshop on Managing and Mining Enriched Geo-Spatial Data, pp. 1–6 (2016)

    Google Scholar 

  32. Zhou, Y., Li, S., Liu, Y.: Graph-based method for app usage prediction with attributed heterogeneous network embedding. Future Internet 12(3), 58 (2020)

    Article  Google Scholar 

  33. Zou, X., Zhang, W., Li, S., Pan, G.: Prophet: what app you wish to use next. In: Proceedings of the 2013 ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication, pp. 167–170 (2013)

    Google Scholar 

Download references

Acknowledgment

This work was supported by Huawei Technologies Co., Ltd., National Key Research and Development Project of China (2021YFB1714400), and Guangdong Provincial Key Laboratory (2020B121201001).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Renhe Jiang or Xuan Song .

Editor information

Editors and Affiliations

Ethics declarations

Ethical Statement

In this study, we introduce an innovative technique for predicting the next app by leveraging user mobile app behavior data. To implement this, our work utilizes two datasets - China Telecom app usage dataset, which is publicly available, and a distinct proprietary dataset acquired through collaboration with Huawei. We have strictly followed ethical guidelines to protect the privacy and integrity of individuals and entities involved in this study.

Data Sources and Anonymization

The China Telecom app usage dataset has been widely used in previous research and is considered ethically acceptable. Meanwhile, the Huawei app usage dataset is provided by our collaborative partner, Huawei. It is important to mention that the visualizations in our case study section do not raise any ethical concerns. This is because the users, locations, and apps of both datasets have been anonymized to protect user privacy.

Ethical Compliance

Our study follows ethical principles to handle sensitive data responsibly. We obtained permission for datasets, ensured anonymity and privacy, and complied with data protection regulations. We did not disclose any data to unauthorized parties and put in place security measures to prevent misuse or unauthorized access.

In summary, our research methodology prioritizes ethical considerations, utilizing anonymized data and safeguards to protect sensitive information. Our commitment affirms ethical guidelines adherence with reliable results, ultimately contributing to progress in predicting mobile app user behavior based on usage data, while ensuring the accuracy and dependability of our findings.

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, Y., Jiang, R., Liu, H., Yin, D., Song, X. (2023). Sequence-Graph Fusion Neural Network for User Mobile App Behavior Prediction. In: De Francisci Morales, G., Perlich, C., Ruchansky, N., Kourtellis, N., Baralis, E., Bonchi, F. (eds) Machine Learning and Knowledge Discovery in Databases: Applied Data Science and Demo Track. ECML PKDD 2023. Lecture Notes in Computer Science(), vol 14174. Springer, Cham. https://doi.org/10.1007/978-3-031-43427-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-43427-3_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-43426-6

  • Online ISBN: 978-3-031-43427-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics