A numerical study of large sparse matrix exponentials arising in Markov chains

Krylov subspace techniques have been shown to yield robust methods for the numerical computation of large sparse matrix exponentials and especially the transient solutions of Markov Chains. The attractiveness of these methods results from the fact that they allow us to compute the action of a matrix exponential operator on an operand vector without having to compute, explicitly, the matrix exponential in isolation. In this paper we compare a Krylov-based method with some of the current approaches used for computing transient solutions of Markov chains. After a brief synthesis of the features of the methods used, wide-ranging numerical comparisons are performed on a power challenge array supercomputer on three different models. (C) 1999 Elsevier Science B.V. All rights reserved.AMS Classification: 65F99; 65L05; 65U05.

Molecular development of the olfactory nerve pathway

There are, at least, two major questions concerning the molecular development of the olfactory nerve pathway. First, what are the molecular cues responsible for guiding axons from the nasal cavity to the olfactory bulb? Second, what is the molecular basis of axon targeting to specific glomeruli once axons reach the olfactory bulb? Studies in the primary olfactory pathway have focused on the role of the extracellular matrix and ensheathing cells in establishing an initial substrate for growth of pioneer axons between the periphery and brain. The primary axons also express a multitude of cell adhesion molecules that regulate fasciculation of axons and hence may play a role in fascicle formation in the olfactory nerve. Although the olfactory neuroepithelium principally consists of a morphologically homogeneous class of primary olfactory neurons, there are numerous subpopulations of olfactory neurons expressing chemically distinct phenotypes. In particular, numerous subpopulations have been characterized by expression of unique carbohydrate residues and olfactory receptor proteins. Some of these molecules have recently been implicated in axon guidance and targeting to specific glomeruli.

Crystal structure of human T cell leukemia virus type 1 gp21 ectodomain crystallized as a maltose-binding protein chimera reveals structural evolution of retroviral transmembrane proteins

Retroviral entry into cells depends on envelope glycoproteins, whereby receptor binding to the surface-exposed subunit triggers membrane fusion by the transmembrane protein (TM) subunit. We determined the crystal structure at 2.5-Angstrom resolution of the ectodomain of gp21, the TM from human T cell leukemia virus type 1. The gp21 fragment was crystallized as a maltose-binding protein chimera, and the maltose-binding protein domain was used to solve the initial phases by the method of molecular replacement. The structure of gp21 comprises an N-terminal trimeric coiled coil, an adjacent disulfide-bonded loop that stabilizes a chain reversal, and a C-terminal sequence structurally distinct from HIV type 1/simian immunodeficiency virus gp41 that packs against the coil in an extended antiparallel fashion. Comparison of the gp21 structure with the structures of other retroviral TMs contrasts the conserved nature of the coiled coil-forming region and adjacent disulfide-bonded loop with the variable nature of the C-terminal ectodomain segment. The structure points to these features having evolved to enable the dual roles of retroviral TMs: conserved fusion function and an ability to anchor diverse surface-exposed subunit structures to the virion envelope and infected cell surface. The structure of gp21 implies that the N-terminal fusion peptide is in close proximity to the C-terminal transmembrane domain and likely represents a postfusion conformation.

MiAMP1, a novel protein from Macadamia integrifolia adopts a Greek key beta-barrel fold unique amongst plant antimicrobial proteins

MiAMP1 is a recently discovered 76 amino acid residue, highly basic protein from the nut kernel of:Macadamia integrifolia which possesses no sequence homology to any known protein and inhibits the growth of several microbial plant pathogens in vitro while having no effect on mammalian or plant cells. It is considered to be a potentially useful tool for the genetic engineering of disease resistance in transgenic crop plants and for the design of new fungicides. The three-dimensional structure of MiAMP1 was determined through homonuclear and heteronuclear (N-15) 2D NMR spectroscopy and subsequent simulated annealing calculations with the ultimate aim of understanding the structure-activity relationships of the protein. MiAMP1 is made up of eight beta-strands which are arranged in two Greek key motifs. These Greek key motifs associate to form a Greek key beta-barrel. This structure is unique amongst plant antimicrobial proteins and forms a new class which we term the beta-barrelins. Interestingly, the structure of MiAMP1 bears remarkable similarity to a yeast killer toxin from Williopsis mrakii. This toxin acts by inhibiting beta-glucan synthesis and thereby cell wall construction in sensitive strains of yeast. The structural similarity of MiAMP1 and WmKT, which originate from plant and fungal phyla respectively, may reflect a similar mode of action. (C) 1999 Academic Press.

Plant cyclotides: A unique family of cyclic and knotted proteins that defines the cyclic cystine knot structural motif

