Algorithms and models for the web-graph : 5th international workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007 : proceedings

著者

書誌事項

Algorithms and models for the web-graph : 5th international workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007 : proceedings

Anthony Bonato, Fan R.K. Chung (eds.)

(Lecture notes in computer science, 4863)

Springer, c2007

タイトル別名

Algorithms and models for the web-graph : 5th international workshop, WAW 2007, San Diego, CA, USA, December 2007 : proceedings

大学図書館所蔵 件 / 5

この図書・雑誌をさがす

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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 five 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.

目次

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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA84141701
  • ISBN
    • 9783540770039
  • LCCN
    2007939821
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin
  • ページ数/冊数
    x, 216 p.
  • 大きさ
    24 cm
  • 親書誌ID
ページトップへ