Handbook of Graph Drawing and Visualization (2013)

Or get all chapters in one PDF from LibGen:

https://libgen.rs/search.php?req=Handbook+of+Graph+Drawing+a...

Roberto is fun! I didn't appreciate his work until way later =/

Funny enough, if someone is into modern versions of these graph techniques, we have been building out an end-to-end GPU visual graph intelligence platform used by all sorts of security/fraud/misinfo/genomics/supply chain teams, and have 2 data viz openings precisely on this: fullstack data viz + WebGL engine. Info over at https://www.graphistry.com/careers .

Once you load in say 100K-1B fraud events or cancer proteins and try to make the experience fully interactive, GPUs are letting us tackle all sorts of challenges that were unrealistic back then. With all graph neural net stuff happening in the last ~2 years, our assumptions of what tools can enable analysts to tease out are changing yet again. Exciting days!

I have gone through this book, and it’s the best primer I have found for graph drawing. It covers a wide range of topics, but it is written for an audience with a working knowledge of graph theory. The book is more of a collection of academic papers than a singular How To guide. The problems are discussed in abstract, and concrete implementations aren’t provided. You may need to go read other referenced papers at points.

Unfortunately the most ubiquitous graph type, hierarchical graphs, are an NP hard problem. The chapter outlines the Sugiyama framework for breaking down the problem, but each step is still difficult. Expect to sit down with the chapter over several sessions before you will be able grok how to draw a useful graph.

Great stuff, well done.

MSAGL has a good implementation.