The cluster assumption is an assumption that heavily connected nodes in a graph should have similar labels.
the cluster assumption states that weights of edges and labels of nodes should be consistent.