Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010, Proceedings

by Ravi Kumar (Editor), D Sivakumar (Editor)

Overview

This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Models for the Web-Graph, WAW 2010, held in Stanford, CA, USA, in December 2010, which was co-located with the 6th International Workshop on Internet and Network Economics (WINE 2010). The 13 revised full papers and the invited paper presented were carefully reviewed and selected from 19 submissions.

Product Details

ISBN-13:	9783642180088
Publisher:	Springer Berlin Heidelberg
Publication date:	03/11/2011
Series:	Lecture Notes in Computer Science , #6516
Edition description:	2010
Pages:	163
Product dimensions:	6.10(w) x 9.25(h) x 0.02(d)

Table of Contents

The Anatomy of the Long Tail of Consumer Demand (Invited Talk) Andrei Broder 1

A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification Fan Chung Wenbo Zhao 2

Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning Mihail N. Kolountzakis Gary L. Miller Richard Peng Charalampos E. Tsourakakis 15

Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types Matthew Rocklin Ali Pinar 25

Component Evolution in General Random Intersection Graphs Milan Bradonjic Aric Hagberg Nicolas W. Hengartner Allon G. Percus 36

Modeling Traffic on the Web Graph Mark R. Meiss Bruno Gonçalves José J. Ramosco Alessandro Flammini Filippo Menczer 50

Multiplicative Attribute Graph Model of Real-World Networks Myunghwan Kim Jure Leskovec 62

Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry Yanhua Li Zhi-Li Zhang 74

Finding and Visualizing Graph Clusters Using PageRank Optimization Fan Chung Graham Alexander Tsiatas 86

Improving Random Walk Estimation Accuracy with Uniform Restarts Konstantin Avrachenkov Bruno Ribeiro Don Towsley 98

The Geometric Protean Model for On-Line Social Networks Anthony Banato Jeannette Janssen Pawel Pralat 110

Constant Price of Anarchy in Network Creation Games via Public Service Advertising Erik D. Demaine Morteza Zadimoghaddam 122

Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks Pooya Esfandiar Francesco Bonchi David F. Gleich Chen Grief Laks V.S. Lakshmanan Byung-Won On 132

Game-Theorectic Models of Information Overload in Social Networks Christian Borgs Jennifer Chayes Brian Karrer Brendan Meeder R. Ravi Ray Reagans Amin Sayedi 146

Author Index 163