Largest Clique Size — network_clique_size • cograph

Finds the size of the largest clique (complete subgraph) in the network. Also known as the clique number or omega of the graph.

Usage

network_clique_size(x, ...)

Arguments

x: Network input: matrix, igraph, network, cograph_network, or tna object
...: Passed to to_igraph, whose only other argument is directed; anything else raises an "unused argument" error.

Value

Integer: size of the largest clique

Examples

# Triangle embedded in larger graph
adj <- matrix(c(0,1,1,1, 1,0,1,0, 1,1,0,0, 1,0,0,0), 4, 4)
network_clique_size(adj)  # 3
#> [1] 3