scholarly journals GPU-MEME: Using Graphics Hardware to Accelerate Motif Finding in DNA Sequences

Author(s):  
Chen Chen ◽  
Bertil Schmidt ◽  
Liu Weiguo ◽  
Wolfgang Müller-Wittig
2020 ◽  
Vol 21 ◽  
pp. 100466
Author(s):  
Faisal Bin Ashraf ◽  
Md Shafiur Raihan Shafi

2015 ◽  
Author(s):  
Yaron Orenstein ◽  
Ron Shamir

Recent technological advancements enable measuring the binding of a transcription factor to thousands of DNA sequences, in order to infer its binding preferences. High-throughput-SELEX measures protein-DNA binding by deep sequencing over several cycles of enrichment. We devised a new algorithm called HTS-IBIS for the inference task. HTS-IBIS corrects for technological biases, selects the cycle and k, and builds a motif starting from a consensus k-mer in that cycle. In large scale tests, HTS-IBIS outperformed the extant automatic algorithm for the motif finding task on both in vitro and in vivo binding prediction.


2010 ◽  
Vol 19 (01) ◽  
pp. 15-30 ◽  
Author(s):  
TURGAY İBRİKCİ ◽  
MUSTAFA KARABULUT

DNA motif discovery is an important task since it helps to better understand the regulation of the transcription in the protein synthesis process. This paper introduces a novel method for the task of DNA motif finding where the proposed method adopts machine-learning approach by the use of a well-known clustering algorithm, Fuzzy C-Means. The method is explained in detail and tested against DNA sequences extracted from the genome of Saccharomyces cerevisiae and Escherichia coli organisms. Experimental results suggest that the algorithm is efficient in finding statistically interesting features existing in the DNA sequences. The comparison of the algorithm with the well-known motif finding tools, MEME and MDScan, which are built on statistical and word-enumerative models, shows the advantages of the proposed method over the existing tools and the promising direction of the machine-learning approach.


Author(s):  
David P. Bazett-Jones ◽  
Mark L. Brown

A multisubunit RNA polymerase enzyme is ultimately responsible for transcription initiation and elongation of RNA, but recognition of the proper start site by the enzyme is regulated by general, temporal and gene-specific trans-factors interacting at promoter and enhancer DNA sequences. To understand the molecular mechanisms which precisely regulate the transcription initiation event, it is crucial to elucidate the structure of the transcription factor/DNA complexes involved. Electron spectroscopic imaging (ESI) provides the opportunity to visualize individual DNA molecules. Enhancement of DNA contrast with ESI is accomplished by imaging with electrons that have interacted with inner shell electrons of phosphorus in the DNA backbone. Phosphorus detection at this intermediately high level of resolution (≈lnm) permits selective imaging of the DNA, to determine whether the protein factors compact, bend or wrap the DNA. Simultaneously, mass analysis and phosphorus content can be measured quantitatively, using adjacent DNA or tobacco mosaic virus (TMV) as mass and phosphorus standards. These two parameters provide stoichiometric information relating the ratios of protein:DNA content.


Author(s):  
Barbara Trask ◽  
Susan Allen ◽  
Anne Bergmann ◽  
Mari Christensen ◽  
Anne Fertitta ◽  
...  

Using fluorescence in situ hybridization (FISH), the positions of DNA sequences can be discretely marked with a fluorescent spot. The efficiency of marking DNA sequences of the size cloned in cosmids is 90-95%, and the fluorescent spots produced after FISH are ≈0.3 μm in diameter. Sites of two sequences can be distinguished using two-color FISH. Different reporter molecules, such as biotin or digoxigenin, are incorporated into DNA sequence probes by nick translation. These reporter molecules are labeled after hybridization with different fluorochromes, e.g., FITC and Texas Red. The development of dual band pass filters (Chromatechnology) allows these fluorochromes to be photographed simultaneously without registration shift.


Author(s):  
José L. Carrascosa ◽  
José M. Valpuesta ◽  
Hisao Fujisawa

The head to tail connector of bacteriophages plays a fundamental role in the assembly of viral heads and DNA packaging. In spite of the absence of sequence homology, the structure of connectors from different viruses (T4, Ø29, T3, P22, etc) share common morphological features, that are most clearly revealed in their three-dimensional structure. We have studied the three-dimensional reconstruction of the connector protein from phage T3 (gp 8) from tilted view of two dimensional crystals obtained from this protein after cloning and purification.DNA sequences including gene 8 from phage T3 were cloned, into Bam Hl-Eco Rl sites down stream of lambda promotor PL, in the expression vector pNT45 under the control of cI857. E R204 (pNT89) cells were incubated at 42°C for 2h, harvested and resuspended in 20 mM Tris HC1 (pH 7.4), 7mM 2 mercaptoethanol, ImM EDTA. The cells were lysed by freezing and thawing in the presence of lysozyme (lmg/ml) and ligthly sonicated. The low speed supernatant was precipitated by ammonium sulfate (60% saturated) and dissolved in the original buffer to be subjected to gel nitration through Sepharose 6B, followed by phosphocellulose colum (Pll) and DEAE cellulose colum (DE52). Purified gp8 appeared at 0.3M NaCl and formed crystals when its concentration increased above 1.5 mg/ml.


Sign in / Sign up

Export Citation Format

Share Document