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

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

• Norwegian School of Economics, Department of Business and Management Science
• Ordering Working Papers
• Home page for this series

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 ().

RePEc:hhs:nhhfms:2016_001This page generated on 2024-11-12 04:36:04.