ATria: a novel centrality algorithm applied to biological networks.

ABSTRACT:

Background

The notion of centrality is used to identify "important" nodes in social networks. Importance of nodes is not well-defined, and many different notions exist in the literature. The challenge of defining centrality in meaningful ways when network edges can be positively or negatively weighted has not been adequately addressed in the literature. Existing centrality algorithms also have a second shortcoming, i.e., the list of the most central nodes are often clustered in a specific region of the network and are not well represented across the network.

Methods

We address both by proposing Ablatio Triadum (ATria), an iterative centrality algorithm that uses the concept of "payoffs" from economic theory.

Results

We compare our algorithm with other known centrality

SUBMITTER: Cickovski T 

PROVIDER: S-EPMC5471957 | biostudies-literature | 2017 Jun

REPOSITORIES: biostudies-literature