Algorithms and Models for the Web-Graph [electronic resource] : Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006. Revised Papers / edited by William Aiello, Andrei Broder, Jeannette Janssen, Evangelos Milios.

Modelling and Mining of Networked Information Spaces -- Workshop on Algorithms and Models for the Web Graph -- Expansion and Lack Thereof in Randomly Perturbed Graphs -- Web Structure in 2005 -- Local/Global Phenomena in Geometrically Generated Graphs -- Approximating PageRank from In-Degree -- Probabilistic Relation between In-Degree and PageRank -- Communities in Large Networks: Identification and Ranking -- Combating Spamdexing: Incorporating Heuristics in Link-Based Ranking -- Traps and Pitfalls of Topic-Biased PageRank -- A Scalable Multilevel Algorithm for Graph Clustering and Community Structure Detection -- A Phrase Recommendation Algorithm Based on Query Stream Mining in Web Search Engines -- Characterization of Graphs Using Degree Cores -- Web Structure Mining by Isolated Stars -- Representing and Quantifying Rank - Change for the Web Graph.