By Topic

Identifying key players in a social network: Measuring the extent of an individual's Neighbourhood Connectivity

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Bhola, V. ; Dept. of Comput. Sci., Birla Inst. of T echnology Jaipur, Jaipur, India ; Grover, M.K. ; Sinha, M. ; Singh, G.

In this paper, we argue that only sufficient increase in distance between the nodes which can virtually disconnect the graph is necessary instead of the physical disconnection of the network to identify the key players in a network. A procedure is described for finding sets of key players in a social network. A key assumption is that the importance of a node v not only depends on the cohesion of its personal network but also depends on, to which extent the immediate neighbors and indirect contacts of node v are connected with each other. Therefore, a new measure of importance of a node in a network has been described which suggests the best node whose removal maximally increases the distances between rests of the nodes to virtually disconnect the graph at-least. Moreover, an algorithm based on network disruption has also been described which uses the proposed measure and chooses a single or group of nodes as key players in a network.

Published in:

Business Applications of Social Network Analysis (BASNA), 2010 IEEE International Workshop on

Date of Conference:

15-15 Dec. 2010