Using a triangular lattice model to study the designability of proteinfolding, we overcame the parity problem of previous cubic lattice model and enumerated all thesequences and compact structures on a simple two-dime...Using a triangular lattice model to study the designability of proteinfolding, we overcame the parity problem of previous cubic lattice model and enumerated all thesequences and compact structures on a simple two-dimensional triangular lattice model of size4+5+6+5+4. We used two types of amino acids, hydrophobic and polar, to make up the sequences, andachieved 2^(23)+2^(12) different sequences excluding the reverse symmetry sequences. The totalstring number of distinct compact structures was 219,093, excluding reflection symmetry in theself-avoiding path of length 24 triangular lattice model. Based on this model, we applied a fastsearch algorithm by constructing a cluster tree. The algorithm decreased the computation bycomputing the objective energy of non-leaf nodes. The parallel experiments proved that the fast treesearch algorithm yielded an exponential speed-up in the model of size 4+5+6+5+4. Designabilityanalysis was performed to understand the search result.展开更多
Some highly designable protein structures have dented on the surface of their native structures, and are not full compactly folded. According to hydrophobic-polar （HP） model the most designable structures are full c...Some highly designable protein structures have dented on the surface of their native structures, and are not full compactly folded. According to hydrophobic-polar （HP） model the most designable structures are full compactly folded. To investigate the designability of the dented structures, we introduce the hydrogen bond energy in the secondary structures by using the secondary-structure-favored HP model proposed by Ou-yang etc. The result shows that the average designability increases with the strength of the hydrogen bond. The designabilities of the structures with same dented shape increase exponentially with the number of secondary structure sites. The dented structures can have the highest designabilities for a certain value of hydrogen bond energy density.展开更多
文摘Using a triangular lattice model to study the designability of proteinfolding, we overcame the parity problem of previous cubic lattice model and enumerated all thesequences and compact structures on a simple two-dimensional triangular lattice model of size4+5+6+5+4. We used two types of amino acids, hydrophobic and polar, to make up the sequences, andachieved 2^(23)+2^(12) different sequences excluding the reverse symmetry sequences. The totalstring number of distinct compact structures was 219,093, excluding reflection symmetry in theself-avoiding path of length 24 triangular lattice model. Based on this model, we applied a fastsearch algorithm by constructing a cluster tree. The algorithm decreased the computation bycomputing the objective energy of non-leaf nodes. The parallel experiments proved that the fast treesearch algorithm yielded an exponential speed-up in the model of size 4+5+6+5+4. Designabilityanalysis was performed to understand the search result.
基金Supported by the Foundation for the Author of National Excellent Doctoral Dissertation of China (200525)the Science and Tech-nology Program of Wuhan City (20067003111-07)
文摘Some highly designable protein structures have dented on the surface of their native structures, and are not full compactly folded. According to hydrophobic-polar （HP） model the most designable structures are full compactly folded. To investigate the designability of the dented structures, we introduce the hydrogen bond energy in the secondary structures by using the secondary-structure-favored HP model proposed by Ou-yang etc. The result shows that the average designability increases with the strength of the hydrogen bond. The designabilities of the structures with same dented shape increase exponentially with the number of secondary structure sites. The dented structures can have the highest designabilities for a certain value of hydrogen bond energy density.
