Large-scale Graph Analysis: System, Algorithm and Optimization

Das Buch "Large-scale Graph Analysis: System, Algorithm and Optimization" bietet eine umfassende Einführung in die Optimierung von Algorithmen für die Analyse grosser Graphen in graph-basierten Rechensystemen. Es stellt eine arbeitslastbewusste Methodik vor, die es ermöglicht, fortschrittliche Graphalgorithmen effizient zu verarbeiten. Ein zentrales Element des Buches ist ein Kostenmodell, das die Entwicklung leistungsstarker Algorithmen leitet. Auf dieser Grundlage wird ein systemweites Optimierungskonzept präsentiert, das in einer partitionierungsbewussten Graph-Computing-Engine, PAGE, resultiert. Darüber hinaus werden drei effiziente und skalierbare Algorithmen behandelt: Subgraphen-Zählung, Erkennung kohäsiver Subgraphen und Graph-Extraktionsalgorithmen. Dieses Fachbuch richtet sich sowohl an Nachwuchswissenschaftler, die sich über die neuesten Fortschritte in der grossen Graphanalyse informieren möchten, als auch an erfahrene Forscher, die an modernen Lösungen auf Basis fortschrittlicher Graphalgorithmen interessiert sind.