Skip to main content
SpringerLink
Log in

Algorithms and Models for the Web-Graph

8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011, Proceedings

  • Conference proceedings
  • © 2011

Overview

Editors:
  1. Alan Frieze

    1. Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paul Horn

    1. Department of Mathematics and Computer Science, Emory University, Atlanta, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Paweł Prałat

    1. Department of Mathematics, West Virginia University, Morgantown, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research

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

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

Included in the following conference series:

Conference proceedings info: WAW 2011.

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

  1. Front Matter

    Download chapter PDF

  2. A Spectral Algorithm for Computing Social Balance

    • Evimaria Terzi, Marco Winkler
    Pages 1-13

  3. High-Ordered Random Walks and Generalized Laplacians on Hypergraphs

    • Linyuan Lu, Xing Peng
    Pages 14-25

  4. Detecting the Structure of Social Networks Using (α,β)-Communities

    • Jing He, John Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang
    Pages 26-37

  5. Latent Clustering on Graphs with Multiple Edge Types

    • Matthew Rocklin, Ali Pinar
    Pages 38-49

  6. Quick Detection of Top-k Personalized PageRank Lists

    • Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol
    Pages 50-61

  7. Rank-Based Models of Network Structure and the Discovery of Content

    • Adam Douglas Henry, Paweł Prałat
    Pages 62-73

  8. 1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs

    • Rafał Witkowski, Janez Žerovnik
    Pages 74-84

  9. Modeling Social Networks through User Background and Behavior

    • Ilias Foudalis, Kamal Jain, Christos Papadimitriou, Martha Sideri
    Pages 85-102

  10. Dirichlet PageRank and Trust-Based Ranking Algorithms

    • Fan Chung, Alexander Tsiatas, Wensong Xu
    Pages 103-114

  11. Efficient Generation of Networks with Given Expected Degrees

    • Joel C. Miller, Aric Hagberg
    Pages 115-126

  12. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Algorithms and Models for the Web Graph

Keywords

About this book

This book constitutes the refereed proceedings of the 8th International Workshop on Algorithms and Models for the Web-Graph, WAW 2011, held in Atlanta, GA, in May 2011 - co-located with RSA 2011, the 15th International Conference on Random Structures and Algorithms.
The 13 revised full papers presented together with 1 invited lecture were carefully reviewed and selected from 19 submissions. Addressing a wide variety of topics related to the study of the Web-graph such as theoretical and empirical analysis, the papers feature original research in terms of algorithmic and mathematical analysis in all areas pertaining to the World-Wide Web with special focus to the view of complex data as networks.

Editors and Affiliations

  • Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, USA

    Alan Frieze

  • Department of Mathematics and Computer Science, Emory University, Atlanta, USA

    Paul Horn

  • Department of Mathematics, West Virginia University, Morgantown, USA

    Paweł Prałat

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation