Corpus ID: 13270996

Some Implementation Issues of Heuristic Methods for Motif Extraction from DNA Sequences

@article{Yang2005SomeII,
  title={Some Implementation Issues of Heuristic Methods for Motif Extraction from DNA Sequences},
  author={Liang Yang and E. Huang and V. Bajic},
  journal={Int. J. Comput. Syst. Signals},
  year={2005},
  volume={6},
  pages={3-12}
}
Frequently, a set of conserved (common) motifs in a group of functionally related biological sequences (DNA/RNA or proteins) has a specific biological function. Determination of compact groups of these common patterns is a prerequisite for their efficient modeling. We discuss some of the most crucial aspects of computer implementation of three heuristic algorithms which can be used in computational extraction of such conserved motifs from a set of unaligned DNA/RNA sequences. The algorithms… Expand
A HYBRID ALGORITHM FOR MOTIF DISCOVERY FROM DNA SEQUENCES
TLDR
A new hybrid algorithm that combines the strengths of probabilistic and deterministic approaches, for motif discovery from DNA sequences is proposed, and it is shown that the algorithm can correctly find the target motif(s) with high probability. Expand
DEVELOPMENT OF AN EFFICIENT HYBRID METHOD FOR MOTIF DISCOVERY IN DNA SEQUENCES
This work presents a hybrid method for motif discovery in DNA sequences. The proposed method called SPSO-Lk, borrows the concept of Chebyshev polynomials and uses the stochastic local search toExpand
Modeling 5' regions of histone genes using Bayesian networks
TLDR
It is found that all five mammalian histone types have mutually distinct, prominent and strongly conserved properties downstream to the TSS reasonably well conserved across analyzed species. Expand
KBERG: KnowledgeBase for Estrogen Responsive Genes
TLDR
KBERG is a user-friendly system that provides links to other relevant resources such as ERGDB, UniGene, Entrez Gene, HomoloGene, GO, eVOC and GenBank, and thus offers a platform for functional exploration and potential annotation of genes responsive to estrogen. Expand
A BAYESIAN SYSTEM FOR MODELING PROMOTER STRUCTURE : A CASE STUDY OF HISTONE PROMOTERS
ACKNOWLEDGEMENTS I would like to express my sincere gratitude to my supervisor Professor Vladimir B Bajic for his invaluable guidance and providing me inspiration to work on the problems of thisExpand

References

SHOWING 1-10 OF 30 REFERENCES
Identifying DNA and protein patterns with statistically significant alignments of multiple sequences
TLDR
A greedy algorithm for determining alignments of functionally related sequences is described, and the accuracy of the P value calculations are tested, and an example of using the algorithm to identify binding sites for the Escherichia coli CRP protein is given. Expand
Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment.
TLDR
A mathematical definition of this "local multiple alignment" problem suitable for full computer automation has been used to develop a new and sensitive algorithm, based on the statistical method of iterative sampling, that finds an optimized local alignment model for N sequences in N-linear time, requiring only seconds on current workstations. Expand
Improved tools for biological sequence comparison.
  • W. Pearson, D. Lipman
  • Biology, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 1988
TLDR
Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity. Expand
Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes
TLDR
Weeder Web is a web interface to Weeder, an algorithm for the automatic discovery of conserved motifs in a set of related regulatory DNA sequences, likely to be instances of binding sites for some transcription factor. Expand
Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation
TLDR
Whole-genome mRNA quantitation is tested by applying it to three extensively studied regulatory systems in the yeast Saccharomyces cerevisiae: galactose response, heat shock, and mating type, and yielded all of the four relevant DNA motifs and most of the known a- and α-specific genes. Expand
Models for prediction and recognition of eukaryotic promoters
  • T. Werner
  • Biology, Medicine
  • Mammalian Genome
  • 1999
TLDR
A promoter is referred to mainly as the region that is necessary to achieve transcriptional initiation, although this region may not be sufficient to determine the complete regulation of a gene. Expand
Basic local alignment search tool.
A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP)Expand
Fitting a Mixture Model By Expectation Maximization To Discover Motifs In Biopolymer
The algorithm described in this paper discovers one or more motifs in a collection of DNA or protein sequences by using the technique of expectation maximization to fit a two-component finite mixtureExpand
Rapid and sensitive sequence comparison with FASTP and FASTA.
  • W. Pearson
  • Biology, Medicine
  • Methods in enzymology
  • 1990
TLDR
FASTA and FASTP were designed to identify protein sequences that have descended from a common ancestor and they have proved very useful for this task, but it is not clear that NWS-based programs would be more successful in finding distantly related members of the G-protein-coupled receptor family. Expand
Bioinformatics: Sequence and Genome Analysis
TLDR
The aim of this book is to provide a grounding in probability and statistical analysis of sequence alignments, as well as a jumping-off point for future research into bioinformatics programming. Expand
...
1
2
3
...