Журнал компьютерных наук и системной биологии

Mining the Association Rules of Transcription Factor Binding Sites in Human Tandem Repeats Using Aprior Algorithm

Abstract

Zhong-yu Liu and Yi-Yang

Tandem repeats (TR) are the most abundant ones in the extragenic region of genomes. Biologists have already found a large number of regulatory elements in this region. These elements may profoundly impact the chromatin structure formation in nucleus and also contain important clues in genetic evolution and phylogenic study. This study attempts to mine rules on how combinations of individual binding sites are distributed tandem repeats in human genome (http://www.trbase2.cn). The association rules mined would facilitate efforts to identify gene classes regulated by similar mechanisms and accurately predict regulatory elements. Herein, the combinations of transcription factor binding sites in the tandem repeats are obtained and, then, data mining techniques are applied to mine the association rules from the combinations of binding sites. In addition, the discovered associations are further pruned to remove those insignificant associations and obtain a set of discovered associations.