Algorithms and Models for the Web-Graph 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings / [electronic resource] :
edited by Anthony Bonato, Fan R.K. Chung.
- 1st ed. 2007.
- X, 217 p. online resource.
- Theoretical Computer Science and General Issues, 4863 2512-2029 ; .
- Theoretical Computer Science and General Issues, 4863 .
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.
9783540770046
10.1007/978-3-540-77004-6 doi
Computer science.
Algorithms.
Computer science--Mathematics.
Discrete mathematics.
Application software.
Data mining.
Computer networks .
Theory of Computation.
Algorithms.
Discrete Mathematics in Computer Science.
Computer and Information Systems Applications.
Data Mining and Knowledge Discovery.
Computer Communication Networks.
QA75.5-76.95
004.0151
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.
9783540770046
10.1007/978-3-540-77004-6 doi
Computer science.
Algorithms.
Computer science--Mathematics.
Discrete mathematics.
Application software.
Data mining.
Computer networks .
Theory of Computation.
Algorithms.
Discrete Mathematics in Computer Science.
Computer and Information Systems Applications.
Data Mining and Knowledge Discovery.
Computer Communication Networks.
QA75.5-76.95
004.0151