SMOTIF: efficient structured pattern and profile motif search

Background  

A structured motif allows variable length gaps between several components, where each component is a simple motif, which allows either no gaps or only fixed length gaps. The motif can either be represented as a pattern or a profile (also called positional weight matrix). We propose an efficient algorithm, called SMOTIF, to solve the structured motif search problem, i.e., given one or more sequences and a structured motif, SMOTIF searches the sequences for all occurrences of the motif. Potential applications include searching for long terminal repeat (LTR) retrotransposons and composite regulatory binding sites in DNA sequences.     

Association of the Hermansky-Pudlak syndrome type-3 protein with clathrin

Background  

Hermansky-Pudlak syndrome (HPS) is a disorder of lysosome-related organelle biogenesis characterized by oculocutaneous albinism and prolonged bleeding. These clinical findings reflect defects in the formation of melanosomes in melanocytes and dense bodies in platelets. HPS type-3 (HPS-3) results from mutations in the HPS3 gene, which encodes a 1004 amino acid protein of unknown function that contains a predicted clathrin-binding motif (LLDFE) at residues 172–176.     

EXMOTIF: efficient structured motif extraction

Background  

Extracting motifs from sequences is a mainstay of bioinformatics. We look at the problem of mining structured motifs, which allow variable length gaps between simple motif components. We propose an efficient algorithm, called EXMOTIF, that given some sequence(s), and a structured motif template, extracts all frequent structured motifs that have quorum q. Potential applications of our method include the extraction of single/composite regulatory binding sites in DNA sequences.     

Low number of mitochondrial pseudogenes in the chicken (<Emphasis Type="Italic">Gallus gallus</Emphasis>) nuclear genome: implications for molecular inference of population history and phylogenetics

Background  

Mitochondrial DNA has been detected in the nuclear genome of eukaryotes as pseudogenes, or Numts. Human and plant genomes harbor a large number of Numts, some of which have high similarity to mitochondrial fragments and thus may have been inadvertently included in population genetic and phylogenetic studies using mitochondrial DNA. Birds have smaller genomes relative to mammals, and the genome-wide frequency and distribution of Numts is still unknown. The release of a preliminary version of the chicken (Gallus gallus) genome by the Genome Sequencing Center at Washington University, St. Louis provided an opportunity to search this first avian genome for the frequency and characteristics of Numts relative to those in human and plants.     

DNA binding by Corynebacterium glutamicum TetR-type transcription regulator AmtR

Background  

The TetR family member AmtR is the central regulator of nitrogen starvation response in Corynebacterium glutamicum. While the AmtR regulon was physiologically characterized in great detail up to now, mechanistic questions of AmtR binding were not addressed. This study presents a characterization of functionally important amino acids in the DNA binding domain of AmtR and of crucial nucleotides in the AmtR recognition motif.     

Fast and accurate protein substructure searching with simulated annealing and GPUs

Background  

Searching a database of protein structures for matches to a query structure, or occurrences of a structural motif, is an important task in structural biology and bioinformatics. While there are many existing methods for structural similarity searching, faster and more accurate approaches are still required, and few current methods are capable of substructure (motif) searching.     

Estimation and efficient computation of the true probability of recurrence of short linear protein sequence motifs in unrelated proteins

Background  

Large datasets of protein interactions provide a rich resource for the discovery of Short Linear Motifs (SLiMs) that recur in unrelated proteins. However, existing methods for estimating the probability of motif recurrence may be biased by the size and composition of the search dataset, such that p-value estimates from different datasets, or from motifs containing different numbers of non-wildcard positions, are not strictly comparable. Here, we develop more exact methods and explore the potential biases of computationally efficient approximations.     

DprA/Smf protein localizes at the DNA uptake machinery in competent <Emphasis Type="Italic">Bacillus subtilis</Emphasis> cells

Background  

DprA is a widely conserved bacterial protein and has been shown to confer an important function during transformation in competent cells, possibly through protection of incoming DNA. B. subtilis DprA (called Smf) and has been shown to play an important role during transformation with chromosomal DNA, but its mode of action is unknown.