Genome identification and classification by short oligo arrays

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3240, Issue , 2004, Pages 400-411

  Angelov, Stanislav ^a   Harb, Boulos ^a   Kannan, Sampath ^a   Khanna, Sanjeev ^a   Kim, Junhyong ^b   Wang, Li San ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; BIOLOGY; GENES; OLIGONUCLEOTIDES;

ARRAY DESIGN; CLASSIFICATION AND IDENTIFICATIONS; GENE FAMILIES; HIGH THROUGHPUT; PHYLOGENETIC TREES; SHORT SEQUENCES; SUFFIX-TREES;

TREES (MATHEMATICS);

EID: 34547708577     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_34     Document Type: Article

References (22)

1. Velculescu, V., Zhang, L., Vogelstein, B., Kinzler, K.: Serial analysis of gene expression. Science 270 (1995) 484-487
2. Adams, M., Kelley, J., Gocayne, J., Dubnick, M., Polymeropoulos, M., Xiao, H., C.R. Merril, e.a.: Complementary DNA sequencing: expressed sequence tags and human genome project. Science 252 (1991) 1651-1656
3. Olson, M., Hood, L., Cantor, C., Botstein, D.: A common language for physical mapping of the human genome. Science 245 (1989) 1434-1435
4. Hebert, P., Cywinska, A., Ball, S., deWaard, J.: Biological identifications through DNA barcodes. Proc. of the Royal Society of London 270 (2003) 313-321
5. Onodera, K., Melcher, U.: Viroligo: a database of virus-specific oligonucleotides. Nucl. Acids. Res. 30 (2002) 203-204
6. Ashelford, K.E., Weightman, A.J., Fry, J.C.: Primrose: a computer program for generating and estimating the phylogenetic range of 16S rRNA oligonucleotide probes and primers in conjunction with the rdp-ii database. Nucl. Acids. Res. 30 (2002) 3481-3489
7. Amann, R., Ludwig, W.: Ribosomal rna-targeted nucleic acid probes for studies in microbial ecology. FEMS Microbiology Reviews 24 (2000) 555-565
8. Matveeva, O.V., Shabalina, S.A., Nemtsov, V.A., Tsodikov, A.D., Gesteland, R.F., Atkins, J.F.: Thermodynamic calculations and statistical correlations for oligoprobes design. Nucl. Acids. Res. 31 (2003) 4211-4217
9. Kaderali, L., Schliep, A.: Selecting signature oligonucleotides to identify organisms using DNA arrays. Bioinformatics 18 (2002) 1340-1349
10. Frieze, A.M., Halldorsson, B.V.: Optimal sequencing by hybridization in rounds. Journal of Computational Biology 9 (2002) 355-369
11. Mitsuhashi, M., Cooper, A., Ogura, M., Shinagawa, T., Yano, K., Hosokawa, T.: Oligonucleotide probe design - a new approach. Nature 367 (1994) 759-761
12. Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, New York (1997)
13. Thomas, J., et al.: Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424 (2003) 788-793
14. Maidak, B.L., Cole, J.R., Lilburn, T.G., Parker, Charles T., J., Sax man, P.R., Farris, R.J., Garrity, G.M., Olsen, G.J., Schmidt, T.M., Tie dje, J.M.: The rdp-ii (ribosomal database project). Nucl. Acids. Res. 29 (2001) 173-174
15. Weiner, P.: Linear pattern matching algorithms. In: Proc. of the 14th IEEE Symposium on Switching and Automata Theory. (1973) 1-11
16. McCreight, E.M.: A space-economical suffix tree construction algorithm. Journal of the ACM (JACM) 23 (1976) 262-272
17. Ukkonen, E.: On-line construction of suffix-trees. Algorithmica 14 (1995) 249-260
18. Hui, L.: Color set size problem with applications to string matching. In: 3rd Symposium on Combinatorial Pattern Matching. Volume 644 of Lecture Notes in Computer Science., Springer (1992) 227-240
19. Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM Journal of Computing 13 (1984) 338-355
20. Schieber, B., Vishkin, U.: On finding lowest common ancestors: Simplifications and parallelization. SIAM Journal of Computing 17 (1988) 1253-1262
21. Knudsen, S.: A Biologist's Guide to Analysis of DNA Microarray Data. Wiley Pub. (2002)
22. Baldi, P., Hatfield, G.W.: DNA Microarrays and Gene Expression. Cambridge University Press (2002)