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

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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

21 мая 2026 г.

«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера

Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как преподаватель может уменьшить «долину отчаяния» для ученика.

20 мая 2026 г.

«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи

Российские нейрофизиологи с участием исследователей из НИУ ВШЭ показали, что изучать восприятие живой речи можно с помощью вызванных потенциалов. Они доказали, что метод применим не только к отдельным словам, но и к непрерывной речи. Оказалось, что слова, сильно отличающиеся по смыслу от предыдущего контекста, мозг обрабатывает дольше, а служебные слова анализирует в два этапа: сначала определяет их грамматическую роль, а затем на этой основе предсказывает следующее слово. Исследование опубликовано в журнале Frontiers in Human Neuroscience.

20 мая 2026 г.

Творческая работа как лекарство от выгорания

Творческая и доброжелательная атмосфера, новые методы в Международной лаборатории (впоследствии центре) социокультурных исследований привлекают молодых исследователей. За годы работы в Вышке они становятся учеными и преподавателями, известными в России и за рубежом. О своем пути в центре и в Вышке, исследованиях и роли наставников в научных успехах рассказали главный научный сотрудник ЦСКИ Зарина Лепшокова и ведущий научный сотрудник Екатерина Бушина.

Нашли опечатку?
Выделите её, нажмите 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 г.