Skip to main content
SpringerLink
Log in
Book cover

Algorithms and Models for the Web-Graph

7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010, Proceedings

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Ravi Kumar

    1. Yahoo! Research, Sunnyvale, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Dandapani Sivakumar

    1. Google Research, Mountain View, USA

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

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

Included in the following conference series:

Conference proceedings info: WAW 2010.

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

  1. Front Matter

    Download chapter PDF

  2. The Anatomy of the Long Tail of Consumer Demand

    • Andrei Broder
    Pages 1-1

  3. A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification

    • Fan Chung, Wenbo Zhao
    Pages 2-14

  4. Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning

    • Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis
    Pages 15-24

  5. Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types

    • Matthew Rocklin, Ali Pinar
    Pages 25-35

  6. Component Evolution in General Random Intersection Graphs

    • Milan Bradonjić, Aric Hagberg, Nicolas W. Hengartner, Allon G. Percus
    Pages 36-49

  7. Modeling Traffic on the Web Graph

    • Mark R. Meiss, Bruno Gonçalves, José J. Ramasco, Alessandro Flammini, Filippo Menczer
    Pages 50-61

  8. Multiplicative Attribute Graph Model of Real-World Networks

    • Myunghwan Kim, Jure Leskovec
    Pages 62-73

  9. Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry

    • Yanhua Li, Zhi-Li Zhang
    Pages 74-85

  10. Finding and Visualizing Graph Clusters Using PageRank Optimization

    • Fan Chung Graham, Alexander Tsiatas
    Pages 86-97

  11. Improving Random Walk Estimation Accuracy with Uniform Restarts

    • Konstantin Avrachenkov, Bruno Ribeiro, Don Towsley
    Pages 98-109

  12. The Geometric Protean Model for On-Line Social Networks

    • Anthony Bonato, Jeannette Janssen, Pawel PraÅ‚at
    Pages 110-121

  13. Constant Price of Anarchy in Network Creation Games via Public Service Advertising

    • Erik D. Demaine, Morteza Zadimoghaddam
    Pages 122-131

  14. Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks

    • Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, Byung-Won On
    Pages 132-145

  15. Game-Theoretic Models of Information Overload in Social Networks

    • Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans et al.
    Pages 146-161

  16. 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 7th International Workshop on Algorithms and Models for the Web-Graph, WAW 2010, held in Stanford, CA, USA, in December 2010, which was co-located with the 6th International Workshop on Internet and Network Economics (WINE 2010). The 13 revised full papers and the invited paper presented were carefully reviewed and selected from 19 submissions.

Editors and Affiliations

  • Yahoo! Research, Sunnyvale, USA

    Ravi Kumar

  • Google Research, Mountain View, USA

    Dandapani Sivakumar

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation