https://scholars.lib.ntu.edu.tw/handle/123456789/314341
標題: | Integrated minimum-set primers and unique probe design algorithms for differential detection on symptom-related pathogens | 作者: | Huang, Yu-Cheng Chang, Chun-Fan Chan, Chen-hsiung Yeh, Tze-Jung YA-CHUN CHANG Chen, Chaur-Chin Kao, Cheng-Yan |
公開日期: | 2005 | 卷: | 21 | 期: | 24 | 起(迄)頁: | 4330-4337 | 來源出版物: | Bioinformatics | 摘要: | Motivation: Differential detection on symptom-related pathogens (SRP) is critical for fast identification and accurate control against epidemic diseases. Conventional polymerase chain reaction (PCR) requires a large number of unique primers to amplify selected SRP target sequences. With multiple-use primers (mu-primers), multiple targets can be amplified and detected in one PCR experiment under standard reaction condition and reduced detection complexity. However, the time complexity of designing mu-primers with the best heuristic method available is too vast. We have formulated minimum-set mu-primer design problem as a set covering problem (SCP), and used modified compact genetic algorithm (MCGA) to solve this problem optimally and efficiently. We have also proposed new strategies of primer/probe design algorithm (PDA) on combining both minimum-set (MS) mu-primers and unique (UniQ) probes. Designed primer/ probe set by PDA-MS/UniQ can amplify multiple genes simultaneously upon physical presence with minimum-set mu-primer amplification (MMA) before intended differential detection with probes-array hybridization (PAH) on the selected target set of SRP. Results: The proposed PDA-MS/UniQ metho d pursues a much smaller number of primers set compared with conventional PCR. In the simulation experiment for amplifying 12669 target sequences, the performance of our method with 68% reduction on required mu-primers number seems to be superior to the compared heuristic approaches in both computation efficiency and reduction percentage. Our integrated PDA-MS/UniQ method is applied to the differential detection on 9 plant viruses from 4 genera with MMA and PAH of 11 mu-primers instead of 18 unique ones in conventional PCR while amplifying overall 9 target sequences. The results of wet lab experiments with integrated MMA-PAH system have successfully validated the specificity and sensitivity of the primers/ probes designed with our integrated PDA-MS/UniQ method. ? The Author 2005. Published by Oxford University Press. All rights reserved. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-28944447086&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/314341 |
DOI: | 10.1093/bioinformatics/bti730 | SDG/關鍵字: | article; computer system; DNA hybridization; DNA probe; gene amplification; gene targeting; genetic algorithm; genetic selection; genus; intermethod comparison; microbiological examination; molecular probe; nonhuman; pathogenesis; plant virus; polymerase chain reaction; priority journal; process design; sensitivity and specificity; validation process; Algorithms; Base Sequence; Communicable Diseases; Computational Biology; DNA Primers; DNA Probes; Drug Design; Humans; Models, Genetic; Plant Viruses; Software Design; Thermodynamics; Virulence |
顯示於: | 植物病理與微生物學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。