Dynamics over Signed Networks

2019/01/01 by Guodong Shi, Claudio Altafini, John S. Baras · 18 citations
Physics and Astronomy · Biochemistry, Genetics and Molecular Biology · #Opinion Dynamics and Social Influence #Complex Network Analysis Techniques #Gene Regulatory Network Analysis

paper · doi:10.1137/17m1134172

Abstract

A signed network is a network in which each link is associated with a positive or negative sign. Models for nodes interacting over such signed networks arise from various biological, social, political, and economic systems. As modifications to the conventional DeGroot dynamics for positive links, two basic types of negative interactions along negative links, namely, the opposing rule and the repelling rule, have been proposed and studied in the literature. This paper reviews a few fundamental convergence results for such dynamics over deterministic or random signed networks under a unified algebraic-graphical method. We show that a systematic tool for studying node state evolution over signed networks can be obtained utilizing generalized Perron--Frobenius theory, graph theory, and elementary algebraic recursions.

Citations

• Attitudes and Cognitive Organization
• Controllability of complex networks
• Consensus and Cooperation in Networked Multi-Agent Systems

Cited by

• Negative ties highlight hidden extremes in social media polarization
• Topology-based Conditions for Multiconsensus under the Signed Friedkin-Johnsen Model
• Consensus Tracking of Perturbed Open Multi-Agent Systems with Repelling Antagonistic Interactions
• Weaver: Kronecker Product Approximations of Spatiotemporal Attention for Traffic Network Forecasting
• Wisdom of Crowds Effects under Antagonistic Interactions and Correlated Opinions
• Co-evolution of groups and opinions in an agent-based model
• EDGE SIGN AND STRENGTH BASED MODEL FOR INFLUENCE DIFFUSION IN SIGNED SOCIAL NETWORKS
• Modeling echo chamber effects in signed networks
• Collective decision-making dynamics in hypernetworks
• A relative approach to opinion formation
• Modelling the Closed Loop Dynamics Between a Social Media Recommender System and Users' Opinions
• Dynamics of Opinions with Bounded Confidence in Social Cliques: Emergence of Fluctuations
• Coordination on Time-Varying Antagonistic Networks
• Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
• Learning hidden influences in large-scale dynamical social networks: A data-driven sparsity-based approach
• Repelling curvature via ε-repelling Laplacian on positive connected signed graphs
• From populations to networks: Relating diversity indices and frustration in signed graphs
• Discerning media bias within a network of political allies: an analytic condition for disruption by partisans

Related

• Dynamics over Signed Networks
• Signed Networks: theory, methods, and applications
• Dynamical Stability of Threshold Networks over Undirected Signed Graphs
• Emergent Behaviors over Signed Random Dynamical Networks: Relative-State-Flipping Model
• Some qualitative problems in network dynamics