A teapot graph and its hierarchical structure of the chinese web

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

10 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceeding of the 17th International Conference on World Wide Web 2008, WWW'08
Pages1133-1134
Publication statusPublished - 2008

Conference

Title17th International Conference on World Wide Web 2008, WWW'08
PlaceChina
CityBeijing
Period21 - 25 April 2008

Abstract

The shape of the Web in terms of its graphical structure has been a widely interested topic. Two graphs, Bow Tie and Daisy, have stood out from previous research. In this work, we take a different approach, by viewing the Web as a hierarchy of three levels, namely page level, host level, and domain level. Such structures are analyzed and compared with a snapshot of Chinese Web in early 2006, involving 830 million pages, 17 million hosts, and 0.8 million domains. Some interesting results have emerged. For example, the Chinese Web appears more like a teapot (with a large size of SCC, a medium size of IN and a small size of OUT) at page level than the classic bow tie or daisy shape. Some challenging phenomena are also observed. For example, the INs become much smaller than OUTs at host and domain levels. Future work will tackle these puzzles.

Research Area(s)

  • Bow tie graph, Daisy graph, Self similarity, Teapot graph

Citation Format(s)

A teapot graph and its hierarchical structure of the chinese web. / Zhu, Jonathan J.H.; Tao, Meng; Zhengmao, Xie; Geng, Li; Xiaoming, Li.

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08. 2008. p. 1133-1134.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review