APPARATUS FOR PREDICTING TRANSCRIPTION FACTOR BINDING SITES BASED ON SIMILAR SEQUENCES AND METHOD THEREOF

摘要

The present invention relates to a transcription factor binding site prediction apparatus and method with like sequence extraction, in particular by the LCP information about the arrangement configuration of the suffix array after the pretreatment and the resulting suffix for the input sequence present in common in the different sequence by using a local alignment method to extract a sequence extract transcription factor binding site candidate sequences, transcription through the similar sequence extract that can effectively reduce the time and costs associated with the transcription factor binding site prediction factor binding site prediction apparatus and method relate to.; Transcription factor binding site prediction apparatus, a pre-processing the input sequence, the suffix array generation and local alignment transfer for outputting the predicted transcription factor binding sites on the target sequence factor binding site-like sequence estimator with extraction of the present invention; And it comprises a binding site database for storing a transcription factor binding site sequences output by the transcription factor binding site predictor.