Algebraic criteria for structure identification and behaviour analysis of signed networks

Mingjun Du, Baoli Ma and Deyuan Meng

International Journal of Systems Science, 2019, vol. 50, issue 12, 2333-2347

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.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207721.2019.1655602 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tsysxx:v:50:y:2019:i:12:p:2333-2347

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TSYS20

DOI: 10.1080/00207721.2019.1655602

Access Statistics for this article

International Journal of Systems Science is currently edited by Visakan Kadirkamanathan

More articles in International Journal of Systems Science from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().