HardcoverISBN:  9780821844670 
Product Code:  GSM/89 
List Price:  $52.00 
MAA Member Price:  $46.80 
AMS Member Price:  $41.60 
eBookISBN:  9781470421199 
Product Code:  GSM/89.E 
List Price:  $49.00 
MAA Member Price:  $44.10 
AMS Member Price:  $39.20 
HardcoverISBN:  9780821844670 
eBookISBN:  9781470421199 
Product Code:  GSM/89.B 
List Price:  $101.00$76.50 
MAA Member Price:  $90.90$68.85 
AMS Member Price:  $80.80$61.20 
Hardcover ISBN:  9780821844670 
Product Code:  GSM/89 
List Price:  $52.00 
MAA Member Price:  $46.80 
AMS Member Price:  $41.60 
eBook ISBN:  9781470421199 
Product Code:  GSM/89.E 
List Price:  $49.00 
MAA Member Price:  $44.10 
AMS Member Price:  $39.20 
Hardcover ISBN:  9780821844670 
eBookISBN:  9781470421199 
Product Code:  GSM/89.B 
List Price:  $101.00$76.50 
MAA Member Price:  $90.90$68.85 
AMS Member Price:  $80.80$61.20 

Book DetailsGraduate Studies in MathematicsVolume: 89; 2008; 184 ppMSC: Primary 05; 68; 94;
A Course on the Web Graph provides a comprehensive introduction to stateoftheart research on the applications of graph theory to realworld 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 selfcontained 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 firsthand 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.ReadershipGraduate students and research mathematicians interested in graph theory, applied mathematics, probability, and combinatorics.

Table of Contents

Chapters

Chapter 1. Graphs and probability

Chapter 2. The web graph

Chapter 3. Random graphs

Chapter 4. Models for the web graph

Chapter 5. Searching the web

Chapter 6. The infinite web

Chapter 7. New directions in internet mathematics


Additional Material

RequestsReview Copy – for reviewers who would like to review an AMS bookPermission – for use of book, eBook, or Journal contentAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Additional Material
 Requests
A Course on the Web Graph provides a comprehensive introduction to stateoftheart research on the applications of graph theory to realworld 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 selfcontained 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 firsthand about models of the web, and the mathematics underlying modern search engines.
Graduate students and research mathematicians interested in graph theory, applied mathematics, probability, and combinatorics.

Chapters

Chapter 1. Graphs and probability

Chapter 2. The web graph

Chapter 3. Random graphs

Chapter 4. Models for the web graph

Chapter 5. Searching the web

Chapter 6. The infinite web

Chapter 7. New directions in internet mathematics