Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins

Abstract

In this paper, we study the structure and dynamical properties of protein contact networks with respect to other biological networks, together with simulated archetypal models acting as probes. We consider both classical topological descriptors, such as the modularity and statistics of the shortest paths, and different interpretations in terms of diffusion provided by the discrete heat kernel, which is elaborated from the normalized graph Laplacians. A principal component analysis shows high discrimination among the network types, either by considering the topological and heat kernel based vector characterizations. Furthermore, a canonical correlation analysis demonstrates the strong agreement among those two characterizations, providing thus an important justification in terms of interpretability for the heat kernel. Finally, and most importantly, the focused analysis of the heat kernel provides a way to yield insights on the fact that proteins have to satisfy specific structural design constraints that the other considered networks do not need to obey. Notably, the heat trace decay of an ensemble of varying-size proteins denotes subdiffusion, a peculiar property of proteins.

References in corpus (15)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Critical phenomena in complex networks
• Anomalous transport in the crowded world of biological cells
• Network Physiology reveals relations between network topology and physiological function
• Memory in network flows and its effects on spreading dynamics and community detection
• Structure and dynamics of core-periphery networks
• Scaling theory of transport in complex networks
• Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
• Characteristic exponents of complex networks
• Residue network in protein native structure belongs to the universality class of three dimensional critical percolation cluster
• Characterization of graphs for protein structure modeling and recognition of solubility
• Toward a multilevel representation of protein molecules: comparative approaches to the aggregation/folding propensity problem
• Revealing effective classifiers through network comparison
• Dynamics of interacting information waves in networks

Cited by in corpus (4)

• Multifractal Characterization of Protein Contact Networks
• Right-side-stretched multifractal spectra indicate small-worldness in networks
• A generative model for protein contact networks
• Mapping energy transport networks in proteins