View Source: SpringGraph - Waikato Linux Users Group

Edit PageHistory Diff Info LikePages

SpringGraph is a [GPL]'d program for creating a visual graph of nodes and links (which must be given in a special ".dot" file format).

It can be used (for example) to create a pretty graph of a WebOfTrust such as signatures between a set of [GPG] keys.

The original version can be found online at
http://www.chaosreigns.com/code/springgraph/.

We have an improved version that will generate PostScript output
(which can then be used to create [PDF]s) available for download at
http://www.wlug.org.nz/archive/software/springgraph/.

A example [PDF] file of the [WLUG] WebOfTrust (from JohnMcPherson's point of view) is [available here|http://www.wlug.org.nz/archive/software/springgraph/example-jrm-keyring.pdf].

----
There are a number of issues with this approach to this method of generating graphs. The first is that it depends on

 gpg --list-sigs

which is n^2 time complexity with the number of keys and consumes considerable memory for large keyrings. The second is that springgraph itself has at least exponential time complexity (and appears to perform particularly bad when there are many diconnected signatures). So while this is a good technique for graphing your local sub-graph, using it to graph your place in the over-all WebOfTrust isn't so cunning.

2 pages link to SpringGraph:

Last edited on Sunday, April 25, 2004 9:05:12 pm by StuartYeates

Edit PageHistory Diff Info LikePages