Compute the natural connectivity of a graph
natural.connectivity(G, eig = NULL, norm = TRUE)
numeric natural connectivity score
a \(p*p\) adjacency matrix (dense or sparse) of a graph. Ignored if eig
is given
precomputed list of eigen vals/vectors (output from eigen
). If NULL, compute for G
.
should the natural connectivity score be normalized
The natural connectivity of a graph is a useful robustness measure of complex networks, corresponding to the average eigenvalue of the adjacency matrix.
Jun, W., Barahona, M., Yue-Jin, T., & Hong-Zhong, D. (2010). Natural Connectivity of Complex Networks. Chinese Physics Letters, 27(7), 78902. doi:10.1088/0256-307X/27/7/078902