EconPapers    
Economics at your fingertips  
 

The method of leader's overthrow in networks based on Shapley value

Ivan Belik and Kurt Jörnsten

Socio-Economic Planning Sciences, 2016, vol. 56, issue C, 55-66

Abstract: Quantitative methods for leaders' detection and overthrow are useful tools for decision-making in many real-life social networks. In the given research, we present algorithms that detect and overthrow the most influential node to the weaker leadership positions following the greedy method in terms of structural modifications. We employ the concept of Shapley value from the area of cooperative game theory to measure a node's leadership and to develop the leader's overthrow algorithms. Specifically, we introduce a quantitative approach to analyze prospective structural modifications in social networks to make the initially identified network leader less influential. The resulting mechanism is based on the symbiosis of game-theoretic and algorithmic concepts. It presents a useful tool for the technical analysis of the primary structural data in the initial steps of multifaceted quantitative network analysis where the raw data (i.e., linkages) is frequently the only knowledge about interrelations in social networks.

Keywords: Leadership; Network analysis; Shapley value; Game theory (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S003801211630194X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:soceps:v:56:y:2016:i:c:p:55-66

DOI: 10.1016/j.seps.2016.09.002

Access Statistics for this article

Socio-Economic Planning Sciences is currently edited by Barnett R. Parker

More articles in Socio-Economic Planning Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:soceps:v:56:y:2016:i:c:p:55-66