Algebraic-Graphical Approach for Signed Dynamical Networks

Algebraic-Graphical Approach for Signed Dynamical Networks

Title : Algebraic-Graphical Approach for Signed Dynamical Networks
Authors :
Altafini, Claudio
Shi, Guodong
Baras, John, S.
Conference : 56th IEEE Conference on Decision and Control (CDC 2017) pp. 2009-2014
Date: December 12 - December 15, 2017

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two types of interactions are defined along the positive and negative links, respectively, arise from various biological, social, political, and economical systems. Starting from standard consensus dynamics, there are two basic types of negative interactions along negative links, namely state flipping or relative-state flipping. In this paper, we provide an algebraic-graphical method serving as a systematic tool of studying these dynamics over signed networks. Utilizing generalized Perron-Frobenius theory, graph theory, and elementary algebraic recursions, we show this method is useful to establish a series of basic convergence results for dynamics over signed networks.

Download Full Paper