Home LiteratureArticle Details
PMID: 17567995 Published · ppublish English Journal Article Research Support, N.I.H., Intramural Research Support, Non-U.S. Gov't

Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome.

Genome research ·Vol. 17 ·No. 6 ·2007-06-00 ·Pages 760-74

Margulies EH, Cooper GM, Asimenos G, Thomas DJ, Dewey CN, Siepel A, Birney E, Keefe D, Schwartz AS, Hou M, Taylor J, Nikolaev S, Montoya-Burgos JI, Löytynoja A, Whelan S, Pardi F, Massingham T, Brown JB, Bickel P, Holmes I, Mullikin JC, Ureta-Vidal A, Paten B, Stone EA, Rosenbloom KR, Kent WJ, Bouffard GG, Guan X, Hansen NF, Idol JR, Maduro VV, Maskeri B, McDowell JC, Park M, Thomas PJ, Young AC, Blakesley RW, Muzny DM, Sodergren E, Wheeler DA, Worley KC, Jiang H, Weinstock GM, Gibbs RA, Graves T, Fulton R, Mardis ER, Wilson RK, Clamp M, Cuff J, Gnerre S, Jaffe DB, Chang JL, Lindblad-Toh K, Lander ES, Hinrichs A, Trumbower H, Clawson H, Zweig A, Kuhn RM, Barber G, Harte R, Karolchik D, Field MA, Moore RA, Matthewson CA, Schein JE, Marra MA, Antonarakis SE, Batzoglou S, Goldman N, Hardison R, Haussler D, Miller W, Pachter L, Green ED, Sidow A

Abstract

A key component of the ongoing ENCODE project involves rigorous comparative sequence analyses for the initially targeted 1% of the human genome. Here, we present orthologous sequence generation, alignment, and evolutionary constraint analyses of 23 mammalian species for all ENCODE targets. Alignments were generated using four different methods; comparisons of these methods reveal large-scale consistency but substantial differences in terms of small genomic rearrangements, sensitivity (sequence coverage), and specificity (alignment accuracy). We describe the quantitative and qualitative trade-offs concomitant with alignment method choice and the levels of technical error that need to be accounted for in applications that require multisequence alignments. Using the generated alignments, we identified constrained regions using three different methods. While the different constraint-detecting methods are in general agreement, there are important discrepancies relating to both the underlying alignments and the specific algorithms. However, by integrating the results across the alignments and constraint-detecting methods, we produced constraint annotations that were found to be robust based on multiple independent measures. Analyses of these annotations illustrate that most classes of experimentally annotated functional elements are enriched for constrained sequences; however, large portions of each class (with the exception of protein-coding sequences) do not overlap constrained regions. The latter elements might not be under primary sequence constraint, might not be constrained across all mammals, or might have expendable molecular functions. Conversely, 40% of the constrained sequences do not overlap any of the functional elements that have been experimentally identified. Together, these findings demonstrate and quantify how many genomic functional elements await basic molecular characterization.

