Network dynamics: The World Wide Web | Posted on:2002-06-25 | Degree:Ph.D | Type:Thesis | University:Stanford University | Candidate:Adamic, Lada Ariana | Full Text:PDF | GTID:2468390011997409 | Subject:Physics | Abstract/Summary: | | Despite its rapidly growing and dynamic nature, the Web displays a number of strong regularities which can be understood by drawing on methods of statistical physics. This thesis finds power-law distributions in website sizes, traffic, and links, and more importantly, develops a stochastic theory which explains them. Power-law link distributions are shown to lead to network characteristics which are especially suitable for scalable localized search. It is also demonstrated that the Web is a “small world”: to reach one site from any other takes an average of only 4 hops, while most related sites cluster together. Additional dynamical properties of the Web graph are extracted from diffusion processes. | Keywords/Search Tags: | Web | | Related items |
| |
|