Skip to main content
SpringerLink
Log in
Book cover

Algorithms and Models for the Web Graph

13th International Workshop, WAW 2016, Montreal, QC, Canada, December 14–15, 2016, Proceedings

  • Conference proceedings
  • © 2016

Overview

Editors:
  1. Anthony Bonato

    1. Ryerson University, Toronto, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Fan Chung Graham

    1. University of California San Diego, La Jolla, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Paweł Prałat

    1. Ryerson University, Toronto, Canada

    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 10088)

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

Included in the following conference series:

Conference proceedings info: WAW 2016.

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 (13 papers)

  1. Front Matter

    Pages I-X
    Download chapter PDF

  2. An Upper Bound on the Burning Number of Graphs

    • Max R. Land, Linyuan Lu
    Pages 1-8

  3. Assortativity in Generalized Preferential Attachment Models

    • Alexander Krot, Liudmila Ostroumova Prokhorenkova
    Pages 9-21

  4. Diclique Clustering in a Directed Random Graph

    • Mindaugas Bloznelis, Lasse Leskelä
    Pages 22-33

  5. Distributed and Asynchronous Methods for Semi-supervised Learning

    • Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant Saboo
    Pages 34-46

  6. Existence and Region of Critical Probabilities in Bootstrap Percolation on Inhomogeneous Periodic Trees

    • Milan Bradonjić, Stephan Wagner
    Pages 47-59

  7. Fast Approximation Algorithms for p-centers in Large \(\delta \)-hyperbolic Graphs

    • Katherine Edwards, Sean Kennedy, Iraj Saniee
    Pages 60-73

  8. Graphon-Inspired Analysis on the Fluctuation of the Chinese Stock Market

    • Linyuan Lu, Arthur L. B. Yang, James J. Y. Zhao
    Pages 74-87

  9. Max Celebrity Games

    • C. Àlvarez, A. Messeguè
    Pages 88-99

  10. Mining and Modeling Character Networks

    • Anthony Bonato, David Ryan D’Angelo, Ethan R. Elenberg, David F. Gleich, Yangyang Hou
    Pages 100-114

  11. Modularity of Complex Networks Models

    • Liudmila Ostroumova Prokhorenkova, Paweł Prałat, Andrei Raigorodskii
    Pages 115-126

  12. On Mixing in Pairwise Markov Random Fields with Application to Social Networks

    • Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov
    Pages 127-139

  13. Subgraphs in Non-uniform Random Hypergraphs

    • Megan Dewar, John Healy, Xavier Pérez-Giménez, Paweł Prałat, John Proos, Benjamin Reiniger et al.
    Pages 140-151

  14. The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating

    • Christopher Duffy, Jeannette Janssen
    Pages 152-163

  15. Back Matter

    Pages 165-165
    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 13th International Workshop on Algorithms and Models for the Web Graph, WAW 2016, held in Montreal, QC, Canada, in December 2016.

The 13 full papers presented in this volume were carefully reviewed and selected from 14 submissions. 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.

Editors and Affiliations

  • Ryerson University, Toronto, Canada

    Anthony Bonato, Paweł Prałat

  • University of California San Diego, La Jolla, USA

    Fan Chung Graham

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation