?
Improving quality of graph partitioning using multi-level optimization
Programming and Computer Software. 2015. Vol. 41. No. 5. P. 302–306.
D. Yu. Turdakov, Pastukhov R. K., Korshunov A. V., Kuznetsov S. D.
Graph partitioning is required for solving tasks on graphs that need to be distributed over disks or computers. This problem is well studied, but the majority of the results on this subject are not suitable for processing graphs with billions of nodes on commodity clusters, since they require shared memory or lowlatency messaging. One of the approaches suitable for cluster computing is the balanced label propagation, which is based on the label propagation algorithm. In this work, we show how multi-level optimization can be used to improve quality of the partitioning obtained by means of the balanced label propagation algorithm.
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
Qin X., Deng Y., Shchur L. et al., / Series arXiv "math". 2026. No. 2603.02962.
We perform a Monte Carlo analysis of the Ising model on many three-dimensional lattices. By means of finite-size scaling we obtain the critical points and determine the scaling dimensions. As expected, the critical exponents agree with the three-dimensional Ising universality class for all models. The irrelevant field, as revealed by the correction-to-scaling amplitudes, appears to ...
Added: April 20, 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
NY: Association for Computing Machinery (ACM), 2026.
It is our great pleasure to welcome you to the 35th edition of the Web Conference to be held on June 29 – July 3, 2026, in Dubai, United Arab Emirates.
Following discussions with our partners and key stakeholders, we have taken the decision to postpone the ACM Web Conference 2026, initially planned for April 2026. ...
Added: April 17, 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
Poplavskaya A., Социологическое обозрение 2026 № 1 С. 85–111
One of the acute issues of contemporary Russian reality is understanding the youth and their ambivalent attitude to work. Based on a series of empirical studies examining Russian university students` work values, the author concludes that the main dilemma of future professionals lies in the choice between personally beneficial (presumably highly paid and prestigious) and ...
Added: March 24, 2026
Smirnov A., Экономика региона 2022 Т. 18 № 1 С. 133–145
The nature and intensity of migration processes are constantly changing. Demographic statistics are not suitable for obtaining up-to-date information and making timely decisions in the field of demographic and social policy. Thus, digital demography is becoming increasingly important, as this area of population research uses new methods and data sources resulting from the Internet expansion ...
Added: March 18, 2026
Smirnov A., Демографическое обозрение 2022 Т. 9 № 2 С. 42–64
The digitalization of the economy and public life has expanded the possibilities of studying the population using digital traces – information that accumulates in the digital environment. Using digital traces, the article explores the migration of the population of the Russian Arctic, a huge macro-region that has experienced a significant outflow of population over the ...
Added: March 18, 2026
Bocharova A., Денисов И. Е., Зуенко И. Ю., Вестник Санкт-Петербургского университета. Востоковедение и африканистика 2025 Т. 17 № 2 С. 366–377
The article focuses on analyzing the perceptions of recent changes in China’s demographic pol-icy by the contemporary Chinese society. These changes involved the relaxation of restrictions on the number of children in a family, first to two children in 2015 and subsequently to three children in 2021. The relevance of this research stems from the ...
Added: February 19, 2026
Халиков К., Экономическая социология 2026 Т. 27 № 1 С. 43–78
The aim of this study is to assess the impact of various factors, including social networks, on labor market mobility in modern Russia. The main assumption is that weak ties facilitate taking a better job. The empirical base consists of data from the Russian Longitudinal Monitoring Survey (RLMS) of HSE for 2016–2017 and 2018–2019. Based ...
Added: February 11, 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
Davydov S. G., Kartasheva A., , in: AI, Information, and Global Dynamics: Shaping the Future of Geopolitical Landscape.: Cham: Springer, 2026. Ch. 4 P. 51–66.
Information warfare is commonly understood to be either an extremely confrontational situation in the information environment, or the use of information technology in military conflicts. In this chapter, we focus on the impact of AI on the promotion and dissemination of ideology and propaganda. According to the conventional view, the use of AI greatly enhances ...
Added: November 26, 2025
Чернышов Д. П., Satanin A., Shchur L., / Series arXiv "math". 2025.
We investigate the boundary separating regular and chaotic dynamics in the generalized Chirikov map, an extension of the standard map with phase-shifted secondary kicks. Lyapunov maps were computed across the parameter space (K,K(α, τ)) and used to train a convolutional neural network (ResNet18) for binary classification of dynamical regimes. The model reproduces the known critical ...
Added: November 21, 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
Hradziushka A., Kseniya V. Dementieva, Argylov N. et al., , in: Proceedings of the 2025 Communication Strategies in Digital Society Seminar (2025 ComSDS), 9 April 2025.: IEEE, 2025. P. 71–75.
The aim of the article is to study the dynamics of regional Telegram channels development in the period of media system transformation in 2022-2024. The authors argue that the blocking of a number of social networks and the transition of the audience to other digital platforms caused a powerful influx of Telegram messenger audience. A ...
Added: October 21, 2025
Дементьева К. В., Мир науки, культуры, образования 2024 № 6(109) С. 451–454
The article reveals a problem of development of regional Telegram channels during the period of restructuring of the media system – 2022-2024. Blocking of some social networks, the transition of the audience to other platforms caused a powerful influx of the audience of the Telegram messenger. The author compiles a periodization of changes in the ...
Added: October 16, 2025
Meshchaninov V., Strashnov, P., Shevtsov A. et al., / Cornell University. Серия CoRR, arXiv:2403.03726 "Computing Research Repository,". 2025.
Protein design requires a deep understanding of the inherent complexities of the protein universe. While many efforts lean towards conditional generation or focus on specific families of proteins, the foundational task of unconditional generation remains underexplored and undervalued. Here, we explore this pivotal domain, introducing DiMA, a model that leverages continuous diffusion on embeddings derived ...
Added: October 5, 2025
Shabalin A., Meshchaninov V., Vetrov D., / Series cs.CL, arXiv:2505.18853 "Computation and Language". 2025.
Diffusion models have achieved state-of-the-art performance in generating images, audio, and video, but their adaptation to text remains challenging due to its discrete nature. Prior approaches either apply Gaussian diffusion in continuous latent spaces, which inherits semantic structure but struggles with token decoding, or operate in categorical simplex space, which respect discreteness but disregard semantic ...
Added: October 5, 2025
A. A. Tokarev, Margoev A. R., Prikhodchenko A. Y., Contemporary Politics 2021 Vol. 27 No. 5 P. 572–590
The article offers a methodology to overcome the shortcomings in the factionalism approach to studying elite politics in China. The authors study professional ties among 204 full members of the Central Committee of the Chinese Communist Party through social network analysis to identify influential members of the elites and detect their communities. Four types of ...
Added: October 3, 2025
Alexey Tokarev, Margoev A., Prikhodchenko A. Y., Journal of Contemporary Asia 2022 Vol. 52 No. 4 P. 554–573
This article offers a new perspective on Chinese elite politics in the Xi Jinping era by overcoming the drawbacks of the factional approach to the study of the Chinese elite. It analyses professional connections among 71 members of the category of party and state leaders of China based on information drawn from their official biographies ...
Added: October 3, 2025
Kovaleva N. N., Zhirnova N., Закон 2025 № 9 С. 61–68
The study is devoted to a comprehensive analysis of legal conflicts that arise during the processing of personal data on social networks. Based on a systematic study of Russian legislation and the evolution of case law, key problems of qualifying the status of such data have been identified. The erroneous identification of the concepts of ...
Added: October 1, 2025
Дементьева К. В., Краснова А. А., Знак: проблемное поле медиаобразования 2025 № 3(57) С. 6–19
he article analyzes the work of press services of Russian universities using the example of two rapidly developing universities – Kazan (Volga Region) Federal University and Mordovian State University named after N.P.Ogarev. Anextensive analysis of the structure of the work of departments involved in PR activities, a comparison of the content and audience engagement of ...
Added: September 30, 2025