Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, ProceeedingsAuthor: Stefano Leonardi Published by Springer Berlin Heidelberg ISBN: 978-3-540-23427-2 DOI: 10.1007/b101552Table of Contents:The Phase Transition and Connectedness in Uniformly Grown Random Graphs Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract) Dominating Sets in Web Graphs A Geometric Preferential Attachment Model of Networks Traffic-Driven Model of the World Wide Web Graph On Reshaping of Clustering Coefficients in Degree-Based Topology Generators Generating Web Graphs with Embedded Communities Making Eigenvector-Based Reputation Systems Robust to Collusion Towards Scaling Fully Personalized PageRank Fast PageRank Computation Via a Sparse Linear System (Extended Abstract) T-Rank: Time-Aware Authority Ranking Links in Hierarchical Information Networks Crawling the Infinite Web: Five Levels Are Enough Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations Communities Detection in Large Networks, "This volume contains ... papers ... presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004) ... in conjunction with the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004)."--Pref, Includes bibliographical references and index