?
Архитектура и инструменты программного комплекса для визуализации и анализа графов
С. 32-37.
In book
Протвино : Изд-во ИФТИ, 2014
Коломейченко М. И., 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., В кн. : Ершовская конференция по информатике 2014: 24 - 27 июня 2014 года, Санкт-Петербург. Рабочий семинар «Наукоемкое программное обеспечение»: Сборник докладов. : М. : Интернет-университет информационных технологий - ИНТУИТ.ру, 2014. С. 49-56.
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. В статье приводится описание общей архитектуры приложения и специально разработанного хранилища графов. Описывается существующая функциональность программного комплекса. ...
Added: July 13, 2014
Коломейченко М. И., Золотых А. А., Polyakov I. V. et al., Моделирование и анализ информационных систем 2014 Т. 21 № 6 С. 155-168
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и визуализации графов. Кроме того, представлена общая архитектура приложения, описаны принципы его построения и работы основных модулей. Отдельно приведено описание разработанного графового хранилища, ориентированного на хранение и обработку графов больших размеров. ...
Added: January 12, 2015
Коломейченко М. И., Chepovskiy A., Бизнес-информатика 2014 № 4 (30) С. 7-16
В данной работе представлено описание программного комплекса для хранения, анализа и визуализации графов больших размеров. В статье приводится описание общей архитектуры приложения, основных модулей составляющих программный комплекс и базовая функциональность программного комплекса. Описываются принципы визуализации и автоматического размещения элементов графа. ...
Added: January 29, 2015
Chernyshev S. V., Cherepanov E. A., Pankratiev E. V. et al., Journal of Mathematical Sciences 2005 Vol. 128 No. 6 P. 3487-3495
Added: January 27, 2014
Коломейченко М. И., Polyakov I. V., Chepovskiy A. et al., М. : Национальный открытый университет «ИНТУИТ», 2016
В учебном пособии представлены программные средства, методы и алгоритмы автоматизации средств визуализации графов. Предназначено для аналитиков, студентов, аспирантов и научных работников, изучающих алгоритмы анализа графов и методы анализа социальных сетей. ...
Added: October 17, 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
Bartunov S., Ivanov O., , in : Analysis of Images, Social Networks and Texts. 4th International Conference, AIST 2015, Yekaterinburg, Russia, April 9–11, 2015, Revised Selected Papers. Vol. 542: Series: Communications in Computer and Information Science.: Switzerland : Springer, 2015.
We propose a probabilistic model for learning continuous vector representations of nodes in directed networks. These representations could be used as high quality features describing nodes in a graph and implicitly encoding global network structure. The usefulness of the representations is demonstrated on link prediction and graph visualization tasks. Using representations learned by our method ...
Added: November 5, 2015
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
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
Fursov K., Kadyrova A., , in : Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016. Vol. 1710.: Aachen : CEUR Workshop Proceedings, 2016. P. 51-61.
The term of advanced technology is primarily associated with computer electronics and microelectronics actively developing since 1960s. Although there is no single conventional definition of the notion or specific class of technology that is associated with it, discussions on what may be considered as technical advancements in the current perspective evolve over time. As long ...
Added: October 24, 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.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 413-417
Various approaches for data storing and processing are investigated in the article. New algorithm to find paths in a huge graph is introduced. ...
Added: October 23, 2015
Nesterenko A., , in : Supplementary Proceedings of the 5th International Conference on Analysis of Images, Social Networks and Texts (AIST-SUP 2016), Yekaterinburg, Russia, April 7-9, 2016. Vol. 1710.: Aachen : CEUR Workshop Proceedings, 2016.
Added: November 3, 2020
Коломейченко М. И., Chepovskiy A., В кн. : 26-я Международная конференция GraphiCon2016. Труды Международной научной конференции. : Н. Новгород : ННГАСУ, 2016. С. 332-333.
В работе описывается разработанный программный комплекс, позволяющий хранить, визуализировать и анализировать графы социальных сетей больших размеров. Приводится как общая схема реализованной архитектуры, так и всех ее компонент по отдельности. Большое внимание уделяется разнообразным алгоритмам авторазмещения сетей на плоскости, в том числе базирующихся на основе алгоритма вы-деления сообществ. ...
Added: September 19, 2016
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., М. : Национальный открытый университет «ИНТУИТ», 2022
В монографии рассмотрены различные математические модели для решения задач анализа сетей взаимодействующих объектов систем телекоммуникаций. Предназначена для разработчиков информационных систем, специалистов в области анализа данных. ...
Added: November 18, 2022
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
Коломейченко М. И., Polyakov I. V., Chepovskiy A. et al., В кн. : Труды Международной научной конференции по физико-технической информатике (CPT2015). : М., Протвино : Институт физико-технической информатики, 2016. С. 175-178.
Рассматривается задача анализа графа социальной сети. Представлена специализированная структура данных, предназначенная для хранения и обработки графов социальных сетей больших объемов. Предложена архитектура хранилища графа социальной сети больших объемов. ...
Added: May 11, 2016
Kravchenko A., Romanov D., , in : Proceedings of the First International Workshop on Sentiment Discovery from Affective Data (SDAD 2012), Leuven, Belgium, 2012. : Leuven : [б.и.], 2012. P. 40-48.
The goal of the expert search task is finding knowledgeable persons within the enterprise. In this paper we focus on its distinctions from the other information retrieval tasks. We review the existing ap- proaches and propose a new term weighting scheme which is based on analysis of communication patterns between people. The effectiveness of the ...
Added: June 30, 2013
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
Fursov K., Kadyrova A., Scientometrics 2017 Vol. 111 No. 3 P. 1947-1963
Since early 1960s, there has been a growing interest in the emergence and development of new technologies accompanied by a strong wish from decision makers to govern related processes at the corporate and national levels. One of the key categories that appeared to set up analytical and regulatory frameworks was the ‘advanced technology’ category. Primarily ...
Added: October 15, 2016
Kolomeychenko M. I., Chepovskiy A.A., Chepovskiy A.M., Journal of Mathematical Sciences 2015 Vol. 211 No. 3 P. 310-318
In this paper we propose an algorithm for finding subgraphs with adjusted properties of large social networks. The description of computational experi-ment which confirms the effectiveness of the proposed algorithm is given. ...
Added: October 24, 2015