International Business Machines Corporation
GLOBAL AND LOCAL MEASURES OF CENTRALITY FOR SIGNED AND UNSIGNED NETWORKS

Abstract:

A method and related system determine a localness measure that represents accessibility of a node connectiveness within a signed network. The method comprises, with a computer processor, receiving focus node (FN) information related to an FN of a graph representing the signed network, receiving neighbor node (NN) information related to a plurality of NNs in the signed network, and determining the localness measure based on the NN information and the FN information. The method and system also determine a harmony measure that represents importance of a node connectiveness within a signed network. The method comprises, with a computer processor, receiving source node (SN) information related to an SN of a graph representing the signed network, receiving destination node (DN) information related to a DN in the signed network, and determining the harmony measure based on the SN information and the DN information.