The 26th IPP Symposium

Networks and Sub-Networks in the World-Wide Web

Prabhakar Raghavan, Chief Scientist an VP for Emerging Technologies, Verity, Inc.

We discuss several structural properties of graphs arising from the world-wide web including the graph of hyperlinks, and the graph induced by connections between distributed search servants. We review a number of algorithmic investigations of the structure of these networks, and conclude by proposing stochastic models for the evolution of these networks.