-
Reconstruction of evolved dynamic networks from degree correlations
Authors:
Steffen Karalus,
Joachim Krug
Abstract:
We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed net…
▽ More
We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed networks it turns out that the degree distribution alone is not sufficient to generate the spectral scaling and the degree-dependent clustering has only an indirect influence. The two-point correlations are found to be the dominant characteristic for the power-law scaling over a broader eigenvalue range.
△ Less
Submitted 24 May, 2016; v1 submitted 29 March, 2016;
originally announced March 2016.
-
Symmetry-based coarse-graining of evolved dynamical networks
Authors:
Steffen Karalus,
Joachim Krug
Abstract:
Networks with a prescribed power-law scaling in the spectrum of the graph Laplacian can be generated by evolutionary optimization. The Laplacian spectrum encodes the dynamical behavior of many important processes. Here, the networks are evolved to exhibit subdiffusive dynamics. Under the additional constraint of degree-regularity, the evolved networks display an abundance of symmetric motifs arran…
▽ More
Networks with a prescribed power-law scaling in the spectrum of the graph Laplacian can be generated by evolutionary optimization. The Laplacian spectrum encodes the dynamical behavior of many important processes. Here, the networks are evolved to exhibit subdiffusive dynamics. Under the additional constraint of degree-regularity, the evolved networks display an abundance of symmetric motifs arranged into loops and long linear segments. Exploiting results from algebraic graph theory on symmetric networks, we find the underlying backbone structures and how they contribute to the spectrum. The resulting coarse-grained networks provide an intuitive view of how the anomalous diffusive properties can be realized in the evolved structures.
△ Less
Submitted 27 August, 2015; v1 submitted 9 March, 2015;
originally announced March 2015.
-
Network evolution towards optimal dynamical performance
Authors:
Steffen Karalus,
Markus Porto
Abstract:
Understanding the mutual interdependence between the behavior of dynamical processes on networks and the underlying topologies promises new insight for a large class of empirical networks. We present a generic approach to investigate this relationship which is applicable to a wide class of dynamics, namely to evolve networks using a performance measure based on the whole spectrum of the dynamics'…
▽ More
Understanding the mutual interdependence between the behavior of dynamical processes on networks and the underlying topologies promises new insight for a large class of empirical networks. We present a generic approach to investigate this relationship which is applicable to a wide class of dynamics, namely to evolve networks using a performance measure based on the whole spectrum of the dynamics' time evolution operator. As an example, we consider the graph Laplacian describing diffusion processes, and we evolve the network structure such that a given sub-diffusive behavior emerges.
△ Less
Submitted 7 August, 2012;
originally announced August 2012.
-
Thermodynamics of polymer adsorption to a flexible membrane
Authors:
Steffen Karalus,
Wolfhard Janke,
Michael Bachmann
Abstract:
We analyze the structural behavior of a single polymer chain grafted to an attractive, flexible surface. Our model is composed of a coarse-grained bead-and-spring polymer and a tethered membrane. By means of extensive parallel tempering Monte Carlo simulations it is shown that the system exhibits a rich phase behavior ranging from highly ordered, compact to extended random coil structures and from…
▽ More
We analyze the structural behavior of a single polymer chain grafted to an attractive, flexible surface. Our model is composed of a coarse-grained bead-and-spring polymer and a tethered membrane. By means of extensive parallel tempering Monte Carlo simulations it is shown that the system exhibits a rich phase behavior ranging from highly ordered, compact to extended random coil structures and from desorbed to completely adsorbed or even partially embedded conformations. These findings are summarized in a pseudophase diagram indicating the predominant class of conformations as a function of the external parameters temperature and polymer-membrane interaction strength. By comparison with adsorption to a stiff membrane surface it is shown that the flexibility of the membrane gives rise to qualitatively new behavior such as stretching of adsorbed conformations.
△ Less
Submitted 23 September, 2011;
originally announced September 2011.