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:
- CLIQUENUMBER=TRUE | FALSE
specifies whether to calculate the clique number of the graph. The clique number of a graph is the maximum size (number of nodes) of any clique that the algorithm finds in the graph. For each node i, the node clique number is the maximum size of any clique that the algorithm finds in the graph that contains node i. The calculated clique number is subject to any filter options (for example, MAXLINKWEIGHT=). If CLIQUENUMBER=TRUE, the MAXCLIQUES= option is set to ALL. If CLIQUENUMBER=TRUE and you specify the OUTNODES= option in the PROC NETWORK statement, the node clique number is calculated for each node. By default, CLIQUENUMBER=FALSE.
- MAXCLIQUES=number | ALL
specifies the maximum number of cliques for clique enumeration to return. You can specify either a number (which can be any 64-bit integer greater than or equal to 1) or ALL (which represents the maximum value that can be represented by a 64-bit integer). By default, MAXCLIQUES=1 when CLIQUENUMBER=FALSE; otherwise, MAXCLIQUES=ALL.
- 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. When the default is used, no cliques are 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. When the default is used, no cliques are 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. When the default is used, no cliques are 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. When the default is used, no cliques are 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.