**Graduate Studies in Mathematics**

Volume: 89;
2008;
184 pp;
Hardcover

MSC: Primary 05; 68; 94;

Print ISBN: 978-0-8218-4467-0

Product Code: GSM/89

List Price: $49.00

Individual Member Price: $39.20

**Electronic ISBN: 978-1-4704-2119-9
Product Code: GSM/89.E**

List Price: $49.00

Individual Member Price: $39.20

#### You may also like

#### Supplemental Materials

# A Course on the Web Graph

Share this page
*Anthony Bonato*

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)

#### Readership

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

#### Table of Contents

# Table of Contents

## A Course on the Web Graph

- Cover Cover11 free
- Title iii4 free
- Copyright iv5 free
- Contents v6 free
- List of Figures vii8 free
- Preface ix10 free
- Chapter 1. Graphs and Probability 114 free
- Chapter 2. The Web Graph 1932
- Chapter 3. Random Graphs 3346
- Chapter 4. Models for the Web Graph 5972
- Chapter 5. Searching the Web 97110
- Chapter 6. The Infinite Web 121134
- Chapter 7. New Directions in Internet Mathematics 157170
- Bibliography 171184
- Index 181194
- Back Cover Back Cover1200