Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings /

Saved in:

Bibliographic Details
Meeting name:	WAW (Workshop) (9th : 2012 : Halifax, N.S.)
Imprint:	Berlin ; New York : Springer, ©2012.
Description:	1 online resource (viii, 178 pages) : illustrations.
Language:	English
Series:	Lecture notes in computer science, 1611-3349 ; 7323 LNCS sublibrary. SL 1, Theoretical computer science and general issues Lecture notes in computer science ; 7323. LNCS sublibrary. SL 1, Theoretical computer science and general issues.
Subject:	Computer algorithms -- Congresses. Data mining -- Congresses. World Wide Web -- Congresses. Computer algorithms. Data mining. World Wide Web. Conference papers and proceedings.
Format:	E-Resource Book
URL for this record:	http://pi.lib.uchicago.edu/1001/cat/bib/11076982

Hidden Bibliographic Details
Varying Form of Title:	WAW 2012
Other authors / contributors:	Bonato, Anthony, 1971- Janssen, Jeannette.
ISBN:	9783642305412 3642305415 9783642305405 3642305407 9783642305405
Notes:	Includes bibliographical references and author index. Online resource; title from PDF title page (SpringerLink, viewed Aug. 9, 2012).
Summary:	This book constitutes the refereed proceedings of the 9th International Workshop on Algorithms and Models for the Web-Graph, WAW 2012, held in Halifax, Nova Scotia, Canada, in June 2012. The 13 papers presented were carefully reviewed and selected for inclusion in this volume. They address a number of topics related to the complex networks such hypergraph coloring games and voter models; algorithms for detecting nodes with large degrees; random Appolonian networks; and a sublinear algorithm for Pagerank computations.

Table of Contents:

Hypergraph Coloring Games and Voter Models / Fan Chung and Alexander Tsiatas
On a DAG Partitioning Problem / Soroush Alamdari and Abbas Mehrabian
Some Typical Properties of the Spatial Preferred Attachment Model / Colin Cooper, Alan Frieze and Paweł Prałat
A Sublinear Time Algorithm for PageRank Computations / Christian Borgs, Michael Brautbar, Jennifer Chayes and Shang-Hua Teng
Quick Detection of Nodes with Large Degrees / Konstantin Avrachenkov, Nelly Litvak, Marina Sokol and Don Towsley
Ranking and Sparsifying a Connection Graph / Fan Chung and Wenbo Zhao
A Game-Theoretic Model of Attention in Social Networks / Ashish Goel and Farnaz Ronaghi
On Certain Properties of Random Apollonian Networks / Alan Frieze and Charalampos E. Tsourakakis
Mutual or Unrequited Love: Identifying Stable Clusters in Social Networks with Uni- and Bi-directional Links / Yanhua Li, Zhi-Li Zhang and Jie Bao
Dynamic PageRank Using Evolving Teleportation / Ryan A. Rossi and David F. Gleich
Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors / Fan Chung, Paul Horn and Jacob Hughes
Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs / Jaideep Ray, Ali Pinar and C. Seshadhri
A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence / Colin Cooper, Tomasz Radzik and Yiannis Siantos.

Similar Items