The Key Player Problem

12 Pages Posted: 23 Jun 2008

See all articles by Steve Borgatti

Steve Borgatti

University of Kentucky; LINKS Center

Date Written: September 21, 2002


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

Borgatti, Steve, The Key Player Problem (September 21, 2002). Available at SSRN: or

Steve Borgatti (Contact Author)

University of Kentucky ( email )

550 South Limestone
Lexington, KY 40506
United States

HOME PAGE: http://www.analytictechcom/borgatti

LINKS Center ( email )

455P Gatton College of Business and Economics Bldg
Lexington, KY 40506-0034
United States


Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics