In book
М. : Интернет-университет информационных технологий - ИНТУИТ.ру, 2014
Коломейченко М. И., Chepovskiy A., Бизнес-информатика 2014 № 4 (30) С. 7-16
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов больших размеров. В статье приводится описание общей архитектуры приложения, основных модулей составляющих программный комплекс и базовая функциональность программного комплекса. Описываются принципы визуализации и автоматического размещения элементов графа. ...
Added: January 29, 2015
Коломейченко М. И., Золотых А. А., Polyakov I. V. et al., Моделирование и анализ информационных систем 2014 Т. 21 № 6 С. 155-168
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и визуализации графов. Кроме того, представлена общая архитектура приложения, описаны принципы его построения и работы основных модулей. Отдельно приведено описание разработанного графового хранилища, ориентированного на хранение и обработку графов больших размеров. ...
Added: January 12, 2015
Борисов Т. Н., Коломейченко М. И., Polyakov I. V. et al., В кн. : SCVRT2013-14 Труды Международной научной конференции Международного центра по ядерной безопасности Института физико-технической информатики. : Протвино : Изд-во ИФТИ, 2014. С. 32-37.
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье проводится сравнительный анализ существующих программных продуктов для визуализации графов, приводится описание общей архитектуры приложения, а также описание специально разработанного графового хранилища. Помимо этого описывается существующая функциональность программного продукта. ...
Added: November 21, 2014
Polyakov I. V., Chepovskiy A., Chepovskiy A., Фундаментальная и прикладная математика 2016 Т. 21 № 4 С. 125-132
В статье рассматриваются методы сжатия данных для хранения графов больших размеров. Предлагаются алгоритмы препроцессинга графа специальной структуры для повышения плотности записи данных и повышения эффективности выполнения базовых операций с графами. ...
Added: December 23, 2017
Коломейченко М. И., Polyakov I. V., Chepovskiy A., В кн. : Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516). : М., Протвино : Институт физико-технической информатики, 2016. С. 93-97.
This paper describes an automatic graph layout ”peacock’s tail”, which is based on force-directed graph drawing algorithm. Also presented its modified faster version called ”fast peacock’s tail.” This approach proved its efficiency on big social network graphs. ...
Added: November 20, 2016
Polyakov I. V., Chepovskiy A., Chepovskiy A., Journal of Mathematical Sciences 2020 Vol. 245 P. 197-201
In this paper we propose an approach for compact storage of big graphs. We
propose the preprocessing algorithms of a certain type of graphs which can
signi cantly increase the data density on the disc and increase performance
of fundamental operations with graphs. ...
Added: January 30, 2020
Chepovskiy A., Lakhno A., , in : Lecture Notes in Artificial Intelligence. Vol. 6743: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing.: Dordrecht, L., Heidelberg, NY : Springer, 2011. P. 358-364.
Semantic network is an information model of knowledge domain. Objects and their relations are specified with an attributed graph. Multistripe layout is suitable for visualization of relations incident to the selected set of objects. The method provides a compact drawing that is guaranteed to avoid link crossings and label overlaps for objects and relations of ...
Added: March 10, 2013
Коломейченко М. И., Polyakov I. V., Chepovskiy A. et al., М. : Национальный открытый университет «ИНТУИТ», 2016
В учебном пособии представлены программные средства, методы и алгоритмы автоматизации средств визуализации графов. Предназначено для аналитиков, студентов, аспирантов и научных работников, изучающих алгоритмы анализа графов и методы анализа социальных сетей. ...
Added: October 17, 2016
Коломейченко М. И., Polyakov I. V., Chepovskiy A., В кн. : Труды Международной научной конференции Resilience2014 Международного Центра по ядерной безопасности Института физико-технической информатики. : М., Протвино : Институт физико-технической информатики, 2015. С. 139-143.
This paper describes the architecture of software for networks storage, analysis and visualization. The article presents a description of network downloading module, describes the specially designed variety data storages. Besides it describes signicant implementation details and usage principles of network downloading module and storages. ...
Added: November 29, 2015
Родин И. В., Artemova E., Dubov M. et al., , in : Proceedings of TextGraphs-10: the Workshop on Graph-based Methods for Natural Language Processing. : Stroudsburg, PA : Association for Computational Linguistics, 2016. P. 34-38.
We present a tool for dynamic reference graph visualization. A reference graph is a graph based on key phrases retrieved from a timeindexed natural language text corpus. This tool may be useful for the analysis of connected pairs of latent topics, changes in the significance of these topics as well as in the relationship between ...
Added: July 7, 2016
Borisenko V. V., Lakhno A., Chepovskiy A., Journal of Mathematical Sciences 2012 Vol. 185 No. 2 P. 192-198
A visibility representation of graphs in which each vertex is mapped to a horizontal segment, was originally proposed in 80s in the context of VLSI layout construction problem. In this paper we present the up-to-date survey on this representation and propose the way of its usage in visualization of semantic networks. ...
Added: February 1, 2013
Polyakov I. V., Полякова В. О., Chepovskiy A., Системы высокой доступности 2018 Т. 14 № 3 С. 63-67
In this paper we propose different approaches for compact storaging of big socialgraphs. The joint use of two types of storages makes it possible to obtain a flexible scheme that is oriented both to the fast completion of the graph and to fast searches for the paths and extracting of subgraphs. ...
Added: October 28, 2018
Коломейченко М. И., Chepovskiy A., В кн. : 26-я Международная конференция GraphiCon2016. Труды Международной научной конференции. : Н. Новгород : ННГАСУ, 2016. С. 332-333.
В работе описывается разработанный программный комплекс, позволяющий хранить, визуализировать и анализировать графы социальных сетей больших размеров. Приводится как общая схема реализованной архитектуры, так и всех ее компонент по отдельности. Большое внимание уделяется разнообразным алгоритмам авторазмещения сетей на плоскости, в том числе базирующихся на основе алгоритма вы-деления сообществ. ...
Added: September 19, 2016
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
Polyakov I. V., Chepovskiy A., В кн. : Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516). : М., Протвино : Институт физико-технической информатики, 2016. С. 76-78.
In this paper we propose an approach for compact storaging of a certain type of graphs. We use preprocessing algorithms which can significantly increase the data density on the disc and reduce the required number of disk accesses required to perform fundamental operations with the graph. ...
Added: November 20, 2016
Chepovskiy A., Lakhno A., , in : The 2nd Workshop CUBIST-WS-12 Combining and Uniting Intelligence with Semantic Technologies. : Leuven : [б.и.], 2012. P. 1-9.
Semantic network reduction is considered in application to visual analytics of relational data. Merging structurally equivalent nodes it is straightforward to construct a reduced semantic network that completely species the initial structure of relations between nodes. This paper presents the analysis of such reduction applied to the communication network from Stanford Large Network Dataset Collection. ...
Added: February 1, 2013
Polyakov I. V., Chepovskiy A., Chepovskiy A., Вестник Новосибирского государственного университета. Серия: Информационные технологии 2013 Т. 11 № 4 С. 77-83
In this paper special data structure for big social graph storing and operating is presented. We discuss mainly graph paths searching, obtaining subgrapths and addition of new edges and vertices. ...
Added: October 17, 2013
Chepovskiy A., М. : Национальный открытый университет «ИНТУИТ», 2022
В монографии рассмотрены различные математические модели для решения задач анализа сетей взаимодействующих объектов систем телекоммуникаций. Предназначена для разработчиков информационных систем, специалистов в области анализа данных. ...
Added: November 18, 2022
Коломейченко М. И., Polyakov I. V., Chepovskiy A. et al., В кн. : Труды Международной научной конференции по физико-технической информатике (CPT2015). : М., Протвино : Институт физико-технической информатики, 2016. С. 175-178.
Рассматривается задача анализа графа социальной сети. Представлена специализированная структура данных, предназначенная для хранения и обработки графов социальных сетей больших объемов. Предложена архитектура хранилища графа социальной сети больших объемов. ...
Added: May 11, 2016