Three dimensional structure prediction of a protein from its amino acid sequence, known as protein folding, is one of the most studied computational problem in bioinformatics and computational biology. Since, this is a hard problem, a number of simplified models have been proposed in literature to capture the essential properties of this problem. In this paper we introduce the hexagonal lattices with diagonals to handle the protein folding problem considering the well researched HP model. We give two approximation algorithms for protein folding on this lattice. Our first algorithm is a 5/3-approximation algorithm, which is based on the strategy of partitioning the entire protein sequence into two pieces. Our next algorithm is also based on partitioning approaches and improves upon the first algorithm.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4016602 | PMC |
| http://dx.doi.org/10.1186/1471-2105-15-S2-S7 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Exploring force-driven stochastic folding dynamics in mechano-responsive proteins and implications in phenotypic variation.
Nat Commun
January 2025
Department of Chemical Sciences, Indian Institute of Science Education and Research Mohali, Punjab, India.
Single-point mutations are pivotal in molecular zoology, shaping functions and influencing genetic diversity and evolution. Here we study three such genetic variants of a mechano-responsive protein, cadherin-23, that uphold the structural integrity of the protein, but showcase distinct genotypes and phenotypes. The variants exhibit subtle differences in transient intra-domain interactions, which in turn affect the anti-correlated motions among the constituent β-strands.
View Article and Find Full Text PDFExtracellular calreticulin regulates fibrogenic and immunogenic properties of hepatic stellate cells.
Int Immunopharmacol
January 2025
Liver fibrosis is a persistent damage repair response triggered by various etiological factors, resulting in an excessive accumulation of extracellular matrix (ECM). Activated hepatic stellate cells (HpSCs) are the primary source of ECM proteins. Therefore, specifically targeting HpSCs has become a crucial approach for treating liver fibrosis.
View Article and Find Full Text PDFMapping conformational landscape in protein folding: Benchmarking dimensionality reduction and clustering techniques on the Trp-Cage mini-protein.
Biophys Chem
January 2025
Department of Chemical and Biological Sciences, S. N. Bose National Centre for Basic Sciences, Kolkata 700106, India. Electronic address:
Quantitative characterization of protein conformational landscapes is a computationally challenging task due to their high dimensionality and inherent complexity. In this study, we systematically benchmark several widely used dimensionality reduction and clustering methods to analyze the conformational states of the Trp-Cage mini-protein, a model system with well-documented folding dynamics. Dimensionality reduction techniques, including Principal Component Analysis (PCA), Time-lagged Independent Component Analysis (TICA), and Variational Autoencoders (VAE), were employed to project the high-dimensional free energy landscape onto 2D spaces for visualization.
View Article and Find Full Text PDFMolecular Origami: Designing Functional Molecules of the Future.
Molecules
January 2025
Department of Chemistry and Materials Engineering, Faculty of Chemistry, Materials and Bioengineering, Kansai University, 3-3-35 Yamate-cho, Suita 564-8680, Osaka, Japan.
In the field of chemical biology, DNA origami has been actively researched. This technique, which involves folding DNA strands like origami to assemble them into desired shapes, has made it possible to create complex nanometer-sized structures, marking a major breakthrough in nanotechnology. On the other hand, controlling the folding mechanisms and folded structures of proteins or shorter peptides has been challenging.
View Article and Find Full Text PDFThe Use of Dansyl Chloride to Probe Protein Structure and Dynamics.
Int J Mol Sci
January 2025
Department of Chemistry and Biochemistry, Montana State University, Bozeman, MT 59717, USA.
Dansyl labeling is a widely used approach for enhancing the detection of small molecules by UV spectroscopy and mass spectrometry. It has been successfully applied to identify and quantify a variety of biological and environmental specimens. Despite clear advantages, the dansylation reaction has found very few applications in the study of proteins.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!