• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • How many clusters? An Entropic Approach to Hierarchical Cluster Analysis
  • 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 15, 2026
Immunity to Chaos: How Personal Resources Help Us Cope with the Challenges of a Turbulent World
International conflicts, crises and digital overload—the modern world puts our minds to the test every day. Traditional psychology often focuses on the consequences: anxiety, depression, and psychosomatic disorders. But what if we looked at the problem differently—through the lens of the resources that prevent us from breaking down? Psychological immunity is precisely this set of resources. Alena Zolotareva and her group, Psychological Immunity as a Resource for Positive Functioning, are developing an integrative model of this phenomenon, adapting diagnostic tools and preparing for large-scale empirical research. Why do psychologists need to collaborate with medical professionals, and how could their research transform preventive care in clinics and corporations?
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.

 

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

?

How many clusters? An Entropic Approach to Hierarchical Cluster Analysis

P. 560–569.
Koltsov S., Ignatenko V., Pashakhin S.

Clustering large and heterogeneous data of user-profiles from social media is problematic as the problem of finding the optimal number of clusters becomes more critical than for clustering smaller and homo- geneous data. We propose a new approach based on the deformed R ́enyi entropy for determining the optimal number of clusters in hierarchical clustering of user-profile data. Our results show that this approach allows us to estimate R ́enyi entropy for each level of a hierarchical model and find the entropy minimum (information maximum). Our approach also shows that solutions with the lowest and the highest number of clusters correspond to the entropy maxima (minima of information).

Language: English
DOI
Text on another site
Keywords: number of clustersonline social networks hierarchical clusteringUser profilesRényi entropy

In book

