Networks of interacting units are omnipresent in nature, technology, society, and economy. In recent decades, a tremendous progress in network science is observed due to the joint effect of data accumulation, development of computers, and emergence of novel concepts. The mankind gains understanding of more and more complex networks, the human genome and the connectome being the most striking examples. However, the complexity of networks may be related not only to their structure. The collective temporal behavior that the network demonstrates may be highly nontrivial even if its connectivity is relatively simple. This complex dynamics may arise due to the different factors related to the individual nodes as well as their interactions. The possible aspects of complexity may include adaptive connections, transmission delays, chaotic or stochastic dynamics of the nodes, etc.The present EPJ special topic issue is devoted to the recent progress in dynamics of complex networks. The contributions collected here provide a broad picture of how various aspects of complexity may influence the collective behavior of networks. One of these aspects is variable or adaptive network connectivity. Connectivity evolving due to the network maturation or chemical action was shown to have dramatic effect on the dynamics of neural networks in vitro [1]. A model of the neural connectivity shaping due to the axonal growth was suggested, along with the theory of the network bursting behavior [2]. The influence of the plasticity type on the collective dynamics of neural networks was studied [3]. A concept of multilayer networks with adaptive connections was suggested as a novel framework for neural computations [4]. Adaptive connections were shown to provide a novel mechanism for the emergence of chimera states and hierarchical synchronized states [5].If the nodes of a network are subject to stochastic input, this may cause qualitative changes in the collective behavior. The influence of noise may lead to switching between various levels of localized activity in neural networks [6]. In the combination with plasticity, the noise may induce two different types of switching: between the states with various activity and between the states with various spiking patterns [7]. Two different regimes of sequential escape behavior in coupled noisy systems were reported depending on the coupling strength [8]. The impact of noise on the dynamics of a hierarchical heteroclinic network was studied in reference [9].Yet another aspect of complexity attracting attention of many researchers is delayed connections. Coupling delays may effectively control synchronization in networks of neural-like oscillators [10]. In combination with fluctuating topology, the a