Encoding partial orders through modular decomposition.

Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...

Добавлено: 15 января 2026 г.

Implementing Transport Coding in OMNeT++ for Message Delay Reduction

Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.

Добавлено: 24 декабря 2025 г.

Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset

Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.

Добавлено: 1 декабря 2025 г.

Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning

Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.

Добавлено: 21 ноября 2025 г.

Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.

Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.

Добавлено: 9 ноября 2025 г.

Построение и визуализация обобщённого графа диалога по корпусу диалогов

Дьяконов А. Г., Штыков П. А., Прикладная дискретная математика 2023 № 59 С. 111–127

Предлагается определение обобщённого диалогового графа, с помощью которого описывается структура диалога по корпусу однородных диалогов. Задача построения такого графа является актуальной в современном разговорном искусственном интеллекте, однако работ с конкретными результатами мало, часто не даётся полного описания алгоритмов, не выкладывается код с их реализацией. В настоящей работе предложен метод построения обобщённого диалогового графа, который реализован ...

Добавлено: 18 марта 2024 г.

Some Features of Sentiment Analysis for Russian Language Posts and Comments from Social Networks

Sidorov Nikita, Slastnikov Sergey, Journal of Physics: Conference Series 2021 Vol. 1740 P. 1–6

Добавлено: 2 февраля 2021 г.

Comparative Study Of Data Clustering Algorithms And Analysis Of The Keywords Extraction Efficiency: Learner Corpus Case

Щербакова А. М., / NRU HSE. Series WP BRP "Linguistics". 2020.

Добавлено: 2 декабря 2020 г.

Using modular decomposition technique to solve the maximum clique problem

Уткина И. Е., , in: Computational Aspects and Applications in Large-Scale Networks. Springer Proceedings in Mathematics & StatisticsVol. 247.: Springer, 2018. P. 121–131.

In this article we use the modular decomposition technique for exact solving the weighted maximum clique problem. Our algorithm takes the modular decomposition tree from the paper of Tedder et. al. and finds solution recursively. Also, we propose algorithms to construct graphs with modules. We show some interesting results, comparing our solution with Ostergards algorithm ...

Добавлено: 18 октября 2017 г.

Using modular decomposition technique to solve the maximum clique problem

Уткина И. Е., /. 2017.

Добавлено: 15 октября 2017 г.

When is the set of embeddings finite up to isotopy?

Скопенков М. Б., International Journal of Mathematics 2015 Vol. 26 No. 7, Article number 1550051 P. 1–28

Given a manifold N and a number m, we study the following question: is the set of isotopy classes of embeddings N → Sm finite? In case when the manifold N is a sphere the answer was given by A. Haefliger in 1966. In case when the manifold N is a disjoint union of spheres the ...

Добавлено: 8 сентября 2015 г.

Classification of knotted tori in 2-metastable dimension

Cencelj M., Repovs D., Mikhail Skopenkov, Sbornik Mathematics 2012 Vol. 203 No. 11 P. 1654–1681

Добавлено: 26 сентября 2014 г.

The Concept Of "Translation": History And Theory

Карпенко И. А., , in: Logical InvestigationsVol. 19: Special Issue.: M., St. Petersburg: humanitarian initiatives center, 2013. P. 308–325.

Статья посвящена проблеме перевода и погружения одних логических языков и/или теорий в другие. ...

Добавлено: 13 марта 2014 г.

An inverse theorem on 'economic' maps

Богатая С. И., Богатый С. А., E.A.Kudryavtseva, Sbornik Mathematics 2012 Vol. 203 No. 4 P. 554–568

We prove that the bound from the theorem on 'economic' maps is best possible. Namely, for m > n + d we construct a map from an n-dimensional simplex to an m-dimensional Euclidean space for which (and for any close map) there exists a d-dimensional plane whose preimage has cardinality not less than the upper ...

Добавлено: 16 ноября 2012 г.

Обращение теоремы об “экономичных” отображениях

Богатая С. И., Богатый С. А., Кудрявцева Е. А., Математический сборник 2012 Т. 203 № 4 С. 103–118

Доказывается неулучшаемость теоремы об “экономичных” отображениях. А именно, при m>n+d построено такое отображение n-мерного симплекса в m-мерное евклидово пространство, для которого (и для всякого близкого к нему отображения) имеется d-мерная плоскость, мощность прообраза которой не меньше верхней оценки ⌈(dn+n+1)/(m−n−d)⌉+d из теоремы об “экономичных” отображениях. ...

Добавлено: 30 октября 2012 г.

Three embeddings of the Klein simple group into the Cremona group of rank three

Чельцов И. А., Шрамов К. А., Transformation Groups 2012 Vol. 17 No. 2 P. 303–350

We study the action of the Klein simple group PSL2(F7 ) consisting of 168 elements on two rational threefolds: the three-dimensional projective space and a smooth Fano threefold X of anticanonical degree 22 and index 1. We show that the Cremona group of rank three has at least three non-conjugate subgroups isomorphic to PSL2(F7 ). ...

Добавлено: 30 августа 2012 г.