a cluster in a graph is a subset of nodes, which is more cohesive than its surroundings, it somehow stands out/stays together.

Graph Cluster Types

• maximum connected subgraph
• k-core subgraph
• density-based subgraph