Large-scale graph analysis: system, algorithm and optimization
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…
Read More ↓Title Statements
- Full title :Large-scale graph analysis : system, algorithm and optimization / Yingxia Shao, Bin Cui, Lei Chen.
Summary
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.
Read More ↓Edition Statements
- Publication Date:2020.
Publication Statements
- Publisher(s):Springer
- Place of Publication:Singapore
- Language:eng
- Publication Date:2020.
The Physical Object
- Description:1 online resource
Edition Identifiers
- ISBN:9789811539282, 9811539286
- DOI:10.1007/978-981-15-3928-2
- oclc:on1164100770
- LC Classification:QA166.245
- Dewey Decimal:518/.1
Table of Contents
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.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Massive graph analytics
Massive graph analytics
Graph partitioning and graph clustering: 10th DIMACS Implementation Challenge Wo…
DIMACS Implementation Challenge Workshop, Atlanta, Ga.)
Files & Downloads
No downloadable files are registered for this work yet.
Rate & Review