# In Probabilistic Graphical Models, are Cliques and Clusters the same?

I am learning Probabilistic Graphical Models with the help of the videos on Coursera. I am in week 4 and I see cliques being mentioned often. But the graphs being discussed are cluster graphs. So are the cliques and clusters the same?

• What are cluster graphs? – Yuval Filmus Feb 7 '14 at 2:12
• And which are "the videos on Coursera"? Are you folloing Koller's course? Have you checked her book, or Googled? – Raphael Feb 7 '14 at 7:41
• Yes the Koller's course. But I am finding it a bit hard to do the assignments. Yet to get the book though. Thanks for your answer. – Yathi Feb 9 '14 at 9:56

A clique is a rigorously defined, exact part of a graph $G=(V,E)$;
$\qquad\displaystyle C \subseteq V \text{ is clique} \iff \{ \{u,v\} \mid u,v \in C, u \neq v \} \subseteq E$.