It is common belief that two arbitrary persons are linked by a chain of atmost six acquaintances. This idea was coined in 1929 by the Hungarian writer Frigyes Karinthy in a short story called Chains. Later it made it into a romantic play, and a movie called ‘Six Degrees of Separation’, both by playwright John Guare. The World Wide Web has a far more complicated structure, and contains many more web pages, than there are humans on the planet. What can be said about its structure and its connectivity? Nelly Litvak, assistant professor in the field of Stochastic Operations Research at the Universiteit Twente, gives an account of what is currently known about the World Wide Web and its search engines.
|Number of pages||6|
|Journal||Nieuw archief voor wiskunde|
|Publication status||Published - 2006|