• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Supervised Learning for Link Prediction Using Similarity Indices
  • 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 16, 2026
Team Success: Aligning Means with Objectives
In corporations, sports, and academia, people often face challenges they cannot handle alone. In such cases, selecting the right team is crucial. Tatiana Mayskaya, Associate Professor at the HSE Faculty of Economic Sciences and the International College of Economics and Finance, together with colleagues from foreign universities, examined team characteristics and found that less diverse teams are better suited to objectives where a high average performance is important, whereas more diverse teams are preferable when avoiding failure is critical. The paper has been published in Economic Theory.
July 15, 2026
Economists Propose More Effective Approach to Reducing Smoking
Economists at HSE University have examined how smokers respond to changes in cigarette prices. When tobacco prices increase, cigarette consumption does not always decline. In fact, spending on tobacco may even rise: according to the researchers, a 1% decrease in cigarette affordability leads to a 0.28% increase in per capita tobacco expenditure. The findings suggest that to reduce smoking rates, tobacco prices must rise faster than household incomes. The study has been published in Voprosy Statistiki.
July 15, 2026
HSE MIEM Students to Develop Two Satellites from Scratch for Orbital Experiments
The devices, created by student teams, will conduct space research on the properties of promising solar cells, on-board energy storage systems, and serial electronics for student satellites.

 

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

?

Supervised Learning for Link Prediction Using Similarity Indices

P. 1–8.
Korolev S., Zhukov L. E.

The problem of link prediction gathered a lot of attention in the last few years, arising in di erent applications ranging from recommendation systems to social networks. In this paper, we will describe the most popular similarity indices, compare their performance in their ability to show links with the highest probability of being removed from initial network and describe the approach that allows to use them to predict missing links using supervised machine learning. We will show the accuracy of prediction of this method on examples of real networks.

Language: English
Full text
Text on another site
Keywords: анализ сетейтеория графовnetwork analysislink predictiongraph theory

In book

