cluster(1) [centos man page]
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 ] [ -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 generated. The specified number k is only a suggestion and may not be real- isable. If k == 0, the default, the number of clusters that approximately optimizes the modularity is returned. -ck specifies clustering method. If k == 0, the default, the modularity will be used. If k == 1 modularity quality will be used. -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> 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. 3 March 2011 CLUSTER(1)
Check Out this Related Man Page
clm residue(1) USER COMMANDS clm residue(1) NAME clm residue - extend clustering of subgraph to clustering of graph. clmresidue is not in actual fact a program. This manual page documents the behaviour and options of the clm program when invoked in mode residue. The options -h, --apropos, --version, -set, --nop are accessible in all clm modes. They are described in the clm manual page. SYNOPSIS clm residue -icl fname (input clustering) -imx fname (input graph) [-rpm fname (residue projection matrix)] [-o fname (output clustering file)] DESCRIPTION The cluster file presumably contains a clustering of a subgraph of the graph G contained by the matrix file, implying that the row domain of that clustering is a subset of the node domain of the graph. clm residue will compute a simple upwards projection of that clustering, resulting in a clustering of G. OPTIONS -imx fname (input graph) -icl fname (input clustering) -rpm fname (residue projection matrix) The name for the file in which the residue projection matrix is stored. It contains for each node and for each cluster in the input clus- tering the combined weight of the (edges to the) neighbours of that node in that cluster. The default output file name is out.rpm. -o fname (output clustering file) The name for the file in which the majority vote projection clustering is stored. Aka the majority vote projection clustering storage file name. This embodies a very crude approach to distributing the missing nodes in the input clustering onto that same cluster. For each node, the cluster is taken for which the residue projection is the largest (see above). The residue (i.e. the set of missing nodes) is initially viewed as a cluster; the set of nodes for which the projection is largest for the residue itself will form a new cluster, if it is not empty. By default output is sent to STDOUT. AUTHOR Stijn van Dongen. SEE ALSO mclfamily(7) for an overview of all the documentation and the utilities in the mcl family. clm residue 12-068 8 Mar 2012 clm residue(1)