• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Uncertainty of Market Graph Identification
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
May 22, 2026
HSE Graduates AI Project Wins at TECH & AI Awards
Daria Davydova, graduate of the HSE Graduate School of Business and Head of the AI Implementation Unit at the Artificial Intelligence Department of Alfa-Bank, received a prize at the TECH & AI Awards. She was awarded for the best AI solution for optimising business processes. The winners were determined as part of the VII Russian Summit and Awards on Digital Transformation (CDO/CDTO Summit & Awards).
May 20, 2026
HSE University Opens First Representative Office of Satellite Laboratory in Brazil
HSE University-St Petersburg opened a representative office of the Satellite Laboratory on Social Entrepreneurship at the University of Campinas in Brazil. The platform is going to unite research and educational projects in the spheres of sustainable development, communications and social innovations.
May 18, 2026
The 'Second Shift' Is Not Why Women Avoid News
Women are more likely than men to avoid political and economic news, but the reasons for this behaviour are linked less to structural inequality or family-related stress than to personal attitudes and the emotional perception of news content. This conclusion was reached by HSE researchers after analysing data from a large-scale survey of more than 10,000 residents across 61 regions of Russia. The study findings have been published in Woman in Russian Society.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Uncertainty of Market Graph Identification

Operations Research Forum. 2025. Vol. 6. Article 164.
Koldanov P., Koldanov A. P., Tsygankov V. V.

One of the popular tools for analyzing network models of a market is the threshold similarity graph or market graph, which illustrates the strength and topology of correlations in the stock market. Several papers are devoted to the construction of such a graph in order to analyze correlations in specific stock markets. However, the reliability or uncertainty of the conclusions obtained has not been sufficiently studied. To carry out such studies, we investigate some measures of uncertainty. These measures include classical measures based on risk function and new measures based on recently proposed methods for dividing conclusions about correlations into two sets: a statistically significant set of conclusions and a statistically nonsignificant set of conclusions or zone of uncertainty. The paper shows the relationship of some new measures of uncertainty with classical ones. The proposed measures of uncertainty include the ratio of the size of the nonsignificant set of conclusions to the total number of conclusions and the ratio of the size of the nonsignificant set of conclusions to the size of the significant set of conclusions. These measures are divided into two types. Measures of the first type are defined as functions of the chosen threshold of the market graph. The measures of the second type, or uncertainty indicators, do not depend on the threshold of the threshold similarity graph. Data from 12 stock markets are used to investigate the proposed measures of uncertainty. The correlation is estimated using both the traditional Pearson correlation coefficient and the Kendall correlation coefficient.

