?
Анализ паттернов: порядково-инвариантная паттерн-кластеризация
Управление большими системами: сборник трудов. 2016. № 61. С. 41–59.
New algorithms of patterns analysis based on methods of ordinal-fixed and ordinal-invariant pattern clustering are developed. The definition of the proposed methods as well as the evaluation of the computational complexity is given. We provide some examples that demonstrate features of these clustering procedures and explain their operation. We also formulate and prove the theorem on the interconnection of clusters obtained by the use of ordinal-invariant pattern-clustering with complete weighted digraphs. These results allow to apply graph theory for the study of properties of obtained clusters.
Language:
Russian
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
Kozlov N., Semenova M., Journal of Corporate Finance Research 2026 Vol. 20 No. 2 P. 108–135
This paper introduces a novel approach to identifying and operationalizing political connections of banks. We manually code 2,598 bankers who owned or worked in 115 Russian banks between 2015 and 2021 to classify political connections and uncover their institutional patterns through cluster analysis. We propose a set of variables that capture the origins, relevance, and ...
Added: July 6, 2026
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
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
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
Aleskerov F. T., Khutorskaya O., Stepochkina A. et al., Springer, 2026.
The book contains new models of bibliometric analysis based on centrality measures in network analysis, pattern analysis and stability analysis. A distinctive feature of these centrality measures is that they account for the parameters of vertices and group influence of vertices to a vertex. This reveals specific groups of publications, authors, terms, journals and affiliations ...
Added: May 15, 2026
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
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
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
Porosenkov G., Цепелевич М. М., Кизяков Д. А. et al., Информатика и образование 2025 Т. 40 № 2 С. 57–65
Research on learner engagement in massive open online courses (MOOCs) has predominantly focused on those developed by educational and non-profit organizations. However, the significance of MOOCs offered by IT service providers (vendors), particularly in the field of cloud computing, has gained prominence in recent years. These vendor-led courses facilitate interaction between learners and vendors, underscoring the ...
Added: January 18, 2026
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
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
Dávila Bolliger R., Brandão Fischer B., Ferreira de Faria A. et al., The Journal of Technology Transfer 2025 Vol. 50 P. 1461–1490
Science and Technology Parks (STPs) have become popular instruments among policymakers worldwide. Yet, empirical studies have questioned the effectiveness of STPs in generating the desired impacts on tenant companies and in regional development. Recent literature attributes these conditions to a lack of focus on the inherent heterogeneity of STPs and their respective tenants. This research ...
Added: November 12, 2025
Сурова К. В., Aleskerov F. T., Solodkov V. M. et al., Журнал Новой экономической ассоциации 2025 № 1(66) С. 76–96
В работе предлагается метод анализа данных в применении к исследо- ванию моделей поведения банков России в период до и во время пандемии коронавирус- ной инфекции. Исследование включает в себя источники данных с временными рядами показателей по модели CAMEL в период 2017–2021 гг. Система CAMEL является наибо- лее авторитетной и используется регуляторами для оценки и управления ...
Added: November 11, 2025
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
Alexey Myachin, Studies in Systems, Decision and Control 2025 Vol. 615 P. 12–20
In this paper, we introduce a refined and rigorous methodological framework for the validation and quality assessment of pattern analysis outcomes. Our approach synergistically integrates a formal algorithmic model with novel conceptual constructs - specifically, the notions of the empty pattern and pattern complexity. A comprehensive array of metric approaches is employed to evaluate pattern analysis ...
Added: November 5, 2025
Gabdukaev E., Naidenova I. N., Parshakov P., Общество и экономика 2025 № 10 С. 39–55
This study presents a systematic analysis of 7,566 articles from international peer-reviewed journals on transport infrastructure and economic development. Using machine-learning and cluster-analysis techniques, it identifies the field’s key research directions. The results reveal four dominant thematic clusters: sustainable transport, digitalisation, regional corridors and decarbonisation. Topic-trend analysis shows a rapid surge of interest in the ...
Added: October 10, 2025
Бураков Н. А., Якобсон Л. И., Вопросы экономики 2025 № 9 С. 27–42
The paper justifies the need to address sustainable characteristics of both individual and collective participants in the processes economic development strategic planning (EDSP), while extant research mostly focuses on structural and organizational issues. Our study shows the relevance of applying the concept of strategic culture with regard to EDSP, although currently it is used by ...
Added: September 11, 2025
Alexey Myachin, Procedia Computer Science 2025 Vol. 266 P. 1330–1335
An agglomerative pattern analysis algorithm is presented that groups objects using ordinal-invariant pattern clustering, with the goal of maximizing the coefficient of determination. Key stages are described: constructing initial pattern pattern by grouping objects according to permutations of feature values; computing centroids and variances; and defining a merge criterion based on the maximal increase in ...
Added: August 18, 2025
Boboshko D., Treistar D., Kulapova A., Lecture Notes in Networks and Systems 2024 No. 1092
The article presents the results of a study of the conceptual apparatus used in describing the processes of formation and functioning of banking ecosystems. Advanced search filters were applied to select the most relevant scientific literature, which made it possible to objectively narrow and clarify the scope of bibliometric research. The content of more than ...
Added: May 26, 2025
Терещенко Д. С., Левкин Н. В., Псковский регионологический журнал 2025 Т. 21 № 1 С. 22–40
The article is devoted to the study of the publication activity of universities in the regions of the Russian Federation. The study is based on data from the OpenAlex project, which provides open and free access to information on scientific publications. The analysis used the principal component method and k-means clustering. As a result, three ...
Added: April 3, 2025
Aleskerov F. T., Myachin A. L., Yakuba V. I., Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика) 2024 Т. 520 № 1 С. 29–34
Предлагается новый метод быстрого поиска закономерностей в числовых данных большой раз-мерности, названный “туннельной кластеризацией”. Основными преимуществами нового методаявляются: относительно невысокая вычислительная сложность; эндогенное определение составаи количества кластеров; высокая степень интерпретируемости конечных результатов. Приведеноописание трех различных вариаций: с фиксированными гиперпараметрами, адаптивными, а так-же комбинированный подход. Рассмотрены три основных свойства туннельной кластеризации.Практическое применение приведено как на синтетических ...
Added: March 3, 2025
F. T. Aleskerov, A. L. Myachin, V. I. Yakuba, Doklady Mathematics 2024 Vol. 110 No. 3 P. 474–479
We propose a novel method for rapid pattern analysis of high-dimensional numerical data, termed tunnel clustering. The main advantages of the method are its relatively low computational complexity, endogenous determination of cluster composition and number, and a high degree of interpretability of final results. We present descriptions of three different variations: one with fixed hyperparameters, ...
Added: March 3, 2025