The theory and application of complex networks pervades the whole of the nonlinear sciences. This chapter is devoted to adaptive networks which combine topological evolution of the network with dynamics in the network nodes–a property which yields a rich dynamical interplay between the state and the topology of the network. Recently, the dynamics of adaptive networks has been investigated in a number of parallel studies from different fields, ranging from genomics to game theory. Here we review these recent developments and show that they can be viewed from a unique angle. We demonstrate that all these studies are characterized by common themes, most prominently: complex dynamics and robust topological self-organization based on simple local rules. With our review we aim to provide an overview of these central properties of adaptive networks, to outline the different perspectives from which they have been considered and finally to set an agenda for future research.