The UniMarker (UM) method for synteny mapping of large genomes

Bioinformatics

Volumn 20, Issue 17, 2004, Pages 3156-3165

  Liao, Ben Yang ^a   Chang, Yu Jung ^b,c   Ho, Jan Ming ^b   Hwang, Ming Jing ^a  

^a INSTITUTE OF BIOMEDICAL SCIENCES   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CALCULATION; COMPUTER; COMPUTER PROGRAM; GENE MAPPING; GENE SEQUENCE; HUMAN; HUMAN GENOME; INTERMETHOD COMPARISON; MAMMAL; MOUSE; NONHUMAN; ORTHOLOGY; PRIORITY JOURNAL; PROCESS DEVELOPMENT; SEQUENCE ALIGNMENT; SYNTENY;

MAMMALIA;

EID: 10244253967     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth380     Document Type: Article

References (22)

1. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Bray,N., Dubchak,I. and Pachter,L. (2003) AVID: A global alignment program Genome Res., 13, 97-102.
3. Chen,L.Y, Lu,S.H., Shih,E.S. and Hwang,M.J. (2002) Single nucleotide polymorphism mapping using genome-wide unique sequences. Genome Res., 12, 1106-1111.
4. Clamp,M., Andrews,D., Barker,D., Bevan,P., Cameron,G., Chen,Y., Clark L, Cox,T., Cuff,J., Curwen,V. et al. (2003) Ensembl 2002: accommodating comparative genomics. Nucleic Acids Res., 31 38-42.
5. Gregory,S.G., Sekhon,M., Schein,J., Zhao,S., Osoegawa,K., Scott,C.E., Evans,R.S., Burridge,P.W., Cox,T.V., Fox,C.A. et al. (2002) A physical map of the mouse genome. Nature, 418, 743-750.
6. Delcher,A.L., Phillippy,A., Carlton,J. and Salzberg,S.L. (2002) Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res., 30, 2478-2483.
7. Gusfield,D. (1997) Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, pp. 290-292.
8. Hubbard,T., Barker,D., Birney,E., Cameron,G., Chen,Y., Clark L, Cox,T., Cuff,J., Curwen,V, Down,T. et al. (2002) The Ensembl genome database project. Nucleic Acids Res., 30, 38-41.
9. Kent,W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
10. Kurtz,S. (1999) Reducing the space requirement of suffix trees. Softw. Pract. Exp., 29, 1149-1171.
11. Lefebvre,A., Lecroq,T., Dauchel,H. and Alexandre,J. (2003) FOR-Repeats: detects repeats on entire chromosomes and between genomes. Bioinformatics, 19, 319-326.
12. Ma,B., Tromp,J. and Li,M. (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics, 18, 440-445.
13. Nadeau,J.H. and Sankoff,D. (1998) Counting on comparative maps. Trends Genet., 14, 495-501.
14. Ning,Z., Cox,A.J. and Mullikin,J.C. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
15. Pevzner,P. and Tesler,G. (2003) Human and mouse genomic sequences reveal extensive breakpoint reuse in mammalian evolution. Proc. Natl Acad. Sci. USA, 100, 7672-7677.
16. Schwartz,S., Kent,W.J., Smit,A., Zhang Z., Baertsch,R., Hardison,R.C., Haussler,D. and Miller,W. (2003) Human-mouse alignments with BLASTZ. Genome Res., 13, 103-107.
17. Schuler,G.D. (1997) Sequence mapping by electronic PCR. Genome Res., 7, 541-550.
18. Ureta-Vidal,A., Ettwiller,L. and Birney,E. (2003) Comparative genomics: genome-wide analysis in metazoan eukaryotes. Nat. Rev. Genet., 4, 251-262.
19. Vinga,S. and Almeida,J. (2003) Alignment-free sequence comparison - a review. Bioinformatics, 17, 391-397.
20. Waterston,R.H., Lindblad-Toh,K., Birney,E., Rogers,J., Abril,J.F., Agarwal,P., Agarwala,R., Ainscough,R., Alexandersson,M., An,P. et al. (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
21. Wilson,M.D., Riemer,C., Martindale,D.W., Schnupf,P., Boright,A.P., Cheung,T.L., Hardy,D.M., Schwartz,S., Scherer,S.W., Tsui,L.C. et al. (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.
22. Zhang,Z., Schwartz,S., Wagner,L. and Miller,W. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7 203-214.