• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Автоматическое размещение графа на основе метода физических аналогий
  • 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
July 24, 2026
‘I Like Self-Fulfilling Prophecies
Andrey Vorchik studies happiness, delivers popular science lectures, and believes that science should address social issues as well. In an interview for the Young Scientists of HSE University project, he spoke about how emotions influence decision-making, the Bermuda Triangle formed by the bathroom, refrigerator, and bed, and the ideal formula for education.
July 24, 2026
'Physics Is What the World Is Literally Built On'
Physicist Nina Dzhanayeva, recipient of a Vladimir Potanin Foundation scholarship, focuses her research on nanophotonics. In this interview for the HSE Young Scientists project, she discusses nanowells, scientific intuition, and how physics can help in making frangipane cream puffs.
July 20, 2026
Scientists Create Open Dataset for Studying Concentration
A team of Russian researchers, including scientists from HSE University–St Petersburg, has developed the first open multimodal dataset containing recordings of brain activity, heart function, and video observations to help researchers understand what happens in the human brain during deep concentration. In the future, the dataset could accelerate the development of neural interfaces, rehabilitation technologies, and AI systems. The article has been published in Scientific Data.

 

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

?

Автоматическое размещение графа на основе метода физических аналогий

С. 93–97.
Коломейченко М. И., Polyakov I. V., Chepovskiy A.

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.

Language: Russian
Full text
Keywords: визуализация графа graph analysisgraph visualizationанализ графаgraph layoutавтоматическое размещение графа

In book

Труды Международной научной конференции Московского физико-технического института (государственного университета) и Института физико-технической информатики (SCVRT1516).
М., Протвино: Институт физико-технической информатики, 2016.
Similar publications
Опыт применения сетевого анализа (SNA) в историческом нарративе полисубъектного региона (на примере валлийской хроники Brut y Tywysogyon)
Loshkareva M. E., Matveeva N., Вестник Томского государственного университета. История 2026 № 100 С. 112–118
This research is an endeavor to apply social network analysis (SNA) to the study of a medieval narrative source. The authors suppose that the use of network analysis may offer new possibilities in the study of the history of regions characterized by some political fragmentation. Authors tried to construct networks of historical interactions from 1193 ...
Added: May 22, 2026
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
Extracting Functional Job Roles From Professional Social Networking Sites Profiles
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
Combined method to detect communities in graphs of interacting objects
Chepovskiy A., Lobanova S., Business Informatics 2017 Vol. 42 No. 4 P. 64–73
A method for detecting intersecting and nested communities in graphs of interacting objects of different nature is proposed and implemented. For this, two classical algorithms are taken: a hierarchical agglomerate and based on the search for k -cliques. The presented combined method is based on their consistent application. In addition, parametric options are developed that ...
Added: August 2, 2019
Буферизация и сжатие данных при хранении мультиграфа
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
Evolution of Advanced Technology Studies: Searching for a Communication Core
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
Методы визуального анализа графов
Коломейченко М. И., Polyakov I. V., Chepovskiy A. et al., М.: Национальный открытый университет «ИНТУИТ», 2016.
В учебном пособии представлены программные средства, методы и алгоритмы автоматизации средств визуализации графов. Предназначено для аналитиков, студентов, аспирантов и научных работников, изучающих алгоритмы анализа графов и методы анализа социальных сетей. ...
Added: October 17, 2016
How the analysis of transitionary references in knowledge networks and their centrality characteristics helps in understanding the genesis of growing technology areas
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
Геометрическое моделирование и визуальный анализ графов, отображающих сети взаимодействующих объектов.
Коломейченко М. И., Chepovskiy A., В кн.: 26-я Международная конференция GraphiCon2016. Труды Международной научной конференции.: Н. Новгород: ННГАСУ, 2016. С. 332–333.
В работе описывается разработанный программный комплекс, позволяющий хранить, визуализировать и анализировать графы социальных сетей больших размеров. Приводится как общая схема реализованной архитектуры, так и всех ее компонент по отдельности. Большое внимание уделяется разнообразным алгоритмам авторазмещения сетей на плоскости, в том числе базирующихся на основе алгоритма вы-деления сообществ. ...
Added: September 19, 2016
Visualization of Dynamic Reference Graphs
Родин И. В., 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
Semantic Clustering of Russian Web Search Results: Possibilities and Problems
Kutuzov A. B., , in: Information Retrieval. 9th Russian Summer School, RuSSIR 2015, Saint Petersburg, Russia, August 24-28, 2015, Revised Selected PapersVol. 573.: Switzerland: Springer, 2016. Ch. 6 P. 320–331.
The present paper deals with word sense induction from lexical co-occurrence graphs. We construct such graphs on large Russian corpora and then apply the data to cluster the results of Mail.ru search according to meanings in the query. We compare different methods of performing such clustering and different source corpora. Models of applying distributional semantics ...
Added: December 25, 2015
An Algorithm for Detecting Communities in Social Networks
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
Algorithms for Searching Paths in Huge Graphs
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
Визуализация и анализ графов больших размеров
Коломейченко М. И., 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
  • 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