Evaluating Nodes of Latent Mediators in Heterogeneous Communities

Abstract

Abstract Conventionally, the importance of nodes in a network has been debated from the viewpoint of the amount of information received by the nodes and its neighbors. While node evaluation based on the adjacency relationship mainly uses local proximity information, the community structure that characterizes the network has hardly been considered. In this study, we propose a new node index that contributes to the understanding of the inter-community structure of a network by combining the measures of link distribution and community relevance. The visualization of node rankings and rank correlations with respect to the attack tolerance of networks demonstrated that the proposed index shows the highest performance in comparison with five previously proposed indexes, suggesting a new way to detect latent mediators in heterogeneous networks.