A New Approach to Network Decomposition Problems

P. 127–152.

Rubchinskiy A.

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.

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

Publication based on the results of: Analysis, choice and decision making in socio-economic, political and financial spheres: new models, methods and algorithms (2017)

In book

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

Vol. 197. , Springer, 2017.