The Method of Leader's Overthrow in Networks

23 Pages Posted: 27 Jan 2016  

Ivan Belik

Norwegian School of Economics (NHH) - Department of Business and Management Science

Kurt Jornsten

Norwegian School of Economics (NHH) - Department of Business and Management Science

Date Written: January 21, 2016

Abstract

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

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

Ivan Belik (Contact Author)

Norwegian School of Economics (NHH) - Department of Business and Management Science ( email )

Helleveien 30
Bergen, NO-5045
Norway

Kurt Jornsten

Norwegian School of Economics (NHH) - Department of Business and Management Science ( email )

Helleveien 30
Bergen, NO-5045
Norway

Paper statistics

Downloads
10
Abstract Views
106