PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 16455747

FANMOD: a tool for fast network motif detection.

Sebastian Wernicke·Florian Rasche
View original source ↗Export metadata ↓

Abstract

SUMMARY: Motifs are small connected subnetworks that a network displays in significantly higher frequencies than would be expected for a random network. They have recently gathered much attention as a concept to uncover structural design principles of complex biological networks. FANMOD is a tool for fast network motif detection; it relies on recently developed algorithms to improve the efficiency of network motif detection by some orders of magnitude over existing tools. This facilitates the detection of larger motifs in bigger networks than previously possible. Additional benefits of FANMOD are the ability to analyze colored networks, a graphical user interface and the ability to export results to a variety of machine- and human-readable file formats including comma-separated values and HTML.

Explore related subjects

Amino Acid MotifsCell Physiological PhenomenaComputer GraphicsComputer SimulationModels, BiologicalProtein Interaction MappingSignal TransductionSoftwareUser-Computer InterfaceJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Sebastian Wernicke, Florian Rasche. 2006-02-02. FANMOD: a tool for fast network motif detection.. https://doi.org/10.1093/bioinformatics%2Fbtl038

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↗