Spreading and structural balance on signed networks
Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative, have become popular models over recent years. However, the...
Main Authors: | , |
---|---|
Format: | Internet publication |
Language: | English |
Published: |
arXiv
2022
|
_version_ | 1797110202271531008 |
---|---|
author | Tian, Y Lambiotte, R |
author_facet | Tian, Y Lambiotte, R |
author_sort | Tian, Y |
collection | OXFORD |
description | Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative, have become popular models over recent years. However, the primary focus of the literature is on the unweighted and structurally balanced ones, where all cycles have an even number of negative edges. Hence here, we first introduce a classification of signed networks into balanced, antibalanced or strictly balanced ones, and then characterize each type of signed networks in terms of the spectral properties of the signed weighted adjacency matrix. In particular, we show that the spectral radius of the matrix with signs is smaller than that without if and only if the signed network is strictly unbalanced. These properties are important to understand the dynamics on signed networks, both linear and nonlinear ones. Specifically, we find consistent patterns in a linear and a nonlinear dynamics theoretically, depending on their type of balance. We also propose two measures to further characterize strictly unbalanced networks, motivated by perturbation theory. Finally, we numerically verify these properties through experiments on both synthetic and real networks. |
first_indexed | 2024-03-07T07:51:58Z |
format | Internet publication |
id | oxford-uuid:a6d5ad3c-130f-42e4-9268-75ed5437298c |
institution | University of Oxford |
language | English |
last_indexed | 2024-03-07T07:51:58Z |
publishDate | 2022 |
publisher | arXiv |
record_format | dspace |
spelling | oxford-uuid:a6d5ad3c-130f-42e4-9268-75ed5437298c2023-07-21T14:35:40ZSpreading and structural balance on signed networksInternet publicationhttp://purl.org/coar/resource_type/c_7ad9uuid:a6d5ad3c-130f-42e4-9268-75ed5437298cEnglishSymplectic ElementsarXiv2022Tian, YLambiotte, RTwo competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative, have become popular models over recent years. However, the primary focus of the literature is on the unweighted and structurally balanced ones, where all cycles have an even number of negative edges. Hence here, we first introduce a classification of signed networks into balanced, antibalanced or strictly balanced ones, and then characterize each type of signed networks in terms of the spectral properties of the signed weighted adjacency matrix. In particular, we show that the spectral radius of the matrix with signs is smaller than that without if and only if the signed network is strictly unbalanced. These properties are important to understand the dynamics on signed networks, both linear and nonlinear ones. Specifically, we find consistent patterns in a linear and a nonlinear dynamics theoretically, depending on their type of balance. We also propose two measures to further characterize strictly unbalanced networks, motivated by perturbation theory. Finally, we numerically verify these properties through experiments on both synthetic and real networks. |
spellingShingle | Tian, Y Lambiotte, R Spreading and structural balance on signed networks |
title | Spreading and structural balance on signed networks |
title_full | Spreading and structural balance on signed networks |
title_fullStr | Spreading and structural balance on signed networks |
title_full_unstemmed | Spreading and structural balance on signed networks |
title_short | Spreading and structural balance on signed networks |
title_sort | spreading and structural balance on signed networks |
work_keys_str_mv | AT tiany spreadingandstructuralbalanceonsignednetworks AT lambiotter spreadingandstructuralbalanceonsignednetworks |