Network Vertex Connectivity

Computes the vertex connectivity of a network - the minimum number of vertices that must be removed to disconnect the graph (or make it trivial). Higher values indicate more robust network structure.

Usage

network_vertex_connectivity(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: minimum vertex cut size

Examples

# Complete graph K4 has vertex connectivity 3
k4 <- matrix(1, 4, 4); diag(k4) <- 0
network_vertex_connectivity(k4)  # 3
#> [1] 3

# Path graph has vertex connectivity 1
path <- matrix(c(0,1,0,0, 1,0,1,0, 0,1,0,1, 0,0,1,0), 4, 4)
network_vertex_connectivity(path)  # 1
#> [1] 1