Whole-genome alignment

Methods in Molecular Biology

Volumn 855, Issue , 2012, Pages 237-257

  Dewey, Colin N ^a  

^a UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

Author keywords

Comparative genomics; Genome evolution; Orthology map; Sequence alignment; Toporthology; Whole genome alignment

Indexed keywords

ANIMAL; ARTICLE; GENETIC DATABASE; GENETICS; GENOME; GENOMICS; HUMAN; METHODOLOGY; MOLECULAR EVOLUTION; SEQUENCE ALIGNMENT;

ANIMALS; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENOME; GENOMICS; HUMANS; SEQUENCE ALIGNMENT;

EID: 84860014577     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-61779-582-4_8     Document Type: Article

References (62)

1. Loytynoja A (2012) Alignment methods strategies, challenges, benchmarking, and comparative overview. In Anisimova, M., (ed.), Evolutionary genomics: statistical and computational methods (volume 1). Methods in Molecular Biology, Springer Science+ Business media, LLC
2. Fleischmann RD, Adams MD, White O, et al. (1995) Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 269:496-512
3. Kyrpides NC (1999) Genomes OnLine Database (GOLD 1.0): a monitor of complete and ongoing genome projects world-wide. Bioinformatics 15:773-4 (Pubitemid 29485394)
4. Fitch WM (1970) Distinguishing homologous from analogous proteins. Systematic Zoology 19:99-113
5. Altenhoff AM, Dessimoz C (2012) Inferring orthology and paralogy. In Anisimova, M., (ed.), Evolutionary genomics: statistical and computational methods (volume 1). Methods in Molecular Biology, Springer Science+ Business media, LLC
6. Dewey CN (2011) Positional orthology: putting genomic evolutionary relationships into context. Briefings in Bioinformatics. doi:10.1093/bib/bbr040
7. Dewey CN, Pachter L (2006) Evolution at the nucleotide level: the problem of multiple whole-genome alignment. Human Molecular Genetics 15:R51-R56
8. Blanchette M, Kent WJ, Riemer C, et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Research 14:708-15 (Pubitemid 38500244)
9. Ma J, Ratan A, Raney BJ, et al. (2008) The infinite sites model of genome evolution. Proceedings of the National Academy of Sciences of the United States of America 105:14254-61
10. Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48:443-53
11. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. Journal of Molecular Biology 147:195-7
12. Tesler G (2002) GRIMM: genome rearrangements web server. Bioinformatics 18:492-3 (Pubitemid 34284955)
13. Paten B, Herrero J, Fitzgerald S, et al. (2008) Genome-wide nucleotide-level mammalian ancestor reconstruction. Genome Research 18:1829-43
14. Ma J, Zhang L, Suh BB, et al. (2006) Reconstructing contiguous regions of an ancestral genome. Genome Research 16:1557-65 (Pubitemid 44878494)
15. Stark A, Lin MF, Kheradpour P, et al. (2007) Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 450:219-232 (Pubitemid 350100553)
16. Alioto T (2012) Gene prediction. In Anisimova, M., (ed.), Evolutionary genomics: statistical and computational methods (volume 1). Methods in Molecular Biology, Springer Science+Business media, LLC
17. Eddy SR (2002) Computational genomics of noncoding RNA genes. Cell 109:137-40 (Pubitemid 34518250)
18. Margulies EH, Blanchette M, Haussler D, et al. (2003) Identification and characterization of multi-species conserved sequences. Genome Research 13:2507-18 (Pubitemid 37541140)
19. Tagle DA, Koop BF, Goodman M, et al. (1988) Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. Journal of Molecular Biology 203:439-55
20. Bejerano G, Pheasant M, Makunin I, et al. (2004) Ultraconserved elements in the human genome. Science 304:1321-5 (Pubitemid 38697428)
21. Altschul SF, Gish W, Miller W, et al. (1990) Basic local alignment search tool. Journal ofMolecular Biology 215:403-10
22. Altschul SF, Madden TL, Schaffer AA, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Research 25:3389-402 (Pubitemid 27359211)
23. Brudno M, Malde S, Poliakov A, et al. (2003) Glocal alignment: finding rearrangements during alignment. Bioinformatics 19 Suppl 1: i54-62 (Pubitemid 41185599)
24. Ma B, Tromp J, Li M (2002) PatternHunter: faster and more sensitive homology search. Bioinformatics 18:440-5 (Pubitemid 34284945)
25. Sun Y, Buhler J (2004) Designing multiple simultaneous seeds for DNA similarity search. In: Proceedings of the eighth annual international conference on Resaerch in computational molecular biology, 76-84. ACM
26. Xu J, Brown D, Li M, et al. (2006) Optimizing multiple spaced seeds for homology search. Journal of Computational Biology 13:1355-68 (Pubitemid 46100698)
27. Zhang L (2007) Superiority of spaced seeds for homology search. IEEE/ACM Transactions on Computational Biology and Bioinformatics 4:496-505 (Pubitemid 47274725)
28. Schwartz S, Kent WJ, Smit A, et al. (2003) Human-mouse alignments with BLASTZ. Genome Research 13:103-7
29. Delcher AL, Kasif S, Fleischmann RD, et al. (1999) Alignment of whole genomes. Nucleic Acids Research 27:2369-76 (Pubitemid 29245657)
30. Brudno M, Chapman M, Göttgens B, et al. (2003) Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 4:66
31. Brudno M, Do CB, Cooper GM, et al. (2003) LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Research 13:721-31 (Pubitemid 36511930)
32. Gusfield D (1997) Algorithms on strings, trees, and sequences: computer science and computational biology. Cambridge University Press, Cambridge
33. Pevzner P, Tesler G (2003) Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Research 13:37-45
34. PhamSK, Pevzner PA (2010)DRIMM-Synteny: decomposing genomes into evolutionary conserved segments. Bioinformatics 26:2509-16
35. DeweyCN(2007)Aligningmultiplewhole genomes with Mercator and MAVID. In: Bergman N (ed) Methods in Molecular Biology, volume 395, 221-36. Humana Press, Clifton, NJ
36. Paten B, Herrero J, Beal K, et al. (2008) Enredo and Pecan: genome-wide mammalian consistency-based multiple alignment with paralogs. Genome Research 18:1814-28
37. Hachiya T, Osana Y, Popendorf K, et al. (2009) Accurate identification of orthologous segments among multiple genomes. Bioinformatics 25:853-60
38. Dubchak I, Poliakov A, Kislyuk A, et al. (2009) Multiple whole-genome alignments without a reference organism. Genome Research 19:682-9
39. Darling AE, Mau B, Perna NT (2010) progressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement. PLoS One 5:e11147
40. Angiuoli SV, Salzberg SL (2010) Mugsy: Fast multiple alignment of closely related whole genomes. Bioinformatics 27:334-342
41. Pevzner PA, Pevzner PA, Tang H, et al. (2004) De novo repeat classification and fragment assembly. Genome Research 14:1786-96 (Pubitemid 39276437)
42. Paten B, Diekhans M, Earl D, et al. (2011) Cactus graphs for genome comparisons. Journal of Computational Biology 18:469-81
43. Bray N, Pachter L (2004) MAVID: constrained ancestral alignment of multiple sequences. Genome Research 14:693-9 (Pubitemid 38500242)
44. Rausch T, Emde AK, Weese D, et al. (2008) Segment-based multiple sequence alignment. Bioinformatics 24:i187-92
45. Bradley RK, Roberts A, Smoot M, et al. (2009) Fast statistical alignment. PLoS Computational Biology 5:e1000392
46. Slater GSC, Birney E (2005) Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics 6:31
47. Flicek P, Amode MR, Barrell D, et al. (2011) Ensembl 2011. Nucleic Acids Research 39: D800-6
48. Frazer KA, Pachter L, Poliakov A, et al. (2004) VISTA: computational tools for comparativegenomics. Nucleic Acids Research 32: W273-9
49. Kent WJ, Sugnet CW, Furey TS, et al. (2002) The Human Genome Browser at UCSC. Genome Research 12:996-1006 (Pubitemid 34662293)
50. Kent WJ, Baertsch R, Hinrichs A, et al. (2003) Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proceedings of the National Academy of Sciences of the United States of America 100:11484-9 (Pubitemid 37205962)
51. Darling ACE, Mau B, Blattner FR, et al. (2004) Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Research 14:1394-403 (Pubitemid 39029237)
52. Edgar RC, Asimenos G, Batzoglou S, et al. Evolver: a whole-genome sequence evolution simulator http://www.drive5.com/evolver. Accessed 11 July 2011
53. Stoye J, Evers D, Meyer F (1998) Rose: generating sequence families. Bioinformatics 14:157-63 (Pubitemid 28395875)
54. Cartwright RA (2005) DNA assembly with gaps (Dawg): simulating sequence evolution. Bioinformatics 21:iii31-8 (Pubitemid 41782948)
55. Pollard DA, Moses AM, Iyer VN, et al. (2006) Detecting the limits of regulatory element conservation and divergence estimation using pairwise and multiple alignments. BMC Bioinformatics 7:376
56. Varadarajan A, Bradley RK,Holmes IH(2008) Tools for simulating evolution of aligned genomic regions with integrated parameter estimation. Genome Biology 9:R147
57. Fletcher W, Yang Z (2009) INDELible: a flexible simulator of biological sequence evolution. Molecular Biology and Evolution 26:1879-88
58. Kim J, Sinha S (2010) Towards realisticbenchmarks for multiple alignments of noncodingsequences. BMC Bioinformatics 11:54
59. Margulies EH, Cooper GM, Asimenos G, et al. (2007) Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome. Genome Research 17:760-774 (Pubitemid 46919712)
60. Morgenstern B, Rinner O, Abdeddaïm S, et al. (2002) Exon discovery by genomic sequence alignment. Bioinformatics 18:777-87 (Pubitemid 34727638)
61. Genome 10K Community of Scientists (2009) Genome 10K: a proposal to obtain wholegenome sequence for 10,000 vertebrate species. The Journal of Heredity 100:659-74
62. Lunter G, Rocco A, Mimouni N, et al. (2008) Uncertainty in homology inferences: Assessing and improving genomic sequence alignment. Genome Research 18:298-309(Pubitemid 351240740)