A New Approach to Network Decomposition Problems

P. 127–152.

Рубчинский А. А.

A new approach to network decomposition problems (and, hence, to classification problems, presented in network form) is suggested. Opposite to the conventional approach, consisting in construction of one, “the most correct” decomposition (classification), the suggested approach is focused on construction of a family of classifications. Basing on this family, two numerical indices are introduced and calculated. The suggested indices describe the complexity of the initial classification problem as whole. The expedience and applicability of the elaborated approach are illustrated by two well-known and important cases: political voting body and stock market. In both cases the presented results cannot be obtained by other known methods. It confirms the perspectives of the suggested approach.

Ключевые слова: фондовый рынок, кризис, entropy, энтропия, crisis, complexity, сложность, краткосрочный прогноз, stock market, graph dichotomy, short-term prediction, дихотомия графов

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА: Анализ, выбор и принятия решений в социально-экономической, политической и финансовой сферах: новые модели, методы и алгоритмы (2017)

В книге

Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics

Vol. 197. , Springer, 2017.