title: On the characterization and software implementation of general protein lattice models.
abstract: models of proteins have been widely used as a practical means to computationally investigate general properties of the system. In lattice models any sterically feasible conformation is represented as a self-avoiding walk on a lattice, and residue types are limited in number. So far, only two- or three-dimensional lattices have been used. The inspection of the neighborhood of alpha carbons in the core of real proteins reveals that also lattices with higher coordination numbers, possibly in higher dimensional spaces, can be adopted. In this paper, a new general parametric lattice model for simplified protein conformations is proposed and investigated. It is shown how the supporting software can be consistently designed to let algorithms that operate on protein structures be implemented in a lattice-agnostic way. The necessary theoretical foundations are developed and organically presented, pinpointing the role of the concept of main directions in lattice-agnostic model handling. Subsequently, the model features across dimensions and lattice types are explored in tests performed on benchmark protein sequences, using a Python implementation. Simulations give insights on the use of square and triangular lattices in a range of dimensions. The trend of potential minimum for sequences of different lengths, varying the lattice dimension, is uncovered. Moreover, an extensive quantitative characterization of the usage of the so-called "move types" is reported for the first time. The proposed general framework for the development of lattice models is simple yet complete, and an object-oriented architecture can be proficiently employed for the supporting software, by designing ad-hoc classes. The proposed framework represents a new general viewpoint that potentially subsumes a number of solutions previously studied. The adoption of the described model pushes to look at protein structure issues from a more general and essential perspective, making computational investigations over simplified models more straightforward as well.
authors.affiliation: Department of Information Engineering, University of Pisa, Pisa, Italy. a.bechini@ing.unipi.it
authors.forename: Alessio
authors.initials: A
authors.lastname: Bechini
mesh_terms: D000465:Algorithms; D008958:Models, Molecular; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism; D012984:Software
chemical_list: D011506:Proteins
references.citation: Bioinformatics. 2009 Jun 1;25(11):1422-3
references.pmid: 19304878
references.citation: J Mol Biol. 1997 Feb 14;266(1):195-214
references.pmid: 9054980
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jun;67(6 Pt 2):066704
references.pmid: 16241377
references.citation: Protein Sci. 1995 Apr;4(4):561-602
references.pmid: 7613459
references.citation: PLoS Comput Biol. 2009 Dec;5(12):e1000592
references.pmid: 20011105
references.citation: Comput Biol Chem. 2008 Aug;32(4):248-55
references.pmid: 18485827
references.citation: Proteins. 2001 Jun 1;43(4):465-75
references.pmid: 11340662
references.citation: Appl Bioinformatics. 2005;4(2):105-16
references.pmid: 16128612
references.citation: J Mol Biol. 1994 Nov 4;243(4):668-82
references.pmid: 7966290
references.citation: Prog Biophys Mol Biol. 2004 Oct;86(2):235-77
references.pmid: 15288760
references.citation: J Comput Biol. 1997 Fall;4(3):275-96
references.pmid: 9278060
references.citation: BMC Bioinformatics. 2009 Nov 05;10:369
references.pmid: 19891777
references.citation: Genomics Proteomics Bioinformatics. 2005 Nov;3(4):225-30
references.pmid: 16689690
references.citation: Proc Natl Acad Sci U S A. 1999 Feb 16;96(4):1273-8
references.pmid: 9990014
references.citation: Bioinformatics. 2009 Mar 1;25(5):676-7
references.pmid: 19151096
references.citation: Sci Rep. 2012;2:571
references.pmid: 22891157
references.citation: BMC Bioinformatics. 2007 Sep 17;8:342
references.pmid: 17875212
references.citation: Bioinformatics. 2007 Jul 1;23(13):i240-8
references.pmid: 17646302
references.citation: Proc Natl Acad Sci U S A. 1995 Jan 3;92(1):146-50
references.pmid: 7816806
references.citation: Bioinformatics. 2007 Jan 15;23(2):e225-30
references.pmid: 17237096
references.citation: BMC Bioinformatics. 2005 Feb 14;6:30
references.pmid: 15710037
references.citation: Adv Bioinformatics. 2012;2012:148045
references.pmid: 22934109
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Aug;68(2 Pt 1):021113
references.pmid: 14524959
references.citation: Proteins. 2012 Jun;80(6):1683-93
references.pmid: 22411636
references.citation: Biopolymers. 1993 Mar;33(3):329-34
references.pmid: 8461447
references.citation: J Bioinform Comput Biol. 2005 Feb;3(1):19-34
references.pmid: 15751110
references.citation: Curr Protein Pept Sci. 2008 Jun;9(3):260-74
references.pmid: 18537681
references.citation: IEEE Trans Nanobioscience. 2011 Jun;10(2):69-75
references.pmid: 21742572
references.citation: Proc Natl Acad Sci U S A. 1995 Jan 3;92(1):325-9
references.pmid: 7816842
references.citation: BMC Struct Biol. 2009 Jan 29;9:4
references.pmid: 19178726
references.citation: Proteins. 1996 Mar;24(3):345-51
references.pmid: 8778781
references.citation: Proteins. 2006 Jan 1;62(1):232-43
references.pmid: 16284961
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2011 Nov-Dec;8(6):1620-32
references.pmid: 21358007