Several macrocyclic peptides (similar to 30 amino acids), with diverse biological activities, have been isolated from the Rubiaceae and Violaceae plant families over recent years. We have significantly expanded the range of known macrocyclic peptides with the discovery of 16 novel peptides from extracts of Viola hederaceae, Viola odorata and Oldenlandia affinis. The Viola plants had not previously been examined for these peptides and thus represent novel species in which these unusual macrocyclic peptides are produced. Further, we have determined the three-dimensional struc ture of one of these novel peptides, cycloviolacin O1, using H-1 NMR spectroscopy. The structure consists of a distorted triple-stranded beta-sheet and a cystine-knot arrangement of the disulfide bonds. This structure is similar to kalata B1 and circulin A, the only two macrocyclic peptides for which a structure was available, suggesting that despite the sequence variation throughout the peptides they form a family in which the overall fold is conserved. We refer to these peptides as the cyclotide family and their embedded topology as the cyclic cystine knot (CCK) motif. The unique cyclic and knotted nature of these molecules makes them a fascinating example of topologically complex proteins. Examination of the sequences reveals they can be separated into two subfamilies, one of which tends to contain a larger number of positively charged residues and has a bracelet-like circularization of the backbone. The second subfamily contains a backbone twist due to a cis-Pro peptide bond and may conceptually be regarded as a molecular Moebius strip. Here we define the structural features of the two apparent subfamilies of the CCK peptides which may be significant for the likely defense related role of these peptides within plants. (C) 1999 Academic Press.

Chemical synthesis, characterization and activity of RK-1, a novel alpha-defensin-related peptide

The 32-residue peptide, RK-1, a novel kidney-derived three disulfide-bonded member of the antimicrobial alpha-defensin family, was synthesized by the continuous now Fmoc-solid phase method. The crude, cleaved and S-reduced Linear peptide was both efficiently folded and oxidized in an acidic solution of aqueous dimethyl sulfoxide. Following purification of the resulting product, it was shown by a variety of analytical techniques, including matrix assisted laser desorption time of flight mass spectrometry, to possess a very high degree of purity. The disulfide bond pairing of the synthetic peptide was determined by H-1-NMR spectroscopy and confirmed to be a Cys(1)-Cys(6), Cys(2)-Cys(4), Cys(3)-Cys(5) arrangement similar to other mammalian alpha-defensin peptides. The synthetic RK-1 was also shown to inhibit the growth of Escherichia coli type strain NCTC 10418, Copyright (C) 2000 European Peptide Society and John Wiley & Sons, Ltd.

Conformational selection of inhibitors and substrates by proteolytic enzymes: Implications for drug design and polypeptide processing

Inhibitors of proteolytic enzymes (proteases) are emerging as prospective treatments for diseases such as AIDS and viral infections, cancers, inflammatory disorders, and Alzheimer's disease. Generic approaches to the design of protease inhibitors are limited by the unpredictability of interactions between, and structural changes to, inhibitor and protease during binding. A computer analysis of superimposed crystal structures for 266 small molecule inhibitors bound to 48 proteases (16 aspartic, 17 serine, 8 cysteine, and 7 metallo) provides the first conclusive proof that inhibitors, including substrate analogues, commonly bind in an extended beta-strand conformation at the active sites of all these proteases. Representative superimposed structures are shown for (a) multiple inhibitors bound to a protease of each class, (b) single inhibitors each bound to multiple proteases, and (c) conformationally constrained inhibitors bound to proteases. Thus inhibitor/substrate conformation, rather than sequence/composition alone, influences protease recognition, and this has profound implications for inhibitor design. This conclusion is supported by NMR, CD, and binding studies for HIV-1 protease inhibitors/ substrates which, when preorganized in an extended conformation, have significantly higher protease affinity. Recognition is dependent upon conformational equilibria since helical and turn peptide conformations are not processed by proteases. Conformational selection explains the resistance of folded/structured regions of proteins to proteolytic degradation, the susceptibility of denatured proteins to processing, and the higher affinity of conformationally constrained 'extended' inhibitors/substrates for proteases. Other approaches to extended inhibitor conformations should similarly lead to high-affinity binding to a protease.

Immune responses induced by BCG recombinant for human papillomavirus L1 and E7 proteins

Recombinant bacille Calmette-Guerin (BCG) based vaccine delivery systems could potentially share the safety and effectiveness of BCG. We therefore prepared recombinant BCG vaccines which expressed the L1 late protein of the human papillomavirus (HPV) 6b or the E7 early protein of the HPV 16. The two recombinants were evaluated as immunogens in C57BL/6J and BALB/c mice, and compared with a conventional protein/adjuvant system using E7 or L1 mixed with Quil-A adjuvant. rBCG6bL1 and rBCG16E7 primed specific immune responses, represented by DTH, T-proliferation and antibody, and rBCG16E7 induced cytotoxic immune response to E7 protein. The magnitude of the observed responses were less than those elicited by protein/adjuvant vaccine. As recombinant BCG vaccines expressing HPV6bL1 or HPV16E7 persist at low levels in the immunised host, they may be beneficial to prime or retain memory responses to antigens, but are unlikely to be useful as a single component vaccine strategy. (C) 2000 Elsevier science Ltd. All rights reserved.

