101 research outputs found

    Linear-time protein 3-D structure searching with insertions and deletions

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Two biomolecular 3-D structures are said to be similar if the RMSD (root mean square deviation) between the two molecules' sequences of 3-D coordinates is less than or equal to some given constant bound. Tools for searching for similar structures in biomolecular 3-D structure databases are becoming increasingly important in the structural biology of the post-genomic era.</p> <p>Results</p> <p>We consider an important, fundamental problem of reporting all substructures in a 3-D structure database of chain molecules (such as proteins) which are similar to a given query 3-D structure, with consideration of indels (<it>i.e.</it>, insertions and deletions). This problem has been believed to be very difficult but its exact computational complexity has not been known. In this paper, we first prove that the problem in unbounded dimensions is NP-hard. We then propose a new algorithm that dramatically improves the average-case time complexity of the problem in 3-D in case the number of indels <it>k </it>is bounded by a constant. Our algorithm solves the above problem for a query of size <it>m </it>and a database of size <it>N </it>in average-case <it>O</it>(<it>N</it>) time, whereas the time complexity of the previously best algorithm was <it>O</it>(<it>Nm</it><sup><it>k</it>+1</sup>).</p> <p>Conclusions</p> <p>Our results show that although the problem of searching for similar structures in a database based on the RMSD measure with indels is NP-hard in the case of unbounded dimensions, it can be solved in 3-D by a simple average-case linear time algorithm when the number of indels is bounded by a constant.</p

    Export of a Toxoplasma gondii Rhoptry Neck Protein Complex at the Host Cell Membrane to Form the Moving Junction during Invasion

    Get PDF
    One of the most conserved features of the invasion process in Apicomplexa parasites is the formation of a moving junction (MJ) between the apex of the parasite and the host cell membrane that moves along the parasite and serves as support to propel it inside the host cell. The MJ was, up to a recent period, completely unknown at the molecular level. Recently, proteins originated from two distinct post-Golgi specialised secretory organelles, the micronemes (for AMA1) and the neck of the rhoptries (for RON2/RON4/RON5 proteins), have been shown to form a complex. AMA1 and RON4 in particular, have been localised to the MJ during invasion. Using biochemical approaches, we have identified RON8 as an additional member of the complex. We also demonstrated that all RON proteins are present at the MJ during invasion. Using metabolic labelling and immunoprecipitation, we showed that RON2 and AMA1 were able to interact in the absence of the other members. We also discovered that all MJ proteins are subjected to proteolytic maturation during trafficking to their respective organelles and that they could associate as non-mature forms in vitro. Finally, whereas AMA1 has previously been shown to be inserted into the parasite membrane upon secretion, we demonstrated, using differential permeabilization and loading of RON-specific antibodies into the host cell, that the RON complex is targeted to the host cell membrane, where RON4/5/8 remain associated with the cytoplasmic face. Globally, these results point toward a model of MJ organization where the parasite would be secreting and inserting interacting components on either side of the MJ, both at the host and at its own plasma membranes

    Parameterization of a coarse-grained model of cholesterol with point-dipole electrostatics

    Get PDF
    © 2018, Springer Nature Switzerland AG. We present a new coarse-grained (CG) model of cholesterol (CHOL) for the electrostatic-based ELBA force field. A distinguishing feature of our CHOL model is that the electrostatics is modeled by an explicit point dipole which interacts through an ideal vacuum permittivity. The CHOL model parameters were optimized in a systematic fashion, reproducing the electrostatic and nonpolar partitioning free energies of CHOL in lipid/water mixtures predicted by full-detailed atomistic molecular dynamics simulations. The CHOL model has been validated by comparison to structural, dynamic and thermodynamic properties with experimental and atomistic simulation reference data. The simulation of binary DPPC/cholesterol mixtures covering the relevant biological content of CHOL in mammalian membranes is shown to correctly predict the main lipid behavior as observed experimentally

    The genomic landscape of balanced cytogenetic abnormalities associated with human congenital anomalies

    Get PDF
    Despite the clinical significance of balanced chromosomal abnormalities (BCAs), their characterization has largely been restricted to cytogenetic resolution. We explored the landscape of BCAs at nucleotide resolution in 273 subjects with a spectrum of congenital anomalies. Whole-genome sequencing revised 93% of karyotypes and demonstrated complexity that was cryptic to karyotyping in 21% of BCAs, highlighting the limitations of conventional cytogenetic approaches. At least 33.9% of BCAs resulted in gene disruption that likely contributed to the developmental phenotype, 5.2% were associated with pathogenic genomic imbalances, and 7.3% disrupted topologically associated domains (TADs) encompassing known syndromic loci. Remarkably, BCA breakpoints in eight subjects altered a single TAD encompassing MEF2C, a known driver of 5q14.3 microdeletion syndrome, resulting in decreased MEF2C expression. We propose that sequence-level resolution dramatically improves prediction of clinical outcomes for balanced rearrangements and provides insight into new pathogenic mechanisms, such as altered regulation due to changes in chromosome topology

    Antimalarial drug targets in Plasmodium falciparum predicted by stage-specific metabolic network analysis

    Get PDF

    Stage T1c prostate cancer: defining the appropriate staging evaluation and the role for pelvic lymphadenectomy

    Full text link
    A good staging system should be able to accurately reflect the natural history of a malignant disease, to express the extent of the disease at the time of diagnosis, and stratify patients in prognostically distinctive groups. The staging system for prostate cancer, as it is today, fails to fulfill these requirements. Approximately one third of the patients who undergo surgery for complete excision of prostate cancer in fact do not have a localize disease. The incidence of tumor at the inked margin may reach 30% for T1 stage and up to 60% for clinical T2b prostate cancer according to comparision with pathologic examination of resected specimen. Several concepts have been recently proposed as a means of improving the accuracy of the available staging system. In this paper, we review current aspects of clinical and pathological staging of prostate cancer, and the importance of these new concepts on the early stages of prostate cancer.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47057/1/345_2005_Article_BF01300182.pd

    A cyclic GMP signalling module that regulates gliding motility in a malaria parasite.

    Get PDF
    The ookinete is a motile stage in the malaria life cycle which forms in the mosquito blood meal from the zygote. Ookinetes use an acto-myosin motor to glide towards and penetrate the midgut wall to establish infection in the vector. The regulation of gliding motility is poorly understood. Through genetic interaction studies we here describe a signalling module that identifies guanosine 3', 5'-cyclic monophosphate (cGMP) as an important second messenger regulating ookinete differentiation and motility. In ookinetes lacking the cyclic nucleotide degrading phosphodiesterase delta (PDEdelta), unregulated signalling through cGMP results in rounding up of the normally banana-shaped cells. This phenotype is suppressed in a double mutant additionally lacking guanylyl cyclase beta (GCbeta), showing that in ookinetes GCbeta is an important source for cGMP, and that PDEdelta is the relevant cGMP degrading enzyme. Inhibition of the cGMP-dependent protein kinase, PKG, blocks gliding, whereas enhanced signalling through cGMP restores normal gliding speed in a mutant lacking calcium dependent protein kinase 3, suggesting at least a partial overlap between calcium and cGMP dependent pathways. These data demonstrate an important function for signalling through cGMP, and most likely PKG, in dynamically regulating ookinete gliding during the transmission of malaria to the mosquito
    corecore