Algorithms and Models for the Web Graph: 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings (Lecture Notes in Computer Science, 10836)

This book constitutes the proceedings of the 15th International Workshop on Algorithms and Models for the Web Graph, WAW 2018, held in Moscow, Russia in May 2018. The 11 full papers presented in this volume were carefully reviewed and selected from various submissions. The papers focus on topics like the information retrieval and data mining on the Web; Web as a text repository and as a graph, induced in various ways by link among pages, hosts and users; the understanding of graphs that arise from the Web and various user activities on the Web; stimulation of the development of high-performance algorithms and applications that exploit these graphs. Front Matter ....Pages I-IX Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs (Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis)....Pages 1-15 The Asymptotic Normality of the Global Clustering Coefficient in Sparse Random Intersection Graphs (Mindaugas Bloznelis, Jerzy Jaworski)....Pages 16-29 Clustering Properties of Spatial Preferential Attachment Model (Lenar Iskhakov, Bogumił Kamiński, Maksim Mironov, Paweł Prałat, Liudmila Prokhorenkova)....Pages 30-43 Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities (Joona Karjalainen, Johan S. H. van Leeuwaarden, Lasse Leskelä)....Pages 44-58 Joint Alignment from Pairwise Differences with a Noisy Oracle (Michael Mitzenmacher, Charalampos E. Tsourakakis)....Pages 59-69 Analysis of Relaxation Time in Random Walk with Jumps (Konstantin Avrachenkov, Ilya Bogdanov)....Pages 70-82 QAP Analysis of Company Co-mention Network (S. P. Sidorov, A. R. Faizliev, V. A. Balash, A. A. Gudkov, A. Z. Chekmareva, M. Levshunov et al.)....Pages 83-98 Towards a Systematic Evaluation of Generative Network Models (Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel)....Pages 99-114 Dynamic Competition Networks: Detecting Alliances and Leaders (Anthony Bonato, Nicole Eikmeier, David F. Gleich, Rehan Malik)....Pages 115-144 An Experimental Study of the k-MXT Algorithm with Applications to Clustering Geo-Tagged Data (Colin Cooper, Ngoc Vu)....Pages 145-169 A Statistical Performance Analysis of Graph Clustering Algorithms (Pierre Miasnikof, Alexander Y. Shestopaloff, Anthony J. Bonner, Yuri Lawryshyn)....Pages 170-184 Back Matter ....Pages 185-185 This book constitutes the refereed proceedings of the 11th International Workshop on Algorithms and Models for the Web Graph, WAW 2014, held in Beijing, China, in December 2014. The 12 papers presented were carefully reviewed and selected for inclusion in this volume. The aim of the workshop was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. The workshop gathered the researchers who are working on graph-theoretic and algorithmic aspects of related complex networks, including social networks, citation networks, biological networks, molecular networks, and other networks arising from the Internet.