Scandinavian Working Papers in Economics

Discussion Papers,
Norwegian School of Economics, Department of Business and Management Science

No 2016/1: The Method of Leader’s Overthrow in Networks

Ivan Belik () and Kurt Jörnsten ()
Additional contact information
Ivan Belik: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway
Kurt Jörnsten: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway

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-codes: C00; C60; C61; Z13

22 pages, January 21, 2016

Full text files

2374446  

Download statistics

Questions (including download problems) about the papers in this series should be directed to Stein Fossen ()
Report other problems with accessing this service to Sune Karlsson ().

This page generated on 2018-01-23 23:36:10.