Graph theory in practice: Part I (2000)
| Venue: | AMERICAN SCIENTIST |
| Citations: | 6 - 0 self |
BibTeX
@ARTICLE{Hayes00graphtheory,
author = {Brian Hayes},
title = {Graph theory in practice: Part I},
journal = { AMERICAN SCIENTIST},
year = {2000},
volume = {88},
pages = {2000}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
What is the diameter of the World Wide Web? The answer is not 7,927 miles, even though the Web truly is World Wide. According to Albert-László Barabási, Reka Albert and Hawoong Jeong of Notre Dame University, the diameter of the Web is 19. The diameter in question is not a geometric distance; the concept comes from the branch of mathematics called graph theory. On the Web, you get from place to place by clicking on hypertext links, and so it makes sense to define distance by counting your steps through such links. The question is: If you select two Web pages at random, how many links will separate them, on average? Among the 800 million pages on the Web, there’s room to wander
Citations
| 2569 | The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998 |
| 1346 | Renyi A: On the evolution of random graphs - Erdos - 1960 |
| 1141 | The Strength of Weak Ties - Granovetter - 1973 |
| 603 | The small world problem - Milgram - 1967 |
| 257 | Trawling the web for emerging cyber-communities - Kumar, Raghavan, et al. - 1999 |
| 40 | On maximum clique problems in very large graphs - Abello, Pardalos, et al. - 1999 |
| 20 | Contribution to the theory of random and biased nets - Rapoport - 1957 |
| 4 | The Small World: A Volume of Recent Research Advances Commemorating Ithiel de - Kochen - 1989 |
| 2 | The Erdo”s Number Project. http://www.acs.oakland.edu/ ~grossman/erdoshp.html Guare - Grossman, Ion - 1999 |
| 1 | Diameter of the World-Wide Web. Nature 401: 130–131. http://xxx.lanl.gov/abs/cond-mat/9907038 - Biggs, Lloyd, et al. - 1999 |
