Title Algorithms and models for the web graph : 12th International Workshop, WAW 2015, Eindhoven, the Netherlands, December 10-11, 2015 : proceedings / David F. Gleich, Júlia Komjáthy, Nelly Litvak (Eds.)

Published Cham : Springer, [2015] ©2015

Click on the following:
Springer Computer Science eBooks
Springer eBooks

Copies

Description 1 online resource Series Lecture notes in computer science ; 9479 LNCS sublibrary. SL 1, Theoretical computer science and general issues Lecture notes in computer science ; 9479. 1611-3349 LNCS sublibrary. SL 1, Theoretical computer science and general issues. Contents Intro; Preface; Organization; Contents; Properties of Large Graph Models; Robustness of Spatial Preferential Attachment Networks; 1 Introduction; 2 The Model; 3 Statement of the Result; 4 Proof Ideas and Strategies; 4.1 Robustness: Strategy of Proof; 4.2 Non-robustness: Strategy of Proof; References; Local Clustering Coefficient in Generalized Preferential Attachment Models; 1 Introduction; 2 Generalized Preferential Attachment; 2.1 Definition of the PA-class; 2.2 Power Law Degree Distribution; 2.3 Clustering Coefficient; 3 The Average Local Clustering for the Vertices of Degree d; 4 Proofs 4.1 Proof of Theorem??4.2 Proof of Theorem??; 5 Conclusion; References; Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs; 1 Introduction; 2 Preliminaries; 2.1 Random Intersection Graphs; 2.2 Degeneracy and Expansion; 2.3 Gromov's Hyperbolicity; 3 Structural Sparsity of Random Intersection Graphs; 3.1 Bounded Attribute-Degrees; 3.2 Alternative Characterization of Bounded Expansion; 3.3 Stable r-Subdivisions; 3.4 Density; 3.5 Main Result; 4 Hyperbolicity; 5 Conclusion and Open Problems; References Degree-Degree Distribution in a Power Law Random Intersection Graph with Clustering1 Introduction; 2 Proofs; References; Upper Bounds for Number of Removed Edges in the Erased Configuration Model; 1 Introduction; 2 Erased Configuration Model; 3 Main Result; 4 Upper Bounds for Erased Edges; 4.1 The Upper Bounds OP (n4 -- 3) and OP (n-1); 4.2 The Upper Bound OP (n1 -- 1); 5 Discussion; References; The Impact of Degree Variability on Connectivity Properties of Large Networks; 1 Introduction; 2 The Branching Functional of the Configuration Model; 2.1 Size Biasing and Downshifting 2.2 Branching Functional of the Configuration Model3 Ordering of Branching Processes; 3.1 Strong and Convex Stochastic Orders; 3.2 Stochastic Ordering and Branching Processes; 4 Stochastic Ordering of the Configuration Model; 4.1 A Counterexample; 4.2 A Monotonicity Result When One Extinction Probability is Small; 4.3 Application to Social Network Modeling; 5 Conclusions; References; Navigability is a Robust Property; 1 Introduction; 1.1 Related Work; 2 Our Contribution; 2.1 Geometric Requirements and a Unifying Framework for RBA; 2.2 Navigability from Organic Growth 2.3 Navigability as a Reflection of the Cost of Indexing3 Navigability via Reducibility and Uniform Richness; 4 Analyzing the Set of All Feasible Graphs; References; Dynamic Processes on Large Graphs; Local Majority Dynamics on Preferential Attachment Graphs; 1 Introduction; 2 Preferential Attachment Graphs; 3 Results and Related Work; 4 Structural Results; 5 Convergence of the Majority Dynamics; 6 Conclusion and Open Problems; References; Rumours Spread Slowly in a Small World Spatial Network; 1 Introduction; 1.1 The SPA Model; 1.2 Rumour Spreading; 1.3 Main Results Summary 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 Notes International conference proceedings Includes author index English Subject Computer algorithms -- Congresses Data mining -- Congresses World Wide Web -- Congresses Discrete mathematics. Data mining. Information retrieval. Network hardware. Algorithms & data structures. Computers -- Data Processing. Computers -- Database Management -- Data Mining. Computers -- System Administration -- Storage & Retrieval. Computers -- Information Technology. Computers -- Hardware -- Network Hardware. Computers -- Programming -- Algorithms. Computer algorithms Data mining World Wide Web Genre/Form proceedings (reports) Conference papers and proceedings Conference papers and proceedings. Actes de congrès. Form Electronic book Author Gleich, David F., editor Komjáthy, Júlia, editor Litvak, Nelly, editor. ISBN 9783319267845 3319267841

Other Titles WAW 2015

  Permalink