Graph Clustering

• Using a minimal cut to divide a graph in two clusters:
  • Forcedirected layout in Javascript
    • small graph
    • EEMCS faculty graph
    • large graph (graph of first RWS workshop)
  • GraphViz layout (returns svg-data, does not work in IE, use FireFox)
    • small graph
    • EEMCS faculty graph
    • small graph with some formatting examples
    • another graph with some formatting examples
    • large graph (graph of first RWS workshop, with actor descriptions)
• Using modularity to divide a graph into clusters:
  • GraphViz layout (returns svg-data, does not work in IE, use FireFox)
    • small graph
    • EEMCS faculty graph
• Using centrality to divide a graph into clusters:
  • GraphViz layout (returns svg-data, does not work in IE, use FireFox)
    • small graph
    • EEMCS faculty graph

Interactive Graph Layout

• Force directed graph-layout with several demo graphs.
  This program completely runs in your browser and uses the HTML-Canvas for graph drawing.
  The page contains 1.6 Mb of javascript and takes about 6 seconds to load!