Large-Scale Graph Analysis: System, Algorithm and Optimization (Paperback)
Paperback 160 pages English Jul 02, 2021
Millions of titlesEvery book you're looking for
Carbon-neutral shippingFree on orders over $39.99
Fast shipping worldwideDelivered to your door
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.
- Author:
- Yingxia Shao, Bin Cui, Lei Chen
- Publisher:
- Springer
- Publication Date:
- Jul 02, 2021
- Number of pages:
- 160 pages
- Language:
- English
- Binding:
- Paperback
- ISBN-10:
- 9811539308
- ISBN-13:
- 9789811539305