?
Perturbation Analysis of Centrality Measures
P. 407–414.
Meshcheryakova N., Shvydun S.
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.
Publication based on the results of:
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 ...
Added: March 7, 2025
Moiseev D., , in: Passages: Studies in Traditionalism and Traditions – Volume II.: PRAV Publishing, 2025. P. 309–327.
Added: February 4, 2025
Meshcheryakova N., Shvydun S., 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. ...
Added: December 2, 2024
Meshcheryakova N., Shvydun S., , 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 ...
Added: February 22, 2024
Dzuba S. A., Тишковец В. С., Shchepeleva M., Финансы: теория и практика 2023 Т. 27 № 5 С. 182–194
The subject of this research is systemic risk transmission between financial sectors in the international financial market. The purpose of our paper is to determine topology characteristics for the network connecting banking systems in the Asia-Pacific region (APR) and Russia. Given the growing role of this region in the global financial market, its susceptibility to ...
Added: November 20, 2023
Aleskerov F. T., Khutorskaya O., Yakuba V. I. et al., Procedia Computer Science 2023 Vol. 219 P. 1380–1387
More than 10 million people worldwide are suffering from Parkinson Disease (PD). We analyse publications on studies of PD over the period from 2015 to 2021. We have collected about 70 thousand papers from 4912 different journals. After the data preprocessing 39811 publications and 3292 journals are left.
Methods of centrality analysis have been applied to ...
Added: May 29, 2023
Aleskerov F. T., Shvydun S., Meshcheryakova N., CRC Press, 2022.
Over the last number of years there has been a growing interest in the analysis of complex networks which describe a wide range of real-world systems in nature and society. Identification of the central elements in such networks is one of the key research areas. Solutions to this problem are important for making strategic decisions ...
Added: November 12, 2021
Aleskerov F. T., Andrievskaya I. K., Nikitina A. et al., , 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 ...
Added: August 27, 2020
Coates D. C., Naidenova I. N., Parshakov P., International Journal of Sport Finance 2020 Vol. 15 No. 3 P. 95–109
This study considers the football transfer market as a network and analyzes how characteristics of a football club’s player transfer network activities influence club performance. We use data on 23,220 unique football clubs from 189countries from 1996 through 2016. Our results show that for sport performance the best strategy is to have well-established relations with ...
Added: August 26, 2020
Aleskerov F. T., Gavrilenkova I., Shvydun S. et al., , 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. ...
Added: October 31, 2019
Networks Structure, Equilibria, and Adjustment Dynamics in Network Games with Nonhomogeneous Players
Гармаш М. В., Уткина А. А., Korolev A. V., , in: Contributions to Game Theory and Management Volume XIIVol. XII.: ., 2019. P. 128–139.
In this paper, we consider the following problem - what affects
the Nash equilibrium amount of investment in knowledge when some agents
of the complete graph enter another full one. The solution of this problem will
allow us to understand exactly how game agents will behave when deciding
whether to enter the other net, what conditions and externalities affect it
and ...
Added: September 29, 2019
., 2019.
In this paper, we consider the following problem - what affects
the Nash equilibrium amount of investment in knowledge when some agents
of the complete graph enter another full one. The solution of this problem will
allow us to understand exactly how game agents will behave when deciding
whether to enter the other net, what conditions and externalities affect it
and ...
Added: September 29, 2019
Korolev A. V., Garmashov I., , in: Optimization of Complex Systems: Theory, Models, Algorithms and Applications.: Switzerland: Springer Publishing Company, 2020. P. 398–406.
In this paper, we consider the following problem - what affects the Nash equilibrium amount of investment in knowledge when one of the complete graph enters another full one. The solution of this problem will allow us to understand exactly how game agents will behave when deciding whether to enter the other net, what conditions ...
Added: June 23, 2019
Switzerland: Springer Publishing Company, 2020.
In this paper, we consider the following problem - what affects the Nash equilibrium amount of investment in knowledge when one of the complete graph enters another full one. The solution of this problem will allow us to understand exactly how game agents will behave when deciding whether to enter the other net, what conditions ...
Added: June 23, 2019
Matveenko V., Korolev A. V., Automation and Remote Control 2019 Vol. 80 No. 3 P. 556–575
This paper considers a network game as follows. In each node of a network, economy
is described by the simple two-period Romer’s model of endogenous growth with production
and knowledge externalities. The sum of knowledge levels in the neighbor nodes causes an
externality in the production of each network node. The concept of node type is introduced
and a ...
Added: June 22, 2019
Matveenko V., Korolev A. V., Automation and Remote Control 2019 Vol. 79 No. 7 P. 1342–1360
In each node of a network, economy is described by the simple two-period Romer’s
model of endogenous growth with production and knowledge externalities. The sum of knowledge
levels in the neighbor nodes causes an externality in the production of each node of the
network. The game equilibrium in the network is investigated. The agents’ solutions depending
on the size ...
Added: June 22, 2019
Beaudou L., Grappe R., Hahn G., Journal of Combinatorial Mathematics and Combinatorial Computing 2013 Vol. 85 P. 65–78
Suppose each vertex in a graph G has a unit of information and that all the units must be collected at a vertex u in G. Assuming that a vertex can receive (from its neighbours) an unlimited number of units at each discrete moment but can only send one at a time, find the shortest ...
Added: April 12, 2019
Matveenko V., Korolev A. V., , in: Game Theory for Networking Applications.: Springer, 2019. Ch. 1 P. 3–14.
Game theory has recently become a useful tool for modeling and studying various
networks. The past decade has witnessed a huge explosion of interest in issues that
intersect networks and game theory. With the rapid growth of data traffic, from any
kind of devices and networks, game theory is requiring more intelligent transformation.
Game theory is called to play ...
Added: January 29, 2019
Matveenko V., Garmash M., Korolev A. V., , in: Contributions to Game Theory and Management Volume XI.: Saint Petersburg State University, 2018. P. 113–128.
We study game equilibria in a model of production and externalities in network with three types of agents who possess different productivities. Each agent may invest a part of her endowment (for instance, time or money) on the first stage; consumption on the second period depends on her own investment and productivity as well as ...
Added: September 18, 2018
Matveenko V., Гармашов И. А., Гармаш М. В. et al., В кн.: ГОСУДАРСТВО И БИЗНЕС. СОВРЕМЕННЫЕ ПРОБЛЕМЫ ЭКОНОМИКИ. МАТЕРИАЛЫ X Международной научно-практической конференциим 25-27 апреля 2018 года Санкт-Петербург. Материалы международной научно-практической конференции. Том 1.Т. 1.: СПб.: Северо-Западный институт управления РАНХиГС при Президенте РФ, 2018. С. 8–17.
In this paper, we consider the following problem - what affects the amount of investment in knowledge when one of the network firms enters another innovation network. The solution of this problem will allow us to understand exactly how innovative companies will behave when deciding whether to enter the innovation network of another country or ...
Added: September 15, 2018