Chapter 3: Graph Visualization - Network Analysis Made Simple (2024)

In this chapter, We want to introduce you to the wonderful world of graph visualization.

You probably have seen graphs that are visualized as hairballs.Apart from communicating how complex the graph is,hairballs don't really communicate much else.As such, my goal by the end of this chapter is to introduce you to what I call rational graph visualization.

But before we can do that, let's first make sure we understandhow to use NetworkX's drawing facilities to draw graphs to the screen.In a pinch, and for small graphs, it's very handy to have.

Hairballs

The node-link diagram is the canonical diagram we will see in publications.Nodes are commonly drawn as circles, while edges are drawn s lines.

Node-link diagrams are common,and there's a good reason for this: it's convenient to draw!In NetworkX, we can draw node-link diagrams using:

Nodes more tightly connected with one another are clustered together. Initial node placement is done typically at random,so really it's tough to deterministically generate the same figure.If the network is small enough to visualize,and the node labels are small enough to fit in a circle,then you can use the with_labels=True argumentto bring some degree of informativeness to the drawing:

The downside to drawing graphs this way is thatlarge graphs end up looking like hairballs.Can you imagine a graph with more than the 28 nodes that we have?As you probably can imagine, the default nx.draw(G)is probably not suitable for generating visual insights.

Matrix Plot

A different way that we can visualize a graph is by visualizing it in its matrix form.The nodes are on the x- and y- axes, and a filled square represent an edge between the nodes.

We can draw a graph's matrix form conveniently by using nxviz.MatrixPlot:

What can you tell from the graph visualization?A few things are immediately obvious:

  • The diagonal is empty: no student voted for themselves as their favourite.
  • The matrix is asymmetric about the diagonal: this is a directed graph!

(An undirected graph would be symmetric about the diagonal.)

You might go on to suggest that there is some clustering happening,but without applying a proper clustering algorithm on the adjacency matrix,we would be hard-pressed to know for sure.After all, we can simply re-order the node ordering along the axesto produce a seemingly-random matrix.

Arc Plot

The Arc Plot is another rational graph visualization.Here, we line up the nodes along a horizontal axis,and draw arcs between nodes if they are connected by an edge.We can also optionally group and colour them by some metadata.In the case of this student graph,we group and colour them by "gender".

The Arc Plot forms the basis of the next visualization,the highly popular Circos plot.

Circos Plot

The Circos Plot was developed by Martin Krzywinski at the BC Cancer Research Center. The nxviz.CircosPlot takes inspiration from the original by joining the two ends of the Arc Plot into a circle. Likewise, we can colour and order nodes by node metadata:

Generally speaking, you can think of a Circos Plot as beinga more compact and aesthetically pleasing version of Arc Plots.

Hive Plot

The final plot we'll show is, Hive Plots.

As you can see, with Hive Plots,we first group nodes along two or three radial axes.In this case, we have the boys along one radial axisand the girls along the other.We can also order the nodes along each axis if we so choose to.In this case, no particular ordering is chosen.

Next, we draw edges.We start first with edges between groups.That is shown on the left side of the figure,joining nodes in the "yellow" and "green" (boys/girls) groups.We then proceed to edges within groups.This is done by cloning the node radial axisbefore drawing edges.

Principles of Rational Graph Viz

While I was implementing these visualizations in nxviz,I learned an important lesson in implementing graph visualizations in general:

To be most informative and communicative,a graph visualization should first prioritize node placementin a fashion that makes sense.

In some ways, this makes a ton of sense.The nodes are the "entities" in a graph,corresponding to people, proteins, and ports.For "entities", we have natural ways to group, order and summarize (reduce).(An example of a "reduction" is counting the number of things.)Prioritizing node placement allows usto appeal to our audience's natural sense of grouping, ordering and reduction.

So the next time you see a hairball,I hope you're able to critique it for what it doesn't communicate,and possibly use the same principle to design a better visualization!

Chapter 3: Graph Visualization - Network Analysis Made Simple (2024)
Top Articles
Latest Posts
Article information

Author: Dr. Pierre Goyette

Last Updated:

Views: 6681

Rating: 5 / 5 (70 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: Dr. Pierre Goyette

Birthday: 1998-01-29

Address: Apt. 611 3357 Yong Plain, West Audra, IL 70053

Phone: +5819954278378

Job: Construction Director

Hobby: Embroidery, Creative writing, Shopping, Driving, Stand-up comedy, Coffee roasting, Scrapbooking

Introduction: My name is Dr. Pierre Goyette, I am a enchanting, powerful, jolly, rich, graceful, colorful, zany person who loves writing and wants to share my knowledge and understanding with you.