Skip to main content

Generation of Realistic Navigation Paths for Web Site Testing Using Recurrent Neural Networks and Generative Adversarial Neural Networks

  • Conference paper
  • First Online:
Web Engineering (ICWE 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12128))

Included in the following conference series:

  • 1642 Accesses

Abstract

A robust technique for generating web navigation logs could be fundamental for applications not yet released, since developers could evaluate their applications as if they were used by real clients. This could allow to test and improve the applications faster and with lower costs, especially with respect to the usability and interaction aspects. In this paper we propose the application of deep learning techniques, like recurrent neural networks (RNN) and generative adversarial neural networks (GAN), aimed at generating high-quality weblogs, which can be used for automated testing and improvement of Web sites even before their release.

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

Access this chapter

Subscribe and save

Springer+ Basic
€32.70 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 69.54
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 86.50
Price includes VAT (France)
  • 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

Similar content being viewed by others

Notes

  1. 1.

    A list of pages that represent the possible entry points for every navigation session. A probability to start the navigation with that page is associated with each one.

  2. 2.

    The confidences are the probabilities for moving from a specific page to another, or, the probabilities for moving to a new page at a particular moment T, knowing the complete navigation path done from the beginning of the session (In this case, session means a portion of continuous time in which the user is browsing without leaving or interrupt the navigation.), until T.

  3. 3.

    A list of mean times expressed in seconds that correspond to the quantity of time that users spend on that page on average.

  4. 4.

    The graph representing the entire web site, where each page is associated with a list of possible subsequent pages.

  5. 5.

    http://httpd.apache.org/docs/1.3/logs.html.

References

  1. Basu, K.: Fake apache log generator (2015–2018). https://github.com/kiritbasu/Fake-Apache-Log-Generator

  2. Berendt, B., Spiliopoulou, M.: Analysis of navigation behaviour in web sites integrating multiple information systems. VLDB J. Int. J. Very Large Data Bases 9(1), 56–75 (2000)

    Article  Google Scholar 

  3. Bernaschina, C., Brambilla, M., Koka, T., Mauri, A., Umuhoza, E.: Integrating modeling languages and web logs for enhanced user behavior analytics. In: Proceedings of the 26th International Conference on World Wide Web Companion, pp. 171–175. International World Wide Web Conferences Steering Committee (2017)

    Google Scholar 

  4. Denton, E.L., Chintala, S., Fergus, R., et al.: Deep generative image models using a Laplacian pyramid of adversarial networks. In: Advances in Neural Information Processing Systems, pp. 1486–1494 (2015)

    Google Scholar 

  5. Goodfellow, I., et al.: Generative adversarial nets. In: Ghahramani, Z., Welling, M., Cortes, C., Lawrence, N.D., Weinberger, K.Q. (eds.) Advances in Neural Information Processing Systems, vol. 27, pp. 2672–2680. Curran Associates, Inc. (2014). http://papers.nips.cc/paper/5423-generative-adversarial-nets.pdf

  6. Goodfellow, I., et al.: Generative adversarial nets. In: Advances in Neural Information Processing Systems, pp. 2672–2680 (2014)

    Google Scholar 

  7. Graves, A.: Generating sequences with recurrent neural networks. arXiv preprint arXiv:1308.0850 (2013)

  8. Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9, 1735–80 (1997). https://doi.org/10.1162/neco.1997.9.8.1735

    Article  Google Scholar 

  9. Kwon, M.: Flog, an apache log generator (2017–2018). https://github.com/mingrammer/flog

  10. Lin, C.H., Liu, J.C., Chen, C.R.: Access log generator for analyzing malicious website browsing behaviors. In: 2009 Fifth International Conference on Information Assurance and Security, pp. 126–129. IEEE (2009)

    Google Scholar 

  11. Mahoto, N., Memon, A., TEEVNO, M.: Extraction of web navigation patterns by means of sequential pattern mining. Sindh Univ. Res. J.-SURJ (Sci. Ser.) 48(1), 201–208 (2016)

    Google Scholar 

  12. NASA: Nasa apache web log (1995). ftp://ita.ee.lbl.gov/html/contrib/NASA-HTTP.html

  13. Papineni, K., Roukos, S., Ward, T., Zhu, W.J.: Bleu: A method for automatic evaluation of machine translation. In: Proceedings of the 40th Annual Meeting on Association for Computational Linguistics, ACL 2002, Stroudsburg, PA, USA, pp. 311–318. Association for Computational Linguistics (2002). https://doi.org/10.3115/1073083.1073135

  14. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representations by back-propagating errors. Nature 323(6088), 533 (1986)

    Article  Google Scholar 

  15. Singh, N., Jain, A., Raw, R.S.: Comparison analysis of web usage mining using pattern recognition techniques. Int. J. Data Min. Knowl. Manag. Process (IJDKP) 3, 137–147 (2013)

    Article  Google Scholar 

  16. Vedaprakash, M.P., Prakash, M.P.O., Navaneethakrishnan, M.M.: Analyzing the user navigation pattern from weblogs using data pre-processing technique. Int. J. Comput. Sci. Mob. Comput. 5, 90–99 (2016)

    Google Scholar 

  17. Yu, L., Zhang, W., Wang, J., Yu, Y.: SeqGAN: sequence generative adversarial nets with policy gradient. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Silvio Pavanetto or Marco Brambilla .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pavanetto, S., Brambilla, M. (2020). Generation of Realistic Navigation Paths for Web Site Testing Using Recurrent Neural Networks and Generative Adversarial Neural Networks. In: Bielikova, M., Mikkonen, T., Pautasso, C. (eds) Web Engineering. ICWE 2020. Lecture Notes in Computer Science(), vol 12128. Springer, Cham. https://doi.org/10.1007/978-3-030-50578-3_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-50578-3_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-50577-6

  • Online ISBN: 978-3-030-50578-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics