Algorithms and Models for the Web Graph: 12th International Workshop, WAW 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings

✍ Scribed by David F. Gleich, Júlia Komjáthy, Nelly Litvak (eds.)

Publisher: Springer International Publishing
Year: 2015
Tongue: English
Leaves: 207
Series: Lecture Notes in Computer Science 9479
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

This book constitutes the proceedings of the 12th International Workshop on Algorithms and Models for the Web Graph, WAW 2015, held in Eindhoven, The Netherlands, in December 2015.

The 15 full papers presented in this volume were carefully reviewed and selected from 24 submissions. They are organized in topical sections named: properties of large graph models, dynamic processes on large graphs, and properties of PageRank on large graphs.

✦ Table of Contents

Front Matter....Pages I-VIII
Front Matter....Pages 1-1
Robustness of Spatial Preferential Attachment Networks....Pages 3-14
Local Clustering Coefficient in Generalized Preferential Attachment Models....Pages 15-28
Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs....Pages 29-41
Degree-Degree Distribution in a Power Law Random Intersection Graph with Clustering....Pages 42-53
Upper Bounds for Number of Removed Edges in the Erased Configuration Model....Pages 54-65
The Impact of Degree Variability on Connectivity Properties of Large Networks....Pages 66-77
Navigability is a Robust Property....Pages 78-91
Front Matter....Pages 93-93
Local Majority Dynamics on Preferential Attachment Graphs....Pages 95-106
Rumours Spread Slowly in a Small World Spatial Network....Pages 107-118
A Note on Modeling Retweet Cascades on Twitter....Pages 119-131
The Robot Crawler Number of a Graph....Pages 132-147
Front Matter....Pages 149-149
PageRank in Undirected Random Graphs....Pages 151-163
Bidirectional PageRank Estimation: From Average-Case to Worst-Case....Pages 164-176
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank....Pages 177-189
Strong Localization in Personalized PageRank Vectors....Pages 190-202
Back Matter....Pages 203-203

✦ 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); Computer Communication Networ

📜 SIMILAR VOLUMES

Algorithms and Models for the Web Graph:

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

✍ Anthony Bonato, Fan Chung Graham, Paweł Prałat (eds.) 📂 Library 📅 2014 🏛 Springer International Publishing 🌐 English

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

Algorithms and Models for the Web Graph:

📁 Algorithms and Models for the Web Graph: 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings

✍ Jeannette Janssen, Paweł Prałat, Rory Wilson (auth.), Anthony Bonato, Michael Mi 📂 Library 📅 2013 🏛 Springer International Publishing 🌐 English

This book constitutes the refereed proceedings of the 10th International Workshop on Algorithms and Models for the Web Graph, WAW 2013, held in Cambridge, MA, USA, in December 2013. The 17 papers presented were carefully reviewed and selected for inclusion in this volume. They address topics rela

Algorithms and Models for the Web-Graph:

📁 Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010, Proceedings

✍ Ravi Kumar, D Sivakumar 📂 Library 📅 2011 🏛 Springer 🌐 English

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 revise

Algorithms and Models for the Web-Graph:

📁 Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings

✍ Andrei Broder (auth.), Ravi Kumar, Dandapani Sivakumar (eds.) 📂 Library 📅 2010 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

Algorithms and Models for the Web-Graph:

📁 Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings

✍ Andrei Broder (auth.), Ravi Kumar, Dandapani Sivakumar (eds.) 📂 Library 📅 2010 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

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

Algorithms and Models for the Web-Graph:

📁 Algorithms and Models for the Web-Graph: 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings

✍ Andrei Broder (auth.), Ravi Kumar, Dandapani Sivakumar (eds.) 📂 Library 📅 2010 🏛 Springer-Verlag Berlin Heidelberg 🌐 English