• 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
May 25, 2026
HSE Scientists Train Neural Network to 'Hear' Faults in Electric Motors
Researchers at the AI and Digital Science Institute of the HSE Faculty of Computer Science have developed a new method—the Signature-Guided Data Augmentation (SGDA) framework—that achieves 99% accuracy in motor fault detection and 86% accuracy in fault classification. The application of this approach can reduce industrial equipment repair costs, minimise downtime, and improve production safety. The study results have been published in Engineering Applications of Artificial Intelligence.
May 25, 2026
'The Humanities Serve as a Conscience'
Maria Mizernaia studies Soviet literature and the history of book publishing. In this interview for the HSE Young Scientists project, she discusses plans to publish a novel about besieged Leningrad, AI-provoked reflections on what it means to be human, and how novels can help satisfy our dopamine hunger.
May 25, 2026
Is It Possible to Predict a Citys Life Based on the Shape of Its Neighbourhoods?
Is it possible to predict, based on the configuration of streets and buildings, where a café will open or where traffic congestion will occur? Participants in the Spatial Analysis and Modelling of Urban Processes research and study group use open data and machine learning to identify universal patterns. Alexander Sheludkov and Eduard Somov discuss the purpose of comparing cities, the need for new forms of urban statistics, and how open data is transforming approaches to urban studies.

 

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