cograph (version 2.0.0)

network_vertex_connectivity: Network Vertex Connectivity

Description

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, ...)

Value

Integer: minimum vertex cut size

Arguments

x

Network input: matrix, igraph, network, cograph_network, or tna object

...

Additional arguments passed to to_igraph

Examples

# Complete graph K4 has vertex connectivity 3
k4 <- matrix(1, 4, 4); diag(k4) <- 0
network_vertex_connectivity(k4)  # 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