Multiplicity in Signed Graph Partitioning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Multiplicity in Signed Graph Partitioning

Résumé

In order to study real-world systems many works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned into a number of modules, such that positive (negative) edges are located inside (in-between) the modules. When it is not the case, authors look for the closest partition to such balance, a problem called Correlation Clustering (CC). The standard approach used in the literature is to find a single partition and focus the rest of the analysis on it, as if it was sufficient to fully characterize the studied system. Yet, it may not reflect the structure of the network, and one may need to seek for other partitions to build a better picture.
Fichier principal
Vignette du fichier
Figueiredo.pdf (117.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03938976 , version 1 (14-01-2023)

Identifiants

  • HAL Id : hal-03938976 , version 1

Citer

Rosa Figueiredo, Nejat Arinik, Vincent Labatut. Multiplicity in Signed Graph Partitioning. 32th European Conference On Operational Research (EURO), Jul 2022, Helsinki, France. ⟨hal-03938976⟩
40 Consultations
10 Téléchargements

Partager

Gmail Facebook X LinkedIn More