Algebraic criteria for structure identification and behaviour analysis of signed networks. Issue 12 (10th September 2019)

• Record Type: Journal Article
• Authors: Du, Mingjun; Ma, Baoli; Meng, Deyuan
• Is Part Of: International journal of systems science. Volume 50:Issue 12(2019)
• Page Start: 2333
• Page End: 2347
• Publication Date: 2019-09-10
• Subjects: Signed networks -- algebraic criteria -- structure balance -- behaviour analysis -- antagonistic interactions; System analysis -- Periodicals; 003.3
• DOI: 10.1080/00207721.2019.1655602
• Languages: English
• ISSNs: 0020-7721

Abstract

ABSTRACT: This paper deals with the problem on how to algebraically identify structure properties and characterise dynamic behaviours of signed networks with cooperative and antagonistic interactions. A signed digraph is employed to represent the two competitive classes of interactions, and an algebraic criterion based on the determinant of its Laplacian matrix is exploited to examine whether it is r-structurally balanced or unbalanced. Given the r-structural balance condition, an indicator vector is constructed to calculate the steady states of signed networks. This vector particularly helps to distinguish rooted nodes and non-rooted nodes from all nodes of signed digraphs, determine the connectivity of signed digraphs and develop algebraic criteria for weight balance and sign-average consensus of signed networks. Further, an algorithm via algebraic manipulations is proposed to identify the structural balance and unbalance of signed digraphs, which contributes to achieving behaviour analysis of signed networks. Simulations are included to illustrate validity of the proposed algebraic criteria.