Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes

Abstract

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or infinite region or set of objects of interest. The selection procedure, e.g., formation of a subset or some kind of discretization or aggregation, typically results in individual nodes of the studied network representing quite differently sized parts of the domain of interest. This heterogeneity may induce substantial bias and artifacts in derived network statistics. To avoid this bias, we propose an axiomatic scheme based on the idea of node splitting invariance to derive consistently weighted variants of various commonly used statistical network measures. The practical relevance and applicability of our approach is demonstrated for a number of example networks from different fields of research, and is shown to be of fundamental importance in particular in the study of spatially embedded functional networks derived from time series as studied in, e.g., neuroscience and climatology.

21 pages, 13 figures

References in corpus (11)

• Modularity and community structure in networks
• Recurrence networks - A novel paradigm for nonlinear time series analysis
• Complex networks in climate dynamics - Comparing linear and nonlinear network construction methods
• Complex Network Approach for Recurrence Analysis of Time Series
• The backbone of the climate network
• Preferential attachment in the growth of social networks: the case of Wikipedia
• Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
• Ambiguities in recurrence-based complex network representations of time series
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• From brain to earth and climate systems: Small-world interaction networks or not?
• Random Walks on Complex Networks

Cited by in corpus (14)

• Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package
• Analytical framework for recurrence-network analysis of time series
• Disentangling different types of El Niño episodes by evolving climate network analysis
• Climate Dynamics: A Network-Based Approach for the Analysis of Global Precipitation
• How complex climate networks complement eigen techniques for the statistical analysis of climatological data
• Node-weighted interacting network measures improve the representation of real-world complex systems
• Spatial network surrogates for disentangling complex system structure from spatial embedding of nodes
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Spatial characterization of turbulent channel flow via complex networks
• Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: a Lagrangian flow network perspective
• Characterizing the ionospheric current pattern response to southward and northward IMF turnings with dynamical SuperMAG correlation networks
• Edge directionality properties in complex spherical networks
• Edge anisotropy and the geometric perspective on flow networks
• Tipping detection using climate networks