Database of repetitive elements in complete genomes and data mining using transcription factor binding sites.
Approximately 43% of the human genome is occupied by repetitive elements. Even more, around 51% of the rice genome is occupied by repetitive elements. The analysis presented here indicates that repetitive elements in complete genomes may have been very important in the evolutionary genomics. In this study, a database, called the Repeat Sequence Database, is first designed and implemented to store complete and comprehensive repetitive sequences. See http://rsdb.csie.ncu.edu.tw for more information. The database contains direct, inverted and palindromic repetitive sequences, and each repetitive sequence has a variable length ranging from seven to many hundred nucleotides. The repetitive sequences in the database are explored using a mathematical algorithm to mine rules on how combinations of individual binding sites are distributed among repetitive sequences in the database. Combinations of transcription factor binding sites in the repetitive sequences are obtained and then data mining techniques are applied to mine association rules from these combinations. The discovered associations are further pruned to remove insignificant associations and obtain a set of associations. The mined association rules facilitate efforts to identify gene classes regulated by similar mechanisms and accurately predict regulatory elements. Experiments are performed on several genomes including C. elegans, human chromosome 22, and yeast.
Horng
Jorng-Tzong
JT
Department of Computer Science and Information Engineering, National Central University, Jung-li City 320, Taiwan, ROC. horng@db.csie.ncu.edu.tw
Lin
F M
FM
Lin
J H
JH
Huang
H D
HD
Liu
B J
BJ
D000465:Algorithms; D000818:Animals; D001665:Binding Sites / Q000235:genetics; D017173:Caenorhabditis elegans / Q000235:genetics; D002874:Chromosome Mapping / Q000379:methods; D002892:Chromosomes, Human, Pair 22 / Q000235:genetics; D017124:Conserved Sequence / Q000235:genetics; D004247:DNA / Q000235:genetics; D003628:Database Management Systems; D030541:Databases, Genetic; D019143:Evolution, Molecular; D020869:Gene Expression Profiling / Q000379:methods; D005786:Gene Expression Regulation / Q000235:genetics; D016678:Genome; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods; D012091:Repetitive Sequences, Nucleic Acid / Q000235:genetics*; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*; D013045:Species Specificity; D014157:Transcription Factors / Q000235:genetics*; D015003:Yeasts / Q000235:genetics
D014157:Transcription Factors; D004247:DNA