Аннотация:В работе Тимура Кадырова рассматривается задача поиска на денежном рынке системно-значимых игроков (банков или финансовых организаций). Для решения этой задачи вводится граф, вершинами которого являются игроки (банки), а ребра между вершинами проводятся, если между банками осуществляются кредитные операции. Считается, что все игроки делятся на 2 группы – ядро, являющееся множеством системно-значимых игроков, и периферию. Вводится понятие идеального графа, в котором множество вершин ядра образует клику, а любые две вершины периферии не связаны ребром, при этом граф является связным. Расстояние между двумя графами с одинаковым количеством вершин считается как минимальное количество операций вставки и удаления ребра, переводящих один граф в другой. Предлагается искать такое разбиение вершин графа на ядро и периферию, при котором расстояние до идеального графа будет минимальным. Для решения этой задачи предлагается алгоритм, близкий к переборному, и на реальных данных он практически не осуществим.