Comparison of genomic DNA sequences: Solved and unsolved problems

Bioinformatics

Volumn 17, Issue 5, 2001, Pages 391-397

  Miller, Webb ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

CLINICAL RESEARCH; COMPARATIVE STUDY; COMPUTER PROGRAM; CONTROLLED STUDY; DNA SEQUENCE; GENOME; LIFE; METHODOLOGY; PRACTICE GUIDELINE; PRIORITY JOURNAL; REVIEW; SPECIES;

EID: 0035011227     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/17.5.391     Document Type: Review

References (61)

1. Altschul, S. (1989) Gap costs for multiple sequence alignment. J. Theor. Biol., 138, 297-309.
2. Altschul, S., Gish, W., Miller, W., Myers, E. and Lipman, D. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul, S., Madden, T., Schaffer, A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D. (1997) Gapped BLAST and PSI-BLAST - a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Ansari-Lari, M.A., Oeltjen, J.C., Schwartz, S., Zheng, Z., Muzny, D.M., Lu, J., Gorrell, J.H., Chinault, A.C., Belmont, J.W., Miller, W. and Gibbs, R.A. (1998) Comparative sequence analysis of a gene-rich cluster at human chromosome 12p13 and its syntenic region on mouse chromosome 6. Genome Res., 8, 29-40.
5. Bafna, V. and Huson, D.H. (2000) The conserved exon method for gene finding. Ismb, 8, 3-12.
6. Batzoglou, S., Pachter, L., Mesirov, J., Berger, B. and Lander, E.S. (2000) Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Res., 10, 950-958.
7. Boguski, M., Hardison, R., Schwartz, S. and Miller, W. (1992) Analysis of conserved domains and sequence motifs in cellular regulatory proteins and locus control regions using new software tools for multiple alignment and visualization. The New Biologist, 4, 247-260.
8. Chao, K.-M., Hardison, R. and Miller, W. (1993a) Constrained sequence alignment. Bull. Math. Biol., 55, 503-524.
9. Chao, K.-M., Hardison, R. and Miller, W. (1993b) Locating well-conserved regions within a pairwise alignment. CABIOS, 9, 387-396.
10. Delcher, A.L., Kasif, S., Fleischman, R., Peterson, J., White, O. and Salzberg, S.L. (1999) Alignment of whole genomes. Nucleic Acids Res., 27, 2369-2376.
11. Dubchak, I., Brudno, M., Loots, G., Pachter, L., Mayor, C., Rubin, E. and Frazer, K.A. (2000) Active conservation of noncoding sequences revealed by three-way species comparison. Genome Res., 10, 1304-1306.
12. Dunham, I., Shimizu, N., Roe, B., Chissoe, S. et al. (1999) The DNA sequence of human chromosome 22. Nature, 402, 489-495.
13. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
14. Duret, L., Gasteiger, E. and Perriere, G. (1996) LALNVIEW: a graphical viewer for pairwise sequence alignments. CABIOS, 12, 507-510.
15. Duret, L. and Bucher, P. (1997) Searching for regulatory elements in human noncoding sequences. Curr. Opin. Struct. Biol., 7, 399-406.
16. Florea, L., Hartzell, G., Zhang, Z., Rubin, G.M. and Miller, W. (1998) A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res., 8, 967-974.
17. Florea, L., Riemer, C., Schwartz, S., Zhang, Z., Stojanovic, N., Miller, W. and McClelland, M. (2000a) Web-based visualization tools for bacterial genome alignments. Nucleic Acids Res., 28, 3486-3496.
18. Florea, L., Li, M., Riemer, C., Giardine, B., Miller, W. and Hardison, R. (2000b) Validating computer programs for functional genomics in gene regulatory regions. Current Genomics, 1, 11-27.
19. Galili, N., Baldwin, H., Lund, J., Reeves, R., Gong, W., Wang, Z., Roe, B., Emanuel, B., Nayak, S., Mickanin, C., Budarf, M. and Buck, C.A. (1997) A region of mouse chromosome 16 is syntenic to the DiGeorge, velocardiofacial syndrome minimal critical region. Genome Res., 7, 17-26.
20. Göttgens, B., Gilbert, J., Barton, L., Grafham, D., Rodgers, J., Bentley, D. and Green, A.R. (2001) Long range comparison of human and mouse SCL loci: localized regions of sensitivity to restriction endonucleases correspond precisely with peaks of conserved non-coding sequences. Genome Res., 11, 87-97.
21. Gu, X. and Li, W.-H. (1995) The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignments. J. Mol. Evol., 40, 464-473.
22. Guigó, R., Agarwal, P., Abir, J., Burset, M. and Fickett, J.W. (2000) An assessment of gene prediction accuracy in large DNA sequences. Genome Res., 10, 1630-1642.
23. Hardison, R. and Miller, W. (1993) Use of long sequence alignments to study the evolution and regulation of mammalian globin gene clusters. Mol. Biol. Evol., 10, 73-102.
24. Hardison, R., Chao, K.-M., Schwartz, S., Stojanovic, N., Ganetsky, M. and Miller, W. (1994) Globin Gene Server: a prototype E-mail database server featuring extensive multiple alignments and data compilation for electronic genetic analysis. Genomics, 21, 344-353.
25. Hardison, R., Oeltjen, J. and Miller, W. (1997) Long human-mouse sequence alignments reveal novel regulatory elements: a reason to sequence the mouse genome. Genome Res., 7, 959-966.
26. Holmes, I., and Durbin, R. (1998) Dynamic programming alignment accuracy. J. Comput. Biol., 5, 493-504.
27. Huang, X. (1994) A context dependent method for comparing sequences. Proceedings of the 5th Symposium on Combinatorial Pattern Matching Lecture Notes in Computer Science 807, Springer, Berlin, pp. 54-63.
28. Jang, W., Hua, A., Spilson, S.V., Miller, W., Roe, B.A. and Meisler, M.H. (1999) Comparative sequence of human and mouse BAC clones from the mnd2 region of chromosome 2p13. Genome Res., 9, 53-61.
29. Jareborg, N. and Durbin, R. (2000) Alfresco - a workbench for comparative genomic sequence analysis. Genome Res., 10, 1148-1157.
30. Jareborg, N., Birney, E. and Durbin, R. (1999) Comparative analysis of noncoding regions of 77 orthologous mouse and human gene pairs. Genome Res., 9, 815-824.
31. Jeanmougin, F., Thompson, J., Gouy, M., Higgins, D. and Gibson, T.J. (1998) Multiple sequence alignment with ClustalX. Trends Biol. Sci., 23, 403-405.
32. Kent, W.J. and Zahler, A.M. (2000) Conservation, regulation, synteny, and introns in a large-scale C.briggsae-C.elegans genomic alignment. Genome Res., 10, 1115-1125.
33. Kolchanov, N.A., Podkolodnaya, O., Ananko, E., Ignatieva, E., Stepanenko, I., Kel-Margoulis, O., Kel, A., Merkulova, T., Goryachkovskaya, T., Busygina, T., Kolpakov, F., Podkolodny, N., Naumochkin, A., Korostishevskaya, I., Romashchenko, A. and Overton, G.C. (2000) Transcription regulatory regions database (TRRD): its status in 2000. Nucleic Acids Res., 28, 298-301.
34. Koop, B.F. and Hood, L. (1994) Striking sequence similarity over almost 100 kilobases of human and mouse T-cell receptor DNA. Nature Genet., 7, 48-53.
35. Lee, I.Y., Westaway, D., Smit, A., Wang, K., Seto, J., Chen, L., Acharya, C., Ankener, M., Baskin, D., Cooper, C., Yao, H., Prusiner, S. and Hood, L.E. (1998) Complete genomic sequence and analysis of the prion protein gene region from three mammalian species. Genome Res., 8, 1022-1037.
36. Lund, J., Chen, F., Hua, A., Roe, B., Budarf, M., Emanuel, B. and Reeves, R.H. (2000) Comparative sequence analysis of 634 kb of the mouse chromosome 16 region of conserved synteny with the human velocardiofacial syndrome region on chromosome 22q11.2. Genomics, 63, 374-383.
37. McClelland, M., Florea, L., Sanderson, K., Clifton, S., Parkhill, J., Churcher, C., Dougan, G., Wilson, R. and Miller, W. (2000) Comparison of the Escherichia coli K12 genome with sampled genomes of Klebsiella pneumoniae and three Salmonella enterica serovars, Typhimurium, Typhi and Paratyphi. Nucleic Acids Res., 28, 4974-4986.
38. Makalowski, W., Zhang, J. and Boguski, M. (1996) Comparative analysis of 1196 orthologous mouse and human full-length mRNA and protein sequences. Genome Res., 6, 846-857.
39. Mevissen, H.T. and Vingron, M. (1996) Quantifying the local reliability of a sequence alignment. Protein Eng., 9, 127-132.
40. Miller, W. and Myers, E. (1988) Sequence comparison with concave weighting functions. Bull. Math. Biol., 50, 97-120.
41. Morgenstern, B., Frech, K., Dress, A. and Werner, T. (1998) DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics, 14, 290-294.
42. Novichkov, P., Gel'fand, M. and Mironov, A. (2000) Prediction of the exon-intron structure by comparison of nucleotide sequences from various genomes. Mol. Biol., 34, 230-236. (In Russian).
43. Onyango, P., Miller, W., Lehoczky J., Leung, C., Birren, B., Wheelan, S., Dewar, K. and Feinberg, A.P. (2000) Sequence and comparative analysis of the mouse 1 megabase region orthologous to the human 11p15 imprinted domain. Genome Res., 10, 1697-1710.
44. Pustell, J. and Kafatos, F.C. (1982) A high speed, high capacity homology matrix: zooming through SV40 and polyoma. Nucleic Acids Res., 10, 4765-4782.
45. Schuler, G.D., Altschul, S. and Lipman, D. (1991) A workbench for multiple alignment construction and analysis. Proteins, 9, 180-190.
46. Schwartz, S., Miller, W., Yang, C.-M. and Hardison, R. (1991) Software tools for analyzing pairwise alignments of long sequences. Nucleic Acids Res., 19, 4663-4667.
47. Schwartz, S., Zhang, Z., Frazer, K.A., Smit, A., Riemer, C., Bouck, J., Gibbs, R., Hardison, R. and Miller, W. (2000) PipMaker - a web server for aligning two genomic DNA sequences. Genome Res., 10, 577-586.
48. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular sequences. J. Mol. Biol., 147, 195-197.
49. Sonnhammer, E.L. and Durbin, R. (1995) A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. Gene, 167, GC1-10.
50. Stavenhagen, J.B. and Robins, D.M. (1988) An ancient provirus has imposed androgen regulation on the adjacent mouse sex-limited protein gene. Cell, 55, 247-254.
51. Stojanovic, N., Berman, P., Gumucio, D., Hardison, R. and Miller, W. (1997) A linear-time algorithm for the 1-mismatch problem. In Dehne, F., Rau-Chaplin, A., Sack, J.-R. and Tamassia, R. (eds), Algorithms and Data Structures Lecture Notes in Computer Science, 1272, Springer, Berlin, pp. 126-135.
52. Stojanovic, N., Florea, L., Riemer, C., Gumucio, D., Slightom, J., Goodman, M., Miller, W. and Hardison, R. (1999) Comparison of five methods for finding conserved sequences in multiple alignments of gene regulatory regions. Nucleic Acids Res., 27, 3899-3910.
53. Thompson, J.D., Plewniak, F. and Poch, O. (1999) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.
54. Wasserman, W., Palumbo, M., Thompson, W., Fickett, J.W. and Lawrence, C.E. (2000) Human-mouse genome comparisons to locate regulatory sites. Nature Genet., 26, 225-228.
55. Wiehe, T., Guigó, R. and Miller, W. (2000) Genome sequence comparisons: hurdles in the fast lane to functional genomics. Briefings in Bioinformatics, 1, 381-388.
56. Wilson, M.D., Riemer, C., Martindale, D., Schnupf, P., Boright, A., Cheung, T., Hardy, D., Schwartz, S., Scherer, S., Tsui, L.-C., Miller, W. and Koop, B.F. (2001) Comparative analysis of the gene dense ACHE/TFR2 region on human chromosome 7q22 with the orthologous region on mouse chromosome 5. Nucleic Acids Res., 29, 1352-1365.
57. Zhang, J. and Madden, T.L. (1997) PowerBLAST: a new network BLAST application for interactive or automated sequence analysis and annotation. Genome Res., 7, 649-656.
58. Zhang, Z., Berman, P. and Miller, W. (1998) Alignments without low-scoring regions. J. Comput. Biol., 5, 197-210.
59. Zhang, Z., Berman, P., Wiehe, T. and Miller, W. (1999) Post-processing long pairwise alignments. Bioinformatics, 15, 1012-1019.
60. Zhang, Z., Schwartz, S., Wagner, L. and Miller, W. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.
61. Zhang, Z., Berman, P., Schwartz, S., Bouck, J. and Miller, W. (2001) Aligning two fragmented genomic sequences. Bioinformatics, in press.