Intelligent Computing: SAI 2020: Volume 3
Vol. 1230. Book 3. , Cham: Springer, 2020.
Similar publications
Анализ согласованности голосования стран ЕАЭС и ОДКБ в ГА ООН с помощью иерархической кластеризации
Вохминцев И. В., Вестник международных организаций: образование, наука, новая экономика 2026 Т. 21 № 2
The EAEU and the CSTO are Russia’s principal regional international organisations. Understanding, assessing, and analysing the foreign-policy positions of the countries that belong to them is a matter of the state’s national interests. This determines the purpose of the study: to identify the level and the form of cohesion in the voting of EAEU and ...
Added: September 7, 2026
A high-dimensional lexical structure of personality: a hierarchical cluster analysis in the Russian context
Shchebetenko S., Vitko Y., Kalugin A. et al., Current Psychology 2026 Vol. 45 Article 688
This study examines the high-dimensional lexical structure of personality within the Russian language, extending beyond traditional frameworks such as the Big Five and HEXACO. Using hierarchical cluster analysis on self-reported data from 773 Russian-speaking participants, we extracted 57 distinct personality clusters derived from 1,253 lexical descrip tors. These clusters were classified within one of three subtypes: as nested ...
Added: March 14, 2026
BUNCH: A Hierarchical Filtering Algorithm for Identifying Persistent Entities in Interactive Particle Systems
Martinez-Saito M., Algorithms 2025 Vol. 18 No. 12 Article 741
Detecting trajectories of hierarchical structures in a dynamical system of multiple interacting particles is an open problem that is typically addressed by imposing strong constraints on the structures to be found. Here, we describe BUNCH, a dynamical filtering algorithm that can efficiently and on-the-fly fit dynamical trajectories of multiple particles to a tree structure of ...
Added: December 1, 2025
Modularity of Online Social Networks and COVID-19 Misinformation Spreading in Russia: Combining Social Network Analysis and National Representative Survey
Pavlenko B., JMIR INFODEMIOLOGY 2025 Vol. 5 Article e58302
Background: The outbreak of SARS-CoV-2 in 2019 was accompanied by a rise in the popularity of conspiracy theories. These theories often undermined vaccination efforts. There is evidence that the spread of misinformation about COVID-19 is associated with online social media use. Online social media enables network effects that influence the dissemination of information. It is important ...
Added: June 5, 2025
Inertia-Based Indices to Determine the Number of Clusters in K-Means: An Experimental Evaluation
Andrei Rykov, de Amorim R. C., Makarenkov V. et al., IEEE Access 2024 Vol. 12 P. 11761–11773
This paper gives an experimentally supported review and comparison of several indices based on the conventional K-means inertia criterion for determining the number of clusters, K, in datasets, using the popular Silhouette width index as a benchmark. Our experiments involve a novel version of the Elbow index, defined using values of K two or three steps apart. We ...
Added: February 2, 2024
Data-driven unsupervised EEG clustering on tantric meditation data
Mikhaylets E., Razorenova A., Chernyshev V. L. et al., International Journal of Psychophysiology 2023 Vol. 188 P. 78–78
We present an unsupervised method that detects change-points in EEG time-series. The method was designed to reveal functional traces of consequent meditation stages within lasting tantric meditation recorded in Tibetan Buddhist monks. We propose a robust statistical approach for brain functional states detection tested on real and synthetic data. ...
Added: November 22, 2023
От социального пространства к пространству онлайн социальных сетей: исследовательские подходы и вызовы
Вера Николаевна Минина, Василькова В. В., Социальное пространство 2019 № 5(22) С. 1–15
The article discusses the actual sociological problem of interrelation of ontological and epistemological bases in the study of social space. The authors draw attention to the fragmentation of Internet space research and aim to analyze the transformation of scientific approaches to the problem of social space in the process of nderstanding the new ontology of ...
Added: October 7, 2022
Между алгоритмическим воображаемым и «большими данными»
Колпинец Е. В., Социодиггер 2021 Т. 2 № 7 (12) С. 16–21
В разговоре об алгоритмах, их влиянии на коллективное и индивидуальное восприятие соцсетей, на мой взгляд, важен конфликт очищенных от контекста больших данных, на которые так любят ссылаться маркетологи и аналитики, и пользовательских практик, пронизанных аффектами и догадками. Даже имея большие данные, например, подробную статистику пользователей с учетом возраста, гендера, территориальной принадлежности пользователей, исследователи и маркетологи часто не ...
Added: April 19, 2022
Analysis of the Southern women network using fractional approach
Batagelj V., Social networks 2022 No. 68 P. 229–236
The Davis’ Southern women network is one of the most analyzed two-mode networks in the SNA literature. Freeman published in 2003 a meta-analysis in which he reviewed 21 clusterings of the set of women obtained by different approaches. Some solutions are based on the projection to a one-mode network. In the projection, the nodes from ...
Added: December 9, 2021
Self-representation through social network status messages: Psycholinguistic, sociolinguistic and gender aspects
Kolosovskaya E. V., Gribach S. V., SIBUL V., , in: TRAINING, LANGUAGE AND CULTUREVol. 3. Issue 4.: Peoples' Friendship University of Russia (RUDN University), 2019. P. 56–64.
The article reveals the issues of expanded understanding of self-presentation viewed as an integral component of any communicative act, as the socio-cultural behaviour, and also as a means of controlling the impression a person makes on others in the process of interaction. As communication through social networks is becoming an increasingly common element of modern ...
Added: June 6, 2021
Social signature in an online environment: stability and cognitive limits
Koltsova Olessia Y., Mararitsa Larisa V., Terpilovskii Maxim A. et al., Computers in Human Behavior 2021 No. 122 Article 106856
Social tie maintenance has always had cognitive and emotional costs and has always been leading to uneven distribution of communication volume among egos' alters. This distribution, known as a social signature, is assumed to be relatively stable for each individual. Availability of digital traces of human communication allows testing whether this assumption is true and whether it holds in specific ...
Added: May 11, 2021
Clustering of modal-valued symbolic data
Kejžar N., Korenjak-Černe S., Batagelj V., Advances in Data Analysis and Classification 2021 Vol. 15 No. 2 P. 513–541
Symbolic data analysis is based on special descriptions of data known as symbolic objects (SOs). Such descriptions preserve more detailed information about units and their clusters than the usual representations with mean values. A special type of SO is a representation with frequency or probability distributions (modal values). This representation enables us to simultaneously consider ...
Added: November 18, 2020
Extracting Functional Job Roles From Professional Social Networking Sites Profiles
Nesterenko A., , in: Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016.Vol. 1710.: Aachen: CEUR Workshop Proceedings, 2016.
Added: November 3, 2020
Reasons for Facebook Usage: Data From 46 Countries
Kowal M., Sorokowski P., Sorokowski A. et al., Frontiers in Psychology 2020 Vol. 11 Article 711
*Реализация соц. сети Facebook запрещена на территории России по основаниям осуществления экстремистской деятельности. Reasons for Facebook Usage: Data From 46 Countries ...
Added: October 30, 2020
Exploring patterns of corporate social responsibility using a complementary K-means clustering criterion
Taran Z., Mirkin B., Business Research 2020 Vol. 13 No. 2 P. 513–540
Companies’ objectives extend beyond mere profitability, to what is generally known as Corporate Social Responsibility (CSR). Empirical research effort of CSR is typically concentrated on a limited number of aspects. We focus on the whole set of CSR activities to identify any structure to that set. In this analysis, we take data from 1850 of ...
Added: October 3, 2020
Friends network expansion and reduction: investigating the role of structural and psychological factors
Sinyavskaya Y., Porshnev A., , in: Networks in the Global World V: Proceedings of NetGloW 2020. Lecture Notes in Networks and SystemsVol. 181.: Springer, 2021. P. 196–208.
Rich data from social network sites (SNS) attracts the attention of psychologists and sociologists interested in interpersonal dynamics, friendship networks, and social capital. The presented study explores the effect of network structural features and psychological characteristics of SNS users on changes in their friendship networks. The data from the representative and diverse sample of 375 ...
Added: September 25, 2020
Social Media-based Research of Interpersonal and Group Communication in Russia
Koltsova O., Porshnev A., Sinyavskaya Y., , in: The Palgrave Handbook of Digital Russia Studies.: Palgrave Macmillan, 2021. P. 335–352.
Rapidly proliferating social media not only serve as a new channel of human communication but also open up research opportunities to ask a wider set of questions about political, sociological and psychological factors that influence interpersonal and group online communication, development and maintenance of personal networks, and the growth or decline of social capital. In ...
Added: September 25, 2020
Modeling Cascade Growth: Predicting Content Diffusion on VKontakte
Moroz A., Pashakhin S., Koltsov S., , in: Networks in the Global World V: Proceedings of NetGloW 2020. Lecture Notes in Networks and SystemsVol. 181.: Springer, 2021. P. 180–195.
Online social networks have become an essential communi- cation channel for the broad and rapid sharing of information. Currently, the mechanics of such information-sharing is captured by the notion of cascades, which are tree-like networks comprised of (re)sharing actions. However, it is still unclear what factors drive cascade growth. Moreover, there is a lack of ...
Added: September 22, 2020
Networks in the Global World V: Proceedings of NetGloW 2020. Lecture Notes in Networks and Systems
Springer, 2021.
Added: September 22, 2020
Analysis of Students’ Attitude towards Online Education
Egorova L., Torop V., , in: New Perspectives in Science Education 9th Edition - International Conference (Florence, Italy, 19-20 March 2020).: Filodiritto Publisher, 2020. P. 112–116.
Recently appeared online courses rapidly gained their popularity due to the great opportunities. Absolutely different people can study any discipline for various purposes. Online courses can be useful both to children in preparing for lessons, and to adults in advanced training. Gradually, courses are becoming not only part of the additional curriculum at the university, ...
Added: September 3, 2020
Data-Driven Approach To Patient Flow Management And Resource Utilization In Urban Medical Facilities
Elizaveta S. Prokofyeva, Svetlana V. Maltseva, Fomichev N. et al., , in: 2020 IEEE 22nd Conference on Business Informatics (CBI).: IEEE, 2020. P. 71–77.
Healthcare services are tightly connected with complex data analysis techniques to enable optimal resource allocation in medical institutions. This paper proposes a detailed analysis of incoming patient flow to local polyclinic by integrating clustering techniques, process mining and a concept of self-organizing systems. The study takes into account concepts based on models of managing social ...
Added: August 31, 2020
  • 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