04682nam 22009015 450 991048413750332120251226200249.03-540-77004-610.1007/978-3-540-77004-6(CKB)1000000000490303(SSID)ssj0000316185(PQKBManifestationID)11228677(PQKBTitleCode)TC0000316185(PQKBWorkID)10263577(PQKB)11182373(DE-He213)978-3-540-77004-6(MiAaPQ)EBC4975845(MiAaPQ)EBC6706863(Au-PeEL)EBL4975845(CaONFJC)MIL134252(OCoLC)1024266518(Au-PeEL)EBL6706863(PPN)123729203(MiAaPQ)EBC336833(MiAaPQ)EBC5596040(EXLCZ)99100000000049030320100301d2007 u| 0engurnn#008mamaatxtccrAlgorithms and Models for the Web-Graph 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings /edited by Anthony Bonato, Fan R.K. Chung1st ed. 2007.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2007.1 online resource (X, 217 p.)Theoretical Computer Science and General Issues,2512-2029 ;4863Bibliographic Level Mode of Issuance: Monograph3-540-77003-8 Bias 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.This 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.Theoretical Computer Science and General Issues,2512-2029 ;4863Computer scienceAlgorithmsComputer scienceMathematicsDiscrete mathematicsApplication softwareData miningComputer networksTheory of ComputationAlgorithmsDiscrete Mathematics in Computer ScienceComputer and Information Systems ApplicationsData Mining and Knowledge DiscoveryComputer Communication NetworksComputer science.Algorithms.Computer scienceMathematics.Discrete mathematics.Application software.Data mining.Computer networks.Theory of Computation.Algorithms.Discrete Mathematics in Computer Science.Computer and Information Systems Applications.Data Mining and Knowledge Discovery.Computer Communication Networks.005.1Chung Fan R. K.1949-Bonato Anthony1971-MiAaPQMiAaPQMiAaPQBOOK9910484137503321Algorithms and Models for the Web-Graph772606UNINA