Blick ins Buch

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 (Herausgeber)

Buch | Softcover

X, 217 Seiten

2007
Springer Berlin (Verlag)
978-3-540-77003-9 (ISBN)

Artikel merken

lt;p>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 five 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.

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.

Erscheint lt. Verlag	16.11.2007
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	X, 217 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	358 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	algorithm • Algorithm analysis and problem complexity • algorithms • Computational Graph Theory • connectivity • Distributed Systems • Dom • graph-based web search • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Networking Algorithms • online algorithms • Pagerank • Partition • random graph • Ranking • stochastic equations • web algorithms • Web Data Mining • Web graph • web graph analysis • Web graph modeling • Web Information Retrieval • Wikipedia
ISBN-10	3-540-77003-8 / 3540770038
ISBN-13	978-3-540-77003-9 / 9783540770039
Zustand	Neuware