Title :
Structure of the Thai Web Graph
Author :
Somboonviwat, Kulwadee ; Suzuki, Shinji ; Kitsuregawa, Masaru
Author_Institution :
Univ. of Tokyo, Tokyo
Abstract :
This paper presents structural properties of the Thai Web graph. We conduct an empirical study on the Web graphs induced from two Thai web snapshots crawled during January 2007 (5.7 M nodes and 12 M directed edges) and May 2007 (18.8 M nodes and 70 M directed edges). From each Thai web snapshot, we extract statistical and structural properties of the associated graph including degree distribution, weakly and strongly connected components, and macroscopic structure. Our main findings are: (1) Although differing in scale and sampled time both samples of the Thai Web exhibit similar graphical properties, and (2) The macroscopic structure of the Thai Web differs from other Web subgraphs studied earlier.
Keywords :
Internet; directed graphs; statistical analysis; Thai Web graph; directed graph; empirical study; Large-scale systems; Terminology; Uniform resource locators; Web pages; Thai Web; bowtie; graph structure; power-law degree distribution;
Conference_Titel :
Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-0-7695-3096-3
DOI :
10.1109/WAINA.2008.250