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

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.

• Publication year

  2018

• Venue

  Physica A: Statistical Mechanics and its Applications

• Publication date

  2018-10-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/J.PHYSA.2018.05.101
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Maximizing the Smallest Eigenvalue of a Symmetric Matrix: A Submodular Optimization Approach

  2017cited by this paper
• Destructive influence of interlayer coupling on Heider balance in bilayer networks

  2017cited by this paper
• Verification and prediction of structural balance: A data-driven perspective

  2016cited by this paper
• The structure and dynamics of multilayer networks

  2014cited by this paper
• On the Robustness of Uncertain Consensus Networks

  2014cited by this paper
• Multilayer networks

  2013cited by this paper
• Structure of triadic relations in multiplex networks

  2013cited by this paper
• Decentralised minimum-time consensus

  2013cited by this paper
• Consensus Problems on Networks With Antagonistic Interactions

  2013cited by this paper
• Diffusion dynamics on multiplex networks

  2012cited by this paper
• Signed networks in social media

  2010cited by this paper
• Continuous-time model of structural balance

  2010cited by this paper
• Multirelational organization of large-scale social networks in an online world

  2010cited by this paper
• Graph Theoretic Methods in Multiagent Networks

  2010cited by this paper
• Dynamic mode decomposition of numerical and experimental data

  2008cited by this paper
• Consensus problems in networks of agents with switching topology and time-delays

  2004cited by this paper
• Fast linear iterations for distributed averaging

  2003cited by this paper
• STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1

  1977cited by this paper

• Bipartite synchronization for multi-level networks with antagonistic interactions

  2025cites this paper
• Community detection based on structural balance in signed networks

  2023cites this paper
• Controllability of Cartesian Product Signed Networks

  2023cites this paper
• Polarization and multiscale structural balance in signed networks

  2023cites this paper
• A hybrid optimization algorithm for structural balance model based on influence between nodes and community quality

  2022cites this paper
• Bipartite consensus of nonlinear multi-agent systems under multi-layer signed graphs

  2021cites this paper
• An improved network structural balance approach based on weighted node-to-node influence with evolutionary algorithm

  2020cites this paper
• Node‐to‐node bipartite consensus of multi‐agent systems with disturbances

  2020cites this paper
• Dyadic imbalance in networks

  2020cites this paper
• Robust Structural Balance in Signed Networks Using a Multiobjective Evolutionary Algorithm

  2020cites this paper
• Structural balance and dynamics over signed BA scale-free network

  2019cites this paper
• Leader-following Discrete-time Bipartite Consensus on Signed Networks

  2019cites this paper