Research target: Mathematics Computer Science Economics and Management
Language: English
Full text
DOI
Text on another site
Keywords: Pearson correlationKendall correlationRandom variable networkMarket networkstatistically significant conclusionsThreshold similarity graph Market graph
Publication based on the results of:
Network and graph models, algorithmic complexity and data mining (2025)
Similar publications
Региональная экономика и развитие территорий : сборник научных статей. Вып. 19
Kaisarova V. P., Коклев К. С., СПб.: Издательство СПбГЭУ, 2025.
The article examines the trends in the development of territorial accessibility of public transport for the population of the largest city based on the geoinformation analysis of the spatial features of its infrastructure. The article provides a transport dynamic for the period 2015-2024 based on cluster analysis of data on individual types of transport and ...
Added: May 25, 2026
Рефакторинг исходного кода на основе LLM и расширения UML
Караваева Е. А., Кулигин Л. А., Rezunik L. et al., Труды Института системного программирования РАН 2026 Т. 38 № 3 С. 67–94
В статье представлен метод рефакторинга исходного кода на основе интеграции большой языковой модели (LLM) и расширенной UML-модели программного кода. Предложенный подход позволяет выявлять проблемные участки кода с использованием функций тревожности и структурных метрик классов, а затем выполнять автоматизированный рефакторинг. Ключевой особенностью метода является использование LLM для генерации формальных спецификаций на языке OCL (Object Constraint Language), ...
Added: May 24, 2026
Coping with AI errors with provable guarantees
Tyukin I., Tyukina T., van Helden D. P. et al., Information Sciences 2024 Vol. 678 Article 120856
AI errors pose a significant challenge, hindering real-world applications. This work introduces a novel approach to cope with AI errors using weakly supervised error correctors that guarantee a specific level of error reduction. Our correctors have low computational cost and can be used to decide whether to abstain from making an unsafe classification. We provide ...
Added: May 23, 2026
Overcoming the Curse of Dimensionality with Synolitic AI
Zaikin A., Sviridov I., Sosedka A. et al., Technologies 2026 Vol. 14 No. 2 Article 84
High-dimensional tabular data are common in biomedical and clinical research, yet conventional machine learning methods often struggle in such settings due to data scarcity, feature redundancy, and limited generalization. In this study, we systematically evaluate Synolitic Graph Neural Networks (SGNNs), a framework that transforms high-dimensional samples into sample-specific graphs by training ensembles of low-dimensional pairwise ...
Added: May 23, 2026
Stable On-the-Fly Learning for Dynamic Neural Networks With Delayed Inputs
Kibkalo Vladislav, Chertopolokhov V., Mukhamedov A. et al., IEEE Access 2026 Vol. 14 P. 14369–14392
This study presents on-the-fly identification and multi-step prediction of nonlinear systems with delayed inputs using a dynamic neural network combined with a smooth projection onto ellipsoids. The projection enforces parameter constraints that guarantee stability, while a Lyapunov–Krasovskii analysis yields computable ultimate error bounds. Riccati-type matrix inequalities are derived, providing an efficient vectorization–projection–devectorization implementation suitable for ...
Added: May 22, 2026
Analysis of the alternating minimization method for low-rank canonical polyadic decomposition in the Chebyshev norm
Морозов С. В., Calcolo 2026 Vol. 63 No. 2 Article 23
The approximation of tensors in a low-para metric format is a crucial component in many mathematical modelling and data analysis tasks. Among the widely used low-parametric representations, the canonical polyadic (CP) decomposition is known to be very efficient. Nowadays, most algorithms for CP approximation aim to construct the approximation in the Frobenius norm; however, some ...
Added: May 22, 2026
Unemployment and online job boards in Russia: A Beveridge curve perspective
Paklina S., Parshakov P., Teplykh G., The Journal of the New Economic Association 2026 Vol. 70 No. 1 P. 279–301
This paper investigates the relationship between online recruitment and unemployment in Russia within the Beveridge curve (the unemployment–vacancy curve) framework. Using panel data for 81 Russian regions over the period 2006–2022, we examine how the expansion of online job boards affects regional unemployment dynamics. The empirical analysis is based on fi xed- effects and instrumental- variable ...
Added: May 22, 2026
Effects of the ECB’s monetary policy on sovereign bonds pricing
Rincon C. J., Alekseeva O., Vukovic D. et al., Risk Management 2026 No. 28 Article 38
This study examines the long-term effects of the European Central Bank’s (ECB) unconventional monetary policy (UMP) interventions on the yields of sovereign bonds in the Eurozone. Using a sample of 14 European countries from January 2009 to December 2023, our findings indicate that increases of 1 billion euros in the ECB’s balance sheet are associated ...
Added: May 22, 2026
Опыт применения сетевого анализа (SNA) в историческом нарративе полисубъектного региона (на примере валлийской хроники Brut y Tywysogyon)
Loshkareva M. E., Matveeva N., Вестник Томского государственного университета. История 2026 № 100 С. 112–118
This research is an endeavor to apply social network analysis (SNA) to the study of a medieval narrative source. The authors suppose that the use of network analysis may offer new possibilities in the study of the history of regions characterized by some political fragmentation. Authors tried to construct networks of historical interactions from 1193 ...
Added: May 22, 2026
Проблемы интеграции культурного наследия в креативные индустрии Республики Тыва
Монгуш В. Р., Novikova A., Креативные индустрии 2026 Т. 2 № 1 С. 23–41
This article analyzes the historical and cultural background, as well as the current situation and development prospects of the creative industries ecosystem in the Republic of Tuva. A comparative analysis of this remote, subsidized region and its neighbors, the Sakha Republic (Yakutia) and Krasnoyarsk Krai, revealed its strengths, vulnerabilities, and strategies of young creative professionals ...
Added: May 21, 2026
АНАЛИЗ ИННОВАЦИОННОЙ ИНФРАСТРУКТУРЫ ВУЗОВ РОССИИ
Zizin A., Plotnikov S., Деева В. В. et al., Инновации и инвестиции 2025 № 6 С. 36–39
The article is devoted to the study of the innovative infrastructure of Russian universities. The importance of developing innovative infrastructure, the practice of their formation (using the example of the country's leading universities) is studied. A classification of infrastructure objects is given and the effectiveness of their use in the practice of Russian universities is ...
Added: May 21, 2026
ТЕХНОЛОГИИ В КОРПОРАТИВНОМ ИННОВАЦИОННОМ ПРЕДПРИНИМАТЕЛЬСТВЕ
Plotnikov S., Деева В. В., Тенденции развития науки и образования 2023 № 102-2 С. 113–120
In the scientific article are considered the main technologies of corporate innovative entrepreneurship. Each technology is examined separately, which allows for understanding the purposefulness of using each tool in practice at your company. ...
Added: May 21, 2026
ЦИКЛЫ КИТЧИНА И СУЩНОСТЬ ИХ ПРОЯВЛЕНИЯ
Plotnikov S., Деева В. В., Деева А. В., Тенденции развития науки и образования 2023 № 102-2 С. 64–67
Short-term cyclicity in modern economic systems is caused by a number of factors, including insufficient information. Information about the state of the market, supply and demand is received with a delay due to the processes of its collection, processing and dissemination. The time lag in obtaining information affects the business activity of enterprises, since they ...
Added: May 21, 2026
B-facets in Dimension 4
Селянин Ф. И., Journal of Dynamical and Control Systems 2026 Vol. 32 No. 2 P. 1–16
A B-facet is a lattice -dimensional polytope in the positive octant  with a positive normal covector, such that every -dimensional simplex with vertices in it is a B-simplex (i.e., a pyramid of height one with base on a coordinate hyperplane). B-facets were introduced in [2] in the context of the monodromy conjecture. In this paper, we complete the ...
Added: May 21, 2026
Кадровый потенциал цифровой трансформации машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №4
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); ...
Added: May 21, 2026
Цифровая трансформация машиностроения. Мониторинг цифровой трансформации бизнеса. Выпуск №3
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации машиностроения, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более 1,7 тыс. организаций машиностроения, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К машиностроению отнесены производители: компьютеров, электронных и оптических изделий (код по ОКВЭД2 — 26); электрооборудования (27); машин и оборудования, не включенных в другие ...
Added: May 21, 2026
Кадровый потенциал цифровой трансформации химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №2
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает необходимый для этого ресурсный, в частности кадровый, потенциал организаций отрасли. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств ...
Added: May 21, 2026
Цифровая трансформация химической промышленности. Мониторинг цифровой трансформации бизнеса. Выпуск №1
Abashkin V., Abdrakhmanova G., Bogdanov T. et al., М.: НИУ ВШЭ, 2026.
Институт статистических исследований и экономики знаний НИУ ВШЭ изучает аспекты цифровой трансформации химической промышленности, в том числе оценивает текущий уровень использования цифровых технологий и перспективный спрос на них. Эмпирической базой для анализа послужили результаты обследования более тысячи организаций химической промышленности, проведенного в 2025 г. в рамках Мониторинга цифровой трансформации бизнеса. К химпрому отнесены в соответствии с ОКВЭД2 производители: химических веществ и химических продуктов (код по ОКВЭД2 — 20); лекарственных средств и материалов, ...
Added: May 21, 2026
Simultaneous Testing of Hypotheses and Alternatives
Koldanov P., Koldanov A. P., Stat 2025 Vol. 14 No. 4 Article e70122
To identify statistically significant conclusions, it is proposed to simultaneously test hypotheses and alternatives. It is shown that, under the condition of free combination of hypotheses and alternatives, the closure method leads to single-step procedures for the simultaneous testing of hypotheses and alternatives. Using an example it is shown the result is lost when hypotheses ...
Added: November 26, 2025
Finding Weakly Correlated Nodes in Random Variable Networks
Koldanov P., Alexander Koldanov, Semenov D., Operations Research Forum 2024 Vol. 5 Article 116
The issue of identifying sets of weakly correlated stocks is explored. Four distinct methods for constructing these sets are compared: the traditional approach using Pearson correlation, the traditional approach using Kendall correlation, and multi ple hypothesis testing methods, which apply both Pearson and Kendall correlations. To derive specific findings, we analyze daily returns of a selection of stocks listed ...
Added: December 14, 2024
Сравнительный анализ неопределенности выводов о связях на фондовых рынках
Koldanov A. P., Koldanov P., Semenov D., Журнал Новой экономической ассоциации 2025 № 1(66) С. 54–74
The problem of connections’ analysis between the stock returns is considered. The connections are measured by traditional Pearson correlation as well as rank Kendall correlation. Different measures of uncertainty conclusions on connections in the stock markets based on separation of the conclusions by significant and admissible are proposed. The proposed measures of uncertainty include the ...
Added: December 3, 2024
Analysis of weakly correlated nodes in market network
Semenov D., Alexander Koldanov, Petr Koldanov, Computational Management Science 2024 Vol. 21 Article 18
The aim of the article is to analyze graphs of weakly correlated stocks. Characteristics of these graphs such as number of edges, histogram of vertices degrees, degrees distribution, hubs and cliques are investigated. Pearson correlation and Kendall correlation are used to construct these graphs. Graphs constructed by the traditional procedure and by Holm procedure are compared. Obtained results are ...
Added: January 24, 2024
Confidence bounds for threshold similarity graph in random variable network
P. A. Koldanov, A. P. Koldanov, D. P. Semenov, Statistical Analysis and Data Mining 2023 Vol. 16 No. 6 P. 583–595
Problem of uncertainty of graph structure identification in random variable network is considered. An approach for the construction of upper and lower confidence bounds for graph structures is developed. This approach is applied for the construction of upper and lower confidence bounds for the threshold similarity graph. The stability of confidence bounds and gaps between ...
Added: September 7, 2023
Построение доверительного множества связанных акций фондового рынка
Koldanov A. P., Koldanov P., Semenov D., Журнал Новой экономической ассоциации 2021 Т. 2 № 50 С. 12–34
. The problem of analysis of pairwise connections between stocks of financial market by observations on stock returns is considered. Such problem arise in stock market network analysis. It is assumed that joint distribution of stock returns belongs to the wide class of elliptical distributions. Classical Pearson correlation, Fechner correlation and Kendall correlation are used ...
Added: June 17, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit