04351nam 22007335 450 991048461750332120230329142834.03-319-03536-310.1007/978-3-319-03536-9(CKB)3710000000078777(DE-He213)978-3-319-03536-9(SSID)ssj0001090144(PQKBManifestationID)11713688(PQKBTitleCode)TC0001090144(PQKBWorkID)11126442(PQKB)11295083(MiAaPQ)EBC3096951(PPN)176108092(EXLCZ)99371000000007877720131209d2013 u| 0engurnn#008mamaatxtrdacontentcrdamediacrrdacarrierAlgorithms and Models for the Web Graph 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings /edited by Anthony Bonato, Michael Mitzenmacher, Pawel Pralat1st ed. 2013.Cham :Springer International Publishing :Imprint: Springer,2013.1 online resource (X, 233 p. 40 illus.)Theoretical Computer Science and General Issues,2512-2029 ;8305Bibliographic Level Mode of Issuance: Monograph3-319-03535-5 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.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.Theoretical Computer Science and General Issues,2512-2029 ;8305AlgorithmsComputer science—MathematicsDiscrete mathematicsData miningInformation storage and retrieval systemsAlgorithmsDiscrete Mathematics in Computer ScienceData Mining and Knowledge DiscoveryInformation Storage and RetrievalAlgorithms.Computer science—Mathematics.Discrete mathematics.Data mining.Information storage and retrieval systems.Algorithms.Discrete Mathematics in Computer Science.Data Mining and Knowledge Discovery.Information Storage and Retrieval.005.1Bonato Anthonyedthttp://id.loc.gov/vocabulary/relators/edtMitzenmacher Michaeledthttp://id.loc.gov/vocabulary/relators/edtPralat Paweledthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK9910484617503321Algorithms and Models for the Web-Graph772606UNINA