A generative model for protein contact networks
Preprint
Abstract
In this paper we present a generative model for protein contact networks. The soundness of the proposed model is investigated by focusing primarily on mesoscopic properties elaborated from the spectra of the graph Laplacian. To complement the analysis, we study also classical topological descriptors, such as statistics of the shortest paths and the important feature of modularity. Our experiments show that the proposed model results in a considerable improvement with respect to two suitably chosen generative mechanisms, mimicking with better approximation real protein contact networks in terms of diffusion properties elaborated from the Laplacian spectra. However, as well as the other considered models, it does not reproduce with sufficient accuracy the shortest paths structure. To compensate this drawback, we designed a second step involving a targeted edge reconfiguration process. The ensemble of reconfigured networks denotes improvements that are statistically significant. As a byproduct of our study, we demonstrate that modularity, a well-known property of proteins, does not entirely explain the actual network architecture characterizing protein contact networks. In fact, we conclude that modularity, intended as a quantification of an underlying community structure, should be considered as an emergent property of the structural organization of proteins. Interestingly, such a property is suitably optimized in protein contact networks together with the feature of path efficiency.Keywords
All Related Versions
This publication has 60 references indexed in Scilit:
- Evolution, energy landscapes and the paradoxes of protein foldingBiochimie, 2015
- The construction of an amino acid network for understanding protein structure and functionAmino Acids, 2014
- Three-Dimensional Structures of Membrane Proteins from Genomic SequencingCell, 2012
- Knot theory in understanding proteinsJournal of Mathematical Biology, 2011
- Learning generative models for protein fold familiesProteins: Structure, Function, and Bioinformatics, 2010
- Fatgraph models of proteinsCommunications on Pure and Applied Mathematics, 2010
- Universality in Protein Residue NetworksBiophysical Journal, 2010
- A novel topology for representing protein foldsProtein Science, 2009
- Developments on spectral characterizations of graphsDiscrete Mathematics, 2009
- Laplacian matrices of graphs: a surveyLinear Algebra and its Applications, 1994