Algorithms and Models for the Web Graph: 11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings

✍ Scribed by Anthony Bonato, Fan Chung Graham, Paweł Prałat (eds.)

• Publisher: Springer International Publishing
• Year: 2014
• Tongue: English
• Leaves: 170
• Series: Lecture Notes in Computer Science 8882 Theoretical Computer Science and General Issues
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 11th International Workshop on Algorithms and Models for the Web Graph, WAW 2014, held in Beijing, China, in December 2014.
The 12 papers presented were carefully reviewed and selected for inclusion in this volume. The aim of the workshop was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. 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.

✦ Table of Contents

Front Matter....Pages I-IX
Clustering and the Hyperbolic Geometry of Complex Networks....Pages 1-12
Burning a Graph as a Model of Social Contagion....Pages 13-22
Personalized PageRank with Node-Dependent Restart....Pages 23-33
Efficient Computation of the Weighted Clustering Coefficient....Pages 34-46
Global Clustering Coefficient in Scale-Free Networks....Pages 47-58
Efficient Primal-Dual Graph Algorithms for MapReduce....Pages 59-78
Computing Diffusion State Distance Using Green’s Function and Heat Kernel on Graphs....Pages 79-95
Relational Topic Factorization for Link Prediction in Document Networks....Pages 96-107
Firefighting as a Game....Pages 108-119
PageRank in Scale-Free Random Graphs....Pages 120-131
Modelling of Trends in Twitter Using Retweet Graph Dynamics....Pages 132-147
LiveRank: How to Refresh Old Crawls....Pages 148-160
Back Matter....Pages 161-161

✦ Subjects

Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Data Mining and Knowledge Discovery; Information Storage and Retrieval; Information Systems Applications (incl. Internet)