Self-organized emergence of folded protein-like network structures from geometric constraints

The intricate three-dimensional geometries of protein tertiary structures underlie protein function and emerge through a folding process from one-dimensional chains of amino acids. The exact spatial sequence and configuration of amino acids, the biochemical environment and the temporal sequence of distinct interactions yield a complex folding process that cannot yet be easily tracked for all proteins. To gain qualitative insights into the fundamental mechanisms behind the folding dynamics and generic features of the folded structure, we propose a simple model of structure formation that takes into account only fundamental geometric constraints and otherwise assumes randomly paired connections. We find that despite its simplicity, the model results in a network ensemble consistent with key overall features of the ensemble of Protein Residue Networks we obtained from more than 1000 biological protein geometries as available through the Protein Data Base. Specifically, the distribution of the number of interaction neighbors a unit (amino acid) has, the scaling of the structure’s spatial extent with chain length, the eigenvalue spectrum and the scaling of the smallest relaxation time with chain length are all consistent between model and real proteins. These results indicate that geometric constraints alone may already account for a number of generic features of protein tertiary structures.

[1]  K. Dill,et al.  The Protein-Folding Problem, 50 Years On , 2012, Science.

[2]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Cecilia Clementi,et al.  Coarse-grained models of protein folding: toy models or predictive tools? , 2008, Current opinion in structural biology.

[5]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[6]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[7]  Nora Molkenthin,et al.  Discrete nonlinear Schrödinger equation and polygonal solitons with applications to collapsed proteins. , 2011, Physical review letters.

[8]  E. Shakhnovich,et al.  Topological determinants of protein folding , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Baowen Li,et al.  Thermodynamic stability of small-world oscillator networks: a case study of proteins. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  A. Tramontano,et al.  New encouraging developments in contact prediction: Assessment of the CASP11 results , 2016, Proteins.

[14]  A. Tramontano,et al.  Critical assessment of methods of protein structure prediction (CASP)—round IX , 2011, Proteins.

[15]  P. Bradley,et al.  Toward High-Resolution de Novo Structure Prediction for Small Proteins , 2005, Science.

[16]  A. Louisa,et al.  コロイド混合体における有効力 空乏引力から集積斥力へ | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2002 .

[17]  Jürgen Kurths,et al.  Networks from Flows - From Dynamics to Topology , 2014, Scientific Reports.

[18]  Potsdam,et al.  Complex networks in climate dynamics. Comparing linear and nonlinear network construction methods , 2009, 0907.4359.

[19]  Anna Tramontano,et al.  Critical assessment of methods of protein structure prediction—Round VII , 2007, Proteins.

[20]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[21]  A. Giuliani,et al.  Protein contact networks: an emerging paradigm in chemistry. , 2013, Chemical reviews.

[22]  M Karplus,et al.  Small-world view of the amino acids that play a key role in protein folding. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Ernesto Estrada,et al.  Resistance Distance, Information Centrality, Node Vulnerability and Vibrations in Complex Networks , 2010, Network Science.

[24]  Yang Zhang,et al.  The I-TASSER Suite: protein structure and function prediction , 2014, Nature Methods.

[25]  Jinbo Xu Distance-based protein folding powered by deep learning , 2019, Proceedings of the National Academy of Sciences.

[26]  E. Shakhnovich,et al.  Geometric and physical considerations for realistic protein models. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Adam Liwo,et al.  Protein-folding dynamics: overview of molecular simulation techniques. , 2007, Annual review of physical chemistry.

[28]  Eugene Shakhnovich,et al.  Protein folding thermodynamics and dynamics: where physics, chemistry, and biology meet. , 2006, Chemical reviews.

[29]  D. Wales,et al.  From sticky-hard-sphere to Lennard-Jones-type clusters. , 2018, Physical review. E.

[30]  J. P. Garrahan,et al.  Rare-event trajectory ensemble analysis reveals metastable dynamical phases in lattice proteins. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Juri Rappsilber,et al.  Small angle X‐ray scattering and cross‐linking for data assisted protein structure prediction in CASP 12 with prospects for improved accuracy , 2018, Proteins.

[32]  Pierre Baldi,et al.  A machine learning information retrieval approach to protein fold recognition. , 2006, Bioinformatics.

[33]  A. Tramontano,et al.  Critical assessment of methods of protein structure prediction (CASP)—Round XII , 2018, Proteins.

[34]  Marc Timme,et al.  Adhesion-induced Discontinuous Transitions and Classifying Social Networks , 2018, Physical review letters.

[35]  L. Mirny,et al.  Protein folding theory: from lattice to all-atom models. , 2001, Annual review of biophysics and biomolecular structure.

[36]  M. Timme,et al.  Scaling Laws in Spatial Network Formation. , 2016, Physical review letters.

[37]  Vijay S. Pande,et al.  Screen Savers of the World Unite! , 2000, Science.

[38]  Haruki Nakamura,et al.  Announcing the worldwide Protein Data Bank , 2003, Nature Structural Biology.

[39]  Marissa G. Saunders,et al.  Coarse-graining methods for computational biology. , 2013, Annual review of biophysics.

[40]  Jinzhi Lei,et al.  Scaling law for the radius of gyration of proteins and its dependence on hydrophobicity , 2009 .

[41]  John L. Klepeis,et al.  Anton, a special-purpose machine for molecular dynamics simulation , 2007, ISCA '07.

[42]  Gauge field theory of chirally folded homopolymers with applications to folded proteins. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  V. Pande,et al.  Absolute comparison of simulated and experimental protein-folding dynamics , 2002, Nature.

[44]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[45]  D. Wales,et al.  Packing schemes for Lennard-Jones clusters of 13 to 150 atoms: minima, transition states and rearrangement mechanisms , 1991 .