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

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 related...

Full description

Bibliographic Details
Other Authors: Bonato, Anthony (Editor), Mitzenmacher, Michael (Editor), Pralat, Pawel (Editor)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2013, 2013
Edition:1st ed. 2013
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03116nmm a2200373 u 4500
001 EB000423192
003 EBX01000000000000000276274
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140107 ||| eng
020 |a 9783319035369 
100 1 |a Bonato, Anthony  |e [editor] 
245 0 0 |a Algorithms and Models for the Web Graph  |h Elektronische Ressource  |b 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings  |c edited by Anthony Bonato, Michael Mitzenmacher, Pawel Pralat 
250 |a 1st ed. 2013 
260 |a Cham  |b Springer International Publishing  |c 2013, 2013 
300 |a X, 233 p. 40 illus  |b online resource 
505 0 |a Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model -- A Spatial Preferential Attachment Model with Local Clustering -- A Local Clustering Algorithm for Connection -- On the Power of Adversarial Infections in Networks -- On the Choice of Kernel and Labelled Data in Semi-supervised Learning Methods -- A Nearly-Sublinear Method for Approximating a Column of the Matrix Exponential for Matrices from Large, Sparse Networks -- Evolution of the Media Web -- Random Intersection Graph Process -- Alpha Current Flow Betweenness Centrality -- Tree Nash Equilibria in the Network Creation Game -- Fast Low-Cost Estimation of Network Properties Using Random Walks -- An Lp Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold Model -- Fast Algorithms for the Maximum Clique Problem on Massive Sparse -- A Faster Algorithm to Update Betweenness Centrality after Node Alteration -- Generalized Preferential Attachment: Tunable Power-Law Degree Distribution and Clustering Coefficient -- Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank -- Anarchy Is Free in Network Creation 
653 |a Computer science / Mathematics 
653 |a Discrete Mathematics in Computer Science 
653 |a Information Storage and Retrieval 
653 |a Algorithms 
653 |a Data mining 
653 |a Information storage and retrieval systems 
653 |a Data Mining and Knowledge Discovery 
653 |a Discrete mathematics 
700 1 |a Mitzenmacher, Michael  |e [editor] 
700 1 |a Pralat, Pawel  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/978-3-319-03536-9 
856 4 0 |u https://doi.org/10.1007/978-3-319-03536-9?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 518.1 
520 |a 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 related to graph-theoretic and algorithmic aspects of related complex networks, including citation networks, social networks, biological networks, molecular networks and other networks arising from the Internet