• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами
  • 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
August 18, 2026
HSE Scholar Presents Research on Postcards in Brazil and South Korea
Timur Khusyainov, Deputy Dean of theFaculty of Humanities atHSE University–Nizhny Novgorod, took part in two international conferences—the XVI World Congress of Rural Sociology in Porto Alegre, Brazil, and the 36th Annual Conference of the Alliance of Digital Humanities Organisations (DH2026) in Daejeon, South Korea. On his way to the conferences, the researcher also visited several other places, where he presented the experience of the Pochtovoe educational project.
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.
August 17, 2026
‘I Dream of Simple Things
Anastasia Gergenreter specialises in applied statistics and econometrics. In this interview for the Young Scientists of HSE University project, she talked about why she studies addictive substance use, two very different Fishers, and the cherry blossom season at the Main Botanical Garden in Moscow.

 

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

?

Приближенный алгоритм выбора оптимального подмножества узлов в коммуникационной сети Ангара с отказами

Вычислительные методы и программирование: новые вычислительные технологии. 2017. Т. 18. С. 53–64.
Мукосей А. В., Semenov A.

The Angara high-speed interconnect with multidimensional torus topology is under development in Scientific Research Center for Electronic Computer Technology. During the utilization of the Angara interconnect in cluster systems, there exist busy and failed nodes. Thus, there is a problem of finding an optimal cluster node subset such that the network traffic belongs to this node subset and the node subset size is not less than a given size. The paper presents an approximate algorithm for solving this problem.

