Improve BLAST for searching different bertebrate promoter/enhancer

• Main Authors: Sin-reui Liao, 廖信睿
• Other Authors: Yung-Ho Lu
• Format: Others
• Language: zh-TW
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/31571805012608491624

碩士 === 國立臺灣科技大學 === 資訊管理系 === 93 === The analysis of novel gene functions poses the major challenge in the post-genomic era. Especially, the identification of transcription factors and their binding sites are deem to be very useful. Binding a transcription factor to its binding site may cause many physiological functions; defects in the binding may cause diseases. However, only a few transcription binding sites are identified. BLAST is one of the most frequently used tools in comparison of sequences. However, the algorithm is based on fixed length (11 mers). Therefore, it is not suitable for alignment of short stretch of DNA sequences, such as the transcription factor bind site. Moreover, BLAST is also not suitable for comparison between two genomic sequences with long evolutional distance, such as zebrafish and human genomic sequences. In this study, we modified the BLAST algorithm by changing its seeding procedure; make it possible to search for the promoter/enhancer sequences.