network_clique_size: Largest Clique Size

In cograph: Analysis and Visualization of Complex Networks

Largest Clique Size

Description

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.

Details

A clique is defined on undirected ties, so a directed network is read with each pair of nodes joined when either direction is present, and loops and repeated edges are dropped before counting.

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

cograph documentation built on Sept. 30, 2026, 5:08 p.m.