Example of a one-step transition in the network formation process.

At some time t ≥ 0, we have an emergent network G(t) with its condensation graph GC(t). Assume the pair of agents (i, j) is chosen at time t by the network formation process, with i such that Γ(i, G(t)) corresponds to node A and j such that Γ(j, G(t)) corresponds to node B in GC(t). Then GC(t + 1), which is the condensation graph of G(t + 1), is as shown in the figure for non-consensual agents, and for consensual agents if and only if H(2) − H(0)≥c.