LEADER 04376nam 22007335 450 001 996465277003316 005 20230329142834.0 010 $a3-319-03536-3 024 7 $a10.1007/978-3-319-03536-9 035 $a(CKB)3710000000078777 035 $a(DE-He213)978-3-319-03536-9 035 $a(SSID)ssj0001090144 035 $a(PQKBManifestationID)11713688 035 $a(PQKBTitleCode)TC0001090144 035 $a(PQKBWorkID)11126442 035 $a(PQKB)11295083 035 $a(MiAaPQ)EBC3096951 035 $a(PPN)176108092 035 $a(EXLCZ)993710000000078777 100 $a20131209d2013 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithms and Models for the Web Graph$b[electronic resource] $e10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings /$fedited by Anthony Bonato, Michael Mitzenmacher, Pawel Pralat 205 $a1st ed. 2013. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2013. 215 $a1 online resource (X, 233 p. 40 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8305 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-319-03535-5 327 $aAsymmetric 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. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v8305 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aData mining 606 $aInformation storage and retrieval systems 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aData Mining and Knowledge Discovery 606 $aInformation Storage and Retrieval 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aData mining. 615 0$aInformation storage and retrieval systems. 615 14$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aData Mining and Knowledge Discovery. 615 24$aInformation Storage and Retrieval. 676 $a005.1 702 $aBonato$b Anthony$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMitzenmacher$b Michael$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aPralat$b Pawel$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465277003316 996 $aAlgorithms and Models for the Web-Graph$9772606 997 $aUNISA