University of Limerick Institutional Repository

Dynamics impose limits to detectability of network structure

DSpace Repository

Show simple item record

dc.contributor.author Asllani, Malbor
dc.contributor.author daCunha, Bruno Requião
dc.contributor.author Estrada, Ernesto
dc.contributor.author Gleeson, James P.
dc.date.accessioned 2020-06-29T14:53:31Z
dc.date.available 2020-06-29T14:53:31Z
dc.date.issued 2020
dc.identifier.uri http://hdl.handle.net/10344/8968
dc.description peer-reviewed en_US
dc.description.abstract 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. en_US
dc.language.iso eng en_US
dc.publisher IOP Publishing en_US
dc.relation.ispartofseries New Journal of Physics;22, 063037
dc.subject complex networks en_US
dc.subject dynamics on networks en_US
dc.subject inference methods en_US
dc.subject communicability measure en_US
dc.subject spreading dynamics en_US
dc.title Dynamics impose limits to detectability of network structure en_US
dc.type info:eu-repo/semantics/article en_US
dc.type.supercollection all_ul_research en_US
dc.type.supercollection ul_published_reviewed en_US
dc.identifier.doi 10.1088/1367-2630/ab8ef9
dc.contributor.sponsor SFI en_US
dc.contributor.sponsor ERC en_US
dc.relation.projectid 16/IA/4470 en_US
dc.relation.projectid 16/RC/3918 en_US
dc.relation.projectid 12/RC/2289 P2 en_US
dc.rights.accessrights info:eu-repo/semantics/openAccess en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ULIR


Browse

My Account

Statistics