The network : a mathematical and algorithmic view of the Internet

 Content: An Unconventional Introduction to the Internet  Exponential Growth  Sequences and Trees The expressiveness of sequences  Comparing sequences  From sequences to trees  The Algorithm: The Key Concept Functions, algorithms, and decidability Computational complexity  Searching: a basic Internet problem  Lower bounds  A world of exponential problems  Computation goes green  A World of Randomness Probability theory develops  Randomness as incompressibility  Compressing and hashing  Randomized algorithms  Example: file sharing on the Internet  Randomness and humans (instead of computers)  Networks and Graphs The adjacency matrix and its powers  The random growth of graphs  Power laws: the rich get richer  Giant Components, Small Worlds, Fat Tails, and the Internet The emergence of giant components  The perception of small worlds  Fat tails  The DNS tree: between names and addresses  The Internet graph  The Web graph  Graph communities and the Web  Parallel and Distributed Computation The basic rules of cooperation  Working in parallel: some logical problems  A distributed world  Some logically hard problems  A closer look at routing  Browsers and Search Engines Caching Web pages  From browsers to search engines  The anatomy of a search engine Spamming the Web  Epilogue From mail to telephones  Storing information  The hypertext revolution  Where are we now, and where are we going?  Index