Algorithms and Models for the Web-Graph Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004. Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Leonardi, Stefano (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004.
• Edition: 1st ed. 2004.
• Series: Lecture Notes in Computer Science, 3243
• Subjects: Computers.; Software engineering.; Algorithms.; Computer science-Mathematics.; Application software.; Information storage and retrieval.; Theory of Computation.; Software Engineering/Programming and Operating Systems.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Information Systems Applications (incl. Internet).; Information Storage and Retrieval.

This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B´ ela Bollob´ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium on...

Table of Contents:

• IBM Invited Lecture
• The Phase Transition and Connectedness in Uniformly Grown Random Graphs
• Contributed Papers
• 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.