Info Map Clustering

      Constellation Action Keyboard Shortcut User Action Menu Icon
      Run Info Map Cluster Tools -> Cluster -> Info Map Info Map Icon
      Open Info Map Cluster Options Tools -> Cluster -> Info Map... Info Map Options Icon

      Info Map is a network clustering algorithm based on the Map Equation. The Info Map algorithm clusters groups of nodes into communities based on the flow of the network.

      More information about the Map Equation can be found here.

      When the Info Map... option is chosen from the Tools -> Cluster menu, an options panel opens, allowing for the algorithm to be customised.

      Info Map Options Pane

      Constellation Display

      Info Map Clustering in Constellation makes use of overlay colors. When the clustering algorithm has been run, each cluster is assigned a unique color. Node backgrounds and intra-cluster transactions are colored using the cluster's color, while inter-cluster transactions are colored dark grey.

      Rather than set the color directly, Info Map Clustering in Constellation creates a new color attribute "Cluster.Infomap.Color" and tells Constellation to display the graph using the new attribute (via the "node_color_reference" and "transaction_color_reference" graph attributes). To switch back to the default color attribute, edit the graph attributes via the Attribute Editor and click on "Restore Default" followed by Ok.

      Before Info Map Clustering
      Before Info Map Clustering
      After Info Map Clustering
      After Info Map Clustering