Usage-based approaches to language acquisition see linguistic knowledge as represented in the form of constructions (or form-meaning pairings) at multiple levels of abstraction and complexity. This paper explores how the gradual emergence of a network consisting of constructions at varying degrees of complexity can be modeled computationally by implementing the principle of cross-situational learning beyond simple correspondences.