Description |
1 online resource (viii, 178 pages) : illustrations |
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. 1611-3349
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
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 |
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 |
Analysis |
Computer science |
|
Computer Communication Networks |
|
Computer software |
|
Computational complexity |
|
Data mining |
|
Information storage and retrieval systems |
|
Algorithm Analysis and Problem Complexity |
|
Discrete Mathematics in Computer Science |
|
Information Systems Applications (incl. Internet) |
|
Information Storage and Retrieval |
|
computerwetenschappen |
|
computer sciences |
|
wiskunde |
|
mathematics |
|
informatiesystemen |
|
information systems |
|
internet |
|
algoritmen |
|
algorithms |
|
computeranalyse |
|
computer analysis |
|
informatieontsluiting |
|
information retrieval |
|
informatieopslag |
|
information storage |
|
datamining |
|
computernetwerken |
|
computer networks |
|
Information and Communication Technology (General) |
|
Informatie- en communicatietechnologie (algemeen) |
Bibliography |
Includes bibliographical references and author index |
Notes |
Online resource; title from PDF title page (SpringerLink, viewed August 9, 2012) |
In |
Springer eBooks |
Subject |
Computer algorithms -- Congresses
|
|
Data mining -- Congresses
|
|
World Wide Web -- Congresses
|
|
Informatique.
|
|
Computer algorithms
|
|
Data mining
|
|
World Wide Web
|
Genre/Form |
Conference papers and proceedings
|
|
Software.
|
Form |
Electronic book
|
Author |
Bonato, Anthony, 1971-
|
|
Janssen, Jeannette.
|
ISBN |
9783642305412 |
|
3642305415 |
|
3642305407 |
|
9783642305405 |
|