cluster - find clusters in a graph and augment the graph with this information.
cluster [-v?] [ -Ck ] [ -o outfile ] [ files ]
CLUSTER(1) General Commands Manual CLUSTER(1) NAME cluster - find clusters in a graph and augment the graph with this information. SYNOPSIS cluster [-v?] [ -Ck ] [ -o outfile ] [ files ] DESCRIPTION cluster takes as input a graph in DOT format, finds node clusters and augments the graph with this information. The clusters are specified by the "cluster" attribute attached to nodes; cluster values are non- negative integers. cluster attempts to maximize the modularity of the clustering. If the edge attribute "weight" is defined, this will be used in computing the clustering. OPTIONS The following options are supported: -Ck specifies a targeted number of clusters that should be gener- ated. The specified number k is only a suggestion and may not be realisable. If k == 0, the default, the number of clusters that approximately optimizes the modularity is returned. -ooutfile Specifies that output should go into the file outfile. By default, stdout is used. -v Verbose mode. EXAMPLES Applying cluster to the following graph, graph { 1--2 [weight=10.] 2--3 [weight=1] 3--4 [weight=10.] 4--5 [weight=10] 5--6 [weight=10] 3--6 [weight=0.1] 4--6 [weight=10.] } gives graph { node [cluster="-1"]; 1 [cluster=1]; 2 [cluster=1]; 3 [cluster=2]; 4 [cluster=2]; 5 [cluster=2]; 6 [cluster=2]; 1 -- 2 [weight="10."]; 2 -- 3 [weight=1]; 3 -- 4 [weight="10."]; 4 -- 5 [weight=10]; 5 -- 6 [weight=10]; 3 -- 6 [weight="0.1"]; 4 -- 6 [weight="10."]; } AUTHOR Yifan Hu <yifanhu@research.att.com> ATTRIBUTES See attributes(5) for descriptions of the following attributes: +---------------+------------------+ |ATTRIBUTE TYPE | ATTRIBUTE VALUE | +---------------+------------------+ |Availability | image/graphviz | +---------------+------------------+ |Stability | Volatile | +---------------+------------------+ SEE ALSO gvmap(1) Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment (2008), P10008. NOTES This software was built from source available at https://java.net/projects/solaris-userland. The original community source was downloaded from http://www.graphviz.org/pub/graphviz/sta- ble/SOURCES/graphviz-2.28.0.tar.gz Further information about this software can be found on the open source community website at http://www.graphviz.org/. 3 March 2011 CLUSTER(1)