Large-scale Graph Analysis: System, Algorithm and Optimization

The book "Large-scale Graph Analysis: System, Algorithm and Optimization" provides a comprehensive introduction to the optimization of algorithms for analyzing large graphs in graph-based computing systems. It presents a workload-aware methodology that enables the efficient processing of advanced graph algorithms. A central element of the book is a cost model that guides the development of high-performance algorithms. Based on this, a system-wide optimization concept is introduced, resulting in a partitioning-aware graph computing engine, PAGE. Additionally, three efficient and scalable algorithms are discussed: subgraph counting, detection of cohesive subgraphs, and graph extraction algorithms. This specialized book is aimed at both early-career researchers looking to learn about the latest advancements in large graph analysis and experienced researchers interested in modern solutions based on advanced graph algorithms.