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

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

Author
Bonato, Anthony. editor.

ISBN
9783540770046

Physical Description
X, 217 p. online resource.

Series
Lecture Notes in Computer Science, 4863

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.

Subject Term
Computer science.
 
Computer Communication Networks.
 
Computer software.
 
Computational complexity.
 
Database management.
 
Data mining.
 
Information systems.
 
Algorithm Analysis and Problem Complexity.
 
Discrete Mathematics in Computer Science.
 
Information Systems Applications (incl.Internet).
 
Data Mining and Knowledge Discovery.

Added Author
Bonato, Anthony.
 
Chung, Fan R. K.

Added Corporate Author
SpringerLink (Online service)

Electronic Access
http://dx.doi.org/10.1007/978-3-540-77004-6


LibraryMaterial TypeItem BarcodeShelf NumberStatus
IYTE LibraryE-Book512994-1001QA76.9 .A43Online Springer