ATria: a novel centrality algorithm applied to biological networksReportar como inadecuado




ATria: a novel centrality algorithm applied to biological networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

BMC Bioinformatics

, 18:239

First Online: 07 June 2017DOI: 10.1186-s12859-017-1659-z

Cite this article as: Cickovski, T., Peake, E., Aguiar-Pulido, V. et al. BMC Bioinformatics 2017 18Suppl 8: 239. doi:10.1186-s12859-017-1659-z

Abstract

BackgroundThe 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.

MethodsWe address both by proposing Ablatio Triadum ATria, an iterative centrality algorithm that uses the concept of -payoffs- from economic theory.

ResultsWe compare our algorithm with other known centrality algorithms and demonstrate how ATria overcomes several of their shortcomings. We demonstrate the applicability of our algorithm to synthetic networks as well as biological networks including bacterial co-occurrence networks, sometimes referred to as microbial social networks.

ConclusionsWe show evidence that ATria identifies three different kinds of -important- nodes in microbial social networks with different potential roles in the community.

KeywordsCentrality Biological network Microbial social network Economic payoff AbbreviationsATriaAblatio Triadum

GPUGraphics processing unit

PPIProtein-Protein Interaction

TRIMTripartite motif

From Fifth IEEE International Conference on Computational Advances in Bio and Medical SciencesICCABS 2015 Miami, FL, USA. 15-17 October 2015





Autor: Trevor Cickovski - Eli Peake - Vanessa Aguiar-Pulido - Giri Narasimhan

Fuente: https://link.springer.com/







Documentos relacionados