Minimal-dot plot: "old tale in new skin" about sequence comparison

Information Sciences

Volumn 181, Issue 8, 2011, Pages 1454-1462

  Kirzhner, V ^a   Frenkel, S ^a   Korol, A ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Compositional spectra; Dot plot; Human genome; Sequence comparison; Track asymmetry

Indexed keywords

COMPOSITIONAL SPECTRA; DOT-PLOT; HUMAN GENOMES; SEQUENCE COMPARISON; TRACK ASYMMETRY;

GENES;

EID: 79551492804     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.12.009     Document Type: Article

References (37)

1. J.F. Abril, R. Guigo, and T. Wiehe gff2aplot: plotting sequence comparisons Bioinformatics 19 2003 2477 2479
2. D.A. Bader, B.M. Moret, and M.A. Yan Linear-time algorithm for computing inversion distance between signed permutations with an experimental study J. Comput. Biol. 8 5 2001 483 491
3. A. Bolshoy, Z. Volkovich, V. Kirzhner, and Z. Barzily Genome clustering: from linguistics models to classification of genetic texts Studies in Computational Intelligence 2010 Springer-Verlag
4. V. Brendel, J.S. Beckmann, and E.N. Trifonov Linguistics of nucleotide sequences: morphology and comparison of vocabularies J. Biomol. Struct. Dyn. 4 1986 11 21
5. C.D. Crow, and G.P. Wagner What is the role of genome duplication in the evolution of complexity and diversity? Mol. Biol. Evol. 23 2006 887 892
6. R. Engels, T. Yu, C. Burge, J.P. Mesirov, D. DeCaprio, and J.E. Galagan Combo: a whole genome comparative browser Genome Res. 10 8 2000 1148 1157
7. W. Fitch Locating gaps in amino acid sequences to optimize the homology between two proteins Biochem. Genet. 3 1969 99 108
8. D.R. Forsdyke, and S.J. Bell Purine loading, stem-loops and Chargaff's second parity rule: a discussion of the application of elementary principles to early chemical observations Appl. Bioinformatics 3 2004 3 8
9. A.J. Gibbs, and G.A. McIntyre The diagram, a method for comparing sequences. Its use with amino acid and nucleotide sequences Eur. J. Biochem. 16 1970 1 11
10. A.J. González, and L. Liao Clustering exact matches of pairwise sequence alignments by weighted linear regression BMC Bioinformatics 9 2008 102
11. M. Itoh, and H. Watanabe CGAS: comparative genomic analysis server Bioinformatics 25 7 2009 958 959
12. N. Jareborg, and R. Durbin Alfresco - a workbench for comparative genomic sequence analysis Nucleic Acids Res. 29 6 2001 1352 1365
13. S. Karlin, and L. Ladunga Comparisons of eukaryotic genomic sequences Proc. Natl. Acad. Sci. USA 91 26 1994 12832 12836
14. M.G. Kendall Rank Correlation Methods 1970 Charles Griffin& Co., Ltd London
15. V.M. Kirzhner, A.B. Korol, A. Bolshoy, and E. Nevo Compositional spectrum - revealing patterns for genomic sequence characterization and comparison Physica A 312 2002 447 457
16. V.M. Kirzhner, E. Nevo, A.B. Korol, and A. Bolshoy One promising approach to a large scale comparison of genomic sequences Acta Biotheoretica 51 2 2003 73 89
17. V. Kirzhner, A. Bolshoy, Z. Volkovich, A. Korol, and E. Nevo Large scale genome clustering across life based on a linguistic approach BioSystem 81 3 2005 208 222
18. V. Kirzhner, A. Paz, Z. Volkovich, E. Nevo, and A. Korol Different clustering of genomes across life using the A-T-C-G and degenerate R-Y alphabets: early and late signaling on genome evolution? J. Mol. Evol. 64 4 2007 448 456
19. V. Kirzhner, S. Margulis, A. Korol, Large-scale comparisons of primate genomes on the above-gene level, in: The 14th International Conference on Research in Computational Molecular Biology (RECOMB 2010), Abstract.
20. S. Kurtz, A. Phillippy, A.L. Delcher, M. Smoot, M. Shumway, C. Antonescu, and S.L. Salzberg Versatile and open software for comparing large genomes Genome Biol. 5 2 2004
21. S. Lockton, and B.S. Gaut Plant conserved non-coding sequences and paralogue evolution Trends in Genetics 21 2005 60 65
22. G. Lu, S. Zhang, and X. Fang An improved string composition method for sequence comparison BMC Bioinformatics 9 Suppl. 6 2008 S15
23. J.V. Maizel Jr., and RP. Lenk Enhanced graphic matrix analysis of nucleic acid and protein sequences Proc. Natl. Acad. Sci. USA 78 12 1981 7665 7669
24. J. Mra'zek Phylogenetic signals in DNA composition: limitations and prospects Mol. Biol. Evol. 26 5 2009 1163 1169
25. C. Putonti, Y. Luo, C. Katili, S. Chumakov, G.E. Fox, D. Graur, and Y. Fofanov A computational tool for the genomic identification of regions of unusual compositional properties and its utilization in the detection of horizontally transferred sequences Mol. Biol. Evol. 23 10 2006 1863 1868
26. N.J. Randon, and J. Lawry Classification and query evaluation using modelling with words Inform. Sci. 176 2006 438 464
27. E.P. Rocha, A. Viari, and A. Danchin Oligonucleotide bias in Bacillus subtilis: general trends and taxonomic comparisons Nucleic Acids Res. 26 12 1998 2971 2980
28. S. Schwartz, Z. Zhang, K.A. Frazer, A. Smit, C. Riemer, J. Bouck, R. Gibbs, R. Hardison, and W. Miller PipMaker - a web server for aligning two genomic DNA sequences Genome Res. 4 2000 577 586
29. G.E. Sims, S.R. Jun, G.A. Wu, and S.H. Kim Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions Proc. Natl. Acad. Sci. USA 106 8 2009 2677 2682
30. E.L. Sonnhammer, and R. Durbin A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis Gene 167 1995 1 10
31. M. Takahashi, K. Kryukov, and N. Saitou Estimation of bacterial species phylogeny through oligonucleotide frequency distances Genomics 93 6 2009 525 533
32. M. Touchon, A. Arneodo, Y. d'Aubenton-Carafa, and C. Thermes Transcription coupled and splicing-coupled strand asymmetries in eukaryotic genomes Nucleic Acids Res. 32 2004 4969 4978
33. Z. Volkovich, V. Kirzhner, A. Bolshoy, A. Korol, and E. Nevo The method of N-grams in large-scale clustering of DNA texts Pattern Recognit. 38 11 2005 1902 1912
34. M.D. Wilson, C. Riemer, D.W. Martindale, P. Schnupf, A.P. Boright, T.L. Cheung, D.M. Hardy, S. Schwartz, S.W. Scherer, L.C. Tsui, W. Miller, and B.F. Koop 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 6 2001 1352 1365
35. T. Wu, J. Burke, and D. Davison A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words Biometrics 53 1997 1432 1439
36. P. Yin, and A.J. Hartemink Theoretical and practical advances in genome halving Bioinformatics 21 2005 869 879
37. S. Zadroźny, and J. Kacprzyk Computing with words for text processing: an approach to the text categorization Inform. Sci. 176 2006 415 437