Method of the Joint Clustering in Network and Correlation Spaces
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 bi...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2020-06-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1324 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849338864195338240 |
|---|---|
| author | Anastasiia N. Gainullina Anatoly A. Shalyto Alexey A. Sergushichev |
| author_facet | Anastasiia N. Gainullina Anatoly A. Shalyto Alexey A. Sergushichev |
| author_sort | Anastasiia N. Gainullina |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c395dfc2e30c426bbe5ec0733d031530 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2020-06-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-c395dfc2e30c426bbe5ec0733d0315302025-08-20T03:44:17ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172020-06-0127218019310.18255/1818-1015-2020-2-180-193986Method of the Joint Clustering in Network and Correlation SpacesAnastasiia N. Gainullina0Anatoly A. Shalyto1Alexey A. Sergushichev2ITMO UniversityITMO UniversityITMO UniversityNetwork 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.https://www.mais-journal.ru/jour/article/view/1324active moduleclustringgene expressionbiological networks |
| spellingShingle | Anastasiia N. Gainullina Anatoly A. Shalyto Alexey A. Sergushichev Method of the Joint Clustering in Network and Correlation Spaces Моделирование и анализ информационных систем active module clustring gene expression biological networks |
| title | Method of the Joint Clustering in Network and Correlation Spaces |
| title_full | Method of the Joint Clustering in Network and Correlation Spaces |
| title_fullStr | Method of the Joint Clustering in Network and Correlation Spaces |
| title_full_unstemmed | Method of the Joint Clustering in Network and Correlation Spaces |
| title_short | Method of the Joint Clustering in Network and Correlation Spaces |
| title_sort | method of the joint clustering in network and correlation spaces |
| topic | active module clustring gene expression biological networks |
| url | https://www.mais-journal.ru/jour/article/view/1324 |
| work_keys_str_mv | AT anastasiiangainullina methodofthejointclusteringinnetworkandcorrelationspaces AT anatolyashalyto methodofthejointclusteringinnetworkandcorrelationspaces AT alexeyasergushichev methodofthejointclusteringinnetworkandcorrelationspaces |