23 Pages Posted: 27 Jan 2016
Date Written: January 21, 2016
Methods for leader’s detection and overthrow in networks are useful tools for decision-making in many real-life cases, such as criminal networks with hidden patterns or money laundering networks. In the given research, we represent the algorithms that detect and overthrow the most influential node to the weaker positions following the greedy method in terms of structural modifications. We employed the concept of Shapley value from the area of cooperative games to measure a node’s leadership and used it as the core of the developed leader’s overthrow algorithms. The approaches are illustrated based on the trivial network structures and tested on real-life networks. The results are represented in tabular and graphical formats.
Keywords: Leadership, networks analysis, Shapley value, game theory
JEL Classification: C00, C60, C61, Z13
Suggested Citation: Suggested Citation
Belik, Ivan and Jornsten, Kurt, The Method of Leader's Overthrow in Networks (January 21, 2016). NHH Dept. of Business and Management Science Discussion Paper No. 2016/1. Available at SSRN: https://ssrn.com/abstract=2723235