Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “proteins binding”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 307 records · Page 17

Prevalence and diversity of TAL effector-like proteins in fungal endosymbiotic Mycetohabitans spp.

EndofungalMycetohabitans(formerlyBurkholderia) spp. rely on a type III secretion system to deliver mostly unidentified effector proteins when colonizing their host fungus,Rhizopus microsporus. The one known secreted effector family fromMycetohabitansconsists of homologues of transcription activator-like (TAL) effectors, which are used by plant pathogenicXanthomonasandRalstoniaspp. to activate host genes that promote disease. These ‘BurkholderiaTAL-like (Btl)’ proteins bind corresponding specific DNA sequences in a predictable manner, but their genomic target(s) and impact on transcription in the fungus are unknown. Recent phenotyping of Btl mutants of twoMycetohabitansstrains revealed that the single Btl in oneMycetohabitans endofungorumstrain enhances fungal membrane stress tolerance, while others in aMycetohabitans rhizoxinicastrain promote bacterial colonization of the fungus. The phenotypic diversity underscores the need to assess the sequence diversity and, given that sequence diversity translates to DNA targeting specificity, the functional diversity of Btl proteins. Using a dual approach to maximize capture of Btl protein sequences for our analysis, we sequenced and assembled nineMycetohabitansspp. genomes using long-read PacBio technology and also mined available short-read Illumina fungal–bacterial metagenomes. We show thatbtlgenes are present across diverseMycetohabitansstrains from Mucoromycota fungal hosts yet vary in sequences and predicted DNA binding specificity. Phylogenetic analysis revealed distinct clades of Btl proteins and suggested thatMycetohabitansmight contain more species than previously recognized. Within our data set, Btl proteins were more conserved acrossM. rhizoxinicastrains than acrossM. endofungorum, but there was also evidence of greater overall strain diversity within the latter clade. Overall, the results suggest that Btl proteins contribute to bacterial–fungal symbioses in myriad ways.

Genetics & Heredity↗

Mechanism of karyopherin-β2 binding and nuclear import of ALS variants FUS(P525L) and FUS(R495X)

Mutations in the RNA-binding protein FUS cause familial amyotropic lateral sclerosis (ALS). Several mutations that affect the proline-tyrosine nuclear localization signal (PY-NLS) of FUS cause severe juvenile ALS. FUS also undergoes liquid–liquid phase separation (LLPS) to accumulate in stress granules when cells are stressed. In unstressed cells, wild type FUS resides predominantly in the nucleus as it is imported by the importin Karyopherin-β2 (Kapβ2), which binds with high affinity to the C-terminal PY-NLS of FUS. Here, we analyze the interactions between two ALS-related variants FUS(P525L) and FUS(R495X) with importins, especially Kapβ2, since they are still partially localized to the nucleus despite their defective/missing PY-NLSs. The crystal structure of the Kapβ2·FUS(P525L) PY-NLS complex shows the mutant peptide making fewer contacts at the mutation site, explaining decreased affinity for Kapβ2. Biochemical analysis revealed that the truncated FUS(R495X) protein, although missing the PY-NLS, can still bind Kapβ2 and suppresses LLPS. FUS(R495X) uses its C-terminal tandem arginine-glycine-glycine regions, RGG2 and RGG3, to bind the PY-NLS binding site of Kapβ2 for nuclear localization in cells when arginine methylation is inhibited. These findings suggest the importance of the C-terminal RGG regions in nuclear import and LLPS regulation of ALS variants of FUS that carry defective PY-NLSs.

59 BASIC BIOLOGICAL SCIENCES↗

Involvement of the Streptococcus mutans PgfE and GalE 4-epimerases in protein glycosylation, carbon metabolism, and cell division

