Response times of nodes in a complex network environment -- two potential derivation tracks
Authors:
Chittaranjan Hens,
Uzi Harush,
Simcha Haber,
Reuven Cohen,
Baruch Barzel
Abstract:
The spread of perturbative signals in complex networks is governed by the combined effect of the network topology and its intrinsic nonlinear dynamics. Recently, the resulting spreading patterns have been analyzed and predicted, shown to depend on a single scaling relationship, linking a node's weighted degree $S_i$ to its intrinsic response time $τ_i$. The relevant scaling exponent $θ$ can be ana…
▽ More
The spread of perturbative signals in complex networks is governed by the combined effect of the network topology and its intrinsic nonlinear dynamics. Recently, the resulting spreading patterns have been analyzed and predicted, shown to depend on a single scaling relationship, linking a node's weighted degree $S_i$ to its intrinsic response time $τ_i$. The relevant scaling exponent $θ$ can be analytically traced to the system's nonlinear dynamics. Here we show that $θ$ can be obtained via two different derivation tracks, leading to seemingly different functions. Analyzing the resulting predictions, we find that, despite their distinct form, they are fully consistent, predicting the exact same scaling relationship under potentially diverse types of dynamics.
△ Less
Submitted 8 June, 2020;
originally announced June 2020.
Predicting the patterns of spatio-temporal signal propagation in complex networks
Authors:
Chittaranjan Hens,
Uzi Harush,
Reuven Cohen,
Baruch Barzel
Abstract:
A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to the dynamics of these systems , hindering our progress towards a general theoretical framework of network dynamics. The source of this theoretical gap is the f…
▽ More
A major achievement in the study of complex networks is the observation that diverse systems, from sub-cellular biology to social networks, exhibit universal topological characteristics. Yet this universality does not naturally translate to the dynamics of these systems , hindering our progress towards a general theoretical framework of network dynamics. The source of this theoretical gap is the fact that the behavior of a complex system cannot be uniquely predicted from its topology, but rather depends also on the dynamic mechanisms of interaction between the nodes, hence systems with similar structure may exhibit profoundly different dynamic behavior. To bridge this gap, we derive here the patterns of network information transmission, indeed, the essence of a network's behavior, by offering a systematic translation of topology into the actual spatio-temporal propagation of perturbative signals. We predict, for an extremely broad range of nonlinear dynamic models, that the propagation rules condense around three highly distinctive dynamic universality classes, characterized by the interplay between network paths, degree distribution and the interaction dynamics. Our formalism helps us leverage the major advances in the mapping of real world networks, into predictions on the actual dynamic propagation, from the spread of viruses in social networks to the discussion of genetic information in cellular systems.
△ Less
Submitted 26 January, 2018;
originally announced January 2018.
