Background: Searching a database of protein structures for matches to a query structure, or occurrences of a structural motif, is an important task in structural biology and bioinformatics. While there are many existing methods for structural similarity searching, faster and more accurate approaches are still required, and few current methods are capable of substructure (motif) searching.
Results: We developed an improved heuristic for tableau-based protein structure and substructure searching using simulated annealing, that is as fast or faster and comparable in accuracy, with some widely used existing methods. Furthermore, we created a parallel implementation on a modern graphics processing unit (GPU).
Conclusions: The GPU implementation achieves up to 34 times speedup over the CPU implementation of tableau-based structure search with simulated annealing, making it one of the fastest available methods. To the best of our knowledge, this is the first application of a GPU to the protein structural search problem.
Download full-text PDF |
Source |
|---|---|
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2944279 | PMC |
| http://dx.doi.org/10.1186/1471-2105-11-446 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Molecular structure characteristic of coals of different rank.
J Mol Model
January 2025
School of Chemical and Environmental Engineering, China University of Mining and Technology-Beijing, Haidian District, Ding No.11 Xueyuan Road, Beijing, 100083, People's Republic of China.
Context: Understanding the structural characteristics of coal at the molecular level is fundamental for its effective utilization. To explore the molecular structure characteristic, the long-flame coal from Daliuta (DLT), coking coal from Yaoqiao (YQ), and anthracite from Taixi (TX) were investigated using various techniques such as elemental analysis, Fourier transform infrared spectroscopy, solid-state C nuclear magnetic resonance spectroscopy, and X-ray photoelectron spectroscopy. Based on the structural parameters, the coal molecular model was constructed and optimized.
View Article and Find Full Text PDFRole of polymer graft stiffness in electrostatic-driven self-assembly of nanoparticles in solutions.
Phys Chem Chem Phys
January 2025
Department of Chemical Engineering, Indian Institute of Technology Gandhinagar, India.
Self-assembly of nanoparticles (NPs) in solution has garnered tremendous attention among researchers because of their electrical, chemical, and optoelectronic properties at the macroscale with potential applications in bio-imaging, bio-medicine, and therapeutics. Control of size, shape, and composition at the nanoscale is important in tuning the material's bulk properties. The grafting of NPs with polymers enables us to tune such bulk material properties at the nano level by controlling their assemblies, especially in solutions.
View Article and Find Full Text PDFDesign and Optimization of W-Mo-V High-Speed Steel Roll Material and Its Heat-Treatment-Process Parameters Based on Numerical Simulation.
Materials (Basel)
December 2024
School of Material Science and Engineering, Huazhong University of Science & Technology, Wuhan 430074, China.
W-Mo-V high-speed steel (HSS) is a high-alloy high-carbon steel with a high content of carbon, tungsten, chromium, molybdenum, and vanadium components. This type of high-speed steel has excellent red hardness, wear resistance, and corrosion resistance. In this study, the alloying element ratios were adjusted based on commercial HSS powders.
View Article and Find Full Text PDFAn optimized approach for container deployment driven by a two-stage load balancing mechanism.
PLoS One
January 2025
School of Humanities, Ningbo University of Finance and Economics, Ningbo, Zhejiang, China.
Lightweight container technology has emerged as a fundamental component of cloud-native computing, with the deployment of containers and the balancing of loads on virtual machines representing significant challenges. This paper presents an optimization strategy for container deployment that consists of two stages: coarse-grained and fine-grained load balancing. In the initial stage, a greedy algorithm is employed for coarse-grained deployment, facilitating the distribution of container services across virtual machines in a balanced manner based on resource requests.
View Article and Find Full Text PDFPartial Substitution of Copper with Silver in CuZnSnS: An Efficient Strategy to Boost the Performance of Self-Powered Broadband Photodetectors in Superstrate Configuration.
ACS Appl Mater Interfaces
January 2025
Department of Physics, Jadavpur University, Kolkata 700032, India.
Self-powered broadband photodetectors (SPBPDs) hold great potential for next-generation optoelectronic applications, but their performance is often limited by interface defects that impair charge transport and increase recombination losses. In this work, we report the enhancement of the photodetection efficiency of SPBPDs by partially substituting copper (Cu) with silver (Ag) in kesterite CuZnSnS (ACZTS) thin films. Varying Ag concentrations (0%, 2%, 4%, 6%) are incorporated into the CZTS layer, forming a TiO/ACZTS heterojunction in superstrate configuration fabricated via a low-cost sol-gel spin-coating technique with low-temperature open air annealing avoiding conventional postdeposition sulfurization or selenization.
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!