EUVIMEDEUVIMED entdecken
Vergleichsstudie

A motif extraction algorithm based on hashing and modulo-4 arithmetic

Huitao Sheng, Kishan Mehrotra, Chilukuri Mohan, Ramesh Raina

International Journal of Computational Biology and Drug Design · 2008

DOI: 10.1504/ijcbdd.2008.020209 ↗

Kurz gefasst

Vergleichsstudie in der Zeitschrift International Journal of Computational Biology and Drug Design, 2008. Verfasst von Huitao Sheng und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 13244, USA. hsheng@syr.edu. Hauptthemen laut MEDLINE: Algorithms, Gene Expression Regulation, Promoter Regions, Genetic.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We develop an algorithm to identify cis-elements in promoter regions of coregulated genes. This algorithm searches for subsequences of desired length whose frequency of occurrence is relatively high, while accounting for slightly perturbed variants using hash table and modulo arithmetic. Motifs are evaluated using profile matrices and higher-order Markov background model. Simulation results show that our algorithm discovers more motifs present in the test sequences, when compared with two well-known motif-discovery tools (MDScan and AlignACE). The algorithm produces very promising results on real data set; the output of the algorithm contained many known motifs.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsGene Expression RegulationPromoter Regions, GeneticBase SequenceGenomicsRegulatory Elements, TranscriptionalSequence Analysis, DNA

Autor:innen und Institutionen

  • Department of Electrical Engineering and Computer Science, Syracuse University, Syracuse, NY 13244, USA. hsheng@syr.edu

Zitieren

APA

Sheng, H., Mehrotra, K., Mohan, C., & Raina, R. (2008). A motif extraction algorithm based on hashing and modulo-4 arithmetic. International Journal of Computational Biology and Drug Design. https://doi.org/10.1504/ijcbdd.2008.020209

Vancouver

Sheng H, Mehrotra K, Mohan C, Raina R. A motif extraction algorithm based on hashing and modulo-4 arithmetic. International Journal of Computational Biology and Drug Design. 2008. doi:10.1504/ijcbdd.2008.020209

BibTeX
@article{Sheng2008,
  author = {Sheng, Huitao and Mehrotra, Kishan and Mohan, Chilukuri and Raina, Ramesh},
  title = {A motif extraction algorithm based on hashing and modulo-4 arithmetic},
  journal = {International Journal of Computational Biology and Drug Design},
  year = {2008},
  doi = {10.1504/ijcbdd.2008.020209}
}
Kostenlos starten →