• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • О задаче анализа графа социальной сети
  • 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
June 3, 2026
Pocket Money, Personal Interest, and Family Practices: What Shapes Students Economic Literacy?
University students' economic literacy depends not only on their field of study but also on their interest in economics, the learning environment, and family financial practices. For example, students who received pocket money irregularly tend to perform better on economic literacy tests than their peers who received financial support on a regular basis. These findings come from a study conducted by HSE University involving more than 1,100 students from five Russian universities. The findings have been published in Cakrawala Pendidikan.
June 3, 2026
Creative Work as a Remedy for Burnout
The creative, supportive atmosphere and innovative methods at the Centre for Sociocultural Research make it appealing to early-career scholars. Over years of working at HSE University, they grow into researchers and lecturers recognised both in Russia and abroad. Chief Research Fellow Zarina Lepshokova and Leading Research Fellow Ekaterina Bushina spoke about their journey at the centre and at HSE, their research, and the role of mentors in their academic success.
June 2, 2026
HSE Study Reveals Imbalance in the Generative AI Market
Researchers at HSE University analysed how effectively the global generative artificial intelligence market converts investment into real revenue, concluding that AI is currently developing faster than it is paying off. The results have been published in the journal Foresight and STI Governance.

 

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

?

О задаче анализа графа социальной сети

С. 131–134.
Золотых А. А., Коломейченко М. И., Chepovskiy A.
Language: Russian
Full text
Keywords: social network analysisgraph structurecommunity detection algorithmsструктура графавыделение сообществанализ социальной сети

In book

