Structural balance of multiplex signed networks: A distributed data-driven approach

• Published in: Physica A Vol. 508; pp. 748 - 756
• Main Authors: Pan, Lulu, Shao, Haibin, Mesbahi, Mehran, Li, Dewei, Xi, Yugeng
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.10.2018
• Subjects: Bipartite consensus; Dynamic mode decomposition; Multiplex networks; Signed networks; Structural balance; Multiplex networks; Signed networks; Dynamic mode decomposition; Bipartite consensus; Structural balance
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2018.05.101

This paper examines the data-driven verification of structural balance of multiplex networks by utilizing the dataset generated by the bipartite consensus dynamics adopted by each node in the network. To this end, some necessary and sufficient conditions for the structural balance of multiplex signed networks from a graph-theoretic perspective have been provided. It is also shown that a multiplex signed network is structurally balanced if and only if its related compressed network is structurally balanced. Built on the proposed theoretical results and dynamic mode decomposition technique, a distributed data-driven approach is proposed for verification of the structural balance of large-scale multiplex signed networks without relying on the explicit knowledge on network topology. •Sufficient and necessary conditions for the structural balance of multiplex signed networks are obtained.•A distributed data-driven framework for verification of structural balance of multiplex signed networks is provided.•Compressed graph is introduced to simplify the verification of structural balance of a multiplex network.•The proposed approach is plausible in topology design and dynamics prediction of multiplex consensus networks.