Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Spreading and Structural Balance on Signed Networks
Stockholm University, Nordic Institute for Theoretical Physics (Nordita).ORCID iD: 0000-0002-3872-3971
Number of Authors: 22024 (English)In: SIAM Journal on Applied Dynamical Systems, E-ISSN 1536-0040, Vol. 23, no 1, p. 50-80Article in journal (Refereed) Published
Abstract [en]

Two competing types of interactions often play an important part in shaping system behavior, such as activatory and 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 unbalanced 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.

Place, publisher, year, edition, pages
2024. Vol. 23, no 1, p. 50-80
Keywords [en]
signed networks, structural balance and antibalance, weighted adjacency matrix, linear and non-linear dynamics, random walks
National Category
Mathematical Analysis
Identifiers
URN: urn:nbn:se:su:diva-226514DOI: 10.1137/22M1542325ISI: 001146145000001Scopus ID: 2-s2.0-85183897422OAI: oai:DiVA.org:su-226514DiVA, id: diva2:1837894
Available from: 2024-02-15 Created: 2024-02-15 Last updated: 2024-02-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Tian, Yu

Search in DiVA

By author/editor
Tian, Yu
By organisation
Nordic Institute for Theoretical Physics (Nordita)
In the same journal
SIAM Journal on Applied Dynamical Systems
Mathematical Analysis

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 57 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf