Alignment of whole genomes - PubMed (original) (raw)
Alignment of whole genomes
A L Delcher et al. Nucleic Acids Res. 1999.
Abstract
A new system for aligning whole genome sequences is described. Using an efficient data structure called a suffix tree, the system is able to rapidly align sequences containing millions of nucleotides. Its use is demonstrated on two strains of Mycoplasma tuberculosis, on two less similar species of Mycoplasma bacteria and on two syntenic sequences from human chromosome 12 and mouse chromosome 6. In each case it found an alignment of the input sequences, using between 30 s and 2 min of computation time. From the system output, information on single nucleotide changes, translocations and homologous genes can easily be extracted. Use of the algorithm should facilitate analysis of syntenic chromosomal regions, strain-to-strain comparisons, evolutionary comparisons and genomic duplications.
Similar articles
- MUMmer4: A fast and versatile genome alignment system.
Marçais G, Delcher AL, Phillippy AM, Coston R, Salzberg SL, Zimin A. Marçais G, et al. PLoS Comput Biol. 2018 Jan 26;14(1):e1005944. doi: 10.1371/journal.pcbi.1005944. eCollection 2018 Jan. PLoS Comput Biol. 2018. PMID: 29373581 Free PMC article. - GR-Aligner: an algorithm for aligning pairwise genomic sequences containing rearrangement events.
Chu TC, Liu T, Lee DT, Lee GC, Shih AC. Chu TC, et al. Bioinformatics. 2009 Sep 1;25(17):2188-93. doi: 10.1093/bioinformatics/btp372. Epub 2009 Jun 19. Bioinformatics. 2009. PMID: 19542149 - GAME: a simple and efficient whole genome alignment method using maximal exact match filtering.
Choi JH, Cho HG, Kim S. Choi JH, et al. Comput Biol Chem. 2005 Jun;29(3):244-53. doi: 10.1016/j.compbiolchem.2005.04.004. Comput Biol Chem. 2005. PMID: 15979044 - HomologMiner: looking for homologous genomic groups in whole genomes.
Hou M, Berman P, Hsu CH, Harris RS. Hou M, et al. Bioinformatics. 2007 Apr 15;23(8):917-25. doi: 10.1093/bioinformatics/btm048. Epub 2007 Feb 18. Bioinformatics. 2007. PMID: 17308341 - Mugsy: fast multiple alignment of closely related whole genomes.
Angiuoli SV, Salzberg SL. Angiuoli SV, et al. Bioinformatics. 2011 Feb 1;27(3):334-42. doi: 10.1093/bioinformatics/btq665. Epub 2010 Dec 9. Bioinformatics. 2011. PMID: 21148543 Free PMC article.
Cited by
- Characterisation of Invasive Streptococcus pneumoniae Isolated from Cambodian Children between 2007 - 2012.
Moore CE, Giess A, Soeng S, Sar P, Kumar V, Nhoung P, Bousfield R, Turner P, Stoesser N, Day NP, Parry CM. Moore CE, et al. PLoS One. 2016 Jul 22;11(7):e0159358. doi: 10.1371/journal.pone.0159358. eCollection 2016. PLoS One. 2016. PMID: 27448096 Free PMC article. - Comparison of Short-Read Sequence Aligners Indicates Strengths and Weaknesses for Biologists to Consider.
Musich R, Cadle-Davidson L, Osier MV. Musich R, et al. Front Plant Sci. 2021 Apr 16;12:657240. doi: 10.3389/fpls.2021.657240. eCollection 2021. Front Plant Sci. 2021. PMID: 33936141 Free PMC article. - Improved sequence mapping using a complete reference genome and lift-over.
Chen NC, Paulin LF, Sedlazeck FJ, Koren S, Phillippy AM, Langmead B. Chen NC, et al. Nat Methods. 2024 Jan;21(1):41-49. doi: 10.1038/s41592-023-02069-6. Epub 2023 Nov 30. Nat Methods. 2024. PMID: 38036856 Free PMC article. - Genome-Wide Identification and Functional Characterization of β-Agarases in Vibrio astriarenae Strain HN897.
Liu Y, Jin X, Wu C, Zhu X, Liu M, Call DR, Zhao Z. Liu Y, et al. Front Microbiol. 2020 Jun 24;11:1404. doi: 10.3389/fmicb.2020.01404. eCollection 2020. Front Microbiol. 2020. PMID: 32670245 Free PMC article. - Versatile and open software for comparing large genomes.
Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Kurtz S, et al. Genome Biol. 2004;5(2):R12. doi: 10.1186/gb-2004-5-2-r12. Epub 2004 Jan 30. Genome Biol. 2004. PMID: 14759262 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources