Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2007.14-D.3.293

Graph Structure and Evolution of the Korea web  

Han, In-Kyu (숭실대학교 대학원 컴퓨터학과)
Lee, Sang-Ho (숭실대학교 컴퓨터학부)
Publication Information
The KIPS Transactions:PartD / v.14D, no.3, 2007 , pp. 293-302 More about this Journal
Abstract
The study of the web graph yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution, also it is useful for understanding the evolution process of web graph and predicting the scale of the Web. In this paper, we report experimental results on properties of the Korea web graph with over 116 million pages and 2.7 billion links. We indicate to study the Korea web properties such as the power law phenomenon and then to analyze the similarity and difference between the global and Korea web graph. Our analysis reveals the Korea web graph have different properties compared with the global web graph from the structure to the evolution of the Web. Finally, a number of measurements of the evolution of the Korea web graph ill be represented.
Keywords
web Graph; Power Law; web Evolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins and J. Wiener, 'Graph structure in the web,' the 9th International World-Wide web Conference, 2000
2 J. Cho and S. Roy, 'Impact of search engines on page popularity,' the 13th World-Wide web Conference, 2004   DOI
3 R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins and E. Upfal, 'The web as a graph,' Lecture Notes in Computer Science, 1627, 1999
4 R. Albert, H. Jeong and A. - L. Barabasi, 'Diameter of the world wide web,' Nature, 401(6749), 1999
5 G. Liu, Y. Yu, J. Han and G. Xue, 'China web Graph Measurements and Evolutions,' the 7th Asia Pacific web Conference, pp.668-679, 2005
6 B. Hayes. Graph theory in practice: part I. American Scientist, 88(1):9-13, Jan. 2000   DOI
7 Cho, J., Garcia-Molina, H.: The evolution of the web and implications for an incremental crawler. Stanford University, CA, (1999)
8 J. Han, Y. Yu, G. Liu and G. Xue, 'An Algorithm for Enumerating SCCs in web Graph,' the 7th Asia Pacific web Conference, pp.655-667, 2005
9 P. Boldi, B. Codenotti, M. Santini and S. Vigna, 'Structural properties of the African web,' 2002
10 A. Ntoulas, J. Cho, and C. Olston, 'What's New on the Web? The Evolution of the web from a Search Engine Perspective,' In Proceedings of the 13th International World Wide web Conference, pp.1-12, 2004
11 D. Fetterly, M. Manasse, M. Najork, and J. L. Wiener, 'A Large-Scale Study of the Evolution of web Pages,' In Software: Practice and Experience, Vol.34, No.2, pp.213-237, 2004   DOI   ScienceOn
12 Z. Bar-Yossef, A. Berg, S. Chien, J. Fakcharoenphol and D. Weitz, 'Approximating aggregate queries about web pages via random walks,' the 26th VLDB Conference, 2000
13 A. Barabasi and R. Albert, 'Emergence of scaling in random networks,' Science, pp.509-512, 1999   DOI   ScienceOn
14 S. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, 'Trawling emerging cyber-communities automatically,' the 8th World-Wide web Conference, 1999
15 A. Heydon and M. Najork, 'Mercator: A scalable, extensible web crawler,' the 8th International World-Wide web Conference, pp.219-229, 1999   DOI
16 S. J. Kim, S. H., Lee, and H. J. Kim, 'Implementation of web Robot and Statistics on the Korean Web,' In Proceedings of the 2nd International Conference on Human.Society@ Internet, pp.341-350, 2003
17 Google PageRank. http://www.google.co.kr