Streptococcus mutans is a key pathogen associated with dental caries and is often implicated in infective endocarditis. This organism forms robust biofilms on tooth surfaces and can use collagen-binding proteins (CBPs) to efficiently colonize collagenous substrates, including dentin and heart valves. One of the best characterized CBPs of S. mutans is Cnm, which contributes to adhesion and invasion of oral epithelial and heart endothelial cells. These virulence properties were subsequently linked to post-translational modification (PTM) of the Cnm threonine-rich repeat region by the Pgf glycosylation machinery, which consists of 4 enzymes: PgfS, PgfM1, PgfE, and PgfM2. Inactivation of the S. mutans pgf genes leads to decreased collagen binding, reduced invasion of human coronary artery endothelial cells, and attenuated virulence in the Galleria mellonella invertebrate model. The present study aimed to better understand Cnm glycosylation and characterize the predicted 4-epimerase, PgfE. Using a truncated Cnm variant containing only 2 threonine-rich repeats, mass spectrometric analysis revealed extensive glycosylation with HexNAc2. Compositional analysis, complemented with lectin blotting, identified the HexNAc2 moieties as GlcNAc and GalNAc. Comparison of PgfE with the other S. mutans 4-epimerase GalE through structural modeling, nuclear magnetic resonance, and capillary electrophoresis demonstrated that GalE is a UDP-Glc-4-epimerase, while PgfE is a GlcNAc-4-epimerase. While PgfE exclusively participates in protein O-glycosylation, we found that GalE affects galactose metabolism and cell division. Furthermore, this study further emphasizes the importance of O-linked protein glycosylation and carbohydrate metabolism in S. mutans and identifies the PTM modifications of the key CBP, Cnm.

4-epimerases↗

Inhibition mechanisms of AcrF9, AcrF8, and AcrF6 against type I-F CRISPR–Cas complex revealed by cryo-EM

Prokaryotes and viruses have fought a long battle against each other. Prokaryotes use CRISPR–Cas-mediated adaptive immunity, while conversely, viruses evolve multiple anti-CRISPR (Acr) proteins to defeat these CRISPR–Cas systems. The type I-F CRISPR–Cas system in Pseudomonas aeruginosa requires the crRNA-guided surveillance complex (Csy complex) to recognize the invading DNA. Although some Acr proteins against the Csy complex have been reported, other relevant Acr proteins still need studies to understand their mechanisms. As such, here, we obtain three structures of previously unresolved Acr proteins (AcrF9, AcrF8, and AcrF6) bound to the Csy complex using electron cryo-microscopy (cryo-EM), with resolution at 2.57 Å, 3.42 Å, and 3.15 Å, respectively. The 2.57-Å structure reveals fine details for each molecular component within the Csy complex as well as the direct and water-mediated interactions between proteins and CRISPR RNA (crRNA). Our structures also show unambiguously how these Acr proteins bind differently to the Csy complex. AcrF9 binds to key DNA-binding sites on the Csy spiral backbone. AcrF6 binds at the junction between Cas7.6f and Cas8f, which is critical for DNA duplex splitting. AcrF8 binds to a distinct position on the Csy spiral backbone and forms interactions with crRNA, which has not been seen in other Acr proteins against the Csy complex. Our structure-guided mutagenesis and biochemistry experiments further support the anti-CRISPR mechanisms of these Acr proteins. Our findings support the convergent consequence of inhibiting degradation of invading DNA by these Acr proteins, albeit with different modes of interactions with the type I-F CRISPR–Cas system.

59 BASIC BIOLOGICAL SCIENCES↗

mTOR regulates aerobic glycolysis through NEAT1 and nuclear paraspeckle-mediated mechanism in hepatocellular carcinoma

