Evidence map›Paper›PMID 24931999›Full record

ArticleBioinformatics (Oxford, England)2014

Stochastic EM-based TFBS motif discovery with MITSU.

Alastair M Kilpatrick, Bruce Ward, Stuart Aitken

Abstract read
In one paragraph

Article in Bioinformatics (Oxford, England), 2014. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 3 papers.

0numbers the graph read from it
0cells of the map it votes in
3citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

3 citing papers in PubMed.

  1. Article
  2. Direct AUC optimization of regulatory motifs.Bioinformatics (Oxford, England) · 2017
    Article
  3. Review of Different Sequence Motif Finding Algorithms.Avicenna journal of medical biotechnology
    Review
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

3 authors.

Alastair M KilpatrickSchool of Informatics, University of Edinburgh, Informatics Forum, Edinburgh EH8 9AB, School of Biological Sciences, University of Edinburgh, Edinburgh EH9 3JR and MRC Human Genetics Unit, IGMM, University of Edinburgh, Western General Hospital, Edinburgh EH4 2XU, UK.
Bruce WardSchool of Informatics, University of Edinburgh, Informatics Forum, Edinburgh EH8 9AB, School of Biological Sciences, University of Edinburgh, Edinburgh EH9 3JR and MRC Human Genetics Unit, IGMM, University of Edinburgh, Western General Hospital, Edinburgh EH4 2XU, UK.
Stuart AitkenSchool of Informatics, University of Edinburgh, Informatics Forum, Edinburgh EH8 9AB, School of Biological Sciences, University of Edinburgh, Edinburgh EH9 3JR and MRC Human Genetics Unit, IGMM, University of Edinburgh, Western General Hospital, Edinburgh EH4 2XU, UK.

Funding

Biotechnology and Biological Sciences Research Council BB/I023461/1
6 · The paper itself

Abstract

motivationThe Expectation-Maximization (EM) algorithm has been successfully applied to the problem of transcription factor binding site (TFBS) motif discovery and underlies the most widely used motif discovery algorithms. In the wider field of probabilistic modelling, the stochastic EM (sEM) algorithm has been used to overcome some of the limitations of the EM algorithm; however, the application of sEM to motif discovery has not been fully explored.

resultsWe present MITSU (Motif discovery by ITerative Sampling and Updating), a novel algorithm for motif discovery, which combines sEM with an improved approximation to the likelihood function, which is unconstrained with regard to the distribution of motif occurrences within the input dataset. The algorithm is evaluated quantitatively on realistic synthetic data and several collections of characterized prokaryotic TFBS motifs and shown to outperform EM and an alternative sEM-based algorithm, particularly in terms of site-level positive predictive value. AVAILABILITY AND IMPLEMENTATION: Java executable available for download at http://www.sourceforge.net/p/mitsu-motif/, supported on Linux/OS X.

Indexed as

AlgorithmsRegulatory Elements, TranscriptionalBinding SitesEscherichia coliHumansModels, StatisticalNucleotide MotifsSequence Analysis, DNAStochastic ProcessesTranscription FactorsTranscription Factors

Identifiers

PMID24931999
PMCPMC4058950

What OpenQuestion holds

Textmetadata
LicenceCC BY-NC
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.