WAW 2010

Program Schedule

Thursday, December 16, 2010
8:45-9:30 Plenary Talk: The Anatomy of the Long Tail of Consumer Demand
Andrei Broder
9:30-9:55 Break
A sharp PageRank algorithm with applications to edge ranking and graph sparsification
Fan Chung, Wenbo Zhao
Efficient Triangle Counting in Large Graphs via Degree-based Vertex Partitioning
Mihail Kolountzakis, Gary Miller, Richard Peng, Charalampos Tsourakakis
Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types
Matthew Rocklin, Ali Pinar
Component Evolution in General Random Intersection Graphs
Milan Bradonjic, Aric Hagberg, Nick Hengartner, Allon G. Percus
Modeling Traffic on the Web Graph
Mark Meiss, Bruno Goncalves, Jose J. Ramasco, Alessandro Flammini, Filippo Menczer
12:00-1:15 Lunch
Multiplicative Attribute Graph Model of Real-World Networks
Myunghwan Kim, Jure Leskovec
Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry
Yanhua Li, Zhi-Li Zhang
Finding and visualizing graph clusters using PageRank optimization
Alexander Tsiatas, Fan Chung Graham
Improving Random Walk Estimation Accuracy with Uniform Restarts
Konstantin Avrachenkov, Bruno Ribeiro, Don Towsley
2:55-3:20 Break
The geometric protean model for on-line social networks
Anthony Bonato, Jeannette Janssen, Pawel Pralat
Constant Price of Anarchy in Network Creation Games via Public Service Advertising
Erik Demaine, Morteza Zadimoghaddam
Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks
Pooya Esfandiar, Francesco Bonchi, David Gleich, Chen Greif, Laks Lakshmanan, Byung-Won On
Game-theoretic Models of Information Overload in Social Networks
Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R Ravi, Ray Reagans, Amin Sayedi