• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • An empirical comparison of connectivity-based distances on a graph and their computational scalability
  • 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
November 17, 2026
Physicists Show How a Solvent Shapes the Response of Drug Molecules
Many drug molecules can switch between different three-dimensional shapes. Using a mathematical model of ibuprofen dissolved in supercritical CO₂, researchers from HSE University and the Institute of Solution Chemistry of the Russian Academy of Sciences have shown that the solvent can make these molecules appear to respond unusually slowly. The molecules themselves continue to change shape rapidly, but their surroundings rearrange much more slowly, and this lag shows up in the measurements. The study has been published in The Journal of Chemical Physics. 
November 10, 2026
Physicists Train AI to Optimise Particle Beams in Accelerators
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science and the Budker Institute of Nuclear Physics at the Siberian Branch of the Russian Academy of Sciences have developed RLABC (Reinforcement Learning for Accelerator Beamline Control), a framework that uses reinforcement learning to identify optimal settings for a particle accelerator. In a computer simulation, RLABC optimised the accelerator's parameters to achieve a particle transmission rate of 70%. The study has been published in Computer Physics Communications.
November 9, 2026
'Organ-on-a-Chip Technology Could Eliminate the Need for Animal Testing'
The Laboratory of Molecular Physiology at the HSE Faculty of Biology and Biotechnology investigates how molecular regulators known as microRNAs control gene expression and contribute to the development of diseases, including cancer, viral and inflammatory conditions, and pregnancy complications. At HSE University, researchers develop organ-on-a-chip models: miniature devices containing living cells that mimic the functions of human organs, such as the placenta and intestines. These models help researchers understand how diseases develop and how drugs affect them. HSE News Service spoke with Evgeny Knyazev, Head of the Laboratory.

 

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

?

An empirical comparison of connectivity-based distances on a graph and their computational scalability

Journal of Complex Networks. 2022. Vol. 10. No. 1. Article cnac003.
Miasnikof P., Shestopaloff A., Pitsoulis L., Ponomarenko A.

In this study, we compare distance measures with respect to their ability to capture vertex community structure and the scalability of their computation. Our goal is to find a distance measure which can be used in an aggregate pairwise minimization clustering scheme. The minimization should lead to subsets of vertices with high induced subgraph density. Our definition of distance is rooted in the notion that vertices sharing more connections are closer to each other than vertices which share fewer connections. This definition differs from that of the geodesic distance typically used in graphs. It is based on neighbourhood overlap, not shortest path. We compare four distance measures from the literature and evaluate their accuracy in reflecting intra-cluster density, when aggregated (averaged) at the cluster level. Our tests are conducted on synthetic graphs, where clusters and intra-cluster densities are known in advance. We find that amplified commute, Otsuka–Ochiai and Jaccard distances display a consistent inverse relation to intra-cluster density. We also conclude that the computation of amplified commute distance does not scale as well to large graphs as that of the other two distances.

