kth.sePublications KTH
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
Nordita SU.ORCID iD: 0000-0002-3872-3971
Mathematical Institute, University of Oxford, OX2 6GG Oxford, UK (.
2024 (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
Society for Industrial & Applied Mathematics (SIAM) , 2024. Vol. 23, no 1, p. 50-80
Keywords [en]
linear and nonlinear dynamics, random walks, signed networks, structural balance and antibalance, weighted adjacency matrix
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-343492DOI: 10.1137/22M1542325ISI: 001146145000001Scopus ID: 2-s2.0-85183897422OAI: oai:DiVA.org:kth-343492DiVA, id: diva2:1837865
Note

QC 20250702

Available from: 2024-02-15 Created: 2024-02-15 Last updated: 2025-07-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Tian, Yu
In the same journal
SIAM Journal on Applied Dynamical Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 32 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