Abstract

A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [P. Bonacich, Am. J. Sociol. 92, 1170 (1987)0002-960210.1086/228631], measures the number of attenuated paths that exist between nodes. We introduce a normalized version of this metric and use it to study network structure, for example, to rank nodes and find community structure of the network. Specifically, we extend the modularity-maximization method for community detection to use this metric as the measure of node connectivity. Normalized alpha-centrality is a powerful tool for network analysis, since it contains a tunable parameter that sets the length scale of interactions. Studying how rankings and discovered communities change when this parameter is varied allows us to identify locally and globally important nodes and structures. We apply the proposed metric to several …

Date

January 1, 1970

Authors

Rumi Ghosh, Kristina Lerman

Journal

Physical Review E—Statistical, Nonlinear, and Soft Matter Physics

Volume

83

Issue

6

Pages

066118

Publisher

American Physical Society