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 |
|