The Key Player Problem
12 Pages Posted: 23 Jun 2008
Date Written: September 21, 2002
Abstract
The key player problem (KPP) consists of two separate sub-problems, which can be described at a general level as follows:
1. (KPP-1) Given a social network, find a set of k nodes (called a kp-set of order k) which, if removed, would maximally disrupt communication among the remaining nodes.
2. (KPP-2) Given a social network, find a kp-set of order k that is maximally connected to all other nodes.
Keywords: group centrality, fragmentation, disrupt, influence, social network
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Who's Who in Networks: Wanted - the Key Player
By Coralio Ballester, Antoni Calvo-armengol, ...
-
By Antoni Calvo-armengol and Yves Zenou
-
Identification of Peer Effects through Social Networks
By Yann Bramoulle, Habiba Djebbari, ...
-
Peer Effects and Social Networks in Education and Crime
By Antoni Calvo-armengol, Eleonora Patacchini, ...
-
Peer Effects and Social Networks in Education
By Antoni Calvo-armengol, Eleonora Patacchini, ...
-
Peer Effects and Social Networks in Education
By Antoni Calvo-armengol, Eleonora Patacchini, ...
-
Strong and Weak Ties in Employment and Crime
By Thierry Verdier, Antoni Calvo-armengol, ...