MeSH Terms
Animals Evolution, Molecular Genome, Human Human Genome Project Humans Mammals/genetics Open Reading Frames Phylogeny Sequence Alignment
Authors & Affiliations
77 authors, click to expand affiliations / ORCID
Margulies Elliott H
Genome Technology Branch, National Human Genome Research Institute, National Institutes of Health, Bethesda, MD 20892, USA. elliott@nhgri.nih.gov
Cooper Gregory M
Asimenos George
Thomas Daryl J
Dewey Colin N
Siepel Adam
Birney Ewan
Keefe Damian
Schwartz Ariel S
Hou Minmei
Taylor James
Nikolaev Sergey
Montoya-Burgos Juan I
Löytynoja Ari
Whelan Simon
Pardi Fabio
Massingham Tim
Brown James B
Bickel Peter
Holmes Ian
Mullikin James C
Ureta-Vidal Abel
Paten Benedict
Stone Eric A
Rosenbloom Kate R
Kent W James
Bouffard Gerard G
Guan Xiaobin
Hansen Nancy F
Idol Jacquelyn R
Maduro Valerie V B
Maskeri Baishali
McDowell Jennifer C
Park Morgan
Thomas Pamela J
Young Alice C
Blakesley Robert W
Muzny Donna M
Sodergren Erica
Wheeler David A
Worley Kim C
Jiang Huaiyang
Weinstock George M
Gibbs Richard A
Graves Tina
Fulton Robert
Mardis Elaine R
Wilson Richard K
Clamp Michele
Cuff James
Gnerre Sante
Jaffe David B
Chang Jean L
Lindblad-Toh Kerstin
Lander Eric S
Hinrichs Angie
Trumbower Heather
Clawson Hiram
Zweig Ann
Kuhn Robert M
Barber Galt
Harte Rachel
Karolchik Donna
Field Matthew A
Moore Richard A
Matthewson Carrie A
Schein Jacqueline E
Marra Marco A
Antonarakis Stylianos E
Batzoglou Serafim
Goldman Nick
Hardison Ross
Haussler David
Miller Webb
Pachter Lior
Green Eric D
Sidow Arend
References (68)
68 references, click to expand
  1. Resolution of the early placental mammal radiation using Bayesian phylogenetics.
    Science. 2001 Dec 14;294(5550):2348-51 PMID: 11743200
  2. BLAT--the BLAST-like alignment tool.
    Genome Res. 2002 Apr;12(4):656-64 PMID: 11932250
  3. The human genome browser at UCSC.
    Genome Res. 2002 Jun;12(6):996-1006 PMID: 12045153
  4. Whole-genome shotgun assembly and analysis of the genome of Fugu rubripes.
    Science. 2002 Aug 23;297(5585):1301-10 PMID: 12142439
  5. Highly conserved non-coding sequences are associated with vertebrate development.
    PLoS Biol. 2005 Jan;3(1):e7 PMID: 15630479
  6. Assessing computational tools for the discovery of transcription factor binding sites.
    Nat Biotechnol. 2005 Jan;23(1):137-44 PMID: 15637633
  7. ProbCons: Probabilistic consistency-based multiple sequence alignment.
    Genome Res. 2005 Feb;15(2):330-40 PMID: 15687296
  8. Comparative sequencing provides insights about the structure and conservation of marsupial and monotreme genomes.
    Proc Natl Acad Sci U S A. 2005 Mar 1;102(9):3354-9 PMID: 15718282
  9. Conserved fragments of transposable elements in intergenic regions: evidence for widespread recruitment of MIR- and L2-derived sequences within the mouse and human genomes.
    Genet Res. 2003 Aug;82(1):1-18 PMID: 14621267
  10. Mutation rate variation in the mammalian genome.
    Curr Opin Genet Dev. 2003 Dec;13(6):562-8 PMID: 14638315
  11. Genomic regulatory regions: insights from comparative sequence analysis.
    Curr Opin Genet Dev. 2003 Dec;13(6):604-10 PMID: 14638322
  12. Identification and characterization of multi-species conserved sequences.
    Genome Res. 2003 Dec;13(12):2507-18 PMID: 14656959
  13. Comparative genomic analysis as a tool for biological discovery.
    J Physiol. 2004 Jan 1;554(Pt 1):31-9 PMID: 14678488
  14. An abundance of bidirectional promoters in the human genome.
    Genome Res. 2004 Jan;14(1):62-6 PMID: 14707170
  15. Versatile and open software for comparing large genomes.
    Genome Biol. 2004;5(2):R12 PMID: 14759262
  16. Phylogenetic estimation of context-dependent substitution rates by maximum likelihood.
    Mol Biol Evol. 2004 Mar;21(3):468-88 PMID: 14660683
  17. MUSCLE: multiple sequence alignment with high accuracy and high throughput.
    Nucleic Acids Res. 2004;32(5):1792-7 PMID: 15034147
  18. The genome sequence of Caenorhabditis briggsae: a platform for comparative genomics.
    PLoS Biol. 2003 Nov;1(2):E45 PMID: 14624247
  19. Genome sequence of the Brown Norway rat yields insights into mammalian evolution.
    Nature. 2004 Apr 1;428(6982):493-521 PMID: 15057822
  20. Patterns of insertions and their covariation with substitutions in the rat, mouse, and human genomes.
    Genome Res. 2004 Apr;14(4):517-27 PMID: 15059992
  21. Characterization of evolutionary rates and constraints in three Mammalian genomes.
    Genome Res. 2004 Apr;14(4):539-48 PMID: 15059994
  22. MAVID: constrained ancestral alignment of multiple sequences.
    Genome Res. 2004 Apr;14(4):693-9 PMID: 15060012
  23. Aligning multiple genomic sequences with the threaded blockset aligner.
    Genome Res. 2004 Apr;14(4):708-15 PMID: 15060014
  24. Recent advances in Drosophila genomics.
    Genome Biol. 2004;5(8):339 PMID: 15287972
  25. Detecting highly conserved regions of the human genome by multispecies sequence comparisons.
    Cold Spring Harb Symp Quant Biol. 2003;68:255-63 PMID: 15338625
  26. Finishing the euchromatic sequence of the human genome.
    Nature. 2004 Oct 21;431(7011):931-45 PMID: 15496913
  27. Genome duplication in the teleost fish Tetraodon nigroviridis reveals the early vertebrate proto-karyotype.
    Nature. 2004 Oct 21;431(7011):946-57 PMID: 15496914
  28. The ENCODE (ENCyclopedia Of DNA Elements) Project.
    Science. 2004 Oct 22;306(5696):636-40 PMID: 15499007
  29. Evolutionary trees from DNA sequences: a maximum likelihood approach.
    J Mol Evol. 1981;17(6):368-76 PMID: 7288891
  30. Prediction of complete gene structures in human genomic DNA.
    J Mol Biol. 1997 Apr 25;268(1):78-94 PMID: 9149143
  31. An intermediate grade of finished genomic sequence suitable for comparative analyses.
    Genome Res. 2004 Nov;14(11):2235-44 PMID: 15479945
  32. Sequence and comparative analysis of the chicken genome provide unique perspectives on vertebrate evolution.
    Nature. 2004 Dec 9;432(7018):695-716 PMID: 15592404
  33. SABmark--a benchmark for sequence alignment that covers the entire known fold space.
    Bioinformatics. 2005 Apr 1;21(7):1267-8 PMID: 15333456
  34. 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 Mar 29;102(13):4795-800 PMID: 15778292
  35. Distribution and intensity of constraint in mammalian genomic sequence.
    Genome Res. 2005 Jul;15(7):901-13 PMID: 15965027
  36. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes.
    Genome Res. 2005 Aug;15(8):1034-50 PMID: 16024819
  37. Trade-offs in detecting evolutionarily constrained sequence by comparative genomics.
    Annu Rev Genomics Hum Genet. 2005;6:143-64 PMID: 16124857
  38. Initial sequence of the chimpanzee genome and comparison with the human genome.
    Nature. 2005 Sep 1;437(7055):69-87 PMID: 16136131
  39. Genome sequence, comparative analysis and haplotype structure of the domestic dog.
    Nature. 2005 Dec 8;438(7069):803-19 PMID: 16341006
  40. Conserved noncoding sequences are selectively constrained and not mutation cold spots.
    Nat Genet. 2006 Feb;38(2):223-7 PMID: 16380714
  41. A large family of ancient repeat elements in the human genome is under strong selection.
    Proc Natl Acad Sci U S A. 2006 Feb 21;103(8):2740-5 PMID: 16477033
  42. Orthology, paralogy and proposed classification for paralog subtypes.
    Trends Genet. 2002 Dec;18(12):619-20 PMID: 12446146
  43. Initial sequencing and comparative analysis of the mouse genome.
    Nature. 2002 Dec 5;420(6915):520-62 PMID: 12466850
  44. The UCSC Genome Browser Database.
    Nucleic Acids Res. 2003 Jan 1;31(1):51-4 PMID: 12519945
  45. Covariation in frequencies of substitution, deletion, transposition, and recombination during eutherian evolution.
    Genome Res. 2003 Jan;13(1):13-26 PMID: 12529302
  46. Human-mouse alignments with BLASTZ.
    Genome Res. 2003 Jan;13(1):103-7 PMID: 12529312
  47. Origin of a substantial fraction of human regulatory sequences from transposable elements.
    Trends Genet. 2003 Feb;19(2):68-72 PMID: 12547512
  48. Phylogenetic shadowing of primate sequences to find functional regions of the human genome.
    Science. 2003 Feb 28;299(5611):1391-4 PMID: 12610304
  49. LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA.
    Genome Res. 2003 Apr;13(4):721-31 PMID: 12654723
  50. A vision for the future of genomics research.
    Nature. 2003 Apr 24;422(6934):835-47 PMID: 12695777
  51. Sequencing and comparison of yeast species to identify genes and regulatory elements.
    Nature. 2003 May 15;423(6937):241-54 PMID: 12748633
  52. Finding functional features in Saccharomyces genomes by phylogenetic footprinting.
    Science. 2003 Jul 4;301(5629):71-6 PMID: 12775844
  53. Comparative analyses of multi-species sequences from targeted genomic regions.
    Nature. 2003 Aug 14;424(6950):788-93 PMID: 12917688
  54. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes.
    Proc Natl Acad Sci U S A. 2003 Sep 30;100(20):11484-9 PMID: 14500911
  55. Scanning human gene deserts for long-range enhancers.
    Science. 2003 Oct 17;302(5644):413 PMID: 14563999
  56. Pegasoferae, an unexpected mammalian clade revealed by tracking ancient retroposon insertions.
    Proc Natl Acad Sci U S A. 2006 Jun 27;103(26):9929-34 PMID: 16785431
  57. XRate: a fast prototyping, training and annotation tool for phylo-grammars.
    BMC Bioinformatics. 2006;7:428 PMID: 17018148
  58. In vivo enhancer analysis of human conserved non-coding sequences.
    Nature. 2006 Nov 23;444(7118):499-502 PMID: 17086198
  59. The ENCODE Project at UC Santa Cruz.
    Nucleic Acids Res. 2007 Jan;35(Database issue):D663-7 PMID: 17166863
  60. Genetics. SNPs, silent but not invisible.
    Science. 2007 Jan 26;315(5811):466-7 PMID: 17185559
  61. A "silent" polymorphism in the MDR1 gene changes substrate specificity.
    Science. 2007 Jan 26;315(5811):525-8 PMID: 17185560
  62. Using genomic data to unravel the root of the placental mammal phylogeny.
    Genome Res. 2007 Apr;17(4):413-21 PMID: 17322288
  63. Early history of mammals is elucidated with the ENCODE multiple species sequencing data.
    PLoS Genet. 2007 Jan 5;3(1):e2 PMID: 17206863
  64. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project.
    Nature. 2007 Jun 14;447(7146):799-816 PMID: 17571346
  65. Evidence for stabilizing selection in a eukaryotic enhancer element.
    Nature. 2000 Feb 3;403(6769):564-7 PMID: 10676967
  66. T-Coffee: A novel method for fast and accurate multiple sequence alignment.
    J Mol Biol. 2000 Sep 8;302(1):205-17 PMID: 10964570
  67. Conserved noncoding sequences are reliable guides to regulatory elements.
    Trends Genet. 2000 Sep;16(9):369-72 PMID: 10973062
  68. Transposable elements are found in a large number of human protein-coding genes.
    Trends Genet. 2001 Nov;17(11):619-21 PMID: 11672845
Article Info
Journal
Genome research
Abbr.
Genome Res
ISSN
1088-9051
Published
2007-06-00
Pages
760-74
Language
English
Region
United States
NLM ID
9518021
PMCID
PMC1891336
Subset
IM
Grants
NHGRI NIH HHS · P41 HG002371 · United States
NIGMS NIH HHS · R01 GM076705 · United States
Intramural NIH HHS · United States
NHGRI NIH HHS · R43 HG002632 · United States
NHGRI NIH HHS · U01 HG003150 · United States
NHGRI NIH HHS · R01 HG002238 · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com