Preliminary Results on Mixed Integer Programming for Searching Maximum Quasi-Bicliques and Large Dense Biclusters

D. I. Ignatov; Ivanova P.; Zamaletdinova A.; O. Prokopyev

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

17 июня 2026 г.

Биоинформатики НИУ ВШЭ обнаружили 20 опасных мутаций в гене, связанном с легочной артериальной гипертензией

Ученые НИУ ВШЭ совместно с коллегами из российских университетов выяснили, какие мутации в гене ACVRL1 опасны для пациентов с легочной артериальной гипертензией. Они смоделировали, как изменения в гене влияют на связывание АТФ с белком — процесс, от которого зависит передача сигналов, необходимых для работы сосудов. Оказалось, что 20 из 32 вариантов могут нарушать передачу сигнала и провоцировать болезнь. Результаты опубликованы в Journal of Structural Biology.

17 июня 2026 г.

Интеллектуальная робототехника: кадровый голод и масса возможностей

Пока на рынке мало кадров, способных заниматься разработкой интеллектуальных робототехнических систем. Между тем именно к этому идет робототехника. Как учат ее проектированию и каково будущее отрасли, в интервью IQ Media рассказал заведующий Проектно-учебной лабораторией робототехники НИУ ВШЭ Вадим Моргачев.

17 июня 2026 г.

Каким должно быть образование, чтобы готовить кадры для экономики будущего

Эти вопросы обсудят на форуме HR EXPO PRO ЛЮДЕЙ, который состоится 18-19 июня в Москве. В его работе примет участие ректор НИУ ВШЭ Никита Анисимов, федеральные министры, HR-директора компаний, ректоры вузов, эксперты. На форуме будет представлен стенд, посвященный программам ДПО НИУ ВШЭ.

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации

?

Preliminary Results on Mixed Integer Programming for Searching Maximum Quasi-Bicliques and Large Dense Biclusters

P. 28–32.

Игнатов Д. И., Ivanova P., Zamaletdinova A., Прокопьев О. А.

Язык: английский

Полный текст

Текст на другом сайте

Ключевые слова: бикластеризация трикластеризация biclustering quasi-biclique maximal quasi-biclique triclustering mixed integer programming квазибиклика максимальная квазибиклика смешанное целочисленное программирование

В книге

Supplementary Proceedings ICFCA 2019 Conference and Workshops

Vol. 2378. , CEUR Workshop Proceedings, 2019.

Object-Attribute Biclustering for Elimination of Missing Genotypes in Ischemic Stroke Genome-Wide Data

Игнатов Д. И., Khvorykh G., Khrunin A. и др., , in: Recent Trends in Analysis of Images, Social Networks and Texts. 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020 Revised Supplementary ProceedingsVol. 12602.: Springer, 2021. P. 185–204.

Добавлено: 1 ноября 2022 г.

Mixed Integer Programming for Searching Maximum Quasi-Bicliques

Игнатов Д. И., Иванова П., Замалетдинова А., , in: Network Algorithms, Data Mining, and Applications. Springer Proceedings in Mathematics & StatisticsVol. 315.: Springer, 2020. Ch. 2 P. 19–35.

Добавлено: 22 февраля 2020 г.

Turning Krimp into a Triclustering Technique on Sets of Attribute-Condition Pairs that Compress

Игнатов Д. И., Yurov M., , in: Rough Sets - International Joint Conference, IJCRS 2017, Olsztyn, Poland, July 3-7, 2017, Proceedings, Part II.Vol. 10314.: Springer, 2017. P. 558–569.

Добавлено: 9 февраля 2020 г.

A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem

Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna, , in: Discrete Optimization and Operations Research/9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings.: Springer, 2016. P. 244–255.

Добавлено: 3 октября 2018 г.

A branch-and-bound algorithm for the cell formation problem

Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262–3273

Добавлено: 11 марта 2018 г.

Multimodal Clustering for Community Detection

Игнатов Д. И., Семенов А. В., Комиссарова Д. В. и др., , in: Formal Concept Analysis of Social Networks.: Springer, 2017. Ch. 4 P. 59–96.

Добавлено: 17 декабря 2017 г.

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

Уткина И. Е., Бацын М. В., Программные продукты, системы и алгоритмы 2017 № 4 С. 1–10

Задача о формировании производственных ячеек является NP-трудной задачей оптимизации ячеечных производственных систем. Из-за большой вычислительной сложности представленной задачи, было создано множество эвристических алгоритмов, но малое количество точных. В этой статье мы предлагаем метод ветвей и границ, который находит точное решение для текущей задачи, используя групповую эффективность в качестве целевой функции. Для линеаризации этой целевой функции ...

Добавлено: 18 октября 2017 г.

Towards a Unified Taxonomy of Biclustering Methods

Игнатов Д. И., Watson B., , in: RuZA 2015 Workshop. Proceedings of Russian and South African Workshop on Knowledge Discovery Techniques Based on Formal Concept Analysis (RuZA 2015). November 30 - December 5, 2015, Stellenbosch, South AfricaVol. 1552.: Aachen: CEUR Workshop Proceedings, 2015.

Being an unsupervised machine learning and data mining technique, biclustering and its multimodal extensions are becoming popular tools for analysing object-attribute data in different domains. Apart from conventional clustering techniques, biclustering is searching for homogeneous groups of objects while keeping their common description, e.g., in binary setting, their shared attributes. In bioinformatics, biclustering is used ...

Добавлено: 14 июня 2016 г.