A parallel and incremental algorithm for efficient unique signature discovery on DNA databases

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Lee, Hsiao P ^a,b,c   Sheu, Tzu Fang ^d   Tang, Chuan Y ^c  

^a CHUNG SHAN MEDICAL UNIVERSITY   (Taiwan)

^b CHUNG SHAN MEDICAL UNIVERSITY HOSPITAL   (Taiwan)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^d PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISCOVERY ALGORITHM; INCREMENTAL ALGORITHM; MICROARRAY EXPERIMENTS; NUCLEOTIDE SEQUENCES; PROCESSING CORE; SIGNATURE DISCOVERY; TRIAL AND ERROR; UNIQUE SIGNATURE DISCOVERIES;

ALGORITHMS; DATABASE SYSTEMS; DNA; DNA SEQUENCES; EXPERIMENTS; PARALLEL ARCHITECTURES;

CRYPTOGRAPHY;

DNA;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMISTRY; DNA SEQUENCE; GENE EXPRESSION PROFILING; METHODOLOGY; NUCLEIC ACID DATABASE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; DNA; GENE EXPRESSION PROFILING; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ANALYSIS, DNA;

EID: 77952309223     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-132     Document Type: Article

References (28)

1. Kaderali L, Schliep A. Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics 2002, 18(10):1340-1349. 10.1093/bioinformatics/18.10.1340, 12376378.
2. Francois P, Charbonnier Y, Jacquet J, Utinger D, Bento M, Lew D, Kresbach GM, Ehrat M, Schlegel W, Schrenzel J. Rapid bacterial identification using evanescent-waveguide oligonucleotide microarray classification. Journal of Microbiological Methods 2006, 65(3):390-403. 10.1016/j.mimet.2005.08.012, 16216356.
3. Mateo-Marti E, Briones C, Pradier CM, Martin-Gago JA. A DNA biosensor based on peptide nucleic acids on gold surfaces. Biosensors and Bioelectronics 2007, 22(9-10):1926-1932. 10.1016/j.bios.2006.08.012, 16996729.
4. Eom HS, Hwang BH, Kim DH, Lee IB, Kim YH, Cha HJ. Multiple detection of food-borne pathogenic bacteria using a novel 16S rDNA-based oligonucleotide signature chip. Biosensors and Bioelectronics 2007, 22(6):845-853. 10.1016/j.bios.2006.03.005, 16621503.
5. Kiryu BM, Kiryu CP. Rapid identification of Candida albicans and other human pathogenic yeasts by using oligonucleotides in a PCR. J Clin Microbiol 1998, 73:1634-1641.
6. Li F, Stormo GD. Selection of optimal DNA oligos for gene expression arrays. Bioinformatics 2001, 17:1067-1076. 10.1093/bioinformatics/17.11.1067, 11724738.
7. Rouillard JM, Herbert CJ, Zuker M. Oligoarray: Genome-scale oligonucleotide design for microarrays. Bioinformatics 2002, 18:486-487. 10.1093/bioinformatics/18.3.486, 11934750.
8. Kim SS, Lee CH, Lee KM, Lee SD. A New Scheme for Nucleotide Sequence Signature Extraction. Proceedings of the 5th International Conference on Machine Learning and Applications 2006, 162-167.
9. Phillippy AM, Mason JA, Ayanbule K, Sommer DD, Taviani E, Huq A, Colwell RR, Knight IT, Salzberg SL. Comprehensive DNA Signature Discovery and Validation. PLoS Computational Biology 2007, 3(5). 10.1371/journal.pcbi.0030098, 1868776,1868776, 17511514.
10. van Hijum SA, de Jong A, Buist G, Kok J, Kuipers OP. UniFrag and GenomePrimer: selection of primers for genome-wide production of unique amplicons. Bioinformatics 2003, 19:1580-1582. 10.1093/bioinformatics/btg203, 12912842.
11. Chou HH, Hsia AP, Mooney DL, Schnable PS. PICKY: oligo microarray design for large genomes. Bioinformatics 2004, 20:2893-2902. 10.1093/bioinformatics/bth347, 15180932.
12. Nordberg EK. YODA: selecting signature oligonucleotides. Bioinformatics 2005, 21:1365-1370. 10.1093/bioinformatics/bti182, 15572465.
13. Rahmann S. Rapid large-scale oligonucleotide selection for microarrays. Proc of the First IEEE Computer Society Bioinformatics Conference (CSB'02) 2002, 54-63.
14. Amin HB, Hashem A-GM, Aziz RK. Bioinformatics determination of ETEC signature genes as potential targets for molecular diagnosis and reverse vaccinology. BMC Bioinformatics 2009, 10(7).
15. Phillippy AM, Ayanbule K, Edwards NJ, Salzberg SL. Insignia: a DNA signature search web server for diagnostic assay development. Nucleic Acids Research 2009, 37(2):229-234.
16. Frech C, Breuer K, Ronacher B, Kern T, Sohn C, Gebauer G. hybseek: Pathogen primer design tool for diagnostic multi-analyte assays. Computer Methods and Programs in Biomedicine 2009, 94(2):152-160. 10.1016/j.cmpb.2008.12.007, 19201047.
17. Zheng J, Close TJ, Jiang T, Lonardi S. Efficient Selection of Unique and Popular Oligos for Large EST Databases. Bioinformatics 2004, 20:2101-2112. 10.1093/bioinformatics/bth210, 15059835.
18. Lee HP, Sheu TF, Tsei YT, Shih CH, Tang CY. Efficient Discovery of Unique Signatures on Whole-genome EST Databases. Proceeding of the 20th annual ACM Symposium on Applied Computing (SAC2005) 2005, 100-104.
19. Lee HP, Tsai YT, Shih CH, Sheu TF, Tang CY. A Novel Approach for Efficient Query of Single Nucleotide Variation in DNA Databases. Proceeding of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004) 2004,
20. Zhang M, Kao B, Yip CL. A Comparison Study on Algorithms for Incremental Update of Frequent Sequences. Proceeding of the Second IEEE Conference on Data Mining (ICDM2002) 2002, 554.
21. Li T, Yang N, Xu Y, Ma J. An Incremental Algorithm for Mining Classification Rules in Incomplete Information Systems. Proceeding of the International Conference of the North American Fuzzy Information Processing Society (NAFIPS 2004) 2004, 446-449.
22. Varma A, Chalasani S. An Incremental Algorithm for TDM Switching Assignments in Satellite and Terrestrial Networks. IEEE Journal on Selected Areas in Communications (JSAC) 1992, 10:364-377.
23. Yang B, Liu DY. Incremental Algorithm for Detecting Community Structure in Dynamic Networks. Proceedings of 2005 International Conference on Machine Learning and Cybernetics 2005, 2284-2290.
24. Rabbat MG, Nowak RD. Quantized Incremental Algorithms for Distributed Optimization. IEEE Journal on Selected Areas in Communications (JSAC) 2005, 23:798-808.
25. Sun FX. Errors Estimating of Incompletion and Updating Strategy in IDS. Proceeding of 2006 International Conference on Machine Learning and Cybernetics 2006, 2948-2953.
26. Ponamgi MK, Manocha D, Lin MC. Incremental Algorithms for Collision Detection between Polygonal Models. IEEE Transactions on Visualization and Computer Graphics 1997, 3:51-64.
27. Archambault D, Munzner T, Auber D. Smashing Peacocks Further: Drawing Quasi-Trees from Biconnected Components. IEEE Transactions on Visualization and Computer Graphics 2006, 12:813-820. 10.1109/TVCG.2006.177, 17080804.
28. Han C, Sutherland B, Jewett P, Campbell M, Meincke L, Tesmer J, Iundt M, Fawcett J, Kim U, Deaven L, Doggett N. Construction of a BAC contig map of chromosome 16q by two-dimensional overgo hybridization. Genome Research 2000, 10(5):714-721. 10.1101/gr.10.5.714, 310869, 10810094.