Acyclic permutants of naturally occurring cyclic proteins - Characterization of cystine knot and beta-sheet formation in the macrocyclic polypeptide kalata B1

Kalata B1 is a prototypic member of the unique cyclotide family of macrocyclic polypeptides in which the major structural features are a circular peptide backbone, a triple stranded beta-sheet, and a cystine knot arrangement of three disulfide bonds. The cyclotides are the only naturally occurring family of circular proteins and have prompted us to explore the concept of acyclic permutation, i.e. opening the backbone of a cross-linked circular protein in topologically permuted ways. We have synthesized the complete suite of acyclic permutants of kalata B1 and examined the effect of acyclic permutation on structure and activity. Only two of six topologically distinct backbone loops are critical for folding into the native conformation, and these involve disruption of the embedded ring in the cystine knot. Surprisingly, it is possible to disrupt regions of the p-sheet and still allow folding into native-like structure, provided the cystine knot is intact. Kalata B1 has mild hemolytic activity, but despite the overall structure of the native peptide being retained in all but two cases, none of the acyclic permutants displayed hemolytic activity. This loss of activity is not localized to one particular region and suggests that cyclization is critical for hemolytic activity.

Vesicle-associated proteins and transmitter release from sympathetic ganglionic boutons

A method is reported for introducing peptides derived from SNARE proteins that control exocytosis of vesicles at boutons formed by sympathetic ganglion cells in tissue culture. These peptides were coupled to the DNA binding domain of the Drosophila transcription factor antennapedia, called penetratin, This facilitated the passage of peptides across the bouton membrane. FMI-43 was used to monitor the exocytosis of transmitter from depolarized boutons after their exposure to the penetratin-peptide sequences IETRHNEIIKLETSIRELHD of syntaxin and KGFLSSLFGGSSK of alpha -SNAP. both of which blocked secretion, whereas the peptide sequences SELDDRA-DALQAGASQFETSAAKLKRK of synaptobrevin did not. This report introduces a readily applicable method for determining the effect of different peptide sequences of vesicle-associated proteins on secretion at vertebrate boutons and presents an account of the effects of a selection of such peptides on exocytosis. NeuroReport 12:607-610 (C) 2001 Lippincott Williams & Wilkins.

Free energy approximations in simple lattice proteins

This work addresses the question of whether it is possible to define simple pairwise interaction terms to approximate free energies of proteins or polymers. Rather than ask how reliable a potential of mean force is, one can ask how reliable it could possibly be. In a two-dimensional, infinite lattice model system one can calculate exact free energies by exhaustive enumeration. A series of approximations were fitted to exact results to assess the feasibility and utility of pairwise free energy terms. Approximating the true free energy with pairwise interactions gives a poor fit with little transferability between systems of different size. Adding extra artificial terms to the approximation yields better fits, but does not improve the ability to generalize from one system size to another. Furthermore, one cannot distinguish folding from nonfolding sequences via the approximated free energies. Most usefully, the methodology shows how one can assess the utility of various terms in lattice protein/polymer models. (C) 2001 American Institute of Physics.

Circular proteins in plants - Solution structure of a novel macrocyclic trypsin inhibitor from Momordica cochinchinensis

Much interest has been generated by recent reports on the discovery of circular (i.e. head-to-tail cyclized) proteins in plants. Here we report the three-dimensional structure of one of the newest such circular proteins, MCoTI-II, a novel trypsin inhibitor from Momordica cochinchinensis, a member of the Cucurbitaceae plant family. The structure consists of a small beta -sheet, several turns, and a cystine knot arrangement of the three disulfide bonds. Interestingly, the molecular topology is similar to that of the plant cyclotides (Craik, D. J., Daly, N. L., Bond, T., and Waine, C. (1999) J. Mol. Biol, 294, 1327-1336), which derive from the Rubiaceae and Violaceae plant families, have antimicrobial activities, and exemplify the cyclic cystine knot structural motif as part of their circular backbone. The sequence, biological activity, and plant family of MCoTI-II are all different from known cyclotides. However, given the structural similarity, cyclic backbone, and plant origin of MCoTI-II, we propose that MCoTI-II can be classified as a new member of the cyclotide class of proteins. The expansion of the cyclotides to include trypsin inhibitory activity and a new plant family highlights the importance and functional variability of circular proteins and the fact that they are more common than has previously been believed, Insights into the possible roles of backbone cyclization have been gained by a comparison of the structure of MCoTI-II with the homologous acyclic trypsin inhibitors CMTI-I and EETI-II from the Cucurbitaceae plant family.