Algorithms 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. Chung

• Pubblicazione: Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2007
• Edizione: 1st ed. 2007.
• Descrizione fisica: 1 online resource (X, 217 p.)
• Disciplina: 005.1
• Soggetto topico: Computer science; Algorithms; Computer science - Mathematics; Discrete mathematics; Application software; Data mining; Computer networks; Theory of Computation; Discrete Mathematics in Computer Science; Computer and Information Systems Applications; Data Mining and Knowledge Discovery; Computer Communication Networks
• Persona (resp. second.): ChungFan R. K. <1949->; BonatoAnthony <1971->
• Note generali: Bibliographic Level Mode of Issuance: Monograph
• Nota di contenuto: 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.
• Sommario/riassunto: 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.
• Titolo autorizzato: Algorithms and Models for the Web-Graph
• ISBN: 3-540-77004-6
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Lingua di pubblicazione: Inglese
• Record Nr.: 9910484137503321
• Lo trovi qui: Univ. Federico II
• Serie: Theoretical Computer Science and General Issues, . 2512-2029 ; ; 4863