Marc Wiedermann

Node-weighted interacting network measures improve the representation of real-world complex systems

Many real-world complex systems are adequately represented by networks of interacting or interdependent networks. Additionally, it is often reasonable to take into account node weights such as surface area in climate networks, volume in brain networks, or economic capacity in trade networks to reflect the varying size or importance of subsystems. Combining both ideas, we derive a novel class of statistical measures for analysing the structure of networks of interacting networks with heterogeneous node weights. Using a prototypical spatial network model, we show that the newly introduced node-weighted interacting network measures provide an improved representation of the underlying systems properties as compared to their unweighted analogues. We apply our method to study the complex network structure of cross-boundary trade between European Union (EU) and non-EU countries finding that it provides relevant information on trade balance and economic robustness.

Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package

We introduce the pyunicorn (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. pyunicorn is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the construction of functional networks such as climate networks in climatology or functional brain networks in neuroscience representing the structure of statistical interrelationships in large data sets of time series and, subsequently, investigating this structure using advanced methods of complex network theory such as measures and models for spatial networks, networks of interacting networks, node-weighted statistics, or network surrogates. Additionally, pyunicorn provides insights into the nonlinear dynamics of complex systems as recorded in uni- and multivariate time series from a non-traditional perspective by means of recurrence quantification analysis, recurrence networks, visibility graphs, and construction of surrogate time series. The range of possible applications of the library is outlined, drawing on several examples mainly from the field of climatology.

A climate network-based index to discriminate different types of El Niño and La Niña

El Ni\~no exhibits distinct Eastern Pacific (EP) and Central Pacific (CP) types which are commonly, but not always consistently, distinguished from each other by different signatures in equatorial climate variability. Here, we propose an index based on evolving climate networks to objectively discriminate between both flavors by utilizing a scalar-valued evolving climate network measure that quantifies spatial localization and dispersion in El Ni\~nos associated teleconnections. Our index displays a sharp peak (high localization) during EP events, whereas during CP events (larger dispersion) it remains close to the baseline observed during normal periods. In contrast to previous classification schemes, our approach specifically account for El Ni\~nos global impacts. We confirm recent El Ni\~no classifications for the years 1951 to 2014 and assign types to those cases were former works yielded ambiguous results. Ultimately, we study La Ni\~na episodes and demonstrate that our index provides a similar discrimination into two types.

Macroscopic description of complex adaptive networks coevolving with dynamic node states.

In many real-world complex systems, the time evolution of the networks structure and the dynamic state of its nodes are closely entangled. Here we study opinion formation and imitation on an adaptive complex network which is dependent on the individual dynamic state of each node and vice versa to model the coevolution of renewable resources with the dynamics of harvesting agents on a social network. The adaptive voter model is coupled to a set of identical logistic growth models and we mainly find that, in such systems, the rate of interactions between nodes as well as the adaptive rewiring probability are crucial parameters for controlling the sustainability of the systems equilibrium state. We derive a macroscopic description of the system in terms of ordinary differential equations which provides a general framework to model and quantify the influence of single node dynamics on the macroscopic state of the network. The thus obtained framework is applicable to many fields of study, such as epidemic spreading, opinion formation, or socioecological modeling.

Hierarchical structures in Northern Hemispheric extratropical winter ocean-atmosphere interactions

In recent years extensive studies on the Earth’s climate system have been carried out by means of advanced complex network statistics. The great majority of these studies, however, have been focusing on investigating correlation structures within single climatic fields directly on or parallel to the Earth’s surface. Here, we develop a novel approach of node weighted coupled network measures to study correlations between ocean and atmosphere in the Northern Hemisphere extratropics and construct 18 coupled climate networks, each consisting of two subnetworks. In all cases, one subnetwork represents monthly sea-surface temperature (SST) anomalies, while the other is based on the monthly geopotential height (HGT) of isobaric surfaces at different pressure levels covering the troposphere as well as the lower stratosphere. The weighted cross-degree density proves to be consistent with the leading coupled pattern obtained from maximum covariance analysis. Network measures of higher order allow for a further analysis of the correlation structure between the two fields and consistently indicate that in the Northern Hemisphere extratropics the ocean is correlated with the atmosphere in a hierarchical fashion such that large areas of the ocean surface correlate with multiple statistically dissimilar regions in the atmosphere. Ultimately we show that this observed hierarchy is linked to large-scale atmospheric variability patterns, such as the Pacific North American pattern, forcing the ocean on monthly time scales.

Mapping and discrimination of networks in the complexity-entropy plane

Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a networks complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a networks averaged per-node entropic measure characterizing the networks information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real-world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g., transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized.