Genome-wide identification of specific oligonucleotides using artificial neural network and computational genomic analysis.
BACKGROUND
Genome-wide identification of specific oligonucleotides (oligos) is a computationally-intensive task and is a requirement for designing microarray probes, primers, and siRNAs. An artificial neural network (ANN) is a machine learning technique that can effectively process complex and high noise data. Here, ANNs are applied to process the unique subsequence distribution for prediction of specific oligos.


RESULTS
We present a novel and efficient algorithm, named the integration of ANN and BLAST (IAB) algorithm, to identify specific oligos. We establish the unique marker database for human and rat gene index databases using the hash table algorithm. We then create the input vectors, via the unique marker database, to train and test the ANN. The trained ANN predicted the specific oligos with high efficiency, and these oligos were subsequently verified by BLAST. To improve the prediction performance, the ANN over-fitting issue was avoided by early stopping with the best observed error and a k-fold validation was also applied. The performance of the IAB algorithm was about 5.2, 7.1, and 6.7 times faster than the BLAST search without ANN for experimental results of 70-mer, 50-mer, and 25-mer specific oligos, respectively. In addition, the results of polymerase chain reactions showed that the primers predicted by the IAB algorithm could specifically amplify the corresponding genes. The IAB algorithm has been integrated into a previously published comprehensive web server to support microarray analysis and genome-wide iterative enrichment analysis, through which users can identify a group of desired genes and then discover the specific oligos of these genes.


CONCLUSIONS
The IAB algorithm has been developed to construct SpecificDB, a web server that provides a specific and valid oligo database of the probe, siRNA, and primer design for the human genome. We also demonstrate the ability of the IAB algorithm to predict specific oligos through polymerase chain reaction experiments. SpecificDB provides comprehensive information and a user-friendly interface.
Liu
Chun-Chi
CC
Department of Computer Science, National Chung-Hsing University, Taichung, Taiwan, ROC. jjliu@cs.nchu.edu.tw <jjliu@cs.nchu.edu.tw>
Lin
Chin-Chung
CC
Li
Ker-Chau
KC
Chen
Wen-Shyen E
WS
Chen
Jiun-Ching
JC
Yang
Ming-Te
MT
Yang
Pan-Chyr
PC
Chang
Pei-Chun
PC
Chen
Jeremy J W
JJ
D000818:Animals; D019295:Computational Biology / Q000379:methods*; D016678:Genome / Q000235:genetics*; D015894:Genome, Human / Q000235:genetics; D023281:Genomics / Q000379:methods*; D006801:Humans; D016571:Neural Networks, Computer; D009841:Oligonucleotides / Q000235:genetics*; D051381:Rats
D009841:Oligonucleotides