  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.
