• 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
  • 2028
  • 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
October 7, 2026
‘Our Team Consists of True Leaders in Their Respective Academic Disciplines
The HSE International Centre of Decision Choice and Analysis studies a wide range of methods for analysing decision-making and possible scenarios for the development of natural, socio-economic, and political phenomena using various mathematical models. The application of advanced mathematical methods to forecasting helps to prevent negative outcomes and avoid erroneous decisions. The HSE News Service spoke to the centre’s director, Prof. Fuad Aleskerov, about its work.
October 6, 2026
International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod Brings Together Scientists from Russia and Serbia
The International N5 Symposium ‘Neural Networks and Nonlinearity in Nizhny Novgorod’ was held at the Nizhny Novgorod House of Scientists from September 23 to 26. The event was organised by HSE University–Nizhny Novgorod and the Nizhny Novgorod House of Scientists, with the participation of Sberbank and the Institute of Physics Belgrade. The symposium was held for the second time: the first conference took place in 2025 and attracted considerable interest from the academic community.
October 5, 2026
‘The Climate Transition Is Not Necessarily a Limitation for Business
Linara Khadimullina works in the field of low-carbon development. In an interview with the Young Scientists of HSE project, she spoke about why nature is not just a beautiful backdrop, her research on the role of sustainable corporate governance in reducing greenhouse gas emissions, and growing plants as a source of inspiration.

 

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
Modern models of international competitiveness of Big Tech corporations: internal drivers versus external shocks
Rastvortseva S., Tyushkevich Y., Salushkina Z. S., Journal of regional and international competitiveness 2026 Vol. 7 No. 2 P. 38–49
This paper examines the contemporary models of international competitiveness adopted by Big Tech corporations between 2010 and 2025. The study aims to identify the internal drivers underpinning the resilience of technological giants and to assess their capacity to withstand external shocks, including sanctions, geo-economic fragmentation, and regulatory shifts. To achieve this objective, the authors employ ...
Added: October 5, 2026
De Gruyter Handbook of Eurasian Societies
De Gruyter, 2026.
Post-Soviet Eurasia is one of the world's most geopolitically consequential and rapidly transforming regions. Developments across it increasingly reshape political, economic and social relations far beyond its borders. Understanding these dynamics is therefore both intellectually urgent and analytically demanding, requiring an interdisciplinary approach capable of moving beyond established categories and fragmented national perspectives. This handbook provides ...
Added: October 5, 2026
Вестник Российского мониторинга экономического положения и здоровья населения НИУ ВШЭ (RLMS‑HSE). Вып. 16
М.: Национальный исследовательский университет "Высшая школа экономики", 2026.
В шестнадцатом выпуске электронного издания «Вестник Российского мониторинга экономического положения и здоровья населения НИУ ВШЭ (RLMSHSE)» представлены работы, подготовленные на основании данных лонгитюдного обследования домохозяйств «Российский мониторинг экономического положения и здоровья населения НИУ ВШЭ» (РМЭЗ НИУ ВШЭ) за 1992–2024 гг. В выпуске рассматриваются динамика доходов и расходов российских домохозяйств, тенденции развития рынка труда, социальное самочувствие ...
Added: October 5, 2026
Цепная дробь Аски–Вильсона при qN=1
Ismailov A., Spiridonov V., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Added: October 5, 2026
Оптимизация энергопотребления предприятия с использованием методов многокритериальной оптимизации
Серебренников Д. А., Belov A. V., Информационные технологии и вычислительные системы 2026 № 3 С. 157–169
В условиях роста стоимости энергоресурсов и необходимости повышения энергоэффективности производственных процессов особую актуальность приобретает задача оптимизации энергопотребления промышленных предприятий. В данной работе рассматривается подход к управлению энергозатратами машиностроительного предприятия на основе методов многокритериальной оптимизации. Постановка задачи включает несколько целевых функций: минимизацию энергопотребления, минимизацию стоимости электроэнергии с учётом тарифных ограничений и максимизацию производственной эффективности. Для решения ...
Added: October 5, 2026
Non vitae, sed scholae discimus: работают ли выпускники-педагоги в школе?
Милицына П. С., Rozhkova K., Roshchin S. et al., Высшее образование в России 2026 № 8-9 С. 94–115
Привлечение и удержание молодых педагогов в школах является одним из важнейших вопросов для преодоления проблемы кадрового дефицита в системе образования. В статье анализируются особенности трудоустройства выпускников российских вузов педагогических специальностей выпуска 2021–2022 гг. На основе тотальных административных данных выявлены факторы, влияющие на вероятность их первоначального трудоустройства в школу и последующего закрепления в профессии. Результаты показывают, ...
Added: October 5, 2026
Методическое пособие по курсу «Банковское дело»
Автухова Е. Э., Larionov A., Плачинда К. Д., М.: Экономический факультет МГУ имени М. В. Ломоносова, 2026.
Данное методическое пособие разработано в соответствии с рабочей программой курса «Банковское дело», реализуемого на Экономическом факультете МГУ имени М. В. Ломоносова по специальности «Экономика» (бакалавриат), и может быть рекомендовано для подготовки к семинарским занятиям и самостоятельной работе студентов. ...
Added: October 4, 2026
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Abdulkhaev K., Shirokov D., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
In this paper, we present explicit formulas for the inverse and determinant in geometric (Clifford) algebras over vector spaces of dimension n = 7. The derivation of these formulas is made possible by generalizing the concept of conjugation to basis conjugation operations. We further develop a general method for constructing such formulas over odd-dimensional spaces ...
Added: October 4, 2026
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Kuninets A., IEEE Transactions on Information Theory 2026 P. 1–1
In this work we study the applicability of Quasi-Cyclic Subfield Subcodes of Dual Elliptic (QC-SSDE) codes for integration into code-based cryptographic schemes. Detailed algorithms are provided for constructing parity-check matrices as well as block-circulant parity-check matrices for this family of codes, accompanied by empirical results that enable the construction of QC-SSDE codes with predetermined dimensions. ...
Added: October 3, 2026
Inflation and economic growth in Russia: searching for the optimal level
Demidova O., Kazakova S., Applied Economics 2026 P. 1–14
This paper examines the nonlinear relationship between inflation and economic growth across Russian regions, contributing to the literature on the inflation-growth nexus by using subnational evidence from a large and economically heterogeneous country. Using panel data for 83 regions over the period 2015–2023, we estimate fixed-effects models with a quadratic specification of inflation. The growth-maximizing ...
Added: October 3, 2026
Инкрементальный метод обновления многомерного куба по неупорядоченному потоку событий журналов информационных систем
Zykov S. V., Уфимцев Г. А., Моделирование, оптимизация и информационные технологии 2026 Т. 14 № 8 С. 1–13
Информационные системы формируют большие объёмы событийных журналов, которые используются для анализа работы приложений и сервисов. При этом события могут поступать в аналитический контур позже момента их фактического возникновения и не в исходном порядке. Такая рассинхронизация приводит к ошибкам при построении агрегированных временных показателей, а регулярный полный пересчёт многомерного аналитического куба требует значительных вычислительных затрат. Целью ...
Added: October 2, 2026
Polarization of opinions in the group: a modeling algorithm considering the dynamics of social bonds
Chebotarev V., Andreyuk D., Elizarova Anastasiya et al., Procedia Computer Science 2022 Vol. 213 No. C P. 596–601
The dynamics of opinion in a group are of interest for a number of practical purposes. In particular, consensus helps and polarization of opinions hinders cohesive teamwork. Existing approaches for modeling opinion dynamics mostly do not take into account the dynamism of social relations in a group. This paper proposes an algorithm and a program ...
Added: October 2, 2026
Enhancing Boundary Stability in Decision Trees and Random Forests: A Weighted Sample Duplication Approach
Konstantinov A., Elizarova Anastasiya P., Utkin L., Computing, Telecommunications and Control 2026 Vol. 19 No. 1 P. 16–25
Decision trees and their ensemble extensions, such as random forests, are widely used as classification models due to their simplicity and interpretability. However, in many real-world tasks where class labels overlap in the feature space, standard decision trees rely on hard splits that create fragile decision boundaries. In these regions, small perturbations in the input ...
Added: October 2, 2026
Graphon spin systems as exactly solvable models
Medvedev G., Alexandrov Artem, Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2026 Vol. 114 Article 044102
Graphons are measurable functions used to describe the asymptotic behavior of convergent graph families. Originally motivated by problems in combinatorics and graph theory, graphons have found numerous applications in the modeling and analysis of dynamical processes on networks. In this work, we use graphons to formulate the Ising model on convergent graph sequences, which include ...
Added: October 2, 2026
Планетарное зацепление трилистника
Pochinka O., Baranov D., Nozdrinova E., Теоретическая и математическая физика 2026 Т. 229 № 1 С. 3–14
The Birman–Williams problem on describing the planetary link of a fibered knot K in S^3 has been partially solved. Using Nielsen's theory for the classification of periodic surface homeomorphisms and its close relationship with the theory of gradient-like diffeomorphisms, it is proved that the planetary link of the trefoil (the unique periodic fibered knot of genus ...
Added: October 2, 2026
Bayesian Adaptive Sparse Copula
Prokhorov A., Burda M., Journal of Computational and Graphical Statistics 2026 P. 1–13
Bayesian nonparametric density estimation procedures are typically based on single-scale priors, such as Dirichlet process mixtures. Alternative multiscale density priors built on decision trees have many well-known advantages, including the ability to characterize abrupt local changes and to provide an estimate with a desired level of resolution. Despite their theoretical appeal, multiscale methods have typically ...
Added: October 2, 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
Robustness of sign correlation in market network analysis
Bautin G. A., Koldanov A. P., Pardalos P. M., Springer Optimization and Its Applications 2014 Vol. 100 P. 25–33
Financial market can be modeled as network represented by a complete weighted graph. Differet characteristics of this graph (minimum spanning tree, market graph ad others) give an impotant information on the network. In the pesent paper it is studied how the choice of measure of similarity between stocks influences the statistical errors in the calculation ...
Added: October 13, 2014
Comparative Analysis of Two Similarity Measures for the Market Graph Construction
Bautin G. A., Kalyagin V. A., Koldanov A. P., Springer Proceedings in Mathematics & Statistics 2013 Vol. 59 P. 29–41
Market graph is built on the basis of some similarity measure for financial asset returns. The paper considers two similarity measures: classic Pearson correlation and sign correlation. We study the associated market graphs and compare the conditional risk of the market graph construction for these two measures of similarity. Our main finding is that the ...
Added: September 27, 2013
  • 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