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