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. The novelty and usefulness of perturbation centrality was validated in several other model, biological and social networks. The Turbine software and the perturbation centrality measure may provide a large variety of novel options to assess signaling, drug action, environmental and social interventions. The Turbine algorithm is available at: http://www.turbine.linkgroup.hu

21 pages, 4 figues, 1 table, 58 references + a Supplement of 52 pages, 10 figures, 9 tables and 39 references; Turbine algorithm is available at: http://www.turbine.linkgroup.hu

References in corpus (10)

• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Induced fit, conformational selection and independent dynamic segments: an extended view of binding events
• The efficiency of multi-target drugs: the network approach might help drug design
• Classes of complex networks defined by role-to-role connectivity profiles
• Propagation of large concentration changes in reversible protein binding networks
• Chaperones as integrators of cellular networks: Changes of cellular integrity in stress and diseases
• Discrete breathers in protein structures
• Impact of community structure on information transfer
• Perturbation waves in proteins and protein networks: Applications of percolation and game theories in signaling and drug design

Cited by in corpus (4)

• Cancer stem cells display extremely large evolvability: alternating plastic and rigid networks as a potential mechanism
• Targets of drugs are generally, and targets of drugs having side effects are specifically good spreaders of human interactome perturbations
• Attractor structures of signaling networks: Consequences of different conformational barcode dynamics and their relations to network-based drug design
• Plasticity-rigidity cycles: A general adaptation mechanism