Metabolomics,Unknown,Transcriptomics,Genomics,Proteomics

Dataset Information

A systematic evaluation of pattern discovery algorithms

ABSTRACT: Pattern discovery algorithms are methods for discovering recurrent, non-random motifs widely used in the analysis of biological sequences. Many algorithms exist but few comparisons have been made amongst them. We systematically profile eight representative methods at multiple parameter settings across 174 diverse experimental datasets, including ten novel ChIP-on-chip datasets. We executed 16,777 pattern discovery analyses to assess prediction accuracy, CPU usage and memory consumption. For 144 datasets we developed a gold-standard using machine-learning algorithms; cross-validation was used for the remaining datasets. Performance was highly disparate, with median accuracy ranging from 32% to 96%. Importantly we were unable to replicate previously reported algorithm-rankings, emphasizing the need to use many and diverse experimental datasets. We found deterministic algorithms like Projection and Oligo/Dyad had the highest prediction accuracy. Computational efficiency was not linearly related to dataset size and becomes critical: some algorithms are intractably slow on large datasets. This work provides the first combined assessment of the CPU, memory, and prediction accuracies of pattern discovery algorithms on real experimental datasets. HL60-Mnt-ChIP: ChIP-Chip with 10 biological replicates HL60-Trrap-ChIP: ChIP-Chip with 13 biological replicates

ORGANISM(S): Homo sapiens

SUBMITTER: Igor Jurisica

PROVIDER: E-GEOD-15370 | biostudies-arrayexpress |

REPOSITORIES: biostudies-arrayexpress

ACCESS DATA

Similar Datasets

Project description:Identification and characterization of HP1BP3 (a human histone H1 homologue) as a novel chromatin retention factor essential for the co-transcriptional processing of pri-miRNA. We generated BAC transgenic cells at 80% confluency (~1x107) were cross-linked with 1% formaldehyde for 10 minutes at 37Â°C, and quenched with 125 mM glycine at room temperature for 5 minutes. The fixed cells were washed twice with cold PBS, scraped, and transferred into 1 ml PBS containing protease inhibitors (Roche). After centrifugation at 700 g for 4 minutes at 4Â°C, the cell pellets were resuspended in 100 Î¼l ChIP lysis buffer (1% SDS, 10 mM EDTA, 50 mM Tris-HCl [pH 8.1] with protease inhibitors) and sonicated at 4Â°C with a Bioruptor (Diagenode) (30 seconds ON and 30 seconds OFF at highest power for 15 minutes). The sheared chromatin with a fragment length of ~200 â 600 bp) was centrifuged at 20,000 g for 15 minutes at 4Â°C). 100 Î¼l of the supernatant was used for ChIP or as input. A 1:10 dilution of the solubilized chromatin in ChIP dilution buffer (0.01% SDS, 1.1% Triton X-100, 1.2 mM EDTA, 167 mM NaCl 16.7 mM Tris-HCl [pH 8.1]) was incubated at 4Â°C overnight with 6 Î¼g/ml of a goat anti-GFP (raised against His-tagged full-length eGFP and affinity-purified with GST-tagged full-length eGFP). Immunoprecipitation was carried out by incubating with 40 Î¼l pre-cleared Protein G Sepharose beads (Amersham Bioscience) for 1 hour at 4Â°C, followed by five washes for 10 minutes with 1ml of the following buffers: Buffer I: 0.1% SDS, 1% Triton X-100, 2 mM EDTA, 20 mM Tris-HCl [pH 8.1], 150 mM NaCl; Buffer II: 0.1% SDS, 1% Triton X-100, 2 mM EDTA, 20 mM Tris-HCl [pH 8.1], 500 mM NaCl; Buffer III: 0.25 M LiCl, 1% NP-40, 1% deoxycholate, 1 mM EDTA, 10 mM Tris-HCl [pH 8.1]; twice with TE buffer [pH 8.0]. Elution from the beads was performed twice with 100 Î¼l ChIP elution buffer (1% SDS, 0.1 M NaHCO3) at room temperature (RT) for 15 minutes. Protein-DNA complexes were de-crosslinked by heating at 65Â°C in 192 mM NaCl for 16 hours. DNA fragments were purified using QiaQuick PCR Purification kit (QIAGEN) and eluted into 30 Î¼l H2O according to the manufacturerâs protocol after treatment with RNase A and Proteinase K.

Dataset Information

A systematic evaluation of pattern discovery algorithms

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure