Large-scale graph analysis : system, algorithm and optimization

著者

    • Shao, Yingxia
    • Cui, Bin
    • Chen, Lei

書誌事項

Large-scale graph analysis : system, algorithm and optimization

Yingxia Shao, Bin Cui, Lei Chen

(Big data management)

Springer, c2020

タイトル別名

Large scale graph analysis : system, algorithm and optimization

大学図書館所蔵 件 / 3

この図書・雑誌をさがす

注記

Includes bibliographical references

内容説明・目次

内容説明

This book introduces readers to a workload-aware methodology for large-scale graph algorithm optimization in graph-computing systems, and proposes several optimization techniques that can enable these systems to handle advanced graph algorithms efficiently. More concretely, it proposes a workload-aware cost model to guide the development of high-performance algorithms. On the basis of the cost model, the book subsequently presents a system-level optimization resulting in a partition-aware graph-computing engine, PAGE. In addition, it presents three efficient and scalable advanced graph algorithms - the subgraph enumeration, cohesive subgraph detection, and graph extraction algorithms. This book offers a valuable reference guide for junior researchers, covering the latest advances in large-scale graph analysis; and for senior researchers, sharing state-of-the-art solutions based on advanced graph algorithms. In addition, all readers will find a workload-aware methodology for designing efficient large-scale graph algorithms.

目次

1. Introduction.- 2. Graph Computing Systems for Large-Scale Graph Analysis.- 3. Partition-Aware Graph Computing System.- 4. Efficient Parallel Subgraph Enumeration.- 5. Efficient Parallel Graph Extraction.- 6. Efficient Parallel Cohesive Subgraph Detection.- 7. Conclusions.

「Nielsen BookData」 より

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

詳細情報

  • NII書誌ID(NCID)
    BC06667575
  • ISBN
    • 9789811539275
  • 出版国コード
    si
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Singapore
  • ページ数/冊数
    xiii, 146 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