Spectral Graph Drawing, Fachbücher von Thomas Puppe

"Spectral Graph Drawing" ist ein Fachbuch, das sich mit der Wissenschaft der graphischen Darstellung von Netzwerken beschäftigt. Es bietet eine umfassende Untersuchung der Methoden des Spectral Graph Drawing, bei denen die Eigenwerte graphenbezogener Matrizen, wie der Adjazenz- oder Laplace-Matrix, als Grundlage für die Erstellung intuitiver Visualisierungen verwendet werden. Das Buch behandelt die Definition von Energie-Funktionen, die als Designkriterien für Graph-Layouts dienen, und zeigt auf, wie diese Eigenwerte als lokal optimale Lösungen für bestimmte Energie-Funktionen fungieren. Ein besonderer Schwerpunkt liegt auf der Implementierung von Graph-Layouts mithilfe der Potenziteration. Darüber hinaus wird das Thema der dynamischen graphischen Darstellung behandelt, wobei die speziellen Anforderungen an die Darstellung zeitvariabler Graphen mit spektalen Methoden erörtert werden.