Open AccessMethod of the Joint Clustering in Network and Correlation Spaces
Author(s) -
Anastasiia Gainullina,
Анатолий Абрамович Шалыто,
Алексей Александрович Сергушичев
Publication year - 2020
Publication title -
modelirovanie i analiz informacionnyh sistem
Language(s) - English
Resource type - Journals
eISSN - 2313-5417
pISSN - 1818-1015
DOI - 10.18255/1818-1015-2020-2-180-193
Subject(s) - pairwise comparison , cluster analysis , subnetwork , row , biological network , graph , clustering coefficient , computer science , mathematics , algorithm , theoretical computer science , combinatorics , artificial intelligence , computer security , database
Network algorithms are often used to analyze and interpret the biological data. One of the widely used approaches is to solve the problem of identifying an active module, where a connected subnetwork of a biological network is selected which best reflects the difference between the two considered biological conditions. In this work this approach is extended to the case of a larger number of biological conditions and the problem of the joint clustering in network and correlation spaces is formulated. To solve this problem, an iterative method is proposed at takes as the input graph G and matrix X , in which the rows correspond to the vertices of the graph. As the output, the algorithm produces a set of subgraphs of the graph G so that each subgraph is connected and the rows corresponding to its vertices have a high pairwise correlation. The efficiency of the method is confirmed by an experimental study on the simulated data.