We present an efficient and sensitive hybrid algorithm for local structure alignment of a pair of 3D protein structures. The hybrid algorithm employs both the URMS (unit-vector root mean squared) metric and the RMS metric. Our algorithm searches efficiently the transformation space using a fast screening protocol; initial transformations (rotations) are identified using the URMS algorithm. These rotations are then clustered and an RMS-based dynamic programming algorithm is invoked to find the maximal local similarities for representative rotations of the clusters. Statistical significance of the alignments is estimated using a model that accounts for both the score of the match and the RMS. We tested our algorithm over the SCOP classification of protein domains. Our algorithm performs very well; its main advantages are that (1) it combines the advantages of the RMS and the URMS metrics, (2) it searches extensively the transformation space, (3) it detects complex similarities and structural repeats, and (4) its results are symmetric. The software is available for download at biozon.org/ftp/software/urms/.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1089/cmb.2005.12.12 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Decoding Cortical Folding Patterns in Marmosets Using Machine Learning and Large Language Model.
Neuroimage
January 2025
School of information science and technology, Northwest University, Xi'an, China. Electronic address:
Macroscale neuroimaging results have revealed significant differences in the structural and functional connectivity patterns of gyri and sulci in the primate cerebral cortex. Despite these findings, understanding these differences at the molecular level has remained challenging. This study leverages a comprehensive dataset of whole-brain in situ hybridization (ISH) data from marmosets, with updates continuing through 2024, to systematically analyze cortical folding patterns.
View Article and Find Full Text PDFMulti-modal learning-based algae phyla identification using image and particle modalities.
Water Res
January 2025
School of Civil, Environmental and Architectural Engineering, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul, 02841, Republic of Korea. Electronic address:
Algal blooms in freshwater, which are exacerbated by urbanization and climate change, pose significant challenges in the water treatment process. These blooms affect water quality and treatment efficiency. Effective identification of algal proliferation based on the dominant species is important to ensure safe drinking water and a clean water supply.
View Article and Find Full Text PDFIntegrating a novel algorithm in assessing the impact of floods on the genetic diversity of a high commercial value fish (Cyprinidae: Spinibarbus sp.) in Lang Son province of Vietnam.
Zoology (Jena)
January 2025
Laboratory of Ecology and Environmental Management, Science and Technology Advanced Institute, Van Lang University, Ho Chi Minh City, Vietnam; Faculty of Applied Technology, School of Technology, Van Lang University, Ho Chi Minh City, Vietnam. Electronic address:
Floods, which occur when the amount of precipitation surpasses the capacity of an area to drain it adequately, have detrimental consequences on the survival and future generations of fishes. However, few works have reported the prediction of this natural phenomenon in a relation to certain fish species, especially in fast-flowing rivers. In the specific context of the northern mountainous provinces of Vietnam, where the Spinibarbus sp.
View Article and Find Full Text PDFPotential value of novel multiparametric MRI radiomics for preoperative prediction of microsatellite instability and Ki-67 expression in endometrial cancer.
Sci Rep
January 2025
Department of Oncology, The First Affiliated Hospital of Yangtze University, Jingzhou, Hubei, China.
Exploring the potential of advanced artificial intelligence technology in predicting microsatellite instability (MSI) and Ki-67 expression of endometrial cancer (EC) is highly significant. This study aimed to develop a novel hybrid radiomics approach integrating multiparametric magnetic resonance imaging (MRI), deep learning, and multichannel image analysis for predicting MSI and Ki-67 status. A retrospective study included 156 EC patients who were subsequently categorized into MSI and Ki-67 groups.
View Article and Find Full Text PDFA quantum-optimized approach for breast cancer detection using SqueezeNet-SVM.
Sci Rep
January 2025
College of Information Science and Technology, Hainan Normal University, Haikou, 571158, China.
Breast cancer is one of the most aggressive types of cancer, and its early diagnosis is crucial for reducing mortality rates and ensuring timely treatment. Computer-aided diagnosis systems provide automated mammography image processing, interpretation, and grading. However, since the currently existing methods suffer from such issues as overfitting, lack of adaptability, and dependence on massive annotated datasets, the present work introduces a hybrid approach to enhance breast cancer classification accuracy.
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!