Defined in File ClusteringGenerator.hpp
Provides several methods for generating special clusterings.
Public Functions
Make a singleton clustering of Graph G, i.e. a clustering in which every node belongs to its own cluster.
G – The graph.
A Partition in which every node belongs to its own cluster.
Make a 1-clustering of Graph G, i.e. a clustering in which all nodes belong to the same cluster.
G – The graph.
A Partition in which all nodes belong to the same cluster.
Make a clustering of Graph G with k clusters to which the nodes are randomly assigned.
G – The graph.
k – The amount of clusters.
A Partition with k clusters and each node randomly assigned to one of them.
Make a clustering of Graph G with k clusters. The first n/k nodes are assigned to the first cluster, the next n/k nodes to the second cluster and so on.
G – The graph.
k – The amount of clusters.
A Partition with k clusters and each node assigned like described above.
Make a clustering of a Graph G with k clusters. Each node u is assigned to cluster u % k. When the number of nodes n is quadratic and k is the square root of n, this clustering is complementary to the continuous balanced clustering in the sense that no pair of nodes that is in the same cluster in one of the clusterings is in the same cluster in the other clustering.
G – The graph.
k – The amount of clusters.
A Partition with k clusters and each node assigned as described above.