Anthony Bonato (Volume ed.) / Fan R. K. Chung

Algorithms and Models for the Web-Graph

5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings
Herausgegeben:Bonato, Anthony; Chung, Fan R.K.

• Broschiertes Buch

Produktdetails

• Theoretical Computer Science and General Issues 4863
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-77003-9
• Seitenzahl: 217
• Englisch
• Abmessung: 235mm x 155mm
• Gewicht: 350g
• ISBN-13: 9783540770039
• ISBN-10: 3540770038
• Artikelnr.: 23303635

Inhaltsangabe

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.