• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Community Partitioning over Feature-Rich Networks Using an Extended K-Means Method
  • 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

?

Community Partitioning over Feature-Rich Networks Using an Extended K-Means Method

Entropy. 2022. Vol. 24. No. 5. Article 626.
Shalileh S., Mirkin B.

This paper proposes a meaningful and effective extension of the celebrated K-means algorithm to detect communities in feature-rich networks, due to our assumption of non-summability mode. We least-squares approximate given matrices of inter-node links and feature values, leading to a straightforward extension of the conventional K-means clustering method as an alternating minimization strategy for the criterion. This works in a two-fold space, embracing both the network nodes and features. The metric used is a weighted sum of the squared Euclidean distances in the feature and network spaces. To tackle the so-called curse of dimensionality, we extend this to a version that uses the cosine distances between entities and centers. One more version of our method is based on the Manhattan distance metric. We conduct computational experiments to test our method and compare its performances with those by competing popular algorithms at synthetic and real-world datasets. The cosine-based version of the extended K-means typically wins at the high-dimension real-world datasets. In contrast, the Manhattan-based version wins at most synthetic datasets. View Full-Text

 

Research target: Computer Science Philology and Linguistics Mathematics
Language: English
Full text
DOI
Text on another site
Keywords: cluster analysisK-Means clusteringk-means methodsFeature-rich NetworksCommunity Detection Data Recovery node-attributed networksnonsummability assumption
Publication based on the results of:
Язык и мозг: предотвращение, диагностика и коррекция речевых расстройств (2020)
Similar publications
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
«Сохрани мою речь...». Мандельштамовский альманах.
СПб.: Свет, 2026.
Мандельштамовское общество в сотрудничестве с Центром цифровых архивных исследований Школы филологических наук Научно-исследователь ского университета «Высшая школа экономики» возобновляет выпуск серии традиционных Мандельштамовских альманахов «Сохрани мою речь...». Ранее серия под эгидой Мандельштамовского общества выходила в издательствах «Обновление» (1991, выпуск 1), «Книжный сад» (1994, выпуск 2) и РГГУ (2000, 2008, 2011, выпуски 3–5). Шестой выпуск посвящен ...
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
An Awkward Oikonym: Obscene Toponymy and Traditional Culture
Moroz A., Folklore (Estonia) 2026 Vol. 101 P. 441–456
Abstract. The article examines the situation surrounding an informal yet widely known and historically attested oikonym derived from an obscene word. On the one hand, the existence of this obscene oikonym serves as a point of pride and a unusual peculiarity, eagerly shared with ‘outsiders’ by locals. On the other hand, it makes the residents ...
Added: November 16, 2026
Вокруг Иосифа Бродского: неподцензурная литература 1950-х — 1970-х годов: материалы II международной конференции 28–29 мая 2025 года, Санкт-Петербург
Penskaja E., СПб.: ООО «Журнал «Звезда», 2026.
The collection includes articles by authoritative literary scholars—participants in the Second International Scholarly Conference “Around Joseph Brodsky: Uncensored Literature of the 1950s–1970s,” held in May 2025 in St. Petersburg. The collection is divided into two sections. The first section—“Joseph Brodsky: Biography and Creative Work in the Context of His Time”—is devoted to the life and ...
Added: November 15, 2026
Navigating Complexity: Statistical Methods, Data Analysis, and Machine Learning for Actionable Insights
Switzerland: Springer Cham, 2026.
This volume gathers selected, peer-reviewed contributions presented at the 19th Conference of the International Federation of Classification Societies (IFCS 2026), held on 14–16 July 2026 in Milan, Italy. Reflecting the volume’s motto, Navigating Complexity – Statistical Methods, Data Analysis, and Machine Learning for Actionable Insights, the papers showcase modern methodologies and real-world applications designed to extract ...
Added: September 25, 2026
Универсальное ядро и национальная специфика: типология технологических приоритетов в национальных стратегиях
Malekova D. K., Veselitskaya N., Shashnov S. A., Форсайт 2026 Т. 20 № 3 С. 6–24
Technological development dynamics underscore the relevance of a comparative analysis of national priorities in science and innovation. This article identifies and typologizes promising technologies enshrined in the development strategies of 19 countries: the technological leaders—the United States, Japan, Germany, the United Kingdom, South Korea, Canada, Australia, Spain, and Italy—and the countries of the Global South—Brazil, ...
Added: September 18, 2026
A New Approach to Identifying Political Connections: Evidence from the Russian Banking Sector
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
Вовлеченность обучающихся массовых открытых онлайн-курсов по продуктам вендора облачных технологий
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
Community detection on simplicial complexes
Ермолаев Е. С., Applied Network Science 2025 Vol. 10 Article 30
Recent advances in complex systems have highlighted the utility of simplicial complexes for modeling higher-order interactions, particularly in biological and physical networks. This study presents enhanced Simplex2Vec, an adaptation of the Simplex2Vec algorithm, to facilitate community detection within such structures. We compare enhanced Simplex2Vec’s efficacy against the Leiden algorithm and Spectral clustering using 7 distinct ...
Added: December 30, 2025
Heterogeneous profiles and trajectories of science and technology parks: evidence from Brazil
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
Тематическая структура исследований транспортной инфраструктуры и экономики: систематический обзор литературы с применением NLP
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
Theoretical Aspects of Formation of the Concept of «Banking Ecosystem»
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
Tunnel Clustering Method
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
Особенности формирования кластеров стран ЕС в секторе возобновляемых источников энергии на современном этапе
Zuev V. N., Канихин Т. Н., Вестник Южно-Уральского государственного университета. Серия: Экономика и менеджмент 2024 Т. 18 № 4 С. 7–14
This article analyzes the key features of the formation and clustering of EU energy policies in the renewable energy sector. Global problems, such as climate change, and local problems in EU countries, associated with their dependence on oil and gas imports, are contributing to the transition of EU countries to renewable energy sources. However, this ...
Added: February 9, 2025
Rural development in Stavropol Krai: Assessment based on statistics and local perception
Bobryshev A., Baydakov A., Zvyagintseva O. et al., Russian Journal of Economics 2023 Vol. 9 No. 4 P. 386–406
The article classifies rural territorial entities using the systems approach, which is based on identifying their key subsystems — natural, social, and economic. The study aims to develop and implement a procedure for creating a multiaspect assessment range of rural development levels relying on the combined use of multivariate statistical analysis and the computational and expert ...
Added: November 12, 2024
Выявление тенденций и перспективных направлений исследований в области управления корпоративной результативностью
Bogdanova T., Ощепков М. Е., Социология науки и технологий 2024 Т. 15 № 3 С. 231–252
In the research field of corporate performance management (CPM) the new “second generation” of scientists is gradually forming, while the key role of the “first generation” of leading scholars is preserved. Considering the structural changes in socio-economic processes, the existing research due to obsolescence does not cover a significant period in the development of the ...
Added: October 1, 2024
Nanoscale lipid domains determine the dynamic molecular portraits of mixed DOPC/DOPS bilayers in a fluid phase: a computational insight
Veretenenko I. I., Trofimov Y. A., Krylov N. A. et al., Biochimica et Biophysica Acta - Biomembranes 2024 Vol. 1866 No. 7 Article 184376
Lateral heterogeneity, or mosaicity, is a fundamental property inherent to cell membranes that is crucial for their functioning. While microscopic inhomogeneities (e.g. rafts) are easily detected experimentally, lipid domains with nanoscale dimensions (nanoclusters of nanodomains, NDs) resist reliable characterization by instrumental methods. In such a case, important insight can be gained via computer modeling. Here, ...
Added: September 19, 2024
Pupillometry and autonomic nervous system responses to cognitive load and false feedback: an unsupervised machine learning approach
Evgeniia I. Alshanskaia, Portnova G., Liaukovich K. et al., Frontiers in Neuroscience 2024 Vol. 18 Article 1445697
Objectives: Pupil dilation is controlled both by sympathetic and parasympathetic nervous system branches. We hypothesized that the dynamic of pupil size changes under cognitive load with additional false feedback can predict individual behavior along with heart rate variability (HRV) patterns and eye movements reflecting specific adaptability to cognitive stress. To test this, we employed an ...
Added: September 2, 2024
Теневые аспекты туристской индустрии на примере гендерных особенностей выбора дестинаций
Lebedeva S., Теневая экономика 2022 Т. 6 № 4 С. 215–240
As in any sector of the economy, there are also shadow segments in tourism. Shadow activity in tourism not only poses a threat to the economic security of the countries in which it is carried out, but also contradicts the global vector of the world economy’s, culture’s and society’s development, including the field of implementing ...
Added: May 7, 2024
  • 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