Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins
arXiv:1409.1819 · doi:10.1016/j.physa.2015.08.059
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 (28)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Modularity and community structure in networks
- Power laws, Pareto distributions and Zipf's law
- The large-scale organization of metabolic networks
- Temporal Networks
- Spatial Networks
- Characterization of complex networks: A survey of measurements
- Critical phenomena in complex networks
- Self-similarity of complex networks
- Anomalous transport in the crowded world of biological cells
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Network Physiology reveals relations between network topology and physiological function
- Origins of fractality in the growth of complex networks
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Structure and dynamics of core-periphery networks
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Scaling theory of transport in complex networks
- Network properties of protein structures
- 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