Algorithms and Models for the Web-Graph 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007. Proceedings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Bonato, Anthony (Editor), Chung, Fan R. K. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Lecture Notes in Computer Science, 4863
• Subjects: Computer science.; Computer communication systems.; Computers.; Algorithms.; Computer science > Mathematics.; Data mining.; Computer Science.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Information Systems Applications (incl. Internet).; Data Mining and Knowledge Discovery.; Computer Communication Networks.

Table of Contents:

• Bias Reduction in Traceroute Sampling – Towards a More Accurate Map of the Internet
• Distribution of PageRank Mass Among Principle Components of the Web
• Finding a Dense-Core in Jellyfish Graphs
• A Geometric Preferential Attachment Model of Networks II
• Clustering Social Networks
• Manipulation-Resistant Reputations Using Hitting Time
• Using Polynomial Chaos to Compute the Influence of Multiple Random Surfers in the PageRank Model
• A Spatial Web Graph Model with Local Influence Regions
• Determining Factors Behind the PageRank Log-Log Plot
• Approximating Betweenness Centrality
• Random Dot Product Graph Models for Social Networks
• Local Computation of PageRank Contributions
• Local Partitioning for Directed Graphs Using PageRank
• Stochastic Kronecker Graphs
• Deterministic Decentralized Search in Random Graphs
• Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms
• Parallelizing the Computation of PageRank
• Giant Component and Connectivity in Geographical Threshold Graphs.