Theoretical Computer Science and General Issues

Algorithms and Models for the Web Graph

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

Editors: Bonato, Anthony, Prałat, Paweł, Raigorodskii, Andrei (Eds.)

Free Preview

Buy this book

eBook $44.99
price for USA in USD (gross)
  • ISBN 978-3-319-92871-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.99
price for USA in USD
  • Customers within the U.S. and Canada please contact Customer Service at +1-800-777-4643, Latin America please contact us at +1-212-460-1500 (24 hours a day, 7 days a week).
  • Due: July 8, 2018
  • ISBN 978-3-319-92870-8
  • Free shipping for individuals worldwide
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.

Table of contents (11 chapters)

Table of contents (11 chapters)
  • Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs

    Cardinaels, Ellen (et al.)

    Pages 1-15

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

    Bloznelis, Mindaugas (et al.)

    Pages 16-29

  • Clustering Properties of Spatial Preferential Attachment Model

    Iskhakov, Lenar (et al.)

    Pages 30-43

  • Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities

    Karjalainen, Joona (et al.)

    Pages 44-58

  • Joint Alignment from Pairwise Differences with a Noisy Oracle

    Mitzenmacher, Michael (et al.)

    Pages 59-69

Buy this book

eBook $44.99
price for USA in USD (gross)
  • ISBN 978-3-319-92871-5
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.99
price for USA in USD
  • Customers within the U.S. and Canada please contact Customer Service at +1-800-777-4643, Latin America please contact us at +1-212-460-1500 (24 hours a day, 7 days a week).
  • Due: July 8, 2018
  • ISBN 978-3-319-92870-8
  • Free shipping for individuals worldwide
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Models for the Web Graph
Book Subtitle
15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings
Editors
  • Anthony Bonato
  • Paweł Prałat
  • Andrei Raigorodskii
Series Title
Theoretical Computer Science and General Issues
Series Volume
10836
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-319-92871-5
DOI
10.1007/978-3-319-92871-5
Softcover ISBN
978-3-319-92870-8
Edition Number
1
Number of Pages
IX, 185
Number of Illustrations
34 b/w illustrations
Topics