Files

713746.pdf (27.83 MB)

Document type

Article

Version

Accepted version

Publication date

2021-08-31

All rights reserved

Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/183316

Quasi-symmetries in complex networks: a dynamical model approach

Journal Title

Authors

Director/Tutor

Additional contribution

Journal ISSN

Volume Title

Abstract

The existence of symmetries in complex networks has a significant effect on network dynamic behaviour. Nevertheless, beyond topological symmetry, one should consider the fact that real-world networks are exposed to fluctuations or errors, as well as mistaken insertions or removals. Therefore, the resulting approximate symmetries remain hidden to standard symmetry analysis¿fully accomplished by discrete algebra software. There have been a number of attempts to deal with approximate symmetries. In the present work we provide an alternative notion of these weaker symmetries, which we call 'quasi-symmetries'. Differently from other definitions, quasi-symmetries remain free to impose any invariance of a particular network property and they are obtained from the phase differences at the steady-state configuration of an oscillatory dynamical model: the Kuramoto-Sakaguchi model. The analysis of quasi-symmetries unveils otherwise hidden real-world networks attributes. On the one hand, we provide a benchmark to determine whether a network has a more complex pattern than that of a random network with regard to quasi-symmetries, namely, if it is structured into separate quasi-symmetric groups of nodes. On the other hand, we define the 'dual-network', a weighted network (and its corresponding binnarized counterpart) that effectively encodes all the information of quasi-symmetries in the original network. The latter is a powerful instrument for obtaining worthwhile insights about node centrality (obtaining the nodes that are unique from that act as imitators with respect to the others) and community detection (quasi-symmetric groups of nodes).

Related resource

https://doi.org/10.1093/comnet/cnab025

Subject

Sistemes dinàmics complexos, Grups simètrics

Subject (English)

Complex dynamical systems, Symmetric groups

Citation

Collections

Articles publicats en revistes (Física de la Matèria Condensada)
Articles publicats en revistes (Institut de Recerca en Sistemes Complexos (UBICS))

Citation

ROSELL-TARRAGÓ, Gemma and DÍAZ GUILERA, Albert. Quasi-symmetries in complex networks: a dynamical model approach. Journal Of Complex Networks. 2021. Vol. 9, num. 3, pags. cnab025. ISSN 2051-1310. [consulted: 13 of October of 2026]. Available at: https://hdl.handle.net/2445/183316

Export metadata

JSON - METS

Share record