Measuring the Accuracy of Genome-size Multiple Alignments

Overview

Journal Genome Biol

Specialties Biology
Genetics

Date 2007 Jun 28

PMID 17594489

Citations 22

Authors

Amol Prakash

Martin Tompa

Affiliations

Soon will be listed here.

Abstract

Whole-genome alignments are invaluable for comparative genomics. Before doing any comparative analysis on a region of interest, one must have confidence in that region's alignment. We provide a methodology to measure the accuracy of arbitrary regions of these alignments, and apply it to the UCSC Genome Browser's 17-vertebrate alignment. We identify 9.7% (21 Mbp) of the human chromosome 1 alignment as suspiciously aligned. We present independent evidence that many of these suspicious regions represent misalignments.

Citing Articles

Genetic landscape and clinical outcomes of autosomal recessive polycystic kidney disease in Kuwait.

Alhaddad M, Mohammad A, Dashti K, John S, Bahbahani Y, Abu-Farha M Heliyon. 2024; 10(13):e33898.

PMID: 39071699 PMC: 11282974. DOI: 10.1016/j.heliyon.2024.e33898.

Short open reading frame genes in innate immunity: from discovery to characterization.

Malekos E, Carpenter S Trends Immunol. 2022; 43(9):741-756.

PMID: 35965152 PMC: 10118063. DOI: 10.1016/j.it.2022.07.005.

Volatile Evolution of Long Non-Coding RNA Repertoire in Retinal Pigment Epithelium: Insights from Comparison of Bovine and Human RNA Expression Profiles.

Postnikova O, Rogozin I, Samuel W, Nudelman G, Babenko V, Poliakov E Genes (Basel). 2019; 10(3).

PMID: 30857256 PMC: 6471466. DOI: 10.3390/genes10030205.

Alignment-free sequence comparison: benefits, applications, and tools.

Zielezinski A, Vinga S, Almeida J, Karlowski W Genome Biol. 2017; 18(1):186.

PMID: 28974235 PMC: 5627421. DOI: 10.1186/s13059-017-1319-7.

Human Lineage-Specific Transcriptional Regulation through GA-Binding Protein Transcription Factor Alpha (GABPa).

Perdomo-Sabogal A, Nowick K, Piccini I, Sudbrak R, Lehrach H, Yaspo M Mol Biol Evol. 2016; 33(5):1231-44.

PMID: 26814189 PMC: 4839217. DOI: 10.1093/molbev/msw007.

References

Margulies E, Maduro V, Thomas P, Tomkins J, Amemiya C, Luo M . Comparative sequencing provides insights about the structure and conservation of marsupial and monotreme genomes. Proc Natl Acad Sci U S A. 2005; 102(9):3354-9. PMC: 549084. DOI: 10.1073/pnas.0408539102. View

Felsenstein J . Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 1981; 17(6):368-76. DOI: 10.1007/BF01734359. View

Woolfe A, Goodson M, Goode D, Snell P, McEwen G, Vavouri T . Highly conserved non-coding sequences are associated with vertebrate development. PLoS Biol. 2005; 3(1):e7. PMC: 526512. DOI: 10.1371/journal.pbio.0030007. View

Washietl S, Hofacker I, Lukasser M, Huttenhofer A, Stadler P . Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat Biotechnol. 2005; 23(11):1383-90. DOI: 10.1038/nbt1144. View

Bejerano G, Pheasant M, Makunin I, Stephen S, Kent W, Mattick J . Ultraconserved elements in the human genome. Science. 2004; 304(5675):1321-5. DOI: 10.1126/science.1098119. View

Margulies E, Vinson J, Miller W, Jaffe D, Lindblad-Toh K, Chang J . An initial strategy for the systematic identification of functional elements in the human genome by low-redundancy comparative sequencing. Proc Natl Acad Sci U S A. 2005; 102(13):4795-800. PMC: 555705. DOI: 10.1073/pnas.0409882102. View

Prakash A, Tompa M . Measuring the accuracy of genome-size multiple alignments. Genome Biol. 2007; 8(6):R124. PMC: 2394773. DOI: 10.1186/gb-2007-8-6-r124. View

Prakash A, Tompa M . Statistics of local multiple alignments. Bioinformatics. 2005; 21 Suppl 1:i344-50. DOI: 10.1093/bioinformatics/bti1042. View

Margulies E, Blanchette M, Haussler D, Green E . Identification and characterization of multi-species conserved sequences. Genome Res. 2003; 13(12):2507-18. PMC: 403793. DOI: 10.1101/gr.1602203. View

10.

Karlin S, Altschul S . Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci U S A. 1990; 87(6):2264-8. PMC: 53667. DOI: 10.1073/pnas.87.6.2264. View

11.

Kolbe D, Taylor J, Elnitski L, Eswara P, Li J, Miller W . Regulatory potential scores from genome-wide three-way alignments of human, mouse, and rat. Genome Res. 2004; 14(4):700-7. PMC: 383316. DOI: 10.1101/gr.1976004. View

12.

Altschul S, Gish W, Miller W, Myers E, Lipman D . Basic local alignment search tool. J Mol Biol. 1990; 215(3):403-10. DOI: 10.1016/S0022-2836(05)80360-2. View

13.

Siepel A, Bejerano G, Pedersen J, Hinrichs A, Hou M, Rosenbloom K . Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 2005; 15(8):1034-50. PMC: 1182216. DOI: 10.1101/gr.3715005. View

14.

Blanchette M, Kent W, Riemer C, Elnitski L, Smit A, Roskin K . Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 2004; 14(4):708-15. PMC: 383317. DOI: 10.1101/gr.1933104. View

15.

Pedersen J, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander E . Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol. 2006; 2(4):e33. PMC: 1440920. DOI: 10.1371/journal.pcbi.0020033. View

16.

Prabhakar S, Poulin F, Shoukry M, Afzal V, Rubin E, Couronne O . Close sequence comparisons are sufficient to identify human cis-regulatory elements. Genome Res. 2006; 16(7):855-63. PMC: 1484452. DOI: 10.1101/gr.4717506. View

17.

Cooper G, Stone E, Asimenos G, Green E, Batzoglou S, Sidow A . Distribution and intensity of constraint in mammalian genomic sequence. Genome Res. 2005; 15(7):901-13. PMC: 1172034. DOI: 10.1101/gr.3577405. View

18.

Kent W, Sugnet C, Furey T, Roskin K, Pringle T, Zahler A . The human genome browser at UCSC. Genome Res. 2002; 12(6):996-1006. PMC: 186604. DOI: 10.1101/gr.229102. View

19.

Yu L, Smith T . Positional statistical significance in sequence alignment. J Comput Biol. 1999; 6(2):253-9. DOI: 10.1089/cmb.1999.6.253. View

20.

Karlin S, Altschul S . Applications and statistics for multiple high-scoring segments in molecular sequences. Proc Natl Acad Sci U S A. 1993; 90(12):5873-7. PMC: 46825. DOI: 10.1073/pnas.90.12.5873. View