TY - JOUR
T1 - Dynamics impose limits to detectability of network structure
AU - Asllani, Malbor
AU - Da Cunha, Bruno Requi o.
AU - Estrada, Ernesto
AU - Gleeson, James P.
N1 - Publisher Copyright:
© 2020 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft.
PY - 2020/6
Y1 - 2020/6
N2 - Networks are universally considered as complex structures of interactions of large multi-component systems. To determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also crucial for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activity of the nodes may strongly reshape their relevance inside the network, making centrality measures in many cases, misleading. By proposing a generalisation of the communicability function, we show that when the dynamics taking place at the local level of the node is slower than the global one between the nodes, then the system may lose track of the structural features. On the contrary, hidden global properties such as the shortest path distances can be recovered only in the limit where network-level dynamics are negligible compared to node-level dynamics. From the perspective of network inference, this constitutes an uncertainty condition, in the sense that it limits the extraction of multi-resolution information about the structure, particularly in the presence of noise. For illustration purposes, we show that for networks with different time-scale structures such as strong modularity, the existence of fast global dynamics can imply that precise inference of the community structure is impossible.
AB - Networks are universally considered as complex structures of interactions of large multi-component systems. To determine the role that each node has inside a complex network, several centrality measures have been developed. Such topological features are also crucial for their role in the dynamical processes occurring in networked systems. In this paper, we argue that the dynamical activity of the nodes may strongly reshape their relevance inside the network, making centrality measures in many cases, misleading. By proposing a generalisation of the communicability function, we show that when the dynamics taking place at the local level of the node is slower than the global one between the nodes, then the system may lose track of the structural features. On the contrary, hidden global properties such as the shortest path distances can be recovered only in the limit where network-level dynamics are negligible compared to node-level dynamics. From the perspective of network inference, this constitutes an uncertainty condition, in the sense that it limits the extraction of multi-resolution information about the structure, particularly in the presence of noise. For illustration purposes, we show that for networks with different time-scale structures such as strong modularity, the existence of fast global dynamics can imply that precise inference of the community structure is impossible.
UR - http://www.scopus.com/inward/record.url?scp=85088872707&partnerID=8YFLogxK
U2 - 10.1088/1367-2630/ab8ef9
DO - 10.1088/1367-2630/ab8ef9
M3 - Article
AN - SCOPUS:85088872707
SN - 1367-2630
VL - 22
JO - New Journal of Physics
JF - New Journal of Physics
IS - 6
M1 - 063037
ER -