Biomedical subjects

N Leibowitz

Publications and source records attributed to N Leibowitz.

4 recordsLinked to original sources

PubMed2001

Automated multiple structure alignment and detection of a common substructural motif.

While a number of approaches have been geared toward multiple sequence alignments, to date there have been very few approaches to multiple structure alignment and detection of a recurring substructural motif. Among these, none performs both multiple structure comparison and motif detection simultaneously. Further, none considers all structures at the same time, rather than initiating from pairwise molecular comparisons. We present such a multiple structural alignment algorithm. Given an ensemble of protein structures, the algorithm automatically finds the largest common substructure (core) of C(alpha) atoms that appears in all the molecules in the ensemble. The detection of the core and the structural alignment are done simultaneously. Additional structural alignments also are obtained and are ranked by the sizes of the substructural motifs, which are present in the entire ensemble. The method is based on the geometric hashing paradigm. As in our previous structural comparison algorithms, it compares the structures in an amino acid sequence order-independent way, and hence the resulting alignment is unaffected by insertions, deletions and protein chain directionality. As such, it can be applied to protein surfaces, protein-protein interfaces and protein cores to find the optimally, and suboptimally spatially recurring substructural motifs. There is no predefinition of the motif. We describe the algorithm, demonstrating its efficiency. In particular, we present a range of results for several protein ensembles, with different folds and belonging to the same, or to different, families. Since the algorithm treats molecules as collections of points in three-dimensional space, it can also be applied to other molecules, such as RNA, or drugs.

Algorithms↗

PubMed2001

MUSTA--a general, efficient, automated method for multiple structure alignment and detection of common motifs: application to proteins.

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. However, this general method is applicable to comparisons of RNA structures and to detection of a pharmacophore in a series of drug molecules. Further, its sequence order independence permits its application to detection of motifs on protein surfaces, interfaces, and binding/active sites. While there are many methods designed to carry out pairwise structure comparisons, there are only a handful geared toward the multiple structure alignment task. Most of these tackle multiple structure comparison as a collection of pairwise structure comparison tasks. The multiple structural alignment algorithm presented here automatically finds the largest common substructure (core) of atoms that appears in all the molecules in the ensemble. The detection of the core and the structural alignment are done simultaneously. The algorithm begins by finding small substructures that are common to all the proteins in the ensemble. One of the molecules is considered the reference; the others are the source molecules. The small substructures are stored in special arrays termed combinatorial buckets, which define sets of multistructural alignments from the source molecules that coincide with the same small set of reference atoms (C(alpha)-atoms here). These substructures are initial small fragments that have congruent copies in each of the proteins. The substructures are extended, through the processing of the combinatorial buckets, by clustering the superpositions (transformations). The method is very efficient.

Algorithms↗

PubMed1999

Multiple structural alignment and core detection by geometric hashing.

A Multiple Structural Alignment algorithm is presented. The algorithm accepts an ensemble of protein structures and finds the largest substructure (core) of C alpha atoms whose geometric configuration appear in all the molecules of the ensemble (core). Both the detection of this core and the resulting structural alignment are done simultaneously. Other large enough multistructural superimpositions are detected as well. Our method is based on the Geometric Hashing paradigm and a superimposition clustering technique which represents superimpositions by sets of matching atoms. The algorithm proved to be efficient on real data in a series of experiments. The same method can be applied to any ensemble of molecules (not necessarily proteins) since our basic technique is sequence order independent.

Algorithms↗

PubMed1997

A role for the divergent actin gene, ACT2, in nuclear pore structure and function.

We have identified a temperature-sensitive allele of the yeast divergent actin gene ACT2, act2-1, which displays defects in nuclear pore complex (NPC) structure and nuclear import at the restrictive temperature. Although defective in nuclear import, act2-1 cells still selectively retain reporter proteins in the nucleus, and by indirect immunofluorescence the actin cytoskeleton appears normal. Previous studies in Acanthamoeba and Saccharomyces cerevisiae reported that the cellular location of Act2p partially overlaps that of conventional actin, indicating that it has a cytoskeletal function. In this study, both immunofluorescence localization and cellular fractionation of different epitope-tagged versions of Act2p also reveal an association with the nucleus, suggesting an independent nuclear function for Act2p. Analysis of act2-1 by electron microscopy, 30 min after a shift to the restrictive temperature (37 degrees C), reveals a striking aberration in NPC morphology; NPCs appear as abnormal densities on either side of, rather than spanning, the nuclear envelope. Immunoelectron microscopy confirms that these densities contain XFXFG nucleoporins. act2-1 is synthetically lethal in combination with a deletion in the XFXFG nucleoporin gene, NUP1, or a mutation in the nuclear localization sequence receptor gene, SRP1. Act2p and Srp1p co-immunoprecipitate, suggesting that the proteins exist in a complex. Together our data argue that Act2p plays an important role in NPC structure and function.

Actins↗