Algorithms and Models for the Web-Graph [electronic resource] : 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007. Proceedings / edited by Anthony Bonato, Fan R. K. Chung.
Series: Lecture Notes in Computer Science ; 4863Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007Description: X, 217 p. online resourceContent type:- text
- computer
- online resource
- 9783540770046
- 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
- 004.0151 23
- QA75.5-76.95

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.