Skip to main content
SpringerLink
Log in

Algorithms and Models for the Web Graph

15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings

  • Conference proceedings
  • © 2018

Overview

Editors:
  1. Anthony Bonato

    1. Department of Mathematics, Ryerson University, Toronto, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paweł Prałat

    1. Department of Mathematics, Ryerson University, Toronto, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Andrei Raigorodskii

    1. Department of Discrete Mathematics, Moscow Institute of Physics and Technology, Dolgoprudny, Russia

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10836)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: WAW 2018.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 papers)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs

    • Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis
    Pages 1-15

  3. The Asymptotic Normality of the Global Clustering Coefficient in Sparse Random Intersection Graphs

    • Mindaugas Bloznelis, Jerzy Jaworski
    Pages 16-29

  4. Clustering Properties of Spatial Preferential Attachment Model

    • Lenar Iskhakov, Bogumił Kamiński, Maksim Mironov, Paweł Prałat, Liudmila Prokhorenkova
    Pages 30-43

  5. Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities

    • Joona Karjalainen, Johan S. H. van Leeuwaarden, Lasse Leskelä
    Pages 44-58

  6. Joint Alignment from Pairwise Differences with a Noisy Oracle

    • Michael Mitzenmacher, Charalampos E. Tsourakakis
    Pages 59-69

  7. Analysis of Relaxation Time in Random Walk with Jumps

    • Konstantin Avrachenkov, Ilya Bogdanov
    Pages 70-82

  8. 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

  9. Towards a Systematic Evaluation of Generative Network Models

    • Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel
    Pages 99-114

  10. Dynamic Competition Networks: Detecting Alliances and Leaders

    • Anthony Bonato, Nicole Eikmeier, David F. Gleich, Rehan Malik
    Pages 115-144

  11. An Experimental Study of the k-MXT Algorithm with Applications to Clustering Geo-Tagged Data

    • Colin Cooper, Ngoc Vu
    Pages 145-169

  12. A Statistical Performance Analysis of Graph Clustering Algorithms

    • Pierre Miasnikof, Alexander Y. Shestopaloff, Anthony J. Bonner, Yuri Lawryshyn
    Pages 170-184

  13. Back Matter

    Pages 185-185
    Download chapter PDF
Back to top

Other volumes

  1. Algorithms and Models for the Web Graph

Keywords

About this book

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.

Editors and Affiliations

  • Department of Mathematics, Ryerson University, Toronto, Canada

    Anthony Bonato, Paweł Prałat

  • Department of Discrete Mathematics, Moscow Institute of Physics and Technology, Dolgoprudny, Russia

    Andrei Raigorodskii

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation