Our world is linked by a complex mesh of networks through which information, people and goods flow. These networks are interdependent on each other, and present structural and dynamical features 1-6 different from those observed in isolated networks 7-9 . Although examples of such dissimilar properties are becoming more abundant-such as in diffusion, robustness and competition-it is not yet clear where these differences are rooted. Here we show that the process of building independent networks into an interconnected network of networks undergoes a structurally sharp transition as the interconnections are formed. Depending on the relative importance of inter-and intra-layer connections, we find that the entire interdependent system can be tuned between two regimes: in one regime, the various layers are structurally decoupled and they act as independent entities; in the other regime, network layers are indistinguishable and the whole system behaves as a singlelevel network. We analytically show that the transition between the two regimes is discontinuous even for finite-size networks. Thus, any real-world interconnected system is potentially at risk of abrupt changes in its structure, which may manifest new dynamical properties.Interacting, interdependent or multiplex networks are different ways of naming the same class of complex systems where networks are not considered as isolated entities but interacting with each other. In multiplex, the nodes at each network are instances of the same entity; thus, the networks are representing simply different categorical relationships between entities, and usually categories are represented by layers. Interdependent networks is a more general framework where nodes can be different at each network.Many, if not all, real networks are coupled with other real networks. Examples can be found in several domains: social networks (for example, Facebook, Twitter and so on) are coupled because they share the same actors 10 ; multimodal transportation networks are composed of different layers (for example, bus, subway and so on) that share the same locations 11 ; the functioning of communication and power grid systems depends one on the other 1 . So far, all phenomena that have been studied on interdependent networks, including percolation 1,3 , epidemics 4 and linear dynamical systems 5 , have provided results that differ much from those valid in the case of isolated complex networks. Sometimes the difference is radical: for example, whereas isolated scale-free networks are robust against failures of their nodes or edges 12 , scale-free interdependent networks are instead very fragile 1,3 .Given such observations, two fundamentally important theoretical questions are in order: Why do dynamical and critical phenomena running on interdependent network models differ