The NETWORK Procedure
CLIQUE Statement
CLIQUE < options >;
The CLIQUE statement invokes an algorithm that finds maximal cliques in the input graph. For more information about maximal cliques, see the section Clique Enumeration.
You can specify the following options:
- MAXCLIQUES=number | ALL
specifies the maximum number of cliques for clique enumeration to return. You can specify either a number (which can be any 32-bit integer greater than or equal to 1) or ALL (which represents the maximum that can be represented by a 32-bit integer). By default, MAXCLIQUES=1.
- MAXLINKWEIGHT=number
specifies the maximum sum of link weights in a clique. Any clique whose sum of link weights is greater than number is removed from the results. In the case of a multigraph, all of the links in the induced subgraph are included in the sum. The default is the largest number that can be represented by a double, which causes no cliques to be removed from the results.
- MAXNODEWEIGHT=number
specifies the maximum sum of node weights in a clique. Any clique whose sum of node weights is greater than number is removed from the results. The default is the largest number that can be represented by a double, which causes no cliques to be removed from the results.
- MAXSIZE=number
specifies the maximum number of nodes in a clique. Any clique whose size is greater than number is removed from the results. The default is the largest number that can be represented by a 32-bit integer, which causes no cliques to be removed from the results.
- MAXTIME=number
specifies the maximum amount of time to spend finding cliques. The type of time (either CPU time or real time) is determined by the value of the TIMETYPE= option in the PROC NETWORK statement. The default is the largest number that can be represented by a double.
- MINLINKWEIGHT=number
specifies the minimum sum of link weights in a clique. Any clique whose sum of link weights is less than number is removed from the results. The default is the largest (in magnitude) negative number that can be represented by a double, which causes no cliques to be removed from the results.
- MINNODEWEIGHT=number
specifies the minimum sum of node weights in a clique. Any clique whose sum of node weights is less than number is removed from the results. The default is the largest (in magnitude) negative number that can be represented by a double, which causes no cliques to be removed from the results.
- MINSIZE=number
specifies the minimum number of nodes in a clique. Any clique that has fewer nodes than number is removed from the results. By default, MINSIZE=1 and no cliques are removed from the results.
- OUT=CAS-libref.data-table
specifies the output data table to contain the maximal cliques. CAS-libref.data-table is a two-level name, where CAS-libref refers to the
casliband session identifier, and data-table specifies the name of the output data table. For more information about this two-level name, see the section Using CAS Sessions and CAS Engine Librefs in Chapter 1, Introduction.