15th Workshop on Algorithms and Models for the Web Graph, May 17 - 18, Moscow, 2018
The workshop will take place at the Moscow Institute of Physics and Technology
from the 17th till the 18th of May 2018. This is the first time the workshop is hosted by a Russian university.
The workshop main page is
http://www.math.ryerson.ca/waw2018/
Preliminary schedule:
Thursday, May 17, 2018 (Biopharmaceutical cluster №105)
- 8:45 - 9:00 --- Opening remarks
Plenary talk:
- 9:00 - 10:00 --- Jennifer Chayes --- Graphons and Graphexes as Limits of Sparse Graphs
- 10:00 - 10:30 --- Coffee break
Contributed talks:
- 10:30 - 11:00 --- Finding induced subgraphs in scale-free inhomogeneous random graphs --- Cardinaels, van Leeuwaarden, Stegehuis Presentation
- 11:00 - 11:30 --- The asymptotic normality of the global clustering coefficient in sparse random intersection graphs --- Bloznelis, Jaworski Presentation
- 11:30 - 12:00 --- Clustering Properties of Spatial Preferential Attachment Model --- Iskhakov, Kaminski, Mironov, Ostroumova Prokhorenkova, Pralat Presentation
- 12:00 - 14:00 --- Lunch break
Plenary talk:
- 14:00 - 15:00 --- Christian Borgs --- Graphexes and Multigraphexes: A Deeper Look Presentation
- 15:00 - 15:30 --- Coffee break
Contributed talks:
- 15:30 - 16:00 --- Parameter estimators of sparse random intersection graphs with thinned communities --- Karjalainen, van Leeuwaarden, Leskela Presentation
- 16:00 - 16:30 --- Joint Alignment From Pairwise Differences with a Noisy Oracle --- Mitzenmacher, Tsourakakis
- 16:30 - 17:00 --- Analysis of Relaxation Time in Random Walk with Jumps --- Avrachenkov, Bogdanov
Conference dinner:
- from 19:00 --- TBA
Friday, May 18, 2018 (Biopharmaceutical cluster №107)
Contributed talks:
- 9:00 - 9:30 --- QAP Analysis of Company Co-Mention Network --- Sidorov, Faizliev, Balash, Gudkov, Chekmareva, Levshunov, Mironov Presentation
- 9:30 - 10:00 --- Towards a Systematic Evaluation of Generative Network Models --- Blasius, Friedrich, Katzmann, Krohmer, Striebel Presentation
- 10:00 - 10:30 --- Coffee break
Contributed talks:
- 10:30 - 11:00 --- Dynamic Competition Networks: detecting alliances and leaders --- Bonato, Eikmeier, Gleich, Malik Presentation
- 11:00 - 11:30 --- An Experimental Study of the k-MXT Algorithm with Applications to Clustering Geo-tagged Data --- Cooper, Vu Presentation
- 11:30 - 12:00 --- A Statistical Performance Analysis of Graph Clustering Algorithms --- Miasnikof, Shestopaloff, Bonner, Lawryshyn Presentation
- 12:00 - 14:00 --- Lunch break
Plenary talk:
- 14:00 - 15:00 --- Ravi Kumar --- Sequences, Choices, and their Dynamics Presentation
- 15:00 - 15:30 --- Coffee break
Talks:
- 15:30 - 16:00 --- Limit theorems for assortativity and clustering in the configuration model with scale-free degrees --- van der Hoorn, van der Hofstad, Litvak, Stegehuis Presentation
- 16:00 - 16:30 --- Local weak convergence for PageRank --- Litvak, Van Der Hofstad, Garavaglia Presentation
- 16:30 - 17:00 --- Sequential influence maximization in the stochastic block model --- Olkhovskaya, Neu, Lugosi Presentation
Venue
Accomodation
