Extension:Graph data structure

A wiki has more information than just article content. The categories, the links in pages, the images used all tell how data is related.

A graph is a data structure that is described by nodes (entities) and edges (relationships between nodes).

This special page allows you to query your wiki for XML output which describes graphs of your wiki. An interesting side-effect of these graphs is that it is possible to read this data and output the data in other formats, such as Graphviz markup (which I wrote an extension to display).

Source code is available at http://opensource.case.edu/projects/MediaWikiHacks/browser/extensions/SpecialGraphStructure/trunk/SpecialGraphStructure.php?format=txt (and for other extensions at http://opensource.case.edu/projects/MediaWikiHacks/browser/extensions )

This extension is running on http://wiki.case.edu. See http://wiki.case.edu/CaseWiki:Categories for the wiki category map.

Screen shots

 * meta:Image:SpecialGraphs-AllWikiCategories.jpg : Graphviz output of all category relations- complete with image map support
 * meta:Image:SpecialGraphs-ComputerCategory.jpg : Automatic graph generation on all category pages