Research target: Computer Science Mathematics
Language: English
Full text
DOI
Text on another site
Keywords: сетевой анализкластеризацияграфыempirical analysisclusteringComplex networks and Data Mining
Publication based on the results of:
Modern approaches to analysis of network structures (2022)
Similar publications
Genus zero Whitham hierarchy via Hurwitz–Frobenius manifolds
Basalaev A., Journal of Geometry and Physics 2027 Vol. 232 Article 106032
B. Dubrovin introduced the structure of a Dubrovin–Frobenius manifold on a space of ramified coverings of a sphere by a genus g Riemann surface with the prescribed ramification profile. This is now known as a genus g Hurwitz–Frobenius manifold. We investigate the genus zero Hurwitz–Frobenius manifolds and their connection to the integrable hierarchies. In particular, ...
Added: November 19, 2026
FLowRA: Flow-Guided Rank Allocation for Parameter-Efficient Fine-Tuning of Deep Neural Networks
Aleksei Samarin, Nazarenko A., Kotenko E. et al., Machine Learning and Knowledge Extraction 2026 Vol. 8 No. 11 Article 389
Low-rank adaptation (LoRA) is widely used for parameter-efficient fine-tuning, yet uniform rank assignment ignores the varying contribution of layers to a downstream task. Adaptive methods such as AdaLoRA allocate ranks via gradient and singular-value importance, but they do not exploit the representation change induced by the task. We introduce FLowRA, a calibration-based rank-allocation framework that ...
Added: November 19, 2026
Uniqueness of addition in Schrödinger algebras
Sosnov G., / Series arXiv "math". 2026.
We obtain a criterion for the uniqueness of addition in Schrödinger Lie algebras, applicable to both bijections and injections. This allows us to construct the first example of a Lie algebra with unique addition and a non-trivial center over a field of characteristic zero. Furthermore, a necessary and sufficient condition is established for the Schrödinger ...
Added: November 19, 2026
Uniqueness of addition in Lie rings gl_n(K) and sl_n(K)
Sosnov G., / Series math "arxiv.org". 2026.
We prove that for any Lie ring R and any commutator-preserving bijection α:gln(K)→R, the map α is additive on sln(K), where n≥2 and K is an arbitrary field. Using this result we find criteria for Lie rings gln(K) and sln(K) to be unique addition. We also show that any commutator-preserving injection of Lie rings β:sl2(K)→S ...
Added: November 19, 2026
Machine Learning for Astrophysics 2024
Springer, 2026.
This proceedings book reviews the state of the art in the exploitation of machine learning techniques for the astrophysics community and gives the reader a complete overview of the field. The contributed chapters allow the reader to easily digest the material through balanced theoretical and numerical methods and tools with applications in different fields of ...
Added: November 19, 2026
Approximation of Multivariate Time Series in Astronomy Using Vector Gaussian Processes
Semenikhin T. A., Kornilov M., Pruzhinskaya M. V., Moscow University Physics Bulletin 2025 Vol. 80 No. S1 P. S204–S207
In astronomy, it is often necessary to approximate sparse vector functions, such as multiband light curves of transient objects. Traditional methods typically treat each photometric band independently, ignoring interband correlations and thus failing to fully exploit the available multiband information in sparsely sampled datasets. We propose a vector Gaussian process (GP) framework that models multi-band ...
Added: November 19, 2026
Anomaly detection in Fink: I. Discovery, follow-up, and classification of unusual sources
Pruzhinskaya M. V., Kornilov M., Dodin A. V. et al., Astronomy and Astrophysics 2026 Vol. 715 P. 1–18
Context. Modern wide-field time-domain surveys produce alert streams whose scientific potential is often concentrated in rare and unusual events. Efficient discovery therefore requires automated pipelines to be combined with rapid expert validation and follow-up. Aims. We present the first-year performance of the anomaly detection (AD) pipeline operating within the Fink broker on the Zwicky Transient ...
Added: November 19, 2026
Supernova scores for active anomaly detection
Semenikhin T. A., Kornilov M.V., Pruzhinskaya M. V. et al., Astronomy and Computing 2026 Vol. 56 Article 101126
Large time-domain sky surveys generate extensive multi-year catalogs of light curves in which scientifically valuable transients, such as supernovae (SNe), are vastly outnumbered by artifacts and routine star variability. While supervised machine learning models can efficiently filter known classes, they struggle with extreme class imbalance and may overlook rare or novel events. Conversely, unsupervised anomaly ...
Added: November 19, 2026
Soliton turbulence within the modified Benjamin–Bona–Mahony equation
Flamarion M. V., Pelinovsky E., Physica D: Nonlinear Phenomena 2027 Vol. 500 Article 135452
In this work, we investigate soliton turbulence in the modified Benjamin–Bona–Mahony (mBBM) equation. A key advantage of this model is that it admits solitary wave solutions of both polarities while also being interpretable as a perturbation of the integrable modified Korteweg–de Vries (mKdV) equation. This framework enables a direct comparison of the main properties of soliton turbulence in ...
Added: November 18, 2026
Топология 3-многообразий, допускающих НМС-потоки с единственной седловой орбитой
Yagilev A., Pochinka O., Shubin D., Математический сборник 2026 Т. 217 № 11 С. 130–144
Рассматриваются неособые потоки Морса-Смейла (НМС-потоки) на замкнутых ориентируемых 3-многообразиях $M^3$, в предположении, что среди периодических орбит ровно одна седловая. Устанавливается, что  многообразие $M^3$ допускает такой поток  тогда и только тогда, когда оно гомеоморфно  линзовому пространству, связной сумме линзовых пространств или многообразию Зейферта вида $M(\mathbb S^2, (p_1,q_1), (p_2,q_2), (p_3,q_3))$. ...
Added: November 17, 2026
Active learning of collinear magnetic Moment Tensor Potentials using the spin-MLIP package from soft-constrained spin-polarized DFT calculations: a case study of Fe-Pd
Burov A., Котыхов А. С., Aksyonov D. et al., Computer Physics Communications 2027 Vol. 330 Article 110458
Explicit incorporation of magnetic degrees of freedom in machine-learning interatomic potentials (magnetic MLIPs) plays a crucial role in the correct description of magnetic materials and their properties. An important ingredient for fitting of magnetic MLIPs is spin-polarized density functional theory (DFT) calculations with non-equilibrium magnetic moments, i.e. DFT calculations with constraints on magnetic moments. In this study, we ...
Added: November 17, 2026
Toward reliable false discovery rate control in classification problems under distribution shift
Kertesz-Farkas A., Andrey B., Plos One 2026 Vol. 21 No. 11 P. 1–20
Background Domain shifts or batch effects can significantly degrade the performance of machine learning-based classifiers in software production without any warning. This can particularly be problematic in medical applications which involve human lives. The shift changes the shape of the prediction score distribution of the test samples compared to that of the training samples; hence, decision ...
Added: November 17, 2026
Патрональные сети губернаторов-«варягов»: процессы формирования и интеграции муниципальной элиты региональной столицы (На примере Нижегородской и Челябинской областей)
Subbotina A., Полития: Анализ. Хроника. Прогноз 2026 № 1(120) С. 133–160
Russian political elites aim to form patronal networks and incorporate actors from lower levels of governance. However, “outsider” governors (“varangians”), due to their limited social capital in the regions they lead, face difficulties in building cooperation with local elites. How do non-local regional leaders form patronal networks and incorporate the municipal elite of the regional ...
Added: November 2, 2026
Сети Михаила Кузмина: сетевой анализ кузминского круга 1920–1930-х годов
Pakhomova A., Русская литература 2026 № 3 С. 150–164
The article analyzes the phenomenon of Mikhail Kuzmin’s circle as a historical and cultural community that included many literary and artistic figures: Anna Radlova and Sergey Radlov, Konstantin Vaginov, Aleksander Vvedensky and Daniil Kharms, Dmitry Mitrokhin, Benedict Livshits, Lev Rakov, etc. It suggests that Kuzmin’s circle should be viewed as a community bound by artistic, rather than ...
Added: September 8, 2026
Сетевой анализ гиперссылок: методологические возможности изучения партнерств в сфере искусственного интеллекта
Barkhatova L., Социологические исследования 2026 № 5 С. 71–83
The article conceptualizes the methodological potential of hyperlink network analysis as a tool of empirical reconstruction of social interaction through digital traces. Using the partnership network of Russia’s artificial intelligence (AI) ecosystem as a case, the paper presents an original analytical framework for translating technical hyperlink data into sociological categories. The study describes a full ...
Added: June 12, 2026
Анализ культурных референций в творчестве А. Вознесенского: цифровое исследование имен персоналий
Tyuryakova-Matveeva D., Цифровые гуманитарные исследования 2026 № 1 С. 4–26
The article explores cultural references in the works of Andrei Voznesensky by analyzing the personalities he mentions. A total of 1,678 works were processed, including poetry, prose, and early unpublished poems. NER methods based on Natasha, spaCy, and LLM Grok tools made it possible to study the frequency of mentions of famous people and their ...
Added: May 31, 2026
Опыт применения сетевого анализа (SNA) в историческом нарративе полисубъектного региона (на примере валлийской хроники Brut y Tywysogyon)
Loshkareva M. E., Matveeva N., Вестник Томского государственного университета. История 2026 № 100 С. 112–118
This research is an endeavor to apply social network analysis (SNA) to the study of a medieval narrative source. The authors suppose that the use of network analysis may offer new possibilities in the study of the history of regions characterized by some political fragmentation. Authors tried to construct networks of historical interactions from 1193 ...
Added: May 22, 2026
Паттерны коллаборации российских социологов: часть 2 – анализ сетей соавторства
Maltseva D., Shcheglova T., Vashchenko V., Социологические исследования 2026 № 1 С. 62–74
The article continues to present the results of the analysis of collaboration networks of Russian sociologists in 2010–2021. It was conducted on the basis of data on co-authorship of scientific articles indexed in the electronic library eLibrary (75,232 scientific publications on sociology). The methodology of bibliometric network analysis implies the construction of several types of ...
Added: May 12, 2026
Лесоторговое районирование России: разработка методики кластеризации
Rusakov D., Елютин М. С., Синицын Н. А. et al., Известия РАН. Серия географическая 2024 Т. 88 № 2 С. 214–230
Network analysis of the Russian timber industry was based on the information about timber transactions between Russian companies in 2020. The data were collected from the Unified State Automated Information System Accounting Timber and Transactions with It. The method of graph clustering was developed. The first step is clustering of the hole graph by Leiden algorithm. The ...
Added: May 2, 2026
Discrepancies in Trade Statistics in 2003–2024: The Impact of Sanctions
Golovanova S., Alexandr Rodichev, Yurii Zinyakov, Economics and Politics 2026 Vol. 38 No. 3 P. 653–664
This paper is aimed at quantitatively assessing changes in the quality of international trade statistics over the last 22 years and the impact of trade sanctions on the discrepancies between direct and mirror data. Using bilateral flows classified by 2-digit HS codes for all available nations, we find discrepancies declined until 2019, then surged amid ...
Added: April 3, 2026
Обэриуты в кругу Михаила Кузмина (сетевой анализ)
Pakhomova A., Вестник Московского университета. Серия 9: Филология 2026 № 1 С. 162–177
Beginning in the mid-1920s Aleksandr Vvedensky, Daniil Kharms, and Konstantin Vaginov became acquainted with the circle of the poet, writer, and playwright Mikhail Kuzmin, and by the close of this decade, they became regular visitors to his residence. The interactions between Kuzmin and the Oberiuts has been sufficiently developed; however, numerous studies have shifted the focus to the pragmatics of ...
Added: April 1, 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
Сетевой подход к изучению миграционных потоков в СССР и России
Smirnov A., Демографическое обозрение 2025 Т. 12 № 2 С. 35–68
The article summarizes the application of the network approach to the analysis of migration flows in Russia from the late Soviet period to 2023. Eleven datasets on international, interregional and intermunicipal migration flows were compiled. The data sources include the 1989, 2002, 2010, 2020 (2021) population censuses, vital statistics for 2015-2023 and the “digital traces” ...
Added: March 18, 2026
Создание Русского географического общества сквозь призму межличностных связей: люди и квартиры
Копелев Д. Н., Loskutova M., Сергеева К. А., Этнографическое обозрение 2025 № 6 С. 192–211
This article examines the establishment of the Russian Geographical Society (RGS) through the lens of network analysis. The reconstruction of this process reveals a multifaceted network model that enabled various social groups to create a new intellectual and political institution. This institution was rooted in the Nicholas I's paradigm of national development, which emphasized the ...
Added: February 9, 2026
  • 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