Algorithms and Models for the Web-graph: Proceedings - Lecture Notes in Computer Science / Theoretical Computer Science and General Issues

Jacket Description/Back: 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. Table of Contents: The Anatomy of the Long Tail of Consumer Demand (Invited Talk) / Andrei Broder -- A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification / Fan Chung, Wenbo Zhao -- Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning / Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis -- Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types / Matthew Rocklin, Ali Pinar -- Component Evolution in General Random Intersection Graphs / Milan Bradonjic, Aric Hagberg, Nicolas W. Hengartner, Allon G. Percus -- Modeling Traffic on the Web Graph / Mark R. Meiss, Bruno GonCalves, JosE J. Ramosco, Alessandro Flammini, Filippo Menczer -- Multiplicative Attribute Graph Model of Real-World Networks / Myunghwan Kim, Jure Leskovec -- Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry / Yanhua Li, Zhi-Li Zhang -- Finding and Visualizing Graph Clusters Using PageRank Optimization / Fan Chung Graham, Alexander Tsiatas -- Improving Random Walk Estimation Accuracy with Uniform Restarts / Konstantin Avrachenkov, Bruno Ribeiro, Don Towsley -- The Geometric Protean Model for On-Line Social Networks / Anthony Banato, Jeannette Janssen, Pawel Pralat -- Constant Price of Anarchy in Network Creation Games via Public Service Advertising / Erik D. Demaine, Morteza Zadimoghaddam -- Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks / Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Grief, Laks V. S. Lakshmanan, Byung-Won On -- Game-Theorectic Models of Information Overload in Social Networks / Christian Borgs, Jennifer Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray Reagans, Amin Sayedi -- Author Index. Marc Notes: Includes bibliographical references and index.; Based on publisher-provided data.