Graph data structure extension

From Meta, a Wikimedia project coordination wiki

This page should be moved to MediaWiki.org. Please do not move the page by hand. It will be imported by a MediaWiki.org administrator with the full edit history. In the meantime, you may continue to edit the page as normal.

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 graph s 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.

[edit] Screen shots

Graphviz output of all category relations- complete with image map support

Automatic graph generation on all category pages