© 2001-2018 Московский физико-технический институт (государственный университет)
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
- 9:00 - 10:00 --- Jennifer Chayes --- Graphons and Graphexes as Limits of Sparse Graphs
- 10:00 - 10:30 --- Coffee break
- 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
- 14:00 - 15:00 --- Christian Borgs --- Graphexes and Multigraphexes: A Deeper Look Presentation
- 15:00 - 15:30 --- Coffee break
- 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
- from 19:00 --- TBA
Plenary talk:
Contributed talks:
Plenary talk:
Contributed talks:
Conference dinner:
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
- 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
- 14:00 - 15:00 --- Ravi Kumar --- Sequences, Choices, and their Dynamics Presentation
- 15:00 - 15:30 --- Coffee break
- 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
Contributed talks:
Plenary talk:
Talks:
Venue
Accomodation
The workshop will be preceeded by the first Workshop on graphs, networks, and their applications and followed by The 8th International Conference on Network Analysis.
