Protein multi-scale organization through graph partitioning and robustness analysis: Application to the myosin-myosin light chain interaction

Abstract

Despite the recognized importance of the multi-scale spatio-temporal organization of proteins, most computational tools can only access a limited spectrum of time and spatial scales, thereby ignoring the effects on protein behavior of the intricate coupling between the different scales. Starting from a physico-chemical atomistic network of interactions that encodes the structure of the protein, we introduce a methodology based on multi-scale graph partitioning that can uncover partitions and levels of organization of proteins that span the whole range of scales, revealing biological features occurring at different levels of organization and tracking their effect across scales. Additionally, we introduce a measure of robustness to quantify the relevance of the partitions through the generation of biochemically-motivated surrogate random graph models. We apply the method to four distinct conformations of myosin tail interacting protein, a protein from the molecular motor of the malaria parasite, and study properties that have been experimentally addressed such as the closing mechanism, the presence of conserved clusters, and the identification through computational mutational analysis of key residues for binding.

13 pages, 7 Postscript figures

References in corpus (2)

• Fast unfolding of communities in large networks
• Robustness of community structure in networks

Cited by in corpus (19)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• Diffusion on networked systems is a question of time or structure
• Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
• Prediction of allosteric sites and mediating interactions through bond-to-bond propensities
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• The stability of a graph partition: A dynamics-based framework for community detection
• Structure of complex networks: Quantifying edge-to-edge relations by failure-induced flow redistribution
• Graph-based data clustering via multiscale community detection
• Revealing cell assemblies at multiple levels of granularity
• Multiscale dynamical embeddings of complex networks
• Using higher-order Markov models to reveal flow-based communities in networks
• Uncovering allosteric pathways in caspase-1 with Markov transient analysis and multiscale community detection
• Revealing and exploiting hierarchical material structure through complex atomic networks
• Allostery and cooperativity in multimeric proteins: bond-to-bond propensities in ATCase
• Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning
• Modular decomposition of protein structure using community detection
• PyGenStability: Multiscale community detection with generalized Markov Stability