• 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
  • 2028
  • 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
September 15, 2026
Immunity to Chaos: How Personal Resources Help Us Cope with the Challenges of a Turbulent World
International conflicts, crises and digital overload—the modern world puts our minds to the test every day. Traditional psychology often focuses on the consequences: anxiety, depression, and psychosomatic disorders. But what if we looked at the problem differently—through the lens of the resources that prevent us from breaking down? Psychological immunity is precisely this set of resources. Alena Zolotareva and her group, Psychological Immunity as a Resource for Positive Functioning, are developing an integrative model of this phenomenon, adapting diagnostic tools and preparing for large-scale empirical research. Why do psychologists need to collaborate with medical professionals, and how could their research transform preventive care in clinics and corporations?
September 11, 2026
How to Assess Students Knowledge in the Age of AI
A researcher at HSE University has proposed a flowchart to help lecturers decide how to assess students who use artificial intelligence. It shows where the use of AI should be restricted and where it can be incorporated into the learning process. The article has been published in IT Professional.
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.

 

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