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

Lulu Pan, Haibin Shao, Mehran Mesbahi, Dewei Li and Yugeng Xi

Physica A: Statistical Mechanics and its Applications, 2018, vol. 508, issue C, 748-756

Abstract: 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.

Keywords: Signed networks; Structural balance; Multiplex networks; Bipartite consensus; Dynamic mode decomposition (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843711830654X
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:508:y:2018:i:c:p:748-756

DOI: 10.1016/j.physa.2018.05.101

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().