Probe Selection with Fault Tolerance

Authors:
Sheng-Lung Peng;Yu-Wei Tsay;Tai-Chun Wang;Chuan Yi Tang
Affiliations:
Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan 974;Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan 974;Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan 974;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 300
Venue:
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Year:
2008

Citing 5
Cited 0

Rapid Large-Scale Oligonucleotide Selection for Microarrays

CSB '02 Proceedings of the IEEE Computer Society Conference on Bioinformatics
Optimal robust non-unique probe selection using Integer Linear Programming

Bioinformatics
GoArrays: highly dynamic and efficient microarray probe design

Bioinformatics
Design of long oligonucleotide probes for functional gene detection in a microbial community

Bioinformatics
Integer linear programming approaches for non-unique probe selection

Discrete Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Microarray techniques play an important role for testing some reactions of diseases which are caused by viruses. Probes in microarray are one kind of the most important materials. Usually, scientists use a unique probe for marking a special target sequence. Thus, for identifying ndifferent viruses, we need ndifferent probes. Recently, some researchers study non-unique probes to identify viruses by using less number of probes. In this case, a virus can be identified by a combination of some probes. In this paper, we study the problem of finding a set of probes that can identify all the given targets. We consider the k-fault tolerance selection of probes. That is, if any kprobes fail, then we still can identify each target. We propose a practical algorithm for this k-fault tolerance probe selection problem. Some experiments are studied on SARS, H5N1, and so on.