One of the most defining features of modern financial networks is their inherent complex and intertwined structure. In particular the often observed core-periphery structure plays a prominent role. Here we study and quantify the impact that the complexity of networks has on contagion effects and system stability, and our focus is on the channel of default contagion that describes the spread of initial distress via direct balance sheet exposures. We present a general approach describing the financial network by a random graph, where we distinguish vertices (institutions) of different types – for example core/periphery – and let edge proba- bilities and weights (exposures) depend on the types of both the receiving and the sending vertex. Our main result allows to compute explicitly the systemic damage caused by some initial local shock event, and we derive a complete characterization of resilient respectively non-resilient financial systems. Due to the random graphs approach these results bear a considerable robustness to local uncertainties and small changes of the network structure over time. In particular, it is possible to condense the precise micro-structure of the network to macroscopic statistics. Applications of our theory demonstrate that indeed the features captured by our model can have significant impact on system stability; we derive resilience conditions for the global network based on subnetwork conditions only. (Joint with Thilo Meyer-Brandis, Konstantinos Panagiotou and Daniel Ritter (LMU)