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

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

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.
(video)
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
 
Sunday, 22 October 2017