MATria: a unified centrality algorithm.

ABSTRACT:

Background

Computing centrality is a foundational concept in social networking that involves finding the most "central" or important nodes. In some biological networks defining importance is difficult, which then creates challenges in finding an appropriate centrality algorithm.

Results

We instead generalize the results of any k centrality algorithms through our iterative algorithm MATRIA, producing a single ranked and unified set of central nodes. Through tests on three biological networks, we demonstrate evident and balanced correlations with the results of these k algorithms. We also improve its speed through GPU parallelism.

Conclusions

Our results show iteration to be a powerful technique that can eliminate spatial bias among central nodes, increasing the level o

SUBMITTER: Cickovski T 

PROVIDER: S-EPMC6551236 | biostudies-literature | 2019 Jun

REPOSITORIES: biostudies-literature