Date of this Version
6-6-2019
Document Type
Article
Rights
by
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 of agreement between algorithms with various importance definitions. GPU parallelism improves speed and makes iteration a tractable problem for larger networks.
DOI
10.1186/s12859-019-2820-7
Identifier
FIDC008180
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Recommended Citation
Cickovski, Trevor; Aguiar-Pulido, Vanessa; and Narasimhan, Giri, "MATria: a unified centrality algorithm" (2019). Biomolecular Sciences Institute: Faculty Publications. 34.
https://digitalcommons.fiu.edu/biomolecular_fac/34
Rights Statement
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Comments
Originally published in BMC Bioinformatics.