| 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 |
| 9:55-12:00 |
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 |
| 1:15-2:55 |
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 |
| 3:20-5:00 |
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
|
|
|