Algebraic topological characterizations of structural balance in signed graphs

• Autores: Baike She-, Zhen Kan-
• Localización: Automatica: A journal of IFAC the International Federation of Automatic Control, ISSN 0005-1098, Nº. 107, 2019, págs. 61-67
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Algebraic topological characterizations of the structural balance in signed graphs are considered in this work. Leveraging tools from the algebraic topology, simplicial complexes are used instead of conventional graphical approaches to model signed graphs and capture their global topological properties. Topological invariants, such as homology and cohomology, are then explored to extract topological characterizations of the structural balance from the simplicial-complex-based models. The developed topological characterizations reveal that the structural balance is closely related to the first homology and cohomology of the modeled simplicial complex. Examples are provided to demonstrate the developed topological insights of the structural balance and how it can be leveraged to construct networks with desired topologies.