Труды Международной научной конференции по физико-технической информатике (CPT2014)
М., Протвино: Институт физико-технической информатики, 2015.
Similar publications
Паттерны коллаборации российских социологов: часть 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
Подход к классификации Telegram-каналов
Popov V., Chepovskiy A., Вопросы кибербезопасности 2025 № 4(68) С. 73–83
Цель исследования: разработка метода определения цифрового профиля Telegram-каналов в сетях информационного взаимодействия и процедуры классификации каналов на основе выделенного цифрового профиля. Метод исследования: метод исследования включает следующие этапы: построение графа взаимодействующих объектов на основании импортированных из сети Telegram данных, определение цифровых профилей вершин на основании их атрибутивных данных и свойств графа, кластеризация вершин на основании выделенных ...
Added: September 6, 2025
Formation of Collaboration Networks Among Russian Sociologists (2010–2021)
Maltseva D., Kim A., Semenova A., Operations Research Forum 2025 Vol. 6 Article 89
Due to the non-linear nature of the development of the sociological discipline in the Soviet time, and the existing inequality between central cities and regions in mod- ern Russia, the community of Russian sociologists is characterized by a low level of integration at the local level and selective representation in the international sci- entific community. ...
Added: June 26, 2025
Analysis of Images, Social Networks and Texts, 12th International Conference, AIST 2024, Bishkek, Kyrgyzstan, October 17–19, 2024, Revised Selected Papers
Springer, 2024.
This book constitutes the refereed proceedings of the 12th International Conference on Analysis of Images, Social Networks and Texts, AIST 2024, held in Bishkek, Kyrgyzstan, during October 17–19, 2024. The 16 full papers included in this book were carefully reviewed and selected from 70 submissions. They were organized in topical sections as follows: Natural Language Processing; Computer Vision; Data Analysis and Machine Learning; ...
Added: May 29, 2025
Predicting Student Dropout Through Text and Media Content Analysis of VKontakte Profiles
Gorshkov S., Ignatov D. I., Chernysheva A., IEEE Access 2025 Vol. 13 P. 46732–46746
This paper presents a novel approach to predicting student dropout by analyzing publicly available data from VKontakte social network profiles. Unlike traditional methods that primarily rely on academic and institutional data, our method leverages publicly available content, including photos, videos, music preferences, and textual posts. Image and video content were analyzed using scene recognition models ...
Added: March 20, 2025
Исследование эффективности решений транспортно-логистических задач и вопросов структурной устойчивости
Кочкаров Р. А., Кочкаров А. А., Яцкин Д. В., Хроноэкономика 2019 № 5 С. 5–14
The paper considers the problems associated with finding solutions to transport and logistics problems, identifying optimal solutions and their changes caused by changes in the conditions of the problem. The described approach was developed both to formalize the conditions of tasks and to evaluate the effectiveness of solutions. The issues of structural changes in transport and logistics systems ...
Added: March 7, 2025
Using topic modeling for communities clusterization in the VKontakte social network
Gorshkov S., Ilyushin E., Chernysheva A. et al., International Journal of Open Information Technologies 2021 Vol. 9 No. 5 P. 12–17
Topic modeling is one of the most widely used methods in text analysis. It can be used to select topics as well as to find the topics distributed in each document from the corpus. In this article, we present a method for clustering communities in the social network VKontakte (the most popular Russian social network) ...
Added: December 25, 2024
Анализ корпусов текстов сообществ в Telegram
Аванесян Н. Л., Зенькова В. В., Chepovskiy A., В кн.: Труды международной конференции «Корпусная лингвистика — 2023», 21–23 июня 2023 г., Санкт-Петербург.: СПб.: Издательство Санкт-Петербургского университета, 2024. С. 11–17.
A text’s psycholinguistic analysis of the selected communities and a comparative analysis  of frequency dictionaries based on the imported data of the Telegram messenger were carried out.  The presented results make it possible to evaluate the quality of division into communities, as well  as to analyze the texts of these communities. The described methodology has practical application  for information ...
Added: December 2, 2024
Citation and bibliographic coupling between authors in the field of social network analysis
Maltseva D., Batagelj V., Journal of Data and Information Science 2024 Vol. 9 No. 4 P. 110–154
Purpose We analyzed the structure of a community of authors working in the field of social network analysis (SNA) based on citation indicators: direct citation and bibliographic coupling metrics. We observed patterns at the micro, meso, and macro levels of analysis. Design/methodology/approach We used bibliometric network analysis, including the “temporal quantities” approach proposed to study temporal networks. Using ...
Added: November 27, 2024
Размежевание или сплочение? Динамика сетевой структуры политических телеграм-каналов: моделирование и эмпирический анализ
Akhremenko A. S., Sinitsina A., Соловьев В. А., Полития: Анализ. Хроника. Прогноз 2024 № 3(114) С. 59–81
In this paper, the authors propose a new methodology to analyze the dynamics of large-scale online network structures caused by significant exogenous shocks (foreign policy crises and the onset of military conflicts). The focus is on diagnosing cohesion or polarization processes. On the first step, mechanisms at the micro-level that may lead to consolidation or ...
Added: September 26, 2024
О моделях построения графа взаимодействующих объектов в сети Telegram-каналов
Popov V., Chepovskiy A., Вопросы кибербезопасности 2024 № 3(61) С. 105–112
Цель исследования: сравнение широкого набора различных моделей построения графов взаимодействующих объектов в сети публичных Telegram-каналов с целью выявления среди них наиболее подходящих, при которых полученный граф наиболее близок к безмасштабным сетям. Метод исследования: для построенных взвешенных графов в рамках каждой из рассматриваемых моделей находятся степенные законы, наиболее приближающие эмпирические распределения полученных весов вершин, после чего оценивается ...
Added: June 5, 2024
Выделение неявных пересекающихся сообществ на графе взаимодействия Telegram-каналов
Аванесян Н. Л., Зенькова В. В., Popov V., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов им. Е.В. Арменского 2023.: МИЭМ НИУ ВШЭ, 2023. С. 285–289.
В работе рассматривается выделение неявных сообществ на графе взаимодействующих объектов, полученном при импорте сети каналов из мессенджера Telegram. Для оценки качества разбиения проведен психолингвистический анализ текстов полученных сообществ, а также выделены закономерности в зависимости от тематической направленности каналов. Представленное сочетание алгоритмического подхода для выделения сообществ и психолингвистического анализа соответствующих текстов имеет практическое применение для задач ...
Added: May 3, 2024
Structural Stability of the Russian Sociologists’ Online Community: 2011—2018
Kim A., Maltseva D., Monitoring Obshchestvennogo Mneniya: Ekonomichekie i Sotsial'nye Peremeny 2024 No. 1 P. 202–228
This study deals with an approach to stability evaluation of the community structure on the example of Russian sociologists’ Facebook group. Based on the data from the Facebook group, which consists of 7 years of communication from 2011 till 2018, we constructed the networks based on commenting and reacting. The participants’ activity includes four main ...
Added: December 7, 2023
Использование платформы TXM корпусного анализа для анализа текстов сообществ социальных сетей
Fokina A., Chepovskiy A., Chepovskiy A., Вестник Новосибирского государственного университета. Серия: Информационные технологии 2023 Т. 21 № 2 С. 29–38
When forming graphs of interacting objects built when importing data from social networks and instant messaging  networks, text data also act as vertex attributes. In this paper, the authors describe a text research methodology based on corpus analysis procedures. The purpose of this article is to test the methodological tools provided by the TXM software for the ...
Added: October 9, 2023
Патрональная политика и ротация губернаторского корпуса в России: Опыт сетевого анализа
Balandin Y., Gaivoronsky Y., Полития: Анализ. Хроника. Прогноз 2023 № 3(110) С. 67–90
The article is devoted to testing different approaches to explaining the turnover of the heads of the Russian regions after the return of direct gubernatorial elections. Until recently, two basic explanatory models of gubernatorial turnovers — electoral and socio-economic — were the most popular among the Russian political scientists. The influence on such turnovers of ...
Added: September 19, 2023
Применение методов корпусной лингвистики к анализу текстов Telegram
Асеева Я. О., Fokina A., В кн.: Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конференции с международным участием, Москва, РУДН, 17–21 апреля 2023 г.: М.: Российский университет дружбы народов, 2023. С. 290–294.
Recently, the number of Telegram messenger users worldwide has exceeded 700 million people in monthly terms and continues to grow every day. Telegram is used not only to exchange personal messages, but it has also become a leading platform for political, cultural and news channels — an alternative to traditional media. The purpose of this ...
Added: June 8, 2023
Scientific collaboration of post-Soviet countries: the effects of different network normalizations
Matveeva N., Batagelj V., Ferligoj A., Scientometrics 2023 Vol. 128 No. 8 P. 4219–4242
The goal of the paper is to identify groups/clusters of countries with similar scientific collaboration "profiles" inside the group and to other groups of countries. The collaboration is described by co-authorship of a publication network that can be analyzed on the original co-authorship network. However, the network is dominated by large values in rows and ...
Added: June 8, 2023
Об особенностях построения и анализа графов взаимодействующих объектов в сети Telegram-каналов
Chepovskiy A., Вопросы кибербезопасности 2023 № 1(53) С. 75–81
The purpose of the study: search for a technique for constructing and analyzing a graph of interacting objects in the network of Telegram channels, including the calculation of psycholinguistic characteristics of texts. This technique makes it possible to classify groups of channels and evaluate their informational impact on users. Method: (U, M, R)-model is used to build a weighted ...
Added: March 6, 2023
The Oxford Handbook of Social Networks
Oxford University Press, 2020.
Social networks fundamentally shape our lives. Networks channel the ways that information, emotions, and diseases flow through populations. Networks reflect differences in power and status in settings ranging from small peer groups to international relations across the globe. Network tools even provide insights into the ways that concepts, ideas and other socially generated contents shape ...
Added: December 16, 2022
Рекрутирование губернаторского корпуса в современной России: эволюция патрональных сетей (2017—2021)
Gaivoronsky Y., Balandin Y., Полития: Анализ. Хроника. Прогноз 2022 № 4 С. 146–167
The article presents an attempt to study the structural dynamics of federal-regional political networks in the process of recruiting heads of the regions. The authors focus their attention on the current stage of the evolution of the federal center’s approach towards the formation of the governor’s corps, which began with the change of the team ...
Added: November 29, 2022
Анализ графов взаимодействующих объектов
Chepovskiy A., М.: Национальный открытый университет «ИНТУИТ», 2022.
В монографии рассмотрены различные математические модели для решения задач анализа сетей взаимодействующих объектов систем телекоммуникаций. Предназначена для разработчиков информационных систем, специалистов в области анализа данных. ...
Added: November 18, 2022
  • 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