English
Related papers

Related papers: How complex a complex network of equal nodes can b…

200 papers

We discuss several numerical methods for calculating Lyapunov exponents (a quantitative measure of chaos) in systems of ordinary differential equations. We pay particular attention to constrained systems, and we introduce a variety of…

Computational Physics · Physics 2009-09-29 Michael D. Hartl

We propose a new approach to the problem of neural network expressivity, which seeks to characterize how structural properties of a neural network family affect the functions it is able to compute. Our approach is based on an interrelated…

Machine Learning · Statistics 2017-06-20 Maithra Raghu , Ben Poole , Jon Kleinberg , Surya Ganguli , Jascha Sohl-Dickstein

In multiplex networks with a large number of layers, the nodes can have different activities, indicating the total number of layers in which the nodes are present. Here we model multiplex networks with heterogeneous activity of the nodes…

Physics and Society · Physics 2016-03-15 Davide Cellai , Ginestra Bianconi

Randomized network ensembles are the null models of real networks and are extensivelly used to compare a real system to a null hypothesis. In this paper we study network ensembles with the same degree distribution, the same…

Disordered Systems and Neural Networks · Physics 2009-11-13 Ginestra Bianconi

Reconstructing the states of the nodes of a dynamical network is a problem of fundamental importance in the study of neuronal and genetic networks. An underlying related problem is that of observability, i.e., identifying the conditions…

Pattern Formation and Solitons · Physics 2017-03-31 Afroza Shirin , Dionicio F. Rios , Francesco Sorrentino

We studied, both analytically and numerically, complex excitable networks, in which connections are time dependent and some of the nodes remain silent at each time step. More specifically, (a) there is a heterogenous distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-13 J. Marro , J. J. Torres , J. M. Cortes

We consider locally minimizing measures for the conservative twist maps of the $d$-dimensional annulus or for the Tonelli Hamiltonian flows defined on a cotangent bundle $T^*M$. For weakly hyperbolic such measures (i.e. measures with no…

Dynamical Systems · Mathematics 2012-04-27 Marie-Claude Arnaud

We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly…

Physics and Society · Physics 2018-05-02 Justin P. Coon , Carl P. Dettmann , Orestis Georgiou

Dynamic networks are structured interconnections of dynamical systems (modules) driven by external excitation and disturbance signals. In order to identify their dynamical properties and/or their topology consistently from measured data, we…

Systems and Control · Computer Science 2018-04-12 Harm H. M. Weerts , Paul M. J. Van den Hof , Arne G. Dankers

Despite significant progress on stability analysis of conventional multiagent networked systems with weakly coupled state-network dynamics, most of the existing results have shortcomings in addressing multiagent systems with highly coupled…

Systems and Control · Electrical Eng. & Systems 2020-07-21 S. Rasoul Etesami

Modularity is a quantity which has been introduced in the context of complex networks in order to quantify how close a network is to an ideal modular network in which the nodes form small interconnected communities that are joined together…

Probability · Mathematics 2021-04-05 Jordan Chellig , Nikolaos Fountoulakis , Fiona Skerman

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

In this work we present a theoretical and numerical study of the behaviour of the maximum Lyapunov exponent for a generic coupled-map-lattice in the weak-coupling regime. We explain the observed results by introducing a suitable…

chao-dyn · Physics 2007-05-23 F. Cecconi , A. Politi

Limit theorems for a linear dynamical system with random interactions are established. These theorems enable us to characterize the dynamics of a large complex system in details and assess whether a large complex system is stable or…

Mathematical Physics · Physics 2011-11-10 J. F. Feng , M. Shcherbina , B. Tirozzi

We introduce an active-passive networked multiagent system framework, which consists of agents subject to exogenous inputs (active agents) and agents without any inputs (passive agents), and analyze its convergence using Lyapunov stability.

Optimization and Control · Mathematics 2014-05-08 Tansel Yucelen

Lyapunov exponents of heavy particles and tracers advected by homogeneous and isotropic turbulent flows are investigated by means of direct numerical simulations. For large values of the Stokes number, the main effect of inertia is to…

It is proved that for the top Lyapunov exponent of a random matrix system of the form $\{A D(\omega)\}$, where $A$ is a nonnegative matrix and $D(\omega)$ is a diagonal matrix with positive diagonal entries, is bounded from below by the top…

Dynamical Systems · Mathematics 2017-05-09 Janusz Mierczyński

We study synchronization of random one-dimensional linear maps for which the Lyapunov exponent can be calculated exactly. Certain aspects of the dynamics of these maps are explained using their relation with a random walk. We confirm that…

Chaotic Dynamics · Physics 2009-11-10 Adam Lipowski , Ioana Bena , Michel Droz , Antonio L. Ferreira

Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally…

Soft Condensed Matter · Physics 2008-06-24 Ala Trusina , Sergei Maslov , Petter Minnhagen , Kim Sneppen

Here we consider the topological properties of the integrated networks emerging from the activity driven model [Perra at al. Sci. Rep. 2, 469 (2012)], a temporal network model recently proposed to explain the power-law degree distribution…

Statistical Mechanics · Physics 2015-06-15 Michele Starnini , Romualdo Pastor Satorras