Abstract
AbstractSmall world networks have recently attracted much attention because of their unique properties. Mounting evidence suggests that communication is optimized in networks with a small world topology. However, despite the relevance of the argument, little is known about the effective enhancement of information in similar graphs. Here, we provide a quantitative estimate of the efficiency of small world networks. We used a model of the brain in which neurons are described as agents that integrate the signals from other neurons and generate an output that spreads in the system. We then used the Shannon Information Entropy to decode those signals and compute the information transported in the grid as a function of its small-world-ness ($${\rm{SW}}$$
SW
), of the length ($$\triangle t$$
∆
t
) and frequency ($$f$$
f
) of the originating stimulus. In numerical simulations in which $${\rm{SW}}$$
SW
was varied between $$0$$
0
and $$14$$
14
we found that, for certain values of $$\triangle t$$
∆
t
and $$f$$
f
, communication is enhanced up to $$30$$
30
times compared to unstructured systems of the same size. Moreover, we found that the information processing capacity of a system steadily increases with $${\rm{SW}}$$
SW
until the value $${\rm{SW}}=4.8\pm 1$$
SW
=
4.8
±
1
, independently on $$\triangle t$$
∆
t
and $$f$$
f
. After this threshold, the performance degrades with $${\rm{SW}}$$
SW
and there is no convenience in increasing indefinitely the number of active links in the system. Supported by the findings of the work and in analogy with the exergy in thermodynamics, we introduce the concept of exordic systems: a system is exordic if it is topologically biased to transmit information efficiently.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,Drug Discovery,General Biochemistry, Genetics and Molecular Biology,Modeling and Simulation
Reference31 articles.
1. Ashourvan, A. et al. Pairwise maximum entropy model explains the role of white matter structure in shaping emergent co-activation states. Commun. Biol. 4, 210 (2021).
2. Crutchfield, J. P. Between order and chaos. Nat. Phys. 8, 17–24 (2012).
3. Hopfield, J. J. Neural networks and physical systems with emergent collective computational abilities. Proc. Natl Acad. Sci. USA 79, 2554–2558 (1982).
4. Liu, P., Song, R., Elison, G. L., Peng, W. & Acar, M. Noise reduction as an emergent property of single-cell aging. Nat. Commun. 680, 680 (2017).
5. Souza, G. M. & do Amaral, M. N. In Emergence and Modularity in Life Sciences (eds. Wegner, L. & Lüttge, U.) (Springer, Cham, 2019).
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献