The real words
Community detection
CommunityA group of nodes that maintain denser connections among themselves than with the rest of the network.
Two methods are named.
Modularity optimisation maximises the density of connections within communities compared with the density between them.
Spectral clustering uses the eigenvalues of matrices derived from the graph, reducing dimensionality and focusing on the most significant structural features.
What it is for: uncovering the modular structure, the natural divisions and subgroups, of a network.