• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Learning Clusters through Information Diffusion
  • 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

?

Learning Clusters through Information Diffusion

P. 3151–3157.
Prokhorenkova Liudmila, Tikhonov A., Litvak N.

When information or infectious diseases spread over a network, in many practical cases, one can observe when nodes adopt information or become infected, but the underlying network is hidden. In this paper, we analyze the problem of finding communities of highly interconnected nodes, given only the infection times of nodes. We propose, analyze, and empirically compare several algorithms for this task. The most stable performance, that improves the current state-of-the-art, is obtained by our proposed heuristic approaches, that are agnostic to a particular graph structure and epidemic model.

Language: English
Full text
DOI
Text on another site
Keywords: information cascadescommunity detectionlikelihood optimizationinformation propagationnetwork inference

In book

The World Wide Web Conference
Vol. WWW ’19: The Web Conference 2019. , NY: Association for Computing Machinery (ACM), 2019.
Similar publications
Gradient descent clustering with regularization to recover communities in transformed attributed networks
Shalileh S., Social Network Analysis and Mining 2025 Vol. 15212 P. 137–148
Community detection in attributed networks aims to recover clusters in which the within-community nodes are as interconnected and as homogeneous as possible, while the between-communities nodes are as disconnected and as heterogeneous as possible. The current research proposes a straightforward data-driven model with an integrated regularization term to recover communities. For further improvement of the ...
Added: November 30, 2024
Constructing Telegram Channels Digital Profiles
Popov V., Chepovskiy A., , in: Complex Networks & Their Applications XIII, Proceedings of The Thirteenth International Conference on Complex Networks and Their Applications: COMPLEX NETWORKS 2024 - Volume 3.: Springer, 2025. P. 83–90.
Added: September 20, 2024
Optimal Estimation in Mixed-Membership Stochastic Block Models
Noskov F., Panov M., / Series arXiv "math". 2023.
Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of overlapping community detection, where each node of a network may belong to several communities. In this work, we consider ...
Added: May 31, 2024
Community Detection in Feature-Rich Networks Using Gradient Descent Approach
Shalileh S., Mirkin B., , in: Complex Networks & Their Applications XII: Proceedings of The Twelfth International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2023, Volume 2.: Springer, 2024. Ch. 15 P. 185–196.
Added: March 5, 2024
In Search of Soft Power: Mapping the Expert Community with a Bibliometric Network Analysis
Alina V. Vladimirova, , in: Alternative Paths to Influence: Soft Power and International Politics.: Oxon: Routledge, 2023. Ch. 9 P. 556–571.
Soft power is one of the most influential concepts in the discipline of international relations, yet it is highly criticized for ambiguity and analytical weakness. Thus, through thoughtful literature reviews, scholars continue with clarifying and mapping the theory within a broader political power research programme. It is in this scholarly context that this article offers ...
Added: February 14, 2024
In search of soft power: mapping the expert community with a bibliometric network analysis
Alina V. Vladimirova, Journal of political power 2022 Vol. 15 No. 3 P. 556–571
Soft power is one of the most influential concepts in the discipline of international relations, yet it is highly criticized for ambiguity and analytical weakness. Thus, through thoughtful literature reviews, scholars continue with clarifying and mapping the theory within a broader political power research programme. It is in this scholarly context that this article offers ...
Added: February 14, 2024
Methods to reveal communities without the property of ”picking up junk”
Chepovskiy A., , in: The 6th International Conference on Complex Networks and Their Applications. Nov. 29 - Dec. 01, 2017, Lyon (France), Book of abstracts. ISBN 978-2-9557050-2-5.: Springer, 2017. P. 336–340.
One of the tasks related to the study of the of complex networks is the problem of revealing communities structure. Algorithms to split all vertices into groups, named communities, so that the vertices of each group are more closely related to each other than to the rest of the graph are widely investigated nowadays. This is so-called ...
Added: March 22, 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
Анализ графов взаимодействующих объектов
Chepovskiy A., М.: Национальный открытый университет «ИНТУИТ», 2022.
В монографии рассмотрены различные математические модели для решения задач анализа сетей взаимодействующих объектов систем телекоммуникаций. Предназначена для разработчиков информационных систем, специалистов в области анализа данных. ...
Added: November 18, 2022
Выделение неявных пересекающихся сообществ на графе взаимодействия Telegram-каналов с помощью «метода Галактик»
Popov V., Chepovskiy A., Труды Института системного анализа Российской академии наук 2022 Т. 72 № 4 С. 39–50
In this paper, the authors present the “Galaxies method” to reveal implicit communities on the graph of interacting objects obtained by importing a network of channels from the Telegram messenger. This method is based on successive identification of overlapping communities on the initial weighted graph, further construction of a new graph, in which the vertices are the communities ...
Added: October 30, 2022
Модели импорта данных из мессенджера Telegram
Popov V., Chepovskiy A., Вестник Новосибирского государственного университета. Серия: Информационные технологии 2022 Т. 20 № 2 С. 60–71
In this paper, an algorithm to import data from the messenger Telegram and to build weighted graphs of interacting objects is described. To import data, the given Telegram-channels are taken as a basis. Then, iteractively channels that had any of the recorded three interactions with previous ones are revealed: common external links, mentions of each ...
Added: September 2, 2022
Network Embedding for Cluster Analysis
Makarov I., Oborevich A., , in: Proceedings of IEEE 21st International Symposium on Computational Intelligence and Informatics (CINTI'21), 18-20 Nov. 2021.: NY: IEEE, 2021. P. 000127–000130.
Graph visualization is an effective and efficient way to discover complex inter-connections between elements within the nested structure of data. To accomplish this type of representation machine learning algorithms use a technique called graph embedding and node embedding in particular. However, in this paper, we will compare well-known techniques to yet largely under-explored setting of ...
Added: January 19, 2022
Модели импорта данных из Твиттера
Popov V., Chepovskiy A., Вестник Новосибирского государственного университета. Серия: Информационные технологии 2021 Т. 19 № 2 С. 76–91
In this paper, the authors describe an algorithm for importing data from the social network Twitter and building weighted social graphs. To import data, the given posts are taken as a basis, users who have had any of the recorded interactions with them are downloaded. Further, the algorithm focuses on the given configuration and uses ...
Added: July 25, 2021
Fusion of text and graph information for machine learning problems on networks
Makarov I., Makarov M., Kiselev D., PeerJ Computer Science 2021 Vol. 7 Article e526
Today, increased attention is drawn towards network representation learning, a technique that maps nodes of a network into vectors of a low-dimensional embedding space. A network embedding constructed this way aims to preserve nodes similarity and other specific network properties. Embedding vectors can later be used for downstream machine learning problems, such as node classification, ...
Added: March 31, 2021
Core Method for Community Detection
Chepovskiy A., Leshchev D. A., Khaykova S.P., , in: Complex Networks & Their Applications IX. Volume 1: Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020.: Springer, 2021. P. 38–50.
The processing of networks of interacting objects makes it possible to solve topical issues in the modern world of identifying opinion leaders and channels for the dissemination and exchange of information. In this work, the structure of networks of interacting objects and their possible analysis with the help of weighted graphs based on the interaction ...
Added: January 6, 2021
2020 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
Association for Computing Machinery (ACM), 2020.
ASONAM '20: International Conference on Advances in Social Networks Analysis and Mining, 7-10 December 2020, The Hague, Netherlands (Virtual). ...
Added: October 31, 2020
Complex Networks & Their Applications IX. Volume 1: Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020
Springer, 2021.
Volume 1 & 2 Proceedings of the Ninth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2020 ...
Added: October 31, 2020
Intelligent Data Engineering and Automated Learning – IDEAL 2020/ 21st International Conference, Guimaraes, Portugal, November 4–6, 2020, Proceedings, Part II
Cham: Springer, 2020.
21st International Conference, Guimaraes, Portugal, November 4–6, 2020, Proceedings, Part II Editors (view affiliations) Cesar Analide Paulo Novais David Camacho Hujun Yin Conference proceedings IDEAL 2020 ...
Added: October 31, 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
  • 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