Abstract:Networks are ubiquitous throughout science and engineering. A number of methods, including some from our own group, have explored how one goes about computing or predicting the dynamics of networks given information about internal models of individual nodes and network connectivity, possibly with additional information provided by statistical or descriptive metrics that characterize the network. But what can be inferred about network dynamics when there is no knowledge or information about the internal model or dynamics of participating nodes? Here, we explore how connected subsets of nodes competitively interact in order to activate a common downstream node they connect into. We achieve this by assuming a simple set of rules borrowed from neurophysiology. The model we develop reflects a local process from which global network dynamics emerges. We call this model a competitive refractory dynanics model. It is derived from a consideration of spatial and temporal summation in biological neurons, whereby summating post synaptic potentials (PSPs) along the dendritic tree contribute towards the membrane potential at the initial segment reaching a threshold potential. We first show how the 'winning node' or set of 'winning' nodes that achieve activation of a downstream node is computable by the model. We then derive a formal definition of optimized network signaling within our framework. We define a ratio between the signaling latencies on the edges of the network and the internal time it takes individual nodes to process incoming signals. We show that an optimal ratio is one where the speed of information propagation between connected nodes does not exceed the internal dynamic time scale of the nodes. We then show how we can use these results to arrive at a unique interpretation for the prevalence of the small world network topology in natural and engineered systems.

Organisation of signal flow in directed networks

Group Definition Based on Flow in Community Detection

A novel framework to analyze complex network dynamics

The prevalence of small world networks explained by modeling the competing dynamics of local signaling events in geometric networks

Toward Structural Controllability and Predictability in Directed Networks

Modified Bargmann-Wigner Formalism (Bosons of Spin 1 and 2)

Network Path Convergence Shapes Low-Level Processing in the Visual Cortex

Spatiotemporal signal propagation in complex networks

Strong connectivity in real directed networks

Structural efficiency of percolation landscapes in flow networks

Navigating Networks with Limited Information

Communication on structure of biological networks

Directed network modules

Percolation in directed scale-free networks

The relevance of higher-order ties

Laplacian paths in complex networks: information core emerges from entropic transitions

The relationship between structure and function in locally observed complex networks

Broken detailed balance and entropy production in directed networks

The causal interaction between the subnetworks of a complex network

Directed Percolation in Temporal Networks