sfood-cluster(1) [debian man page]

SFOOD-CLUSTER(1)					      General Commands Manual						  SFOOD-CLUSTER(1)

NAME

       sfood-cluster - read snakefood dependencies from stdin and cluster according to filenames

SYNOPSIS

       sfood-cluster [options] directories...

DESCRIPTION

       You need to call this script with the names of directories to cluster together, for relative filenames.

OPTIONS

       -h, --help
	      show the help message and exit

       -f FROM_FILE, --from-file=FROM_FILE
	      Read cluster list from the given filename.

SEE ALSO

       sfood(1), sfood-checker(1), sfood-copy(1), sfood-flatten(1), sfood-graph(1), sfood-imports(1).

AUTHOR

       sfood-cluster was written by Martin Blais <blais@furius.ca> and it's part of snakefood suite.

       This manual page was written by Sandro Tosi <morph@debian.org>, for the Debian project (and may be used by others).

								  January 2, 2009						  SFOOD-CLUSTER(1)

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)