• 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
August 13, 2026
‘Working with AI Solves a Wide Range of Engineering Problems
Artificial intelligence is a working tool based on a balanced combination of algorithms and engineering. Experts and doctoral students from the HSE Moscow Institute of Electronics and Mathematics explain how AI technologies can improve an application, device, or system, and what engineering tasks are solved in the process.
August 12, 2026
‘I Would Like My Research to Help Make the World a Calmer and Better Place
Whatever task Saraa Ali, Junior Research Fellow at the Laboratory of Methods for Big Data Analysis (LAMBDA) of the AI and Digital Science Institute (HSE Faculty of Computer Science), is working on, she thinks about how it can benefit people. She told the Young Scientists of HSE University project about her large family, diagnosing three-phase motors, and her dream of building a children’s home in her native country.
August 11, 2026
‘The Peak of Stupidity and ‘The Valley of Despair: HSE Economists Propose an Explanation for the Dunning–Kruger Effect
The Dunning–Kruger effect, which describes a sharp surge in self-confidence among beginners followed by an equally rapid decline as they gain experience, can be explained by the nature of the learning process and the acquisition of new knowledge. This conclusion was reached by Andrey Vorchik of the HSE Faculty of Economic Sciences together with independent researcher Murat Mamyshev. They developed a mathematical model of learning and demonstrated how subjective confidence is formed and changes as knowledge accumulates, as well as how teachers can reduce the ‘valley of despair’ experienced by learners.

 

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