Jump to content

New book on web graph

Recommended Posts

A Course on the Web Graph

Anthony Bonato, Wilfrid Laurier University, Waterloo, ON, Canada


Website: http://info.wlu.ca/~wwwmath/faculty/bonato/webgraph.html


AMS 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$45

AMS Member Price: US$36


Description: 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.


Readership: Graduate students or keen undergraduate students in mathematics, computer science, engineering, or physics, whose background includes elementary graph theory, linear algebra, and probability theory. The text is also useful to professional mathematicians, scientists, or engineers interested in learning more about the web graph and graph theory in general.

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.