TOPS++FATCAT: Fast flexible structural alignment using constraints derived from TOPS+ Strings Model

<p>Abstract</p> <p>Background</p> <p>Protein structure analysis and comparison are major challenges in structural bioinformatics. Despite the existence of many tools and algorithms, very few of them have managed to capture the intuitive understanding of protein structures developed in structural biology, especially in the context of rapid database searches. Such intuitions could help speed up similarity searches and make it easier to understand the results of such analyses.</p> <p>Results</p> <p>We developed a TOPS++FATCAT algorithm that uses an intuitive description of the proteins' structures as captured in the popular TOPS diagrams to limit the search space of the aligned fragment pairs (AFPs) in the flexible alignment of protein structures performed by the FATCAT algorithm. The TOPS++FATCAT algorithm is faster than FATCAT by more than an order of magnitude with a minimal cost in classification and alignment accuracy. For beta-rich proteins its accuracy is better than FATCAT, because the TOPS+ strings models contains important information of the parallel and anti-parallel hydrogen-bond patterns between the beta-strand SSEs (Secondary Structural Elements). We show that the TOPS++FATCAT errors, rare as they are, can be clearly linked to oversimplifications of the TOPS diagrams and can be corrected by the development of more precise secondary structure element definitions.</p> <p>Software Availability</p> <p>The benchmark analysis results and the compressed archive of the TOPS++FATCAT program for Linux platform can be downloaded from the following web site: <url>http://fatcat.burnham.org/TOPS/</url></p> <p>Conclusion</p> <p>TOPS++FATCAT provides FATCAT accuracy and insights into protein structural changes at a speed comparable to sequence alignments, opening up a possibility of interactive protein structure similarity searches.</p

Tableau-based protein substructure search using quadratic programming

<p>Abstract</p> <p>Background</p> <p>Searching for proteins that contain similar substructures is an important task in structural biology. The exact solution of most formulations of this problem, including a recently published method based on tableaux, is too slow for practical use in scanning a large database.</p> <p>Results</p> <p>We developed an improved method for detecting substructural similarities in proteins using tableaux. Tableaux are compared efficiently by solving the quadratic program (QP) corresponding to the quadratic integer program (QIP) formulation of the extraction of maximally-similar tableaux. We compare the accuracy of the method in classifying protein folds with some existing techniques.</p> <p>Conclusion</p> <p>We find that including constraints based on the separation of secondary structure elements increases the accuracy of protein structure search using maximally-similar subtableau extraction, to a level where it has comparable or superior accuracy to existing techniques. We demonstrate that our implementation is able to search a structural database in a matter of hours on a standard PC.</p

A Mycobacterium leprae Hsp65 Mutant as a Candidate for Mitigating Lupus Aggravation in Mice

Hsp60 is an abundant and highly conserved family of intracellular molecules. Increased levels of this family of proteins have been observed in the extracellular compartment in chronic inflammation. Administration of M. leprae Hsp65 [WT] in [NZBxNZW]F1 mice accelerates the Systemic Lupus Erythematosus [SLE] progression whereas the point mutated K409A Hsp65 protein delays the disease. Here, the biological effects of M. leprae Hsp65 Leader pep and K409A pep synthetic peptides, which cover residues 352–371, are presented. Peptides had immunomodulatory effects similar to that observed with their respective proteins on survival and the combined administration of K409A+Leader pep or K409A pep+WT showed that the mutant forms were able to inhibit the deleterious effect of WT on mortality, indicating the neutralizing potential of the mutant molecules in SLE progression. Molecular modeling showed that replacing Lysine by Alanine affects the electrostatic potential of the 352–371 region. The number of interactions observed for WT is much higher than for Hsp65 K409A and mouse Hsp60. The immunomodulatory effects of the point-mutated protein and peptide occurred regardless of the catalytic activity. These findings may be related to the lack of effect on survival when F1 mice were inoculated with Hsp60 or K409A pep. Our findings indicate the use of point-mutated Hsp65 molecules, such as the K409A protein and its corresponding peptide, that may minimize or delay the onset of SLE, representing a new approach to the treatment of autoimmune diseases