A hierarchical model of web graph

  • Authors:
  • Jie Han;Yong Yu;Chenxi Lin;Dingyi Han;Gui-Rong Xue

  • Affiliations:
  • Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China;Microsoft Research Asia, Beijing, China;Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China

  • Venue:
  • ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The pages on the World Wide Web and their hyperlinks induce a huge directed graph – the Web Graph. Many models have been brought up to explain the static and dynamic properties of the graph. Most of them pay much attention to the pages without considering their essential relations. In fact, Web pages are well organized in Web sites as a tree hierarchy. In this paper, we propose a hierarchical model of Web graph which exploits both link structure and hierarchical relations of Web pages. The analysis of the model reveals many properties about the evolution of pages, sites and the relation among them.