• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Perturbation Analysis of Centrality Measures
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 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
  • еще
Тематика
Новости
14 мая 2026 г.
<a>Ученые ФКН ВШЭ представили работы в сфере ИИ и биоинформатики на ICLR 2026
Ученые Института искусственного интеллекта и цифровых наук факультета компьютерных наук ВШЭи студенты трека «ИИ360: Инженерия искусственного интеллекта» бакалаврской программы «Прикладная математика и информатика» приняли участие в международной конференции ICLR — одном из самых авторитетных мировых форумов в области машинного обучения и представления данных. В этом году конференция состоялась в Рио-де-Жанейро (Бразилия).
14 мая 2026 г.
«Физика - это то, на чем строится мир»
Стипендиат Фонда Владимира Потанина физик Нина Джанаева занимается исследованиями в области нанофотоники. В интервью проекту «Молодые ученые Вышки» она рассказала о наноколодцах, научной интуиции и пользе физики для приготовления слоек с кремом франжипан.
13 мая 2026 г.
Исследователи Вышки - о бездомности, психологии смысла, курении и правах пациентов
В конце апреля в культурном центре Community состоялся третий полуфинал девятого сезона «Научных боев». Четыре исследователя пробирались через импровизированные джунгли социальных проблем, медицинских прав и психологических лабиринтов. У каждого было 10 минут, никаких презентаций — только реквизит, харизма и истории, от которых захватывало дух.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Perturbation Analysis of Centrality Measures

P. 407–414.
Мещерякова Н. Г., Швыдун С. В.

In recent decades, a large number of centrality measures have been proposed to assess the importance of nodes in complex networks. The choice of the most appropriate centrality index for specific applications is one of the biggest challenges. This paper performs the perturbation analysis of 8 centrality measures. Since most real networks are incomplete and prone to bias, we compare centrality measures in order to evaluate their sensitivity to small changes in a graph structure. Our experiments are performed on 8 classical graph structures ranging from a simple path graph to a Watts-Strogatz graph model. As a result, we provide a sensitivity of centrality measures on different graph structures.

Язык: английский
Полный текст
DOI
Ключевые слова: networkcentralityPerturbation analysis
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Анализ моделей многокритериального, коллективного, оптимизационного и структурного выбора решений (2023)

В книге

