Link Structure of Hierarchical Information Networks

@inproceedings{Eiron2004LinkSO,
  title={Link Structure of Hierarchical Information Networks},
  author={Nadav Eiron and Kevin S. McCurley},
  year={2004}
}
One feature that seems to have been largely ignored in previous models of the Web is the inherent hierarchy that is evident in the structure of URLs. We provide evidence that this hierarchical structure is closely related to the link structure of the web, and this relationship explains several important features of the web, including the locality and bidirectionality of hyperlinks, and the compressibility of the web graph. We describe how to construct data models of the web that capture both… CONTINUE READING

Figures and Tables from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

Towards compressing Web graphs

  • Proceedings DCC 2001. Data Compression Conference
  • 2001
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Dynamic Models for File Sizes and Double Pareto Distributions

  • Internet Mathematics
  • 2003
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The Sciences of the Artifical

H. A. Simon
  • 1981
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

The structure and function of complex networks

M.E.J. Newman
  • SIAM Review,
  • 2003
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

The Link Database: fast access to graphs of the Web

  • Proceedings DCC 2002. Data Compression Conference
  • 2002
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Stochastic models for the Web graph

  • Proceedings 41st Annual Symposium on Foundations of Computer Science
  • 2000
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

The Small World Web

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Random Recursive Forests

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Similar Papers

Loading similar papers…