The web of nations

ABSTRACT

In this paper, we report on a large-scale study of structural differences among the national webs. The study is based on a web-scale crawl conducted in the summer 2008. More specifically, we study two graphs derived from this crawl, the nation graph, with nodes corresponding to nations and edges - to links among nations, and the host graph, with nodes corresponding to hosts and edges - to hyperlinks among pages on the hosts. Contrary to some of the previous work [2], our results show that webs of different nations are often very different from each other, both in terms of their internal structure, and in terms of their connectivity with other nations.

REFERENCES

• 1: Andrei Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan , Raymie Stata , Andrew Tomkins , Janet Wiener, Graph structure in the Web, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.33 n.1-6, p.309-320, June 2000
• 2: Donato, D., Leonardi, S., Millozzi, S., Tsaparas, P. Mining the Inner Structure of the Web Graph. 8th International Workshop on the Web and Databases (WebDB), June 16--17 2005, Baltimore, MD, USA.
• 3: Jonathan J. H. Zhu , Tao Meng , Zhengmao Xie , Geng Li , Xiaoming Li, A teapot graph and its hierarchical structure of the chinese web, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367692]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory
          Subjects: General systems theory

General Terms:
Experimentation, Measurement, Verification

Keywords:
host graph, nation graph, web graph, web structure