Informally speaking, a cluster is a group of nodes in a graph that are more connected to each other than they are to the rest of the graph. For example, the red and yellow regions below are clusters:
Image may be NSFW.
Clik here to view.
Clik here to view.
