The 6th Workshop on Algorithms and Models for the Web Graph (WAW2009)
Home arrow Program
Call for Papers
Important Dates
Keynote Talks
Attending Conference
Funding Opportunities

February 11:
20:00-23:00 Joint WAW and WSDM Banquet
February 12 (afternoon):

Joint invited talk with WSDM (Chair: Andrei Broder)
Online social networks: modeling and mining
Ravi Kumar, Yahoo! Research (video)

16:00-19:00 Session I: "Graph models for complex networks" (Chair: Anthony Bonato)
16:00-16:30 Information theoretic comparison of stochastic graph models: some experiments
Kevin Lang (video)
16:30-17:00 Approximating the number of Network Motifs
Mira Gonen and Yuval Shavitt (video)
17:00-17:30 Coffee break
17:30-18:00 Finding dense subgraphs with size bounds
Reid Andersen and Kumar Chellapilla (video)
18:00-18:30 The giant component in a random subgraph of a given graph
Fan Chung Graham, Paul Horn and Linyuan Lu (video)
18:30-19:00 Quantifying the impact of information aggregation on complex networks:
a temporal perspective
Fernando Mourao, Leonardo Rocha, Lucas Miranda, Virgilio Almeida
and Wagner Meira Jr.
February 13:
9:30-10:30 Invited talk (Chair: Konstantin Avrachenkov)
Transition from small to large world in growing networks
Jose Fernando Mendes, University of Aveiro
10:30-11:00 Coffee break
11:00-13:30 Session II: "PageRank and Web Graph" (Chair: Kevin Lang)
11:00-11:30 A local graph partitioning algorithm using heat kernel PageRank
Fan Chung Graham
11:30-12:00 Choose the damping, choose the ranking?
Enoch Peserico and Marco Bressan
12:00-12:30 Characterization of tail dependence for in-degree and PageRank
Nelly Litvak, Werner R.W. Scheinhardt, Yana Volkovich and Bert Zwart
12:30-13:00 Web PageRank prediction with PCA and EM clustering
Polyxeni Zacharouli, Michalis Titsias and Michalis Vazirgiannis
13:00-13:30 Permuting Web graphs
Sebastiano Vigna, Paolo Boldi and Massimo Santini
13:30-15:00 Lunch
15:00-16:30 Session III: "Social networks and Search" (Chair: Paolo Boldi)
15:00-15:30 A dynamic model for on-line social networks
Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat and Changping Wang
15:30-16:00 Exploiting positive and negative graded relevance assessments
for content recommendation

Maarten Clements, Arjen de Vries and Marcel J.T. Reinders
16:00-16:30 Cluster based personalized search
Hyun Chul Lee and Allan Borodin
Monday, 19 August 2019