Spreading and Structural Balance on Signed Networks

DOI10.1137/22m1542325arXiv2212.10158MaRDI QIDQ6184970

Yu Tian, Renaud Lambiotte

Publication date: 29 January 2024

Published in: SIAM Journal on Applied Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.10158

zbMATH Keywords

random walksweighted adjacency matrixsigned networkslinear and nonlinear dynamicsstructural balance and antibalance

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Dynamical systems involving maps of trees and graphs (37E25) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lifts, discrepancy and nearly optimal spectral gap
• Dynamical systems on networks. A tutorial
• Signatures and signed switching classes
• Signed graphs
• Cohomological aspects of two-graphs
• Signed graphs, root lattices, and Coxeter groups
• Random walks and diffusion on networks
• Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
• Behaviors of networks with antagonistic interactions and switching topologies
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the notion of balance of a signed graph
• The Evolution of Beliefs over Signed Social Networks
• Multiagent Systems with Compasses
• Submodularity of Influence in Social Networks: From Local to Global
• Pascal and the Invention of Probability Theory
• Some genuine graph models in anthropology
• Exponential Convergence of the Discrete- and Continuous-Time Altafini Models
• On the Laplacian Eigenvalues of Signed Graphs
• Voter Model on Signed Social Networks
• Modularity and Dynamics on Complex Networks
• First-Order Perturbation Theory for Eigenvalues and Eigenvectors
• Dynamics over Signed Networks
• Coordination of groups of mobile autonomous agents using nearest neighbor rules
• Consensus Problems on Networks With Antagonistic Interactions
• Structural Balance and Opinion Separation in Trust–Mistrust Social Networks