Aligning two genomic sequences that contain duplications

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

Volumn 5817 LNBI, Issue , 2009, Pages 98-110

  Hou, Minmei ^a   Riemer, Cathy ^b   Berman, Piotr ^b   Hardison, Ross C ^b   Miller, Webb ^b  

^a NORTHERN ILLINOIS UNIVERSITY   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL FUNCTIONS; GENE CLUSTERS; GENOMIC SEQUENCE;

GENES;

ALIGNMENT;

EID: 78651242141     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04744-2_9     Document Type: Conference Paper

References (25)

1. Bentley, J.: Multidimensional binary search trees used for associative searching. Comm. of ACM 18, 509-517 (1975)
2. Blanchette, M., Kent, J.W., et al.: Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 14, 708-715 (2004)
3. Bray, N., Pachter, L.: MAVID: constrained ancestral alignment of multiple sequences. Genome Res. 14, 693-699 (2004)
4. Brudno, M., Do, C., et al.: LAGAN and Multi-LAGAN: efficient tools for largescale multiple alignment of genomic DNA. Genome Res. 13, 721-731 (2003)
5. Cannon, S.B., Young, N.D.: OrthoParaMap: distinguishing orthologs from paralogs by integrating comparative genome data and gene phylogenies. BMC Bioinformatics 4, 35-49 (2003)
6. Felsenstein, J.: PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Dept. of Genome Sciences, Univ. of Washington, Seattle (2005)
7. Fitch, W.M.: Distinguishing homologous from analogous proteins. Syst. Zool 19, 99-113 (1970)
8. Fitch,W.M.: Homology, a personal view on some of the problems. Trends Genet. 16, 227-231 (2000)
9. Hardison, R., Miller, W.: Use of long sequence alignments to study the evolution and regulation of mammalian globin gene clusters. Mol. Biol. Evol. 10, 73-102 (1993)
10. 1-∈. In: 37th Annual IEEE Symposium on Foundations of Computer Science, pp. 627-636 (1999)
11. Hou, M., Berman, P., Hsu, C., Harris, R.: HomologMiner: looking for homologous groups of whole genomes. Bioinformatics 23, 917-925 (2007)
12. Hou, M.: Algorithms for aligning and clustering genomic sequences that contain duplications. Ph.D. thesis, Penn State University, USA (2007)
13. Hsu, C., Zhang, Y., Hardison, R., Miller, W.: Whole-Genome Analysis of Gene Conversion Events. In: RECOMB CG 2009 (accepted 2009)
14. Kent, W.J., Sugnet, C.W., Furey, T.S., Roskin, K.M., Pringle, T.H., Zahler, A.M., Haussler, D.: The human genome browser at UCSC. Genome Res. 12, 996-1006 (2005)
15. Koonin, E.V.: Orthologs, paralogs, and evolutionary genomics. Annu. Rev. Genet. 39, 309-338 (2005)
16. Li, L., Stoeckert, C.J.: Identification of ortholog groups for eukaryotic genomes. Genome Res. 13, 2178-2189 (2003)
17. Margulies, E.H., et al.: Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome. Genome Res. 17(6), 760-774 (2007)
18. Owen, R.: On the Nature of Limbs. van Voorst, London (1849)
19. Page, R.D., Charleston, M.A.: From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Mol. Phylogenet. Evol. 7, 231-240 (1997)
20. Remm, M., Storm, C.E., et al.: Automatic clustering of orthologs and inparalogs from pairwise species comparisons. J. Mol. Biol. 314, 1041-1052 (2001)
21. Schwartz, S., Kent, W.J., et al.: Human-mouse alignments with BLASTZ. Genome Res. 13, 103-107 (2003)
22. Smit, A.F.A., Hubley, R., Green, P.: RepeatMasker Open-3.0 (1996-2004), http://www.repeatmasker.org
23. Steinberg, M.H., Forget, B.G., et al. (eds.): Disorders of Hemoglobin: Genetics, Pathophysiology, and Clinical Management. Cambridge University Press, Cambridge (2001)
24. Tatusov, R.L., Koonin, E.V., Lipman, D.J.: A genomic perspective on protein families. Science 278, 631-637 (1997)
25. Yuan, Y.P., Eulenstein, O., Vingron, M., Bork, P.: Towards detection of orthologues in sequence databases. Bioinformatics 14, 285-289 (1998)