"Информационные технологии и системы 2015" 39-я междисциплинарная школа-конференция 7 – 11 сентября, Олимпийская деревня, Сочи, Россия
"Информационные технологии и системы 2015" 39-я междисциплинарная школа-конференция 7 – 11 сентября, Олимпийская деревня, Сочи, Россия
St. Petersburg: Институт проблем передачи информации им. А.А. Харкевича РАН, 2015.
Similar publications
Анализ культурных референций в творчестве А. Вознесенского: цифровое исследование имен персоналий
Tyuryakova-Matveeva D., Цифровые гуманитарные исследования 2026 № 1 С. 4–26
The article explores cultural references in the works of Andrei Voznesensky by analyzing the personalities he mentions. A total of 1,678 works were processed, including poetry, prose, and early unpublished poems. NER methods based on Natasha, spaCy, and LLM Grok tools made it possible to study the frequency of mentions of famous people and their ...
Added: May 31, 2026
Bibliometric Analysis by Network Models
Aleskerov F. T., Khutorskaya O., Stepochkina A. et al., Springer, 2026.
The book contains new models of bibliometric analysis based on centrality measures in network analysis, pattern analysis and stability analysis. A distinctive feature of these centrality measures is that they account for the parameters of vertices and group influence of vertices to a vertex. This reveals specific groups of publications, authors, terms, journals and affiliations ...
Added: May 15, 2026
Обэриуты в кругу Михаила Кузмина (сетевой анализ)
Pakhomova A., Вестник Московского университета. Серия 9: Филология 2026 № 1 С. 162–177
Beginning in the mid-1920s Aleksandr Vvedensky, Daniil Kharms, and Konstantin Vaginov became acquainted with the circle of the poet, writer, and playwright Mikhail Kuzmin, and by the close of this decade, they became regular visitors to his residence. The interactions between Kuzmin and the Oberiuts has been sufficiently developed; however, numerous studies have shifted the focus to the pragmatics of ...
Added: April 1, 2026
Возможности применения семантических сетей для анализа качественных данных
Barkhatova L., В кн.: Человек в информационном обществе: сборник материалов третьей международной научно-практической конференции, посвящённой 80-летию Победы в Великой Отечественной войне, 23–26 апреля 2025 года, г. Самара.: Самара: Самарский национальный исследовательский университет имени академика С.П. Королева, 2025. С. 94–98.
The analytical possibilities of using semantic network analysis in qualitative research are considered. A scheme for constructing a semantic map and its integration with the results of the qualitative stage is proposed. It is shown that the implementation of semantic networks for analyzing qualitative data enables validation of conclusions. ...
Added: January 25, 2026
Национальные и институциональные связи депутатов Народного собрания Республики Дагестан VII созыва
Андриянов Д. А., Брагина А. Б., Kechik U. et al., Полития: Анализ. Хроника. Прогноз 2025 Т. 118 № 3 С. 80–107
It has long been generally accepted in Political Science that distributed elite networks, rather than institutions, are crucial to the functioning of the Russian political system. One of the important factors in the formation of such networks is ethnicity. Of particular interest is the ethnic dynamics in those regions, where there is no dominant ethnic ...
Added: September 25, 2025
Метрики центральности сетевого анализа как инструмент определения уровня абстракции понятий внутри понятийной структуры обучающихся
Andronova E., Kapuza A., Психологические исследования: электронный научный журнал 2025 Т. 18 № 102 Статья 3
This study examines concepts as systemic elements within a conceptual structure, drawing on the theoretical framework of L.S. Vygotsky’s cultural-historical psychology. A key characteristic of concepts is their level of abstraction, which reflects their degree of generalization within a system. However, existing classification methods lack a unified approach, complicating empirical research. The current study aimed ...
Added: September 19, 2025
Опыт применения сетевых моделей для анализа для пространственного анализа практик джерримендеринга на выборах в Конгресс США в 2000–2020 гг.
Глумов Ф. В., Maltsev A., Terra Politica 2025 № 1 С. 167–186
The present study is devoted to the phenomenon of gerrymandering on the example of US Congressional elections. The boundaries of US Congressional electoral districts were used for the analysis. The division of states into districts was based on census data from 2000 to 2020. Data on small administrative units (counties) similarly relied on census data. ...
Added: August 6, 2025
Mapping the Russian Media Field Through Audience Networks and Agenda Choice
Loseva A., Moroz A., Shmidt E. et al., International Journal of Communication 2024 Vol. 18 P. 1–26
In light of the “gardening” of the public sphere in autocracies, the question of how power is distributed in the media field calls for empirical investigation. We use computational methods of network analysis, topic modeling, and semantic analysis to test if the Russian media landscape is organized around the three “publics” as suggested by earlier ...
Added: July 7, 2025
Connectedness of entrepreneurial ecosystems: evidence from the mobility of knowledge-intensive entrepreneurs
Spinazzola M., Scuotto V., Pironti M. et al., Small Business Economics 2025 Vol. 65 P. 1517–1534
Entrepreneurial ecosystems (EEs) are regarded as ideal breeding ground for knowledge-intensive entrepreneurs (KIEs). Yet, as EEs are mostly considered isolated from each other and their connectedness is neglected, there is a lack of research on their capacity to attract KIEs rather than to locally nurturing them. Inadequate data has been a major obstacle to this ...
Added: June 30, 2025
New centrality indices in network analysis
Fuad Aleskerov, Tkachev D., , in: In Honor of the 70th Birthday of Panos Pardalos. Theory, Algorithms and Experiments in Applied Optimization. SOIA, volume 226Vol. 226.: Springer, 2025. Ch. 2 P. 22–37.
New centrality indices Bundle and Pivotal, were introduced to identify key vertices taking into account parameters of vertices and an influence of vertices to a vertex. However, the Bundle and Pivotal indices are constructed in that way that they do not take into account directly the weights of arcs – important information about interaction among vertices ...
Added: April 29, 2025
Measuring Personal Networks with Core Discussion Network Methodology: A Case of Russian Students
Mikhaylova O., Dokuka S., Quality and Quantity 2025 Vol. 59 P. 4077–4095
This paper explores the use of the Core Discussion Network (CDN) methodology for analyzing personal networks. We discuss the method’s origins and the specifics of its implementation, followed by a brief overview of findings from international studies. Using data collected in 2021 from 270 first-year undergraduate and graduate students at a top-tier Russian university, we ...
Added: April 19, 2025
Теория графов и классические задачи прикладной математики в экономике
Кочкаров А. А., Yatskin D., М.: Финансовый университет при Правительстве РФ, 2017.
Учебное пособие по курсу «Теория графов и классические задачи прикладной математики в экономике» ...
Added: March 7, 2025
Применение алгоритмов визуальной одометрии для решения задач поиска людей при помощи SWARM группы мультироторов.
Yatskin D., Калинов И. А., В кн.: Перспективные системы и задачи управления: материалы Двенадцатой Всероссийской научно-практической конференции и Восьмой молодежной школы-семинара «Управление и обработка информации в технических системах».: Ростов н/Д: Издательство Южного федерального университета, 2017. С. 531–536.
В работе приведены и описаны модели методы и алгоритмы патрулирования пространства на примере задачи обнаружении человеческого лица на заранее известной территории роевой группой мультироторов. Работа описанных алгоритмов была подтверждена многочисленными экспериментами, на их основании были сделаны выводы об эффективности и границах применимости тех или иных подходов. ...
Added: March 7, 2025
Мониторинг и патрулирование связных пространств.
Yatskin D., В кн.: Труды III Всероссийской научно-технической конференции молодых конструкторов и инженеров «Минцевские чтения».: Издательство МГТУ им. Н.Э. Баумана, 2016. С. 321–325.
Рассмотрен мониторинг связных пространства, выделена задача обнаружения и ее частный случай - их патрулирования. Установлены и формализованы ограничения и допущения, приводящие к задаче патрулирования, которая определена математически, рассмотрены и предложены подходы, применяеые для ее решения. Введены объективные характеристики, позволяющие оценивать эффективность найденых решений задачи. ...
Added: March 7, 2025
Особенности решения задачи геометрического мониторинга
Кочкаров А. А., Yatskin D., Рахманов О. А., Известия ЮФУ. Технические науки 2016 № 2 С. 158–168
The problem of limited space monitoring is formulated. The connection between the monitoring space and the detection of objects in this space sets up. After introducing some assumptions we conclude the necessity of solving the covering set (connected space) problem. The presence of obstacles in the monitoring area is the characteristic feature of the problem. ...
Added: March 7, 2025
Задача мониторинга и покрытия связных пространств
Кочкаров А. А., Yatskin D., В кн.: Труды III Всероссийской научно-технической конференции «РТИ Системы ВКО-2015».: М.: Издательство МГТУ им. Н.Э. Баумана, 2015. С. 694–702.
Формулируется постановка задачи мониторинга ограниченного пространства. После введения некоторых допущений и перехода на математический язык делается вывод о необходимости решения задачу покрытия множества. Задача покрытия дискретизуется, исследуются свойства и признаки разного рода покрытий. Предложен и обоснован алгоритм построения наименьшего покрытия, рассчитывается его сложность. ...
Added: March 7, 2025
Применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах
Yatskin D., Кочкаров А. А., Сенникова Л. И., В кн.: Перспективы развития РЛС дальнего обнаружения и интегрированных систем и комплексов информационного обеспечения Воздушно-космической обороны (РТИ Системы ВКО-2014): II Всероссийская научно-техническая конференция: Сборник материалов.: М.: Издательство "Радиотехника", 2014. С. 359–363.
Исследуется применение методов динамической теории графов для разработки алгоритмов самоорганизации абонентов в сетевых системах ...
Added: March 7, 2025
Применение методов динамической теории графов для конструирования командно-информационного взаимодействия
Кочкаров А. А., Рахманов О. А., Сенникова Л. И. et al., В кн.: Материалы Девятой Всероссийской научно-практической конференции «Перспективные системы и задачи управления» и Четвертой молодежной школы-семинара «Управление и обработка информации в технических системах».: Таганрог: Издательство ЮФУ, 2014. С. 40–42.
Описывается применение методов динамической теории графов для конструирования командно-информационного взаимодействия ...
Added: March 7, 2025
Алгоритмическая самоорганизация и моделирование децентрализованных мобильных сетей связи
Yatskin D., В кн.: Труды 56-й научной конференции МФТИ. Радиотехника и кибернетика.: М.: МФТИ, 2013. С. 178–179.
Исследуется явление самоорганизации децентрализованных мобильных сетей связи. Исследуются задачи построения графа определенной топологии и взаимодейстия между абонетами мобильной сети при их движении с целью обеспечения связности графа. ...
Added: March 7, 2025
Networks Under Deep Uncertainty
Fuad Aleskerov, Tkachev D., , in: Dynamics of Disasters: From Natural Phenomena to Human ActivityVol. 217.: Springer, 2024. Ch. 1 P. 1–13.
The situation of deep uncertainty is defined by the absence of any statistical evaluations of the situation development. For instance, such situations may include events that occur for the first time. We use scenario analysis to model the potential outcomes of events affecting networks under deep uncertainty. Centrality indices are used to identify vulnerable vertices ...
Added: March 5, 2025
  • 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