Algorithms and Models for the Web Graph
11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings
Published on 12. November 2014
IX, 161 pages
978-3-319-13123-8 (ISBN)
Description
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.
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.
More details
Other editions
Additional editions
Anthony Bonato | Fan Chung Graham | Pawel Pralat
Algorithms and Models for the Web Graph
11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings
Book
11/2014
Springer
€42.80
Shipment within 10-15 days
Content
Clustering and the Hyperbolic Geometry of Complex Networks.- Burning a Graph as a Model of Social Contagion.- Personalized PageRank with Node-Dependent Restart.- Efficient Computation of the Weighted Clustering Coefficient.- Global Clustering Coefficient in Scale-Free Networks.- Efficient Primal-Dual Graph Algorithms for MapReduce.- Computing Diffusion State Distance Using Green's Function and Heat Kernel on Graphs.- Relational Topic Factorization for Link Prediction in Document Networks.- Firefighting as a Game.- PageRank in Scale-Free Random Graphs.- Modelling of Trends in Twitter Using Retweet Graph Dynamics.- LiveRank: How to Refresh Old Crawls.
