A technique of algorithms construction for solving a correlation clustering problem

We propose a construction method for network structure based algorithms (NS-algorithms), aimed at solving the correlation clustering problem (CCP) specifically for signed networks. Our model assumes an undirected, unweighted simple signed graph. This problem is considered in optimization form with t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete and continuous models and applied computational science Jg. 33; H. 2; S. 130 - 143
Hauptverfasser: Ibragimova, Ellada I., Semenova, Daria V., Soldatenko, Aleksandr A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Peoples’ Friendship University of Russia (RUDN University) 15.07.2025
Schlagworte:
algorithm systematization
correlation clustering problem
network structure based approach
signed network
ISSN:2658-4670, 2658-7149
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a construction method for network structure based algorithms (NS-algorithms), aimed at solving the correlation clustering problem (CCP) specifically for signed networks. Our model assumes an undirected, unweighted simple signed graph. This problem is considered in optimization form with the error functional as a linear combination of inter-cluster and intra-cluster errors. It is known that this formulation of the problem is NP-hard. The technique of NS-algorithms constructing is grounded on the system approach presented in the form of a general scheme. The proposed scheme comprises six interconnected blocks, each corresponding to a stage in addressing the CCP solution. The main idea of the technique is to combine modules representing each block of the scheme. The proposed approach has been realized as a software package. The paper presents a model NS-algorithm constructed using the proposed technique. To evaluate its performance, computational experiments utilizing synthetic datasets are conducted, comparing the new algorithm against existing methods.
ISSN:2658-4670
2658-7149
DOI:10.22363/2658-4670-2025-33-2-130-143