• 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
  • 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
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.

 

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
On calibration of remote sensing retrievals of ecosystem respiration (Reco) with tower measurements over,Russian forests and wetlands
Shabanov N., Kuricheva O., Kurbatova J. et al., / Series Working Papers SSRN "Department of Economics Ca’ Foscari University of Venice". 2026.
The carbon balance of an ecosystem is the difference between Gross Primary Productivity (GPP) and Ecosystem Respiration (Reco) as expressed by Net Ecosystem Exchange (NEE). While remote sensing retrievals of GPP have reached maturity, Reco estimation remains underexplored and ultimately cast bias on NEE. Here we present an end-to-end multi-scale analysis of the mechanism of ...
Added: August 21, 2026
Functional Brain Connectivity and Musical Training: Insights from EEG Phase Synchronization during Music Perception
A. Radygina, S. Kulikova, 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
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