Моделирование и анализ информационных систем
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Моделирование и анализ информационных систем, 2020, том 27, номер 2, страницы 180–193
DOI: https://doi.org/10.18255/1818-1015-2020-2-180-193
(Mi mais712)
 

Computing methodologies and applications

Метод совместной кластеризации в графовом и корреляционном пространствах

А. Н. Гайнуллина, А. А. Шалыто, А. А. Сергушичев

Университет ИТМО, Кронверкский пр. 49, г. Санкт-Петербург, 197101 Россия
Список литературы:
Аннотация: Алгоритмы на графах часто используются для анализа и интерпретации биологических данных. Одним из широко используемых подходов является решение задачи поиска активного модуля, в которой в графе биологических взаимодействий выделяется связный подграф, лучше всего отражающий разницу между двумя рассматриваемыми биологическими состояниями. В настоящей работе этот подход расширяется на случай большего числа биологических состояний и формулируется задача совместной кластеризации в графовом и корреляционном пространстве.
Для решения этой задачи предлагается итеративный метод, принимающий на вход граф $G$ и матрицу $X$, в которой строки соответствуют вершинам графа. На выходе алгоритм выдает набор подграфов графа $G$ так, что каждый подграф является связным и строки, соответствующие его вершинам, обладают высокой попарной корреляцией. Эффективность метода подтверждается экспериментальным исследованием на смоделированных данных.
Ключевые слова: активный модуль, кластеризация, экспрессия генов, биологические графы.
Финансовая поддержка Номер гранта
Правительство Российской Федерации 08-08
Правительство Российской Федерации, субсидия 08-08.
Поступила в редакцию: 08.06.2020
Исправленный вариант: 17.06.2020
Принята в печать: 17.06.2020
Тип публикации: Статья
УДК: 519.1
MSC: 68P99, 92B99
Образец цитирования: А. Н. Гайнуллина, А. А. Шалыто, А. А. Сергушичев, “Метод совместной кластеризации в графовом и корреляционном пространствах”, Модел. и анализ информ. систем, 27:2 (2020), 180–193
Цитирование в формате AMSBIB
\RBibitem{GaiShaSer20}
\by А.~Н.~Гайнуллина, А.~А.~Шалыто, А.~А.~Сергушичев
\paper Метод совместной кластеризации в графовом и корреляционном пространствах
\jour Модел. и анализ информ. систем
\yr 2020
\vol 27
\issue 2
\pages 180--193
\mathnet{http://mi.mathnet.ru/mais712}
\crossref{https://doi.org/10.18255/1818-1015-2020-2-180-193}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais712
  • https://www.mathnet.ru/rus/mais/v27/i2/p180
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:92
    PDF полного текста:34
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024