• 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
July 24, 2026
‘I Like Self-Fulfilling Prophecies
Andrey Vorchik studies happiness, delivers popular science lectures, and believes that science should address social issues as well. In an interview for the Young Scientists of HSE University project, he spoke about how emotions influence decision-making, the Bermuda Triangle formed by the bathroom, refrigerator, and bed, and the ideal formula for education.
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.

 

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
Рынок труда индустрии моды в условиях внешнего шока: фиктивные ожидания и устойчивость
Papushina I. O., Shenkman E., Социологические исследования 2026 № 7 С. 31–43
The external shocks of 2022 have altered the operating environment for Russian companies and the demand for skilled workers. This study examines how demand has responded for different categories of professionals in the fashion industry, where the departure of international brands has simultaneously increased uncertainty and opened up market niches for Russian manufacturers. The empirical basis of the research ...
Added: August 7, 2026
Maps preserving two small values of λ-th upper scrambling index
Kulev Y., Maksaev A., Promyslov V., Linear Algebra and its Applications 2026 Vol. 730 P. 51–72
The notion of λ-th upper scrambling index was introduced by Huang and Liu in 2010, as a generalization of a notion considered by Akelbek and Kirkland in 2009. For a primitive digraph D, it is defined as the smallest positive integer k such that for every λ vertices of D there exist directed paths of lengths k from these vertices to a common vertex. This ...
Added: August 7, 2026
On the Matchings-Jack and Hypermap-Jack Conjectures for Labelled Matchings and Star Hypermaps
Kanunnikov A., Promyslov V., Vassilieva E., Electronic Journal of Combinatorics 2024 Vol. 31 No. 3 Article P3.6
Introduced by Goulden and Jackson in their 1996 paper, the matchings-Jack conjecture and the hypermap-Jack conjecture (also known as the b-conjecture) are two major open questions relating Jack symmetric functions, the representation theory of the symmetric groups and combinatorial maps. They show that the coefficients in the power sum expansion of some Cauchy sum for ...
Added: August 7, 2026
От горизонта к горизонту: исследование социального предпринимательства в Малайзии и России: коллективная монография
Gaete Sepulveda M. A., Dymarskaya O. Y., Chesnokov-Posadsky I. et al., М.: Грифон, 2026.
Recognizing the transformative potential of social entrepreneurship, the Reputation Management in Education Laboratory (RepLab) at the Higher School of Economics in St. Petersburg and the ACT Lab at the Azman Hashim International Business School (AHIBS) at the University of Technology Malaysia (UTM) established the Satellite Lab for Social Entrepreneurship in 2023. This joint initiative aimed ...
Added: August 5, 2026
Рабочая тетрадь для разработки и акселерации проектов социального предпринимательства: учебно-методическое пособие
Gaete Sepulveda M. A., Rozhdestvenskaia N., Кулькова В. Ю. et al., М.: Грифон, 2026.
This workbook is a practical guide for those who are ready to turn their desire to take action into a sustainable social entrepreneurship business model. The social entrepreneurship roadmap is structured around the steps “I’m changing the world” — “I’m developing a comprehensive approach,” guiding you from identifying problems and analyzing stakeholders, through formulating goals ...
Added: August 5, 2026
WWW '23 Companion: Companion Proceedings of the ACM Web Conference 2023
Фирсанова В. И., ACM, 2026.
The inclusion of autistic people can be augmented by a mobile app that provides information without a human mediator making information perception more liberating for people in the spectrum. This paper is an overview of a doctoral work dedicated to the development of a web-based mobile tool for supporting the inclusion of people on the ...
Added: August 4, 2026
Joint Proceedings of the ESWC 2025 Workshops and Tutorials co-located with 22nd Extended Semantic Web Conference (ESWC 2025), Portorož, Slovenia, June 1-2, 2025.
Фирсанова В. И., Хлусова Я. К., CEUR Workshop Proceedings, 2025.
Knowledge graphs are widely used in Retrieval Augmented Generation (RAG) and Explainable AI (XAI), since they can illustrate semantic relationships generated by Large Language Models (LLMs). Recent studies focus on generating knowledge graphs from unstructured data to improve RAG performance; however, they do not explain the underlying graph structure. The analysis of synthetic graphs behind ...
Added: August 4, 2026
From hyperbolic to complex Euler integrals
Spiridonov V. P., Belousov N. M., Sarkissian G. A., Analysis and Mathematical Physics 2026 Vol. 16 Article 96
Hyperbolic hypergeometric integrals are defined as Barnes-type integrals of products of hyperbolic gamma functions. Their reduction to ordinary hypergeometric functions is well known. We study in detail their degeneration to complex hypergeometric functions. Namely, using uniform bounds on the integrands, we prove that the univariate hyperbolic beta integral and the conical function degenerate to two-dimensional ...
Added: August 4, 2026
Flexibility criterion for affine horospherical varieties
Gayfullin S., Kikteva V., Results in Mathematics 2026 Vol. 81 No. 5 Article 146
In this paper we obtain a criterion of flexibility for an affine complexity-zero horospherical variety. This result generalizes previously known results on flexibility of normal horospherical varieties, horospherical varieties with an action of a semisimple group, and non-normal toric varieties. ...
Added: August 3, 2026
Кафедра социально-экономической географии: семь десятилетий развития
Пермь: Управление издательской деятельности Пермского государственного национального исследовательского университета, 2025.
The monograph is dedicated to the 70th anniversary of the founding of the Department of SocioEconomic Geography at Perm State National Research University. The collective monograph covers a wide range of issues related to the geographical study of the territorial organization of society, which were laid down in the numerous works of M. D. Sharygin and have ...
Added: August 3, 2026
О полуортогональных разложениях производных категорий диаграммных схем
Lunts V., Функциональный анализ и его приложения 2026 Т. 60 № 3 С. 127–129
Доказано, что канонические полуортогональные разложения производной категории диаграммной схемы индуцируют аналогичные разложения подкатегории совершенных комплексов. ...
Added: August 3, 2026
Mathematical methods of reinforcement learning
Belomestny D., Gasnikov A., Gladin E. et al., Russian Mathematical Surveys 2026 Vol. 81 No. 4(490) P. 3–90
Reinforcement learning (RL) is increasingly grounded in tools from probability, optimization, and operator theory. This survey organizes the mathematical structures that underpin the design and analysis of modern algorithms in RL. We begin from Markov decision processes (MDPs) and the Bellman operators, emphasizing contraction mappings, monotonicity, and fixed-point theory that yield convergence guarantees and rates ...
Added: August 3, 2026
When Does Volatility-Informed Position Sizing Matter Most? Policy-Rate Dependence and Diversification Arithmetic of Multi-Strategy Trading in MOEX Index Stocks
Lysenok N., Enterprise Development and Microfinance 2026 Vol. 36 No. 4s P. 81–92
This paper decomposes the performance of volatility-informed multi-strategy trading in constituents of the MOEX index, using six systematic strategies on 17 liquid stocks that account for about 80% of Russian equity market capitalization, evaluated walk-forward over 2022–2025. Two results emerge. First, diversification arithmetic: with an average pairwise return correlation of 0.09 and negatively correlated trend ...
Added: August 2, 2026
Чеповский А.М. Анализ корпусов текстов на естественных языках. Математические методы. Учебное пособие – М.: Мастерская Печати Идей, 2026. – 274 с.: илл.
Chepovskiy A., Мастерская Печати Идей, 2026.
The textbook presents methods and algoгithms for automatic analysis of соrроrа of texts in natural languages. It is intended fоr sfudenБ of methods of processing texts in паtчrаl languages and creating training arays of texts. Fоr students, graduate students and researchers studying methods of computational linguistics and word processing. ...
Added: August 1, 2026
Sums Related to Euler's Totient Function
A. Radomskii, Mathematical notes 2026 Vol. 119 No. 6 P. 1136–1147
We obtain an upper bound for the sum $\sum_{n\leq N} (a_{n}/\varphi (a_{n}))^{s}$, where $\varphi$ is Euler's totient function, $s\in\mathbb{N}$, and $a_{1},\ldots, a_{N}$ are positive integers (not necessarily distinct) with some restrictions. As applications, for any $t>0$, we obtain an upper bound for the number of $n\in [1,N]$ such that $a_{n}/ \varphi (a_{n})> t$. ...
Added: July 31, 2026
Reach: Recognising episodes of acute complexity in health: a predictive older patient prioritisation machine learning model.
Maghsoohi A., Pavlov V., Rouse P. et al., Health Care Management Science 2026 Vol. 29 No. 37
As the numbers of older people (65 +) rise globally, the pressure on acute hospitals to provide efficient and effective care while addressing resource inequities increases. In this study we introduce Recognising Episodes of Acute Complexity in Health (REACH), a novel Automatic Machine Learning (AutoML)-based predictive model that prioritises older patients and assigns them to complex ...
Added: July 30, 2026
Европейский союз в мировой экономике: фактор БРИКС
Федеральное государственное бюджетное учреждение науки Институт Европы Российской академии наук, 2026.
This edited volume examines the place of the European Union in the global economy during the first quarter of the twenty-first century against the backdrop of an emerging global economic order in which BRICS countries are playing an increasingly important role. Particular attention is paid to the evolution of the EU’s integration strategy – its ...
Added: July 30, 2026
Квадратичный закон взаимности и его обобщения
Абызов А. Н., Буутай П. Н., Математика и теоретические компьютерные науки 2026 Т. 4 № 2 С. 4–75
This paper is expository and methodological in nature and is devoted to the development of E.I. Zolotarev’s ideas embedded in his approach to the proof of the quadratic reciprocity law (1872). We consider extensions of Zolotarev’s approach to abstract number rings presented in the work of A. Brunyate and P.L. Clark (2015), and to finite ...
Added: July 30, 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