[grad-students] Book announcement

[ANTHONY BONATO]

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: https://mail.cms.math.ca/pipermail/grad-students/attachments/20080402/c297d1fd/attachment.htm