LEADER 04682nam 22009015 450 001 9910484137503321 005 20251226200249.0 010 $a3-540-77004-6 024 7 $a10.1007/978-3-540-77004-6 035 $a(CKB)1000000000490303 035 $a(SSID)ssj0000316185 035 $a(PQKBManifestationID)11228677 035 $a(PQKBTitleCode)TC0000316185 035 $a(PQKBWorkID)10263577 035 $a(PQKB)11182373 035 $a(DE-He213)978-3-540-77004-6 035 $a(MiAaPQ)EBC4975845 035 $a(MiAaPQ)EBC6706863 035 $a(Au-PeEL)EBL4975845 035 $a(CaONFJC)MIL134252 035 $a(OCoLC)1024266518 035 $a(Au-PeEL)EBL6706863 035 $a(PPN)123729203 035 $a(MiAaPQ)EBC336833 035 $a(MiAaPQ)EBC5596040 035 $a(EXLCZ)991000000000490303 100 $a20100301d2007 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms and Models for the Web-Graph $e5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings /$fedited by Anthony Bonato, Fan R.K. Chung 205 $a1st ed. 2007. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2007. 215 $a1 online resource (X, 217 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4863 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-77003-8 327 $aBias Reduction in Traceroute Sampling ? Towards a More Accurate Map of the Internet -- Distribution of PageRank Mass Among Principle Components of the Web -- Finding a Dense-Core in Jellyfish Graphs -- A Geometric Preferential Attachment Model of Networks II -- Clustering Social Networks -- Manipulation-Resistant Reputations Using Hitting Time -- Using Polynomial Chaos to Compute the Influence of Multiple Random Surfers in the PageRank Model -- A Spatial Web Graph Model with Local Influence Regions -- Determining Factors Behind the PageRank Log-Log Plot -- Approximating Betweenness Centrality -- Random Dot Product Graph Models for Social Networks -- Local Computation of PageRank Contributions -- Local Partitioning for Directed Graphs Using PageRank -- Stochastic Kronecker Graphs -- Deterministic Decentralized Search in Random Graphs -- Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms -- Parallelizing the Computation of PageRank -- Giant Component and Connectivity in Geographical Threshold Graphs. 330 $aThis book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, held in San Diego, CA, USA, in December 2007 - colocated with WINE 2007, the Third International Workshop on Internet and Network Economics. The 13 revised full papers and 5 revised short papers presented were carefully reviewed and selected from a large pool of submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as random graph models for the Web-graph, PageRank analysis and computation, decentralized search, local partitioning algorithms, and traceroute sampling. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v4863 606 $aComputer science 606 $aAlgorithms 606 $aComputer science$xMathematics 606 $aDiscrete mathematics 606 $aApplication software 606 $aData mining 606 $aComputer networks 606 $aTheory of Computation 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aComputer and Information Systems Applications 606 $aData Mining and Knowledge Discovery 606 $aComputer Communication Networks 615 0$aComputer science. 615 0$aAlgorithms. 615 0$aComputer science$xMathematics. 615 0$aDiscrete mathematics. 615 0$aApplication software. 615 0$aData mining. 615 0$aComputer networks. 615 14$aTheory of Computation. 615 24$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aComputer and Information Systems Applications. 615 24$aData Mining and Knowledge Discovery. 615 24$aComputer Communication Networks. 676 $a005.1 702 $aChung$b Fan R. K.$f1949- 702 $aBonato$b Anthony$f1971- 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484137503321 996 $aAlgorithms and Models for the Web-Graph$9772606 997 $aUNINA