Hepatocellular Carcinoma (HCC) is a major form of liver cancer and a leading cause of cancer-related death worldwide. New insights into HCC pathobiology and mechanism of drug actions are urgently needed to improve patient outcomes. HCC undergoes metabolic reprogramming of glucose metabolism from respiration to aerobic glycolysis, a phenomenon known as the ‘Warburg Effect’ that supports rapid cancer cell growth, survival, and invasion. mTOR is known to promote Warburg Effect, but the underlying mechanism(s) remains poorly defined. The aim of this study is to understand the mechanism(s) and significance of mTOR regulation of aerobic glycolysis in HCC. We profiled mTORC1-dependent long non-coding RNAs (lncRNAs) by RNA-seq of HCC cells treated with rapamycin. Chromatin immunoprecipitation (ChIP) and luciferase reporter assays were used to explore the transcriptional regulation of NEAT1 by mTORC1. [U- 13 C]-glucose labeling and metabolomic analysis, extracellular acidification Rate (ECAR) by Seahorse XF Analyzer, and glucose uptake assay were used to investigate the role of mTOR-NEAT1-NONO signaling in the regulation of aerobic glycolysis. RNA immunoprecipitation (RIP) and NONO-binding motif scanning were performed to identify the regulatory mechanism of pre-mRNA splicing by mTOR-NEAT1. Myristoylated AKT1 (mAKT1)/NRASV 12 -driven HCC model developed by hydrodynamic transfection (HDT) was employed to explore the significance of mTOR-NEAT1 signaling in HCC tumorigenesis and mTOR-targeted therapy. mTOR regulates lncRNA transcriptome in HCC and that NEAT1 is a major mTOR transcriptional target. Interestingly, although both NEAT1_1 and NEAT1_2 are down-regulated in HCC, only NEAT1_2 is significantly correlated with poor overall survival of HCC patients. NEAT1_2 is the organizer of nuclear paraspeckles that sequester the RNA-binding proteins NONO and SFPQ. We show that upon oncogenic activation, mTORC1 suppresses NEAT1_2 expression and paraspeckle biogenesis, liberating NONO/SFPQ, which in turn, binds to U5 within the spliceosome, stimulating mRNA splicing and expression of key glycolytic enzymes. This series of actions lead to enhanced glucose transport, aerobic glycolytic flux, lactate production, and HCC growth both in vitro and in vivo. Furthermore, the paraspeckle-mediated mechanism is important for the anticancer action of US FDA-approved drugs rapamycin/temsirolimus. These findings reveal a molecular mechanism by which mTOR promotes the ‘Warburg Effect’, which is important for the metabolism and development of HCC, and anticancer response of mTOR-targeted therapy.

59 BASIC BIOLOGICAL SCIENCES↗

EF-Hand Battle Royale: Hetero-ion Complexation in Lanmodulin

The lanmodulin (LanM) protein has emerged as an effective means for rare earth element (REE) extraction and separation from complex feedstocks without the use of organic solvents. Whereas the binding of LanM to individual REEs has been well characterized, little is known about the thermodynamics of mixed metal binding complexes (i.e., heterogeneous ion complexes), which limits the ability to accurately predict separation performance for a given metal ion mixture. In this paper, we employ the law of mass action to establish a theory of perfect cooperativity for LanM-REE complexation at the two highest-affinity binding sites. The theory is then used to derive an equation that explains the nonintuitive REE binding behavior of LanM, where separation factors for binary pairs of ions vary widely based on the ratio of ions in the aqueous phase, a phenomenon that is distinct from single-ion-binding chemical chelators. We then experimentally validate this theory and perform the first quantitative characterization of LanM complexation with heterogeneous ion pairs using resin-immobilized LanM. Importantly, the resulting homogeneous and heterogeneous constants enable accurate prediction of the equilibrium state of LanM in the presence of mixtures of up to 10 REEs, confirming that the perfect cooperativity model is an accurate mechanistic description of REE complexation by LanM. We further employ the model to simulate separation performance over a range of homogeneous and heterogeneous binding constants, revealing important insights into how mixed binding differentially impacts REE separations based on the relative positioning of the ion pairs within the lanthanide series. In addition to informing REE separation process optimization, these results provide mathematical and experimental insight into competition dynamics in other ubiquitous and medically relevant, cooperative binding proteins, such as calmodulin.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Polar distribution of annexin-like proteins during phytochrome-mediated initiation and growth of rhizoids in the ferns Dryopteris and Anemia

Although the calcium requirement of phytochrome-mediated fern spore germination and early rhizoid growth is well established, the calcium-binding proteins that serve as transducers for these responses are not known. Here we report the presence of annexin-like proteins in germinating spores of Dryopteris filix-mas (L.) Schott and Anemia phyllitidis (L.) Sw. and evidence that they may be important participants in early photomorphogenic changes in gametophytes. Immunolocalization and immunoblot assays of these proteins were carried out using polyclonal antibodies raised either against a 35-kDa annexin-like protein from pea or against anchorin CII from chicken. Western-blot analysis showed that crude protein extracts obtained from both species after red-light treatment contained two cross-reactive protein bands with molecular weights around 70 kDa. These proteins were annexin-like in that they bound to a phosphatidylserine affinity column in a calcium-dependent fashion. Using this column, two protein bands around 70 kDa, i.e. 67 and 73 kDa, were partially purified together with proteins at 36 kDa and a doublet at 54 kDa. Proteins of these latter molecular weights are suggested to be members of the annexin family, but no cross-reactivity could be found between these and the two antibodies used in our investigations. Immunodetectable levels of these proteins were observed only after light-mediated induction of spore germination. Imaging of the immuno-localization patterns observed with both antibodies showed that the annexin-like proteins are concentrated at the extreme tips of the rhizoids in D. filix-mas and A. phyllitidis during rhizoid initiation and all stages of elongation. We suggest that these proteins may play a major role in the tip-oriented exocytosis events that are critical for the initiation and growth of fern rhizoids.

NASA Discipline Number 40-50↗

Structural basis for cloverleaf RNA-initiated viral genome replication

The genomes of positive-strand RNA viruses serve as a template for both protein translation and genome replication. In enteroviruses, a cloverleaf RNA structure at the 5' end of the genome functions as a switch to transition from viral translation to replication by interacting with host poly(C)-binding protein 2 (PCBP2) and the viral 3CD pro protein. We determined the structures of cloverleaf RNA from coxsackievirus and poliovirus. Cloverleaf RNA folds into an H-type four-way junction and is stabilized by a unique adenosine-cytidine-uridine (A•C-U) base triple involving the conserved pyrimidine mismatch region. The two PCBP2 binding sites are spatially proximal and are located on the opposite end from the 3CD pro binding site on cloverleaf. We determined that the A•C-U base triple restricts the flexibility of the cloverleaf stem–loops resulting in partial occlusion of the PCBP2 binding site, and elimination of the A•C-U base triple increases the binding affinity of PCBP2 to the cloverleaf RNA. Based on the cloverleaf structures and biophysical assays, we propose a new mechanistic model by which enteroviruses use the cloverleaf structure as a molecular switch to transition from viral protein translation to genome replication.

59 BASIC BIOLOGICAL SCIENCES↗

Proteomics identifies complement protein signatures in patients with alcohol-associated hepatitis

Diagnostic challenges continue to impede development of effective therapies for successful management of alcohol-associated hepatitis (AH), creating an unmet need to identify noninvasive biomarkers for AH. In murine models, complement contributes to ethanol-induced liver injury. Therefore, we hypothesized that complement proteins could be rational diagnostic/prognostic biomarkers in AH. Here, we performed a comparative analysis of data derived from human hepatic and serum proteome to identify and characterize complement protein signatures in severe AH (sAH). The quantity of multiple complement proteins was perturbed in liver and serum proteome of patients with sAH. Multiple complement proteins differentiated patients with sAH from those with alcohol cirrhosis (AC) or alcohol use disorder (AUD) and healthy controls (HCs). Serum collectin 11 and C1q binding protein were strongly associated with sAH and exhibited good discriminatory performance among patients with sAH, AC, or AUD and HCs. Furthermore, complement component receptor 1-like protein was negatively associated with pro-inflammatory cytokines. Additionally, lower serum MBL associated serine protease 1 and coagulation factor II independently predicted 90-day mortality. In summary, meta-analysis of proteomic profiles from liver and circulation revealed complement protein signatures of sAH, highlighting a complex perturbation of complement and identifying potential diagnostic and prognostic biomarkers for patients with sAH.

60 APPLIED LIFE SCIENCES↗

Immunolocalization of an annexin-like protein in corn

Although calcium has been proposed to be an important regulatory element in plant gravitropic growth, as yet no specific function of Ca2(+) in growth regulation has been discovered. Our recent studies on a Ca2(+)-binding protein in pea seedlings called p35 indicate that it is a member of the annexin family of proteins and may play a key role in growth regulation through its function in delivering polysaccharides needed for wall construction. We previously reported the isolation of p35 from pea plumules and the production of polyclonal antibodies to it. Immunolocalization analyses of p35 in pea tissues revealed high levels of staining in secretory cell types such as developing vascular cells and outer root cap cells. To test how general was the occurrence and distribution of this annexin-like protein in plant cells we initiated an analysis of annexins in the monocot corn using immunological techniques. Our results indicate the immunochemical properties and localization of corn annexins are very similar to those reported for pea. They are consistent with the postulate that annexins may play a general role in the regulation of the secretion of wall polysaccharides needed for growth, and thus could be an important target of calcium action during gravitropic growth.

Clark, G. B.↗

Mono-mix strategy enables comparative proteomics of a cross-kingdom microbial symbiosis

