• 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
  • 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
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.
July 24, 2026
‘I Like Self-Fulfilling Prophecies
Andrey Vorchik studies happiness, delivers popular science lectures, and believes that science should address social issues as well. In an interview for the Young Scientists of HSE University project, he spoke about how emotions influence decision-making, the Bermuda Triangle formed by the bathroom, refrigerator, and bed, and the ideal formula for education.

 

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
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