• Title/Summary/Keyword: MEME 알고리즘

Search Result 2, Processing Time 0.015 seconds

(Pattern Search for Transcription Factor Binding Sites in a Promoter Region using Genetic Algorithm) (유전자 알고리즘을 이용한 프로모터 영역의 전사인자 결합부위 패턴 탐색)

  • 김기봉;공은배
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.5_6
    • /
    • pp.487-496
    • /
    • 2003
  • The promoter that plays a very important role in gene expression as a signal part has various binding sites for transcription factors. These binding sites are located on various parts in promoter region and have highly conserved consensus sequence patterns. This paper presents a new method for the consensus pattern search in promoter regions using genetic algorithm, which adopts the assumption of N-occurrence-per-dataset model of MEME algorithm and employs the advantage of Wataru method in determining the pattern length. Our method will be employed by genome researchers who try to predict the promoter region on anonymous DNA sequence and to find out the binding site for a specific transcription factor.

Search Method for Consensus Pattern of Transcription Factor Binding Sites in Promoter Region (프로모터 영역의 전사인자 결합부위 Consensus 패턴 탐색 방법)

  • Kim, Ki-Bong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1218-1224
    • /
    • 2008
  • Located on the upstream of a gene, the promoter region that plays a very important role in the control of gene expression as a signal part has various binding sites for transcription factors. These binding sites are present in various parts of the promoter region and assume an aspect of highly conserved consensus sequence pattern. This paper deals with the introductions of search methods for consensus pattern, including Wataru method, EM algorithm, MEME algorithm, Genetic algorithm and Phylogenetic Footprinting method, and intends to give future prospects of research on this field.