Priority areas: IT and mathematics
Language: Russian
DOI
Text on another site
Keywords: связностьотказоустойчивостьfault toleranceinterconnecttorus topologyconnectivityкоммуникационные сетимногомерный торdeterministic routingdirection-order routingдетерминированная маршрутизацияпорядок направлений
Similar publications
Functional Brain Connectivity and Musical Training: Insights from EEG Phase Synchronization during Music Perception
Radygina A., Kulikova S., Herald of the Russian Academy of Sciences 2025 Vol. 95 No. 6 P. 963–970
Musical training has a significant impact on brain organization, leading to functional and structural adaptations that enhance auditory, visual, motor, and cognitive processes. This study investigates how extensive musical training shapes functional brain connectivity by comparing professional musicians and non-musicians. Using EEG phase-locking value (PLV) analysis, we examined neural synchronization across alpha, beta, and gamma frequency ranges during music ...
Added: August 5, 2026
Three Algorithms for Merging Hierarchical Navigable Small World Graphs
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Growth in noncommutative algebras and entropy in derived categories
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Multilinear nilalgebras and the Jacobian theorem
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Contribution of attentional mechanisms to verbal and nonverbal communication in boys with ASD
Minnigulova A., Dragoy O., Arutiunian V., European Child and Adolescent Psychiatry 2026
Communication deficits in Autism Spectrum Disorder (ASD) involve impairments in both verbal and nonverbal domains, potentially associated with altered brain network connectivity related to language, attention, and social cognition systems. This study investigated functional connectivity patterns among the Default Mode Network (DMN), Salience Network (SN), Dorsal Attention Network (DAN), and Language Network (LN) in male children ...
Added: June 18, 2026
Многомерные шкалы экзистенциального смысла: виды и адаптация на русскоязычной выборке
Emelianchuk N. N., Leontiev D., В кн.: Смысл жизни и акме: развитие смысловой сферы и специфика жизненного пути личности.: Московский институт психоанализа, 2025. С. 112–118.
The article provides an overview of methodologies aimed at measuring meaning in life, focusing on the Multidimensional Existential Meaning Scale (MEMS) family, and presents the results of the adaptation of the variation developed by V. Kostin and V. Viñoles on a Russian-speaking sample. ...
Added: June 13, 2026
ML-based Fast Simulation of FARICH Responses
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Natural hazard database from Internet publications: text mining with a large language model
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
О задаче построения децентрализованной интеллектуальной транспортной системы на основе протокола RAFT и кластеризации по сетевому расстоянию
Городничев М. Г., Саксонов Е. А., Кулагин В. П. et al., Вестник Рязанского государственного радиотехнического университета, Российская Федерация 2025 № 94 С. 59–67
The article is devoted to the development and experimental evaluation of a decentralized architecture for an intelligent transport system (ITS) based on the Raft consensus protocol and the network distance metric (RTT) server clustering method. It is shown that existing solutions either require manual configuration and centralized coordination, or are not optimized for latency with ...
Added: March 25, 2026
Сетевые взаимодействия: синхронные и асинхронные коммуникации между микросервисами
Vostrikov A. V., Гасанов И. З., В кн.: Научные открытия и инновационные стратегии: сборник статей Международной научно-практической конференции.: М.: Международный центр «Новые научные исследования», 2025. С. 152–157.
The article explores the interaction methods between microservices, focusing on synchronous and asynchronous communication. It presents widely used technologies for synchronous interaction such as REST and gRPC, outlining their working principles, strengths, and limitations. The asynchronous model is also discussed, highlighting the use of message brokers like RabbitMQ, Apache Kafka, and AWS SQS. The text ...
Added: February 18, 2026
Научные открытия и инновационные стратегии: сборник статей Международной научно-практической конференции
М.: Международный центр «Новые научные исследования», 2025.
Сборник содержит статьи участников Международной научно-практической конференции «Научные открытия и инновационные стратегии», состоявшейся 24 мая 2025 г. в г. Москва. В сборнике научных трудов рассматриваются современные научные проблемы и практики применения результатов научных исследований. Материалы сборника предназначены для научных работников, преподавателей, аспирантов, магистрантов, студентов в целях применения в научной работе и учебной деятельности. Ответственность за аутентичность ...
Added: February 18, 2026
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer:  original packets are encoded into  coded packets, and the message is reconstructed after the first  successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 9, 2025
The Open System for Storing and Processing of a Dataset of Combinational Circuits
D.A. Miachin, V.P. Pugach, S.S. Avdeiuk et al., Proceedings of the Institute for System Programming of the RAS 2023 Vol. 35 No. 5 P. 81–90
This paper presents an open-source software for generation, storage, and analysis of combinational circuits. The previously created methods for generating combinational circuits have been optimized, and a dataset has been formed. The generation of combinational circuits is carried out on various devices. The application implements the possibility to combine the generated datasets into a single storage (Synology Drive), ...
Added: March 3, 2024
Graph based routing algorithm for torus topology and its evaluation for the Angara interconnect
Mukosey A., Semenov A., Tretiakov A., Journal of Parallel and Distributed Computing 2024 Vol. 183 Article 104765
Several approaches and techniques exist to resolve load balancing problem in general and torus topology networks. Graph methods are natural ways to perform balancing of routing paths. A routing balancing algorithm must operate within the constraints of the underlying network architecture that limits several parameters, such as the number of logical paths in the network. In this paper, we consider a ...
Added: November 25, 2023
PSIICOS projection optimality for EEG and MEG based functional coupling detection
Altukhov D., Kleeva D., Ossadtchi A., Neuroimage 2023 Vol. 280 Article 120333
Functional connectivity is crucial for cognitive processes in the healthy brain and serves as a marker for a range of neuropathological conditions. Non-invasive exploration of functional coupling using temporally resolved techniques such as MEG allows for a unique opportunity of exploring this fundamental brain mechanism. The indirect nature of MEG measurements complicates the estimation of functional coupling due to the volume ...
Added: September 24, 2023
The International North-South Transport Corridor: The Prospects and Challenges for Connectivity between Russia and India
Zakharov A., Вестник МГИМО Университета 2023 Vol. 16 No. 2 P. 216–234
Abstract: Connectivity has been one of the most challenging issues for developing trade cooperation between Russia and India. Due to the geographic distance separating the two nations, along with the unstable security environment in Afghanistan and border disputes between India and Pakistan, the creation of a direct and shortest transport route has proven difficult, thereby ...
Added: May 31, 2023
EFFECT OF 5-HTTLPR ON CURRENT SOURCE DENSITY, CONNECTIVITY, AND TOPOLOGICAL PROPERTIES OF RESTING STATE EEG NETWORKS
Proshina E.A., Savostyanov A. N., Bocharov A. V. et al., Brain Research 2018 Vol. 1697 P. 67–75
The S allele of serotonin transporter gene (5-HTTLPR) has been found to increase the risk of depression and other mental health problems, but some evidence suggests that S-allele carriers outperform subjects carrying the long allele in an array of cognitive tasks. Evidence linking this polymorphism with individual variation in electrophysiological properties of resting state brain networks is very ...
Added: November 1, 2022
Simulation of Utilization and Energy Saving of the Angara Interconnect
Mukosey A., Semenov A., Lobachevskii Journal of Mathematics 2022 Vol. 43 P. 873–881
In this paper we address the problem of node allocation for high performance computer systems based on the Angara interconnect with the torus topology. Most allocation strategies for the torus topologies assume redundancy, i.e. for a user job it is possible to allocate more nodes than required. We propose the new node allocation algorithm for ...
Added: October 26, 2022
АСЕАН и экономическое сотрудничество в Юго-Восточной Азии: тенденции и промежуточные итоги
Kanaev E., Юго-Восточная Азия: актуальные проблемы развития 2021 Т. I № 1 (50) С. 32–46
The article analyses trends of economic cooperation between the member-states of Association of Southeast Asian Nations (ASEAN) during more the fifty years of its history. The specificity of dialogue on economic issues between ASEAN countries at different stages of its evolution is revealed, the degree of success regarding the ASEAN-led multilateral projects is traced, the ...
Added: February 3, 2022
  • 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