Journal Article10.1089/106652701300312896
MUSTA - A General, Efficient, Automated Method for Multiple Structure Alignment and Detection of Common Motifs: Application to Proteins
76
TL;DR: An algorithm designed to carry out multiple structure alignment and to detect recurring substructural motifs that is applicable to comparisons of RNA structures and to detection of a pharmacophore in a series of drug molecules is presented.
read more
Abstract: Here we present an algorithm designed to carry out multiple structure alignment and to detect recurring substructural motifs. So far we have implemented it for comparison of protein structures. How...
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Principles of docking: An overview of search algorithms and a guide to scoring functions
TL;DR: The docking field has come of age, and the time is ripe to present the principles of docking, reviewing the current state of the field from both the computational and the biological points of view.
1.3K
MUSTANG: a multiple structural alignment algorithm.
TL;DR: A reliable and robust algorithm, MUSTANG (MUltiple STructural AligNment AlGorithm), for the alignment of multiple protein structures, based on the progressive pairwise heuristic, which performs comparably to popular pairwise and multiple structural alignment tools for closely related proteins.
Protein–protein interactions: Structurally conserved residues distinguish between binding sites and exposed protein surfaces
TL;DR: It is shown that hot spots occur predominantly at the interfaces of macromolecular complexes, distinguishing binding sites from the remainder of the surface, Consequently, hot spots can be used to define binding epitopes and a correspondence between energy hot spots and structurally conserved residues is shown.
652
A method for simultaneous alignment of multiple protein structures
TL;DR: It is their residue sequence order‐independence that allows application of MultiProt to derive multiple alignments of binding sites and of protein‐protein interfaces, making MultiProt an extremely useful structural tool.
Finding Frequent Patterns in a Large Sparse Graph
TL;DR: These algorithms use three different methods for determining the number of edge-disjoint embeddings of a subgraph and employ novel algorithms for candidate generation and frequency counting, which allow them to operate on datasets with different characteristics and to quickly prune unpromising subgraphs.
467
References
•Book
Genetic Algorithms
David E. Goldberg,William Shakespeare +1 more
- 01 Jan 2002
TL;DR: The present work expresses the problem as a multi-objective optimization problem and a methodology has been proposed based on multi-objective genetic algo-rithm (MOGA) that exploits the effectiveness of MOGA for searching global optimal solutions in selecting an appropriate image enhancement operator.
17.1K
A general method applicable to the search for similarities in the amino acid sequence of two proteins
TL;DR: A computer adaptable method for finding similarities in the amino acid sequences of two proteins has been developed and it is possible to determine whether significant homology exists between the proteins to trace their possible evolutionary development.
13.2K
The Protein Data Bank: a computer-based archival file for macromolecular structures.
Frances C. Bernstein,Thomas F. Koetzle,Graheme J. B. Williams,Edgar F. Meyer,Michael D. Brice,John R. Rodgers,O. Kennard,Takehiko Shimanouchi,Mitsuo Tasumi +8 more
TL;DR: The Protein Data Bank is a computer-based archival file for macromolecular structures that stores in a uniform format atomic co-ordinates and partial bond connectivities, as derived from crystallographic studies.
8.7K
Least-Squares Fitting of Two 3-D Point Sets
TL;DR: An algorithm for finding the least-squares solution of R and T, which is based on the singular value decomposition (SVD) of a 3 × 3 matrix, is presented.
Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology
Susan Holmes,Dan Gusfield +1 more
TL;DR: The author examines the importance of (sub)sequence comparison in molecular biology, core string edits, alignments and dynamic programming, and a deeper look at classical methods for exact string matching.
3.1K