Normal view MARC view ISBD view

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.

by Bonato, Anthony [editor.]; Chung, Fan R. K [editor.]; SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Lecture Notes in Computer Science: 4863Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.Description: online resource.ISBN: 9783540770046.Subject(s): Computer science | Computer Communication Networks | Computer software | Computational complexity | Database management | Data mining | Information systems | Computer Science | Algorithm Analysis and Problem Complexity | Discrete Mathematics in Computer Science | Information Systems Applications (incl.Internet) | Data Mining and Knowledge Discovery | Computer Communication Networks | Database ManagementDDC classification: 005.1 Online resources: Click here to access online
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.
In: Springer eBooksSummary: This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, held in San Diego, CA, USA, in December 2007 - colocated with WINE 2007, the Third International Workshop on Internet and Network Economics. The 13 revised full papers and 5 revised short papers presented were carefully reviewed and selected from a large pool of submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as random graph models for the Web-graph, PageRank analysis and computation, decentralized search, local partitioning algorithms, and traceroute sampling.
Tags from this library: No tags from this library for this title. Add tag(s)
Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Call number Status Date due Barcode
MAIN LIBRARY
QA76.9.A43 (Browse shelf) Available

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.

This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, held in San Diego, CA, USA, in December 2007 - colocated with WINE 2007, the Third International Workshop on Internet and Network Economics. The 13 revised full papers and 5 revised short papers presented were carefully reviewed and selected from a large pool of submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as random graph models for the Web-graph, PageRank analysis and computation, decentralized search, local partitioning algorithms, and traceroute sampling.

There are no comments for this item.

Log in to your account to post a comment.
@ Jomo Kenyatta University Of Agriculture and Technology Library

Powered by Koha