Algorithms and models for the web-graph : third international workshop, WAW 2004, Rome, Italy, October 16, 2004 : proceedings

Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings
Author: Stefano Leonardi
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-23427-2
DOI: 10.1007/b101552

Table 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