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, http://id.loc.gov/vocabulary/relators/edt), Chung, Fan R.K. (Editor, http://id.loc.gov/vocabulary/relators/edt)
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2007.
Edition:1st ed. 2007.
Series:Theoretical Computer Science and General Issues ; 4863
Subjects:
Online Access:https://doi.org/10.1007/978-3-540-77004-6
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.