Graph partitioning and bisection represent fundamental questions in combinatorial optimisation, concerned with dividing the vertices of a graph into disjoint subsets while balancing size constraints ...

Community detection seeks to partition the vertices of a network into groups whose members are more densely connected to each other than to the rest of the graph. As data sources expand, from social ...

Spectral clustering is quite complex, but it can reveal patterns in data that aren't revealed by other clustering techniques. Data clustering is the process of grouping data items so that similar ...