# cliquer(1) [debian man page]

CLIQUER(1) CLIQUER CLIQUER(1)NAME

cliquer - find cliques in weighted and unweighted graphs.SYNOPSIS

cliquercliquer [ options ] graph-filename--helpDESCRIPTION

cliquer searched for cliques in a graph. The graph is read from the file given as command line argument, or stdin if that filename is "-". The file must be ASCII as described below or a binary DIMACS-format. By default it prints the first maximal clique it finds, but this can be changed with the options described below.OPTIONS

--help Displays a short list of options and what they do.-h--all Find all cliques.-a--single Find only one clique (default).-s--weight Tell only maximum weight (no faster than -s).-wN-mN Search for cliques with weight at least N. If N=0, searches for maximum weight clique (default).--minN-MN Search for cliques with weight at most N. If N=0, no limit is imposed (default). N being positive is incompatible with "--min 0" ("--min 1" is assumed).--max--maximal Require cliques to be maximal.-x--unweighted Assume weight 1 for all vertices.-u--from-0 Number vertices 0 to n-1 instead of 1 to n when writing.-0--quiet Suppresses progress output. Specifying-qtwice suppresses all output except the actual result.-qF-rF Reorder with function F. Available reordering functions are: none No ordering (same order as in the file). reverse Reverse order as in the file. default One of the two below, depending on weightedness. unweighted-coloring Coloring method efficient for unweighted graphs. weighted-coloring Coloring method efficient for weighted graphs. degree Order by ascending degree. random Random order.--reorderFILE FORMAT

The format of the ASCII representation of a graph is the following: Each line has a single letter (enclosed in spaces) as first part. A line with 'p' starts the graph. The second token is a name of at most 15 characters and ignored. Then there is the number of nodes in this graph. Then the number of edges (currently ignored). A line with 'e' adds an edge. The two next tokens are the numbers of two nodes to connect. A line with 'n' weights an node. The first argument is the number of the node to assign a weight to, the second it's weight.EXAMPLE

p clausehouse 5 8 e 4 3 e 3 1 e 1 2 e 2 3 e 3 5 e 5 2 e 2 4 e 4 5 n 1 2COPYRIGHT

Cliquer is Copyright (C) 2002 Sampo Niskanen, Patric Ostergard Cliquer is licensed under the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. The full license is included in the file LICENSE. Basically, you can use Cliquer for any purpose, provided that any programs or modifications you make and distribute are also licensed under the GNU GPL. ABSOLUTELY NO GUARANTEES OR WARRANTIES are made concerning the suitability, correctness, or any other aspect of these routines. This manpage is based on text from the cliquer program with the obove copyright and license with modification Copyright (C) 2011 Bernhard R. Link, also available under above license.cliquer2011-03-14 CLIQUER(1)

## Check Out this Related 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] [-ckoutfile ] [ files ]-oDESCRIPTION

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: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.-Ckspecifies clustering method. If k == 0, the default, the modularity will be used. If k == 1 modularity quality will be used.-ckSpecifies that output should go into the file outfile. By default, stdout is used.-ooutfileVerbose mode.-vEXAMPLES

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]; 12 [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)