Skip to main content

Dynamic Web Prediction Using Asynchronous Mouse Activity

  • Chapter
  • First Online:
Computational Social Networks

Abstract

A variety of recent trend predictions for the social Web see an evolution in the making. Social business thrives as more businesses would enter the social Web. Information technology (IT) departments would open up to social Web and adapt the new processes needed for opening up. Social media marketing would use social media differently. In this scenario, dynamic Web prediction comes into the picture for handling the real-time scenario in a smoother way. A typical Web prediction method follows Markov model. A Web page consists of several hyperlinks. Prediction requires complicated methodologies for selection of a particular hyperlink from the pool of hyperlinks of current Web page. Existing approaches forecast only on personal computer in a fruitful manner. In case of public computers, the same machine is used by different users at different time instance. Thus, high-quality prediction is not possible in this situation. In this chapter, a novel strategy on Web prediction is suggested using the real-time characteristics of users. Overall, four events have been demonstrated and further compared for finding the most efficient technique of Web prediction having least processing time. The proposed technique requires no Web-log. Mouse movement and its real-time direction are utilized for the prediction of the next probable Web page. Mouse position is tracked as an alternative of using traditional Markov model. Entirely dynamic Web prediction scheme is introduced in the proposed approach due to the fact that Web-log has not been utilized. Minimization of total number of hyperlinks to be selected is the main aim of the proposed approach for accomplishing superior precision in dynamic prediction mode. The proposed approach shows the step-wise build-up of a concrete Web prediction agenda applicable in both personal and public environment. An earlier version of this work has been published in [1]. This version mainly concentrates on social networking. The proposed research also attempts to improve Web prediction technique focusing on the specialized methodologies with the objective of increasing its precision. This approach reduces the users’ perceived latency with no additional cost over the basic mechanism.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Kundu, A., Guha, S., Mitra, A., Mukherjee, T.: A new approach in dynamic prediction for user based web page crawling. In: The International ACM Conference on Management of Emergent Digital EcoSystems (MEDES 2010), Bangkok, Thailand, pp. 166–173, 26–29 Oct 2010

    Google Scholar 

  2. http://en.wikipedia.org/wiki/Social_network

  3. Barnes, J.A.: Class and committees in a Norwegian Island Parish. Hum. Relat. 7, 39–58 (1954)

    Article  Google Scholar 

  4. Berkowitz, S.D.: An Introduction to Structural Analysis: The Network Approach to Social Research. Butterworth, Toronto (1982). ISBN 0–409–81362–1

    Google Scholar 

  5. Brandes, U., Erlebach, T. (eds.): Network Analysis: Methodological Foundations. Springer, Berlin/Heidelberg (2005)

    MATH  Google Scholar 

  6. Freeman, L.: The Development of Social Network Analysis. Empirical Press, Vancouver (2006)

    Google Scholar 

  7. Wellman, B., Berkowitz, S.D.: Social Structures: A Network Approach. Cambridge University Press, Cambridge (1988)

    Google Scholar 

  8. Hansen, W.B., Reese, E.L.: Network Genie User Manual. Tanglewood Research, Greensboro (2009)

    Google Scholar 

  9. Mukhopadhyay, D., Mishra, P., Saha, D.: An agent based method for web page prediction. In: 1st KES Symposium on Agent and Multi-Agent Systems – Technologies and Applications, AMSTA 2007 Proceedings, Wroclow, Poland, Lecture Notes in Computer Science, May 31–June 1 2007, pp. 219–228. Springer, Berlin (2007)

    Google Scholar 

  10. Mukhopadhyay, D., Dutta, R., Kundu, A., Kim, Y.: A model for web page prediction using cellular automata. In: The 6th International Workshop MSPT 2006 Proceedings, 20 Nov 2006, pp. 95–100. Youngil Publication, Republic of Korea (2006). ISBN 89–8801–90–0, ISSN 1975–5635

    Google Scholar 

  11. Page, L., Brin, S.: The anatomy of a large-scale hypertextual web search engine. In: 7th International World Wide Web Conference, Brisbane, Australia, pp. 107–11, 14–18 Apr 2008

    Google Scholar 

  12. Huberman, B.A., et al.: Strong regularities in world wide web surfing. Science 3, 95–97 (1998)

    Article  Google Scholar 

  13. Davison, B.D.: Learning web request patterns. In: Web Dynamics – Adapting to Change in Content, Size. Topology and Use, pp. 435–459. Springer, Berlin/New York (2004)

    Google Scholar 

  14. Duchamp, D.: Prefetching hyperlinks. In: USENIX Symposium on Internet Technologies and Systems, Boulder, CO, pp.127–138, Oct 1999

    Google Scholar 

  15. Pitkow, J.E., Pirolli, P.: Mining longest repeating subsequences to predict world wide web surfing. In: USENIX Symposium on Internet Technologies and Systems, Boulder, CO, pp. 139–150, Oct 1999

    Google Scholar 

  16. Kroeger, T.M., Long, D.D.E., Mogul, J.C.: Exploring the bounds of web latency reduction from caching and prefetching. In: USENIX Symposium on Internet Technologies and Systems, Monterey, CA, Dec 1997

    Google Scholar 

  17. Palpanas, T.: Web Prefetching Using Partial Match Prediction. Technical Report CSRG-376, Graduate department of Computer Science, University of Toronto, 1966

    Google Scholar 

  18. Xin Chen, X., Zhang, X.: A popularity-based prediction model for web prefetching. IEEE Comput. Soc. 36(3), 63–70 (2003)

    Article  Google Scholar 

  19. Rasmussen, E.: Clustering algorithms. In: Information Retrieval, pp. 419–442. Prentice Hall, Eaglewood Cliffs (1992)

    Google Scholar 

  20. Hearst, M.A., Pedersen, J.O.: Reexamining the cluster hypothesis: scatter/gather on retrieval results. In: Proceedings of the 19th Annual International ACM SIGIR Conference, Zurich, June 1996

    Google Scholar 

  21. Wang, Y., Kitsuregawa, M.: On combining link and contents information for web page clustering. In: 13th International Conference on Database and Expert Systems Applications DEXA2002, Aix-en-Provence, France, pp. 902–913, Sept 2002

    Google Scholar 

  22. Gupta, G.K.: Introduction to Data Mining with Case Studies. Prentice Hall of India, New Delhi (2006)

    Google Scholar 

  23. Su, Z., Yang, Q., Lu, Y., Zhang, H.: Whatnext: a prediction system for web requests using N-gram sequence models. In: First International Conferences on Web Information Systems and Engineering Conferences, Hong Kong, pp. 200–207, June 2000

    Google Scholar 

  24. Kroeger, T.M., Long, D.D.E., Jeffrey, C.M.: Exploring the bounds of web latency reduction from caching and pre-fetching. In: USENIX Symposium on Internet Technologies and Systems, Monterey, CA, Dec 1997.

    Google Scholar 

Download references

Acknowledgements

The author would like to acknowledge the many helpful suggestions of the participants of The International ACM Conference on Management of Emergent Digital EcoSystems (MEDES 2010), Bangkok, Thailand, on earlier paper based on which this chapter is designed.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anirban Kundu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Kundu, A. (2012). Dynamic Web Prediction Using Asynchronous Mouse Activity. In: Abraham, A., Hassanien, AE. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4048-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4048-1_10

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4047-4

  • Online ISBN: 978-1-4471-4048-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics