Skip to main content

Implementation of Social Network Analysis for Web Cache Content Mining Visualization

  • Chapter
  • First Online:
Computational Social Networks

Abstract

A Web cache content mining is a very important part in analyzing and filtering the internet contents. Essentially, a log data will be used to identify either to cache or not to cache Web contents in a cache server. This data contains dissimilar elements consisting of URL, size, retrieval time, number of hits and other elements for Web contents. In this chapter, we propose a new method and analyses of our cache server data using social network analysis (SNA); and make a number of statistic measurements to reveal the hidden information on E-Learning@UTM (EL) and Boston University (BU) logs dataset. The log dataset was extracted by particular queries, and it was displayed as a connected graph and clustered based on a similarity of characteristics. Later, the statistical properties of dataset network were computed, including speed and complexity. The result shows the SNA important behaviors: data localization in a separate position; and centralized data in a single position approve that the concentration of data to one node. These behaviors are driven by complexity of the dataset and network nodes structure of the chosen log dataset.

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. Grissa, D., Guillaume, S., Nguifo, E. M.: Combining clustering techniques and formal concept analysis to characterize interestingness measures. CoRR abs/1008.3629 (2010)

    Google Scholar 

  2. Martinez, A., Dimitriadis, Y., Rubia, B., Gomez, E., Fuente, P.D.L.: Combining qualitative evaluation and social network analysis for the study of classroom social interactions. Comput. Educ. 41, 353–368 (2003)

    Article  Google Scholar 

  3. Kudelka, M., Snasel, V., Horak, Z., Hassanien, A.E., Abraham, A.: Web communities defined by web page content. In: Computational Social Networks: Tools, Perspectives and Analysis, pp. 349–370. Springer, London (2010). ISBN 978–1–84882–228–3

    Chapter  Google Scholar 

  4. Erlin, A., Yusof, N., Abdul, R.A.: Overview on agent application to support collaborative learning interaction. J. US-China Educ. Rev. 5(38), 52–60 (2008). ISSN 1548–6613, USA

    Google Scholar 

  5. Shi, X.: Social Network Analysis of Web Search Engine Query Logs. Technical Report, University of Michigan, School of Information (2007)

    Google Scholar 

  6. Al-Fayoumi Jr., M., Banerjee, S., Mahanti, P.K.: Analysis of social network using clever ant colony metaphor. World Acad. Sci. Eng. Technol. J. 53, 970–974 (2009)

    Google Scholar 

  7. Sammantha, L., Magsino, R.: Applications of Social Network Analysis for Building Community Disaster Resilience: Workshop Summary. National Academies Press, Washington, DC (2009). ISBN 0–309–14095–1

    Google Scholar 

  8. Padmanabhan, V.N., Mogul, J.C.: Using predictive pre-fetching to improve world wide web latency. Comput. Commun. Rev. 26, 22–36. In: ACM, SIGCOMM’96, July 1996

    Google Scholar 

  9. Bestavros, A., Cunha, C.: A pre-fetching protocol using client speculation for the WWW. Technical Report TR-95–011, Boston University, Department of Computer Science, Boston, MA, Apr 1995

    Google Scholar 

  10. Pallis, G., Vakali, A., Pokorny, J.: A clustering-based approach for short-term prefetching on a web cache environment. Comput. Electr. Eng. J. 34(4), 309–323 (2008)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  12. Harding, M., Storz O., Davies, N., Friday, A.: Planning ahead: techniques for simplifying mobile service use. In: Proceedings of the 10th workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, pp. 1–6, 23–24 Feb 2009

    Google Scholar 

  13. Ye, F., Li, Q., Chen, E.: Benefit based cache data placement and update for mobile peer to peer networks. World Wide Web J. 14(3), 243–259 (2008)

    Article  Google Scholar 

  14. Sulaiman, S., Shamsuddin, S.M., Forkan, F., Abraham, A., Sulaiman, S.: Intelligent web caching for e-learning log data. In: Third Asia International Conference on Modelling and Simulation, AMS 2009, pp. 136–1410. IEEE Computer Society Press, Washington, DC (2009)

    Google Scholar 

  15. Sulaiman, S., Shamsuddin, S.M., Forkan, F., Abraham, A.: Autonomous SPY: intelligent web proxy caching detection using neurocomputing and particle swarm optimization. In: Proceeding of the 6th International Symposium on Mechatronics and its Applications (ISMA09), Sharjah, UAE, pp. 1–6. IEEE Press, Washington, DC, ISBN: 978–1–4244–3480–0 (2009)

    Google Scholar 

  16. Sulaiman, S., Shamsuddin, S.M., Abraham, A., Sulaiman, S.: Intelligent mobile web pre-fetching using XML technology. In: Proceedings of the Sixth International Conference on Next Generation Web Services Practices (NWeSP 2010), India, pp. 129–134. IEEE Press, Washington, DC, ISBN:978–1–4244–7818–7 (2010)

    Google Scholar 

  17. Sulaiman, S., Shamsuddin, S.M., Abraham, A.: Rough neuro-PSO web caching and XML prefetching for accessing Facebook from mobile environment. In: Proceedings of the 8th International Conference on Computer Information Systems and Industrial Management (CISIM 2009), pp. 884–889. IEEE Press, Washington, DC, ISBN: 978–1–4244–5612–3 (2009)

    Google Scholar 

  18. Sulaiman, S., Shamsuddin, S.M., Abraham, A.: Rough Web Caching, Rough Set Theory: A True Landmark in Data Analysis, Studies in Computational Intelligence, pp. 187–211. Springer, Berlin (2009). ISBN 978–3–540–89920–4

    Book  Google Scholar 

  19. Sulaiman, S., Shamsuddin, S.M., Abraham, A.: Data warehousing for rough web caching and prefetching. In: Proceedings of the IEEE International Conference on Granular Computing (IEEE GrC 2010), San Jose, pp. 443–448. IEEE Computer Society, Washington, DC, ISBN 978–0–7695–4161–7 (2010)

    Google Scholar 

  20. Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Soc. Netw. 28(4), 466–484 (2006)

    Article  Google Scholar 

  21. Butts, C.T.: Social network analysis with SNA. J. Stat. Softw. 24(6), 1–51 (2008)

    Google Scholar 

Download references

Acknowledgments

The first author would like to thank the Ministry of Higher Education (MOHE) for her scholarship. The authors also would like to thank Research Management Centre (RMC), Human Capital Development Unit and Soft Computing Research Group (SCRG), K-Economy Research Alliance, Universiti Teknologi Malaysia (UTM) for their overwhelming cooperation. We are sincerely thankful to Ahmad Hoirul Basori for providing helpful and excellent support to realize this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sarina Sulaiman .

Editor information

Editors and Affiliations

Appendices

Appendices

Appendix 1 Scenario One (Top Scoring Nodes Side by Side for Selected Measure)
Appendix 2 Scenario Two (Top Scoring Nodes Side by Side for Selected Measure)
Appendix 3 Scenario Three: First Rule (Top Scoring Nodes Side by Side for Selected Measure)
Appendix 4 Scenario Three: Second Rule (Top Scoring Nodes Side by Side for Selected Measure)
Appendix 5 Scenario Three: Third Rule (Top Scoring Nodes Side by Side for Selected Measure)

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Sulaiman, S., Shamsuddin, S.M., Abraham, A. (2012). Implementation of Social Network Analysis for Web Cache Content Mining Visualization. In: Abraham, A. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4054-2_14

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4054-2_14

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4053-5

  • Online ISBN: 978-1-4471-4054-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics