AMS Bookstore LOGO amslogo
AMS TextbooksAMS Applications-related Books
A Course on the Web Graph
Anthony Bonato, Ryerson University, Toronto, ON, Canada

Graduate Studies in Mathematics
2008; 184 pp; hardcover
Volume: 89
ISBN-10: 0-8218-4467-9
ISBN-13: 978-0-8218-4467-0
List Price: US$49
Member Price: US$39.20
Order Code: GSM/89
[Add Item]

Request Permissions

See also:

Complex Graphs and Networks - Fan Chung and Linyuan Lu

The Game of Cops and Robbers on Graphs - Anthony Bonato and Richard J Nowakowski

Matching Theory - Laszlo Lovasz and Michael D Plummer

A Course on the Web Graph provides a comprehensive introduction to state-of-the-art research on the applications of graph theory to real-world networks such as the web graph. It is the first mathematically rigorous textbook discussing both models of the web graph and algorithms for searching the web.

After introducing key tools required for the study of web graph mathematics, an overview is given of the most widely studied models for the web graph. A discussion of popular web search algorithms, e.g. PageRank, is followed by additional topics, such as applications of infinite graph theory to the web graph, spectral properties of power law graphs, domination in the web graph, and the spread of viruses in networks.

The book is based on a graduate course taught at the AARMS 2006 Summer School at Dalhousie University. As such it is self-contained and includes over 100 exercises. The reader of the book will gain a working knowledge of current research in graph theory and its modern applications. In addition, the reader will learn first-hand about models of the web, and the mathematics underlying modern search engines.

This book is published in cooperation with Atlantic Association for Research in the Mathematical Sciences (AARMS).


Graduate students and research mathematicians interested in graph theory, applied mathematics, probability, and combinatorics.

Powered by MathJax

  AMS Home | Comments:
© Copyright 2014, American Mathematical Society
Privacy Statement

AMS Social

AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia