PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 11535175

Fast approximate motif statistics.

P Nicodème
View original source ↗Export metadata ↓

Abstract

We present in this article a fast approximate method for computing the statistics of a number of non-self-overlapping matches of motifs in a random text in the nonuniform Bernoulli model. This method is well suited for protein motifs where the probability of self-overlap of motifs is small. For 96% of the PROSITE motifs, the expectations of occurrences of the motifs in a 7-million-amino-acids random database are computed by the approximate method with less than 1% error when compared with the exact method. Processing of the whole PROSITE takes about 30 seconds with the approximate method. We apply this new method to a comparison of the C. elegans and S. cerevisiae proteomes.

Explore related subjects

Amino Acid MotifsAnimalsCaenorhabditis elegansDatabases, FactualGenomeModels, StatisticalPoisson DistributionSaccharomyces cerevisiaeSoftwareComparative StudyJournal Article

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

P Nicodème. 2001. Fast approximate motif statistics.. https://doi.org/10.1089/10665270152530836

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

GAMMA: gap-aware motif mining under incomplete labeling with applications to MHC motifs.

MOTIVATION: Sequence motif identification is crucial for understanding molecular recognition, particularly in immune responses involving peptide binding to major histocompatibility complex (MHC) Class I molecules for antigen presentation to T cells. Traditionally, MHC Class I binding motifs are assumed to be contiguous and span nine amino acids. However, structural evidence suggests that binding may involve nonadjacent residues, challenging the assumptions of existing methods. RESULTS: In this study, we propose Gap-Aware Motif Mining Algorithm (GAMMA), a probabilistic framework designed to identify noncontiguous motifs under conditions of incomplete labeling. GAMMA employs Bayesian inference with Markov chain Monte Carlo sampling to jointly estimate motif parameters, binding locations, and the relative spacing between binding positions. Through extensive simulations and real-world applications to MHC Class I peptide datasets, GAMMA outperforms existing motif discovery tools such as GLAM2 in accurately localizing binding residues and identifying the underlying motifs. Notably, our results suggest that the true number of binding residues may be eight, fewer than the commonly assumed nine. In addition, for longer peptides, the model captures increased flexibility in the central region, consistent with structural observations that peptides may bulge in the middle. AVAILABILITY AND IMPLEMENTATION: The raw data and the source codes are available on GitHub (https://github.com/RanLIUaca/GAMMAmotif).

Amino Acid Motifs↗
PubMed2015

Signalling thresholds and negative B-cell selection in acute lymphoblastic leukaemia.

B cells are selected for an intermediate level of B-cell antigen receptor (BCR) signalling strength: attenuation below minimum (for example, non-functional BCR) or hyperactivation above maximum (for example, self-reactive BCR) thresholds of signalling strength causes negative selection. In ∼25% of cases, acute lymphoblastic leukaemia (ALL) cells carry the oncogenic BCR-ABL1 tyrosine kinase (Philadelphia chromosome positive), which mimics constitutively active pre-BCR signalling. Current therapeutic approaches are largely focused on the development of more potent tyrosine kinase inhibitors to suppress oncogenic signalling below a minimum threshold for survival. We tested the hypothesis that targeted hyperactivation--above a maximum threshold--will engage a deletional checkpoint for removal of self-reactive B cells and selectively kill ALL cells. Here we find, by testing various components of proximal pre-BCR signalling in mouse BCR-ABL1 cells, that an incremental increase of Syk tyrosine kinase activity was required and sufficient to induce cell death. Hyperactive Syk was functionally equivalent to acute activation of a self-reactive BCR on ALL cells. Despite oncogenic transformation, this basic mechanism of negative selection was still functional in ALL cells. Unlike normal pre-B cells, patient-derived ALL cells express the inhibitory receptors PECAM1, CD300A and LAIR1 at high levels. Genetic studies revealed that Pecam1, Cd300a and Lair1 are critical to calibrate oncogenic signalling strength through recruitment of the inhibitory phosphatases Ptpn6 (ref. 7) and Inpp5d (ref. 8). Using a novel small-molecule inhibitor of INPP5D (also known as SHIP1), we demonstrated that pharmacological hyperactivation of SYK and engagement of negative B-cell selection represents a promising new strategy to overcome drug resistance in human ALL.

Amino Acid Motifs↗
PubMed2007

Modulation of the proteolytic activity of matrix metalloproteinase-2 (gelatinase A) on fibrinogen.

The proteolytic processing of bovine fibrinogen by MMP-2 (gelatinase A), which brings about the formation of a product unable to form fibrin clots, has been studied at 37 degrees C. Catalytic parameters, although showing a somewhat lower catalytic efficiency with respect to thrombin and plasmin, indeed display values indicating a pathophysiological significance of this process. A parallel molecular modelling study predicts preferential binding of MMP-2 to the beta-chain of fibrinogen through its haemopexin-like domain, which has been directly demonstrated by the inhibitory effect in the presence of the exogenous haemopexin-like domain. However, the removal of this domain does not impair the interaction between MMP-2 and fibrinogen, but it dramatically alters the proteolytic mechanism, producing different fragmentation intermediates. The investigation at various pH values between 6.0 and 9.3 indicates a proton-linked behaviour, which is relevant for interpreting the influence on the process by environmental conditions occurring at the site of an injury. Furthermore, the action of MMP-2 on peroxynitrite-treated fibrinogen has been investigated, a situation possibly occurring under oxidative stress. The chemical alteration of fibrinogen, which has been shown to abolish its clotting activity, brings about only limited modifications of the catalytic parameters without altering the main enzymatic mechanism.

Amino Acid Motifs↗