2023 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)
IEEE, 2023.
Похожие публикации
Modeling of Interaction in Command-information Systems with Dynamic Replicas
Kochkarov A. A., Malinetskii G. G., D.V. Yatskin, , in: Procedia Computer Science Proceedings of the 13th International Symposium "Intelligent Systems", INTELS 2018.: [б.и.], 2019. P. 726–729.
In this paper we introduce an approach to describing the interaction of subscribers - carriers of sensors in information and reconnaissance systems. The approach is based on the use of a special class of graphs – dynamic graphs, defined as a sequence of "classical" static graphs, the transition between which is carried out by various graph ...
Добавлено: 7 марта 2025 г.
The Existential Dimension of Traditionalism in the Works of Julius Evola: Towards the Fundamental Principles of the Being of the Differentiated Man
Моисеев Д. С., , in: Passages: Studies in Traditionalism and Traditions – Volume II.: PRAV Publishing, 2025. P. 309–327.
Добавлено: 4 февраля 2025 г.
A Comparative Analysis of Centrality Measures in Complex Networks
Мещерякова Н. Г., Швыдун С. В., Automation and Remote Control 2024 No. 85 P. 685–695
Identification of central elements in networks is an ill-defined problem. Hence, a large number of centrality measures have been proposed in the literature. We present a survey of existing axioms, which characterize certain properties of centralities. We also perform a perturbation analysis of centrality measures in real and artificial networks. ...
Добавлено: 2 декабря 2024 г.
Robustness of Centrality Measures Under Incomplete Data
Мещерякова Н. Г., Швыдун С. В., , in: Complex Networks & Their Applications XII: Proceedings of The Twelfth International Conference on Complex Networks and their Applications: COMPLEX NETWORKS 2023, Volume 3Vol. 1143.: Springer, 2024. P. 321–331.
Understanding of real systems relies on the identification of its central elements. Over the years, a large number of centrality measures have been proposed to assess the importance of nodes in complex networks. However, most real networks are incomplete and contain incorrect data, resulting in a high sensitivity of centrality indices. In this paper, we ...
Добавлено: 22 февраля 2024 г.
Трансмиссия системного риска между банковскими системами стран Азиатско-Тихоокеанского региона и России
Дзюба С. А., Тишковец В. С., Щепелева М. А., Финансы: теория и практика 2023 Т. 27 № 5 С. 182–194
Предмет данного исследования — механизмы передачи системного риска между финансовыми секторами разных стран. Цель работы состоит в определении топологических характеристик сети, связывающей банковские системы стран Азиатско-Тихоокеанского региона (АТР) и России. Учитывая возрастающую роль стран этого региона на мировом финансов рынке, его подверженность кризисам может быть опасна для других стран. Это определяет актуальность нашего исследования. Для ...
Добавлено: 20 ноября 2023 г.
Network analysis of publications on studies of Parkinson Disease
Алескеров Ф. Т., Khutorskaya O., Якуба В. И. и др., Procedia Computer Science 2023 Vol. 219 P. 1380–1387
Добавлено: 29 мая 2023 г.
New Centrality Measures in Networks: How to Take into Account the Parameters of the Nodes and Group Influence of Nodes to Nodes
Алескеров Ф. Т., Швыдун С. В., Мещерякова Н. Г., CRC Press, 2022.
Добавлено: 12 ноября 2021 г.
Key Borrowers Detected by the Intensities of Their Interactions
Алескеров Ф. Т., Андриевская И. К., Никитина А. А. и др., , in: Handbook of Financial Econometrics, Mathematics, Statistics, and Machine Learning (In 4 Volumes).: World Scientific, 2020. P. 355–389.
We propose a novel method to estimate the level of interconnectedness of a financial institution or system, as the measures currently suggested in the literature do not fully take into consideration an important aspect of interconnectedness — group interactions of agents. Our approach is based on the power index and centrality analysis and is employed ...
Добавлено: 27 августа 2020 г.
Transfer Policy and Football Club Performance: Evidence from Network Analysis
Коутс Д. К., Найденова Ю. Н., Паршаков П. А., International Journal of Sport Finance 2020 Vol. 15 No. 3 P. 95–109
Добавлено: 26 августа 2020 г.
Power Distribution in the Networks of Terrorist Groups: 2001-2016
Алескеров Ф. Т., Гавриленкова И. Е., Швыдун С. В. и др., , in: Local Proceedings of Group Decision and Negotiation 2019.: [б.и.], 2019. P. 1–10.
Since 9/11, terrorism has become a global issue of the 21st century. Terrorist organizations become important actors of world politics as they gain influence on political process and decision-making. We study the distribution of power among terrorist groups using network approach. ...
Добавлено: 31 октября 2019 г.
Networks Structure, Equilibria, and Adjustment Dynamics in Network Games with Nonhomogeneous Players
Гармаш М. В., Уткина А. А., Королев А. В., , in: Contributions to Game Theory and Management Volume XIIVol. XII.: ., 2019. P. 128–139.
Добавлено: 29 сентября 2019 г.
Contributions to Game Theory and Management Volume XII
., 2019.
Добавлено: 29 сентября 2019 г.
Game Equilibria and Transition Dynamics with Networks Unification
Королев А. В., Garmashov I., , in: Optimization of Complex Systems: Theory, Models, Algorithms and Applications.: Switzerland: Springer Publishing Company, 2020. P. 398–406.
Добавлено: 23 июня 2019 г.
Optimization of Complex Systems: Theory, Models, Algorithms and Applications
Switzerland: Springer Publishing Company, 2020.
Добавлено: 23 июня 2019 г.
Typology of Networks and Equilibria in a Network Game with Production and Knowledge Externalities
Matveenko V., Королев А. В., Automation and Remote Control 2019 Vol. 80 No. 3 P. 556–575
Добавлено: 22 июня 2019 г.
Equilibrium in a Network Game with Production and Knowledge Externalities
Матвеенко В. Д., Королев А. В., Automation and Remote Control 2019 Vol. 79 No. 7 P. 1342–1360
Добавлено: 22 июня 2019 г.
Gathering information in a graph
Боду Л., Grappe R., Hahn G., Journal of Combinatorial Mathematics and Combinatorial Computing 2013 Vol. 85 P. 65–78
Добавлено: 12 апреля 2019 г.
Types of Nodes and Centrality Measures in Networks
Матвеенко В. Д., Королев А. В., , in: Game Theory for Networking Applications.: Springer, 2019. Ch. 1 P. 3–14.
Добавлено: 29 января 2019 г.
Game equilibria and transition dynamics in triregular networks
Matveenko V., Garmash M., Королев А. В., , in: Contributions to Game Theory and Management Volume XI.: Saint Petersburg State University, 2018. P. 113–128.
Добавлено: 18 сентября 2018 г.
МОДЕЛЬ ОБЪЕДИНЕНИЯ ИННОВАЦИОННЫХ ПРОИЗВОДСТВЕННЫХ СЕТЕЙ ПРИ НАЛИЧИИ ЭКСТЕРНАЛИЙ ЗНАНИЙ
Матвеенко В. Д., Гармашов И. А., Гармаш М. В. и др., В кн.: ГОСУДАРСТВО И БИЗНЕС. СОВРЕМЕННЫЕ ПРОБЛЕМЫ ЭКОНОМИКИ. МАТЕРИАЛЫ X Международной научно-практической конференциим 25-27 апреля 2018 года Санкт-Петербург. Материалы международной научно-практической конференции. Том 1.Т. 1.: СПб.: Северо-Западный институт управления РАНХиГС при Президенте РФ, 2018. С. 8–17.
В данной работе рассмотрена следующая проблема – что влияет на объем инвестиций в знания при вхождении одной из фирм сети в другую инновационную сеть. Решение данной проблемы позволит понять, как именно будут вести себя инновационные фирмы при решении вопроса о вхождении в инновационную сеть другой страны или региона, какие условия на это влияют и как можно будет предсказать уровень ...
Добавлено: 15 сентября 2018 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору