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