1: \begin{abstract} The spontaneous formation and subsequent growth, dissolution, merger and competition of social groups bears similarities to physical phase transitions in metastable finite systems.
2: We examine three different scenarios, percolation, spinodal decomposition and nucleation, to describe the formation of social groups of varying size and density.
3: In our agent-based model, we use a feedback between the opinions of agents and their ability to establish links.
4: Groups can restrict further link formation, but agents can also leave if costs exceed the group benefits.
5: We identify the critical parameters for costs/benefits and social influence to obtain either one large group or the stable coexistence of several groups with different opinions.
6: Analytic investigations allow to derive different critical densities
7: that control the formation and coexistence of groups.
8: Our novel approach sheds new light on the early stage of network growth and the emergence of large connected components.
9:
10:
11: \end{abstract}
12: