Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010, Proceedings (Lecture Notes in Computer Science (6516))

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. Front Matter....Pages - The Anatomy of the Long Tail of Consumer Demand....Pages 1-1 A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification....Pages 2-14 Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning....Pages 15-24 Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types....Pages 25-35 Component Evolution in General Random Intersection Graphs....Pages 36-49 Modeling Traffic on the Web Graph....Pages 50-61 Multiplicative Attribute Graph Model of Real-World Networks....Pages 62-73 Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry....Pages 74-85 Finding and Visualizing Graph Clusters Using PageRank Optimization....Pages 86-97 Improving Random Walk Estimation Accuracy with Uniform Restarts....Pages 98-109 The Geometric Protean Model for On-Line Social Networks....Pages 110-121 Constant Price of Anarchy in Network Creation Games via Public Service Advertising....Pages 122-131 Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks....Pages 132-145 Game-Theoretic Models of Information Overload in Social Networks....Pages 146-161 Back Matter....Pages - 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.