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

التفاصيل البيبلوغرافية
العنوان: Perturbation centrality and Turbine: a novel centrality measure obtained using a versatile network dynamics tool
المؤلفون: Szalay, Kristof Z., Csermely, Peter
المصدر: PLoS ONE 8, e78059 (2013)
سنة النشر: 2013
المجموعة: Computer Science
Condensed Matter
Physics (Other)
Quantitative Biology
مصطلحات موضوعية: Quantitative Biology - Molecular Networks, Condensed Matter - Disordered Systems and Neural Networks, Computer Science - Social and Information Networks, Physics - Biological Physics
الوصف: 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
Comment: 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
نوع الوثيقة: Working Paper
DOI: 10.1371/journal.pone.0078059
URL الوصول: http://arxiv.org/abs/1305.2496
رقم الأكسشن: edsarx.1305.2496
قاعدة البيانات: arXiv
الوصف
DOI:10.1371/journal.pone.0078059