Penguin
Annotated edit history of SpringGraph version 2, including all changes. View license author blame.
Rev Author # Line
1 JohnMcPherson 1 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).
2
3 It can be used (for example) to create a pretty graph of a WebOfTrust such as signatures between a set of [GPG] keys.
4
5 The original version can be found online at
6 http://www.chaosreigns.com/code/springgraph/.
7
8 We have an improved version that will generate PostScript output
9 (which can then be used to create [PDF]s) available for download at
10 http://www.wlug.org.nz/archive/software/springgraph/.
11
12 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].
2 StuartYeates 13
14 ----
15 There are a number of issues with this approach to this method of generating graphs. The first is that it depends on
16
17 gpg --list-sigs
18
19 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.