• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Параллельное вычисление модулярности для направленных взвешенных графов с пересекающимися сообществами
  • 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 18, 2026
HSE Scholar Presents Research on Postcards in Brazil and South Korea
Timur Khusyainov, Deputy Dean of theFaculty of Humanities atHSE University–Nizhny Novgorod, took part in two international conferences—the XVI World Congress of Rural Sociology in Porto Alegre, Brazil, and the 36th Annual Conference of the Alliance of Digital Humanities Organisations (DH2026) in Daejeon, South Korea. On his way to the conferences, the researcher also visited several other places, where he presented the experience of the Pochtovoe educational project.
August 18, 2026
Physicists Discover What Happens Inside a Stable Vortex
Large vortices with characteristic spiral arms are often observed in the atmosphere and the ocean. Physicists from HSE University have explained how these structures form and why they retain their shape. The researchers found that velocities at points located along the same vortex arc remain correlated even over long distances. At the same time, this correlation weakens rapidly with increasing distance from the vortex centre. These differences help explain the formation of spiral arms and may improve models of atmospheric and oceanic currents. The findings have been published in Physical Review Fluids.
August 17, 2026
‘I Dream of Simple Things
Anastasia Gergenreter specialises in applied statistics and econometrics. In this interview for the Young Scientists of HSE University project, she talked about why she studies addictive substance use, two very different Fishers, and the cherry blossom season at the Main Botanical Garden in Moscow.

 

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

?

Параллельное вычисление модулярности для направленных взвешенных графов с пересекающимися сообществами

Proceedings of the Institute for System Programming of the RAS. 2016. Vol. 28. No. 6. P. 153–170.
Дробышевский М., Коршунов А., Turdakov D. Y.
Language: English
DOI
Text on another site
Keywords: modularityPageRankмодулярностьcommunity detectionLinkRankbelonging functionпоиск сообществпэйдж-ранклинк-ранкфункция принадлежностикоэффициент принадлежности
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
Efficient numerical methods to solve sparse linear equations with application to PageRank
Anikin A., Gasnikov A., Gornov A. et al., Optimization Methods and Software 2022 Vol. 37 No. 3 P. 907–935
Over the last two decades, the PageRank problem has received increased interest from the academic community as an efficient tool to estimate web-page importance in information retrieval. Despite numerous developments, the design of efficient optimization algorithms for the PageRank problem is still a challenge. This paper proposes three new algorithms with a linear time complexity ...
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
Использование изоморфного подхода для решения проблемы SEO-ориентированности веб-приложений на основе технологий Javascript
Suvorov A., Петренко А. А., Аликин А. В., Информационные технологии и вычислительные системы 2021 № 4 С. 100–110
The article is devoted to solving the problems of search engine optimization of single-page applications built based on modern technologies of reactive JavaScript, including such JavaScript-frameworks as React, Angular, Vue, which allow developers to quickly create and scale interactive applications. However, such single page application is a complex area with a huge number of nuances ...
Added: November 16, 2021
Анализ и диагностика инновационной культуры предприятия
Tomasova D., Инновационная деятельность 2019 № 3 С. 68–76
The task of this paper consists in diagnostics algorithm forming and reviewing directions of personnel innovative culture development through innovative barriers overcoming. Methods of contrastive analysis, dynamic analysis, method of decomposition and fuzzy sets theory's tools form the methodological basis of research. As a result of practical research the paper considers author's classification of the ...
Added: October 4, 2021
Модели импорта данных из Твиттера
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
  • 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