Limit search to available items
Book Cover
E-book
Author WAW 2007 (2007 : San Diego, Calif.)

Title Algorithms and models for the web-graph : 5th international workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007 : proceedings / Anthony Bonato, Fan R.K. Chung (eds.)
Published Berlin ; New York : Springer, ©2007

Copies

Description 1 online resource (x, 216 pages) : illustrations
Series Lecture notes in computer science, 0302-9743 ; 4863
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Lecture notes in computer science ; 4863. 0302-9743
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
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
Summary 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
Analysis algoritmen
algorithms
computeranalyse
computer analysis
wiskunde
mathematics
informatiesystemen
information systems
internet
computerwetenschappen
computer sciences
computernetwerken
computer networks
datamining
data mining
databasebeheer
database management
Information and Communication Technology (General)
Informatie- en communicatietechnologie (algemeen)
Bibliography Includes bibliographical references and index
Notes English
Print version record
Subject Computer algorithms -- Congresses
Data mining -- Congresses
Data mining.
Computer algorithms.
Informatique.
Computer algorithms
Data mining
Genre/Form proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Form Electronic book
Author Bonato, Anthony, 1971-
Chung, Fan R. K., 1949-
ISBN 9783540770046
3540770046
9783540770039
3540770038
Other Titles WAW 2007