Perturbation centrality and turbine: a novel centrality measure obtained using a versatile network dynamics tool.

ABSTRACT: Analysis of network dynamics became a focal point to understand and predict changes of complex systems. Here we introduce Turbine, a generic framework enabling fast simulation of any algorithmically definable dynamics on very large networks. Using a perturbation transmission model inspired by communicating vessels, we define a novel centrality measure: perturbation centrality. Hubs and inter-modular nodes proved to be highly efficient in perturbation propagation. High perturbation centrality nodes of the Met-tRNA synthetase protein structure network were identified as amino acids involved in intra-protein communication by earlier studies. Changes in perturbation centralities of yeast interactome nodes upon various stresses well recapitulated the functional changes of stressed yeast cells.

SUBMITTER: Szalay KZ 

PROVIDER: S-EPMC3804472 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature