Mining of Massive Datasets by Anand Rajaraman and Jeff Ullman.
Version 1.0 errata frozen as of June 4, 2012.
Version 1.1 adds Jure Leskovec as a co-author and adds a chapter on mining large graphs.
Both versions can be downloaded as chapters or as entire text.