A simple approach for quantifying node centrality in signed and directed social networks

Abstract

Abstract The position of a node in a social network, or node centrality, can be quantified in several ways. Traditionally, it can be defined by considering the local connectivity of a node (degree) and some non-local characteristics (distance). Here, we present an approach that can quantify the interaction structure of signed digraphs and we define a node centrality measure for these networks. The basic principle behind our approach is to determine the sign and strength of direct and indirect effects of one node on another along pathways. Such an approach allows us to elucidate how a node is structurally connected to other nodes in the social network, and partition its interaction structure into positive and negative components. Centrality here is quantified in two ways providing complementary information: total effect is the overall effect a node has on all nodes in the same social network; while net effect describes, whether predominately positive or negative, the manner in which a node can exert on the social network. We use Sampson’s like-dislike relation network to demonstrate our approach and compare our result to those derived from existing centrality indices. We further demonstrate our approach by using Hungarian school classroom social networks.

Keywords

• Centrality
• Signed network
• Directed network
• Interaction structure