Cross-kingdom microbial symbioses, such as those between algae and bacteria, are key players in biogeochemical cycles. The molecular changes during initiation and establishment of symbiosis are of great interest, but quantitatively monitoring such changes can be challenging, particularly when the microorganisms differ greatly in size or are intimately associated. Here, we analyze output from label-free, data-dependent acquisition (DDA) LC-MS/MS proteomics experiments investigating the well-studied interaction between the alga Chlamydomonas reinhardtii and the heterotrophic bacterium Mesorhizobium japonicum. We found that detection of bacterial proteins decreased in coculture by 50% proteome-wide due to the abundance of algal proteins. As a result, standard differential expression analysis led to numerous false-positive reports of significantly downregulated proteins, where it was not possible to distinguish meaningful biological responses to symbiosis from artifacts of the reduced protein detection in coculture relative to monoculture. We show that data normalization alone does not eliminate the impact of altered detection on differential expression analysis of the cross-kingdom symbiosis. We assessed two additional strategies to overcome this methodological artifact inherent to DDA proteomics. In the first, we combined algal and bacterial monocultures at a relative abundance that mimicked the coculture, creating a “mono-mix” control to which the coculture could be compared. This approach enabled comparable detection of bacterial proteins in the coculture and the monoculture control. In the second strategy, we enhanced detection of lowly abundant bacterial proteins by using sample fractionation upstream of LC-MS/MS analysis. When these simple approaches were combined, they allowed for meaningful comparisons of nearly 10,000 algal proteins and over 4,000 bacterial proteins in response to symbiosis by DDA. They successfully recovered expected changes in the bacterial proteome in response to algal coculture, including upregulation of sugar-binding proteins and transporters. They also revealed novel proteomic responses to coculture that guide hypotheses about algal-bacterial interactions.

Dupuis, Sunnyjoy [University of California, Berkel↗

BindingDB in 2024: a FAIR knowledgebase of protein-small molecule binding data

Abstract BindingDB (bindingdb.org) is a public, web-accessible database of experimentally measured binding affinities between small molecules and proteins, which supports diverse applications including medicinal chemistry, biochemical pathway annotation, training of artificial intelligence models and computational chemistry methods development. This update reports significant growth and enhancements since our last review in 2016. Of note, the database now contains 2.9 million binding measurements spanning 1.3 million compounds and thousands of protein targets. This growth is largely attributable to our unique focus on curating data from US patents, which has yielded a substantial influx of novel binding data. Recent improvements include a remake of the website following responsive web design principles, enhanced search and filtering capabilities, new data download options and webservices and establishment of a long-term data archive replicated across dispersed sites. We also discuss BindingDB’s positioning relative to related resources, its open data sharing policies, insights gleaned from the dataset and plans for future growth and development.

Liu, Tiqing↗

Regulation of Iron Homeostasis through Parkin-Mediated Lactoferrin Ubiquitylation

Somatic mutations that perturb Parkin ubiquitin ligase activity and the misregulation of iron homeostasis have both been linked to Parkinson’s disease. Lactotransferrin (LTF) is a member of the family of transferrin iron binding proteins that regulate iron homeostasis, and increased levels of LTF and its receptor have been observed in neurodegenerative disorders like Parkinson’s disease. Here, we report that Parkin binds to LTF and ubiquitylates LTF to influence iron homeostasis. Parkin-dependent ubiquitylation of LTF occurred most often on lysines (K) 182 and 649. Substitution of K182 or K649 with alanine (K182A or K649A, respectively) led to a decrease in the level of LTF ubiquitylation, and substitution at both sites led to a major decrease in the level of LTF ubiquitylation. Importantly, Parkin-mediated ubiquitylation of LTF was critical for regulating intracellular iron levels as overexpression of LTF ubiquitylation site point mutants (K649A or K182A/K649A) led to an increase in intracellular iron levels measured by ICP-MS/MS. Consistently, RNAi-mediated depletion of Parkin led to an increase in intracellular iron levels in contrast to overexpression of Parkin that led to a decrease in intracellular iron levels. Together, these results indicate that Parkin binds to and ubiquitylates LTF to regulate intracellular iron levels. These results expand our understanding of the cellular processes that are perturbed when Parkin activity is disrupted and more broadly the mechanisms that contribute to Parkinson’s disease.

60 APPLIED LIFE SCIENCES↗

Biochemical and structural basis for YTH domain of human YTHDC1 binding to methylated adenine in DNA

The recently characterized mammalian writer (methyltransferase) and eraser (demethylase) of the DNA N6-methyladenine (N6mA) methyl mark act on single-stranded (ss) and transiently-unpaired DNA. As YTH domain-containing proteins bind N6mA-containing RNA in mammalian cells, we investigated whether mammalian YTH domains are also methyl mark readers of N6mA DNA. Here, we show that the YTH domain of YTHDC1 (known to localize in the nucleus) binds ssDNA containing N6mA, with a 10 nM dissociation constant. This binding is stronger by a factor of 5 than in an RNA context, tested under the same conditions. However, the YTH domains of YTHDF2 and YTHDF1 (predominantly cytoplasmic) exhibited the opposite effect with ~1.5–2× stronger binding to ssRNA containing N6mA than to the corresponding DNA. We determined two structures of the YTH domain of YTHDC1 in complex with N6mA-containing ssDNA, which illustrated that YTHDC1 binds the methylated adenine in a single-stranded region flanked by duplexed DNA. We discuss the hypothesis that the writer-reader-eraser of N6mA-containining ssDNA is associated with maintaining genome stability. Structural comparison of YTH and SRA domains (the latter a DNA 5-methylcytosine reader) revealed them to be diverse members of a larger family of DNA/RNA modification readers, apparently having originated from bacterial modification-dependent restriction enzymes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Biologically active protein fragments containing specific binding regions of serum albumin or related proteins

In accordance with the present invention, biologically active protein fragments can be constructed which contain only those specific portions of the serum albumin family of proteins such as regions known as subdomains IIA and IIIA which are primarily responsible for the binding properties of the serum albumins. The artificial serums that can be prepared from these biologically active protein fragments are advantageous in that they can be produced much more easily than serums containing the whole albumin, yet still retain all or most of the original binding potential of the full albumin proteins. In addition, since the protein fragment serums of the present invention can be made from non-natural sources using conventional recombinant DNA techniques, they are far safer than serums containing natural albumin because they do not carry the potentially harmful viruses and other contaminants that will be found in the natural substances.

Carter, Daniel C.↗

Classification and evolution of EF-hand proteins

Forty-five distinct subfamilies of EF-hand proteins have been identified. They contain from two to eight EF-hands that are recognizable by amino acid sequence as being statistically similar to other EF-hand domains. All proteins within one subfamily are congruent to one another, i.e. the dendrogram computed from one of the EF-hand domains is similar, within statistical error, to the dendrogram computed from another(s) domain. Thirteen subfamilies--including Calmodulin, Troponin C, Essential light chain, Regulatory light chain--referred to collectively as CTER, are congruent with one another. They appear to have evolved from a single ur-domain by two cycles of gene duplication and fusion. The subfamilies of CTER subsequently evolved by gene duplications and speciations. The remaining 32 subfamilies do not show such general patterns of congruence; however, some--such as S100, intestinal calcium binding protein (calbindin 9 kd), and trichohylin--do not form congruent clusters of subfamilies. Nearly all of the domains 1, 3, 5, and 7 are most similar to other ODD domains. Correspondingly the EVEN numbered domains of all 45 subfamilies most closely resemble EVEN domains of other subfamilies. Many sequence and chemical characteristics do not show systemic trends by subfamily or species of host organisms; such homoplasy is widespread. Eighteen of the subfamilies are heterochimeric; in addition to multiple EF-hands they contain domains of other evolutionary origins.

Non-NASA Center↗

cWINNOWER algorithm for finding fuzzy dna motifs

The cWINNOWER algorithm detects fuzzy motifs in DNA sequences rich in protein-binding signals. A signal is defined as any short nucleotide pattern having up to d mutations differing from a motif of length l. The algorithm finds such motifs if a clique consisting of a sufficiently large number of mutated copies of the motif (i.e., the signals) is present in the DNA sequence. The cWINNOWER algorithm substantially improves the sensitivity of the winnower method of Pevzner and Sze by imposing a consensus constraint, enabling it to detect much weaker signals. We studied the minimum detectable clique size qc as a function of sequence length N for random sequences. We found that qc increases linearly with N for a fast version of the algorithm based on counting three-member sub-cliques. Imposing consensus constraints reduces qc by a factor of three in this case, which makes the algorithm dramatically more sensitive. Our most sensitive algorithm, which counts four-member sub-cliques, needs a minimum of only 13 signals to detect motifs in a sequence of length N = 12,000 for (l, d) = (15, 4). Copyright Imperial College Press.

Evaluation Studies↗