Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Analysis on the Web Usage Pattern Graph Using Web Users' Access Information

웹 이용자의 접속 정보 분석을 통한 웹 활용 그래프의 구성 및 분석

  • Published : 2006.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are many kinds of research on web graph, most of them are focus on the hyperlinked structure of the web graph. Well known results on the web graph are rich-get-richer phenomenon, small-world phenomenon, scale-free network, etc. In this paper, we define 3 new directed web graph, so called the Web Usage Pattern Graph (WUPG), that nodes represent web sites arid arcs between nodes represent a movement between two sites by users' browsing behavior. The data to constructing the WUPG, approximately 56,000 records, are gathered from some users' PCs. The results analysing the data summarized as follows : (i) extremely rich-get-richer phenomenon (ii) average path length between sites is significantly less than the previous one (iii) less external hyperlinks, more internal hyperlinks.

Keywords

References

  1. Adamic L., Zipf, Power-laws, and Pareto - a ranking tutorial, Xerox Palo Alto Research Center
  2. Albert R., H. Jeong, and A.-L. Barabasi, 'Diameter of the World Wide Web, Nature, Vol.401(1999), p.130 https://doi.org/10.1038/43601
  3. Barabasi A.-L. and R. Albert, Emergence of scaling in random networks, Science, Vol.286(1999), pp.509-512 https://doi.org/10.1126/science.286.5439.509
  4. Barabasi A.-L., R. Albert and H. Jeong, Scale-free characteristics of random networks： the topology of the world-wide web, Physica A, Vol.281(2000), pp.69-77 https://doi.org/10.1016/S0378-4371(00)00018-2
  5. Barabasi A.-L., R. Albert, H. Jeong. and G. Bianconi, Power-law distribution of the World Wide Web, Science, Vol.287(2000), p.2115 https://doi.org/10.1126/science.287.5461.2115a
  6. Bharat K., B.-W. Chang, M. Henzinger and M. Ruhl, Who links to whom: Mining linkage between web sites, Proceedings of the IEEE International Conference on Data Mining, November 2001
  7. Broder A., R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Graph Structre in the Web, The 9th International World Wide Web Conference
  8. Chakrabarti S., B. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, and J. Kleinberg Mining the Web's link structure, Computer, Vol.32, No.(8), 1999
  9. Chakrabarti S., B. Dom, D. Gibson, J. Kleinberg, P. Raghavan, and S. Rajagopalan, Automatic resource compilation by analyzing hyperlink structure and associated text, Proc. 7th WWW, 1998
  10. Chen M.S., J.S. Park, and P.S. Yu, Efficient data mining for path traversal patterns, IEEE Transactions on Knowledge and Data Engineering, Vol.10 No.2(1998), pp.209-221 https://doi.org/10.1109/69.683753
  11. Kim, B.C., Yoon, S. Han, and H. Jeong, Path finding strategirs in scale-free network, Physical Review E., Vol.65(2002)
  12. Kleinberg J., Authoritative sources in a hyperlinked environment, J. of ACM, Vol.46, No.5(1999), pp.604-632 https://doi.org/10.1145/324133.324140
  13. Kleinberg J., R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, The Web as a Graph：Measurements, Models, and Methods, COCOON, (1999), pp.1-17
  14. Kleinberg J. and S. Lawrence,The Structure of the Web, Science, Vol.294, No.30(2001), Nov
  15. Lawrence S. and C. Lee Giles, Accessibility of Information on the Web, Nature, Vol.400, No.8(July 1999)
  16. Lawrence S. and C. Lee Giles, Searching the World Wide Web, Science, Vol.280, No.3(April 1998)
  17. Srivastava J., R. Cooley., M. Deshpande, and P. Tan, Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data, ACM SIGKDD Explorations, (Jan 2000)