ArchAlign: Coordinate-free chromatin alignment reveals novel architectures

Genome Biology

Volumn 11, Issue 12, 2010, Pages

  Lai, William K M ^a   Buck, Michael J ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CD4 ANTIGEN; HISTONE; TRANSCRIPTION FACTOR CTCF;

ACCESS TO INFORMATION; ARTICLE; BINDING SITE; CD4+ T LYMPHOCYTE; CHROMATIN STRUCTURE; COMPUTER PROGRAM; GENE FUNCTION; HISTONE MODIFICATION; HUMAN; HUMAN GENOME; INTERNET; MICROARRAY ANALYSIS; NONHUMAN; NUCLEOSOME; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SEQUENCE DATABASE; ALGORITHM; BIOLOGY; CHEMISTRY; CHROMATIN; CHROMATIN IMMUNOPRECIPITATION; CLUSTER ANALYSIS; EPIGENETICS; FUNGAL GENOME; GENETICS; METABOLISM; METHODOLOGY; VALIDATION STUDY;

ALGORITHMS; BINDING SITES; CD4-POSITIVE T-LYMPHOCYTES; CHROMATIN; CHROMATIN IMMUNOPRECIPITATION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; EPIGENOMICS; GENOME, FUNGAL; GENOME, HUMAN; HUMANS; NUCLEOSOMES; SACCHAROMYCES CEREVISIAE; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 78650399209     PISSN: 14747596     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2010-11-12-r126     Document Type: Article

References (39)

1. Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197. 10.1016/0022-2836(81)90087-5, 7265238.
2. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453. 10.1016/0022-2836(70)90057-4, 5420325.
3. Hodgman TC. A historical perspective on gene/protein functional assignment. Bioinformatics 2000, 16:10-15. 10.1093/bioinformatics/16.1.10, 10812472.
4. Celniker SE, Dillon LA, Gerstein MB, Gunsalus KC, Henikoff S, Karpen GH, Kellis M, Lai EC, Lieb JD, MacAlpine DM, Micklem G, Piano F, Snyder M, Stein L, White KP, Waterston RH. Unlocking the secrets of the genome. Nature 2009, 459:927-930. 10.1038/459927a, 2843545, 19536255.
5. Venters BJ, Pugh BF. How eukaryotic genes are transcribed. Crit Rev Biochem Mol Biol 2009, 44:117-141. 2718758, 19514890.
6. Berbenetz NM, Nislow C, Brown GW. Diversity of eukaryotic DNA replication origins revealed by genome-wide analysis of chromatin structure. PLoS Genet 2010, 6:e1001092. 10.1371/journal.pgen.1001092, 20824081.
7. Kolasinska-Zwierz P, Down T, Latorre I, Liu T, Liu XS, Ahringer J. Differential chromatin marking of introns and expressed exons by H3K36me3. Nat Genet 2009, 41:376-381. 10.1038/ng.322, 2648722, 19182803.
8. Spies N, Nielsen CB, Padgett RA, Burge CB. Biased chromatin signatures around polyadenylation sites and exons. Mol Cell 2009, 36:245-254. 10.1016/j.molcel.2009.10.008, 2786773, 19854133.
9. Andersson R, Enroth S, Rada-Iglesias A, Wadelius C, Komorowski J. Nucleosomes are well positioned in exons and carry characteristic histone modifications. Genome Res 2009, 19:1732-1741. 10.1101/gr.092353.109, 2765275, 19687145.
10. Tilgner H, Nikolaou C, Althammer S, Sammeth M, Beato M, Valcarcel J, Guigo R. Nucleosome positioning as a determinant of exon recognition. Nat Struct Mol Biol 2009, 16:996-1001. 10.1038/nsmb.1658, 19684599.
11. Schwartz S, Meshorer E, Ast G. Chromatin organization marks exon-intron structure. Nat Struct Mol Biol 2009, 16:990-995. 10.1038/nsmb.1659, 19684600.
12. Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, Cuddapah S, Cui K, Roh TY, Peng W, Zhang MQ, Zhao K. Combinatorial patterns of histone acetylations and methylations in the human genome. Nat Genet 2008, 40:897-903. 10.1038/ng.154, 2769248, 18552846.
13. Cuddapah S, Jothi R, Schones DE, Roh TY, Cui K, Zhao K. Global analysis of the insulator binding protein CTCF in chromatin barrier regions reveals demarcation of active and repressive domains. Genome Res 2009, 19:24-32. 10.1101/gr.082800.108, 2612964, 19056695.
14. Fu Y, Sinha M, Peterson CL, Weng Z. The insulator binding protein CTCF positions 20 nucleosomes around its binding sites across the human genome. PLoS Genet 2008, 4:e1000138. 10.1371/journal.pgen.1000138, 2453330, 18654629.
15. Bell AC, West AG, Felsenfeld G. Insulators and boundaries: versatile regulatory elements in the eukaryotic genome. Science 2001, 291:447-450. 10.1126/science.291.5503.447, 11228144.
16. Phillips JE, Corces VG. CTCF: master weaver of the genome. Cell 2009, 137:1194-1211. 10.1016/j.cell.2009.06.001, 19563753.
17. Bell AC, West AG, Felsenfeld G. The protein CTCF is required for the enhancer blocking activity of vertebrate insulators. Cell 1999, 98:387-396. 10.1016/S0092-8674(00)81967-4, 10458613.
18. Kim TH, Abdullaev ZK, Smith AD, Ching KA, Loukinov DI, Green RD, Zhang MQ, Lobanenkov VV, Ren B. Analysis of the vertebrate insulator protein CTCF-binding sites in the human genome. Cell 2007, 128:1231-1245. 10.1016/j.cell.2006.12.048, 2572726, 17382889.
19. Jothi R, Cuddapah S, Barski A, Cui K, Zhao K. Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res 2008, 36:5221-5231. 10.1093/nar/gkn488, 2532738, 18684996.
20. Liu CL, Kaplan T, Kim M, Buratowski S, Schreiber SL, Friedman N, Rando OJ. Single-nucleosome mapping of histone modifications in S. cerevisiae. PLoS Biol 2005, 3:e328. 10.1371/journal.pbio.0030328, 1195719, 16122352.
21. Heintzman ND, Stuart RK, Hon G, Fu Y, Ching CW, Hawkins RD, Barrera LO, Van Calcar S, Qu C, Ching KA, Wang W, Weng Z, Green RD, Crawford GE, Ren B. Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet 2007, 39:311-318. 10.1038/ng1966, 17277777.
22. Hon G, Wang W, Ren B. Discovery and annotation of functional chromatin signatures in the human genome. PLoS Comput Biol 2009, 5:e1000566. 10.1371/journal.pcbi.1000566, 2775352, 19918365.
23. Won KJ, Chepelev I, Ren B, Wang W. Prediction of regulatory elements in mammalian genomes using chromatin signatures. BMC Bioinformatics 2008, 9:547. 10.1186/1471-2105-9-547, 2657164, 19094206.
24. Ernst J, Kellis M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat Biotechnol 2010, 28:817-825. 10.1038/nbt.1662, 20657582.
25. Hon G, Ren B, Wang W. ChromaSig: a probabilistic approach to finding common chromatin signatures in the human genome. PLoS Comput Biol 2008, 4:e1000201. 10.1371/journal.pcbi.1000201, 2556089, 18927605.
26. Kaplan N, Moore IK, Fondufe-Mittendorf Y, Gossett AJ, Tillo D, Field Y, LeProust EM, Hughes TR, Lieb JD, Widom J, Segal E. The DNA-encoded nucleosome organization of a eukaryotic genome. Nature 2009, 458:362-366. 10.1038/nature07667, 2658732, 19092803.
27. Lee W, Tillo D, Bray N, Morse RH, Davis RW, Hughes TR, Nislow C. A high-resolution atlas of nucleosome occupancy in yeast. Nat Genet 2007, 39:1235-1244. 10.1038/ng2117, 17873876.
28. Berbenetz N, Nislow C, Brown GW. Diversity of eukaryotic DNA replication origins revealed by genome-wide analysis of chromatin structure. PLoS Genet 2010, 6:e1001092. 10.1371/journal.pgen.1001092, 2932696, 20824081.
29. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, Nussbaum C, Myers RM, Brown M, Li W, Liu XS. Model-based analysis of ChIP-Seq (MACS). Genome Biol 2008, 9:R137. 10.1186/gb-2008-9-9-r137, 2592715, 18798982.
30. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, Wang Z, Wei G, Chepelev I, Zhao K. High-resolution profiling of histone methylations in the human genome. Cell 2007, 129:823-837. 10.1016/j.cell.2007.05.009, 17512414.
31. Guelen L, Pagie L, Brasset E, Meuleman W, Faza MB, Talhout W, Eussen BH, de Klein A, Wessels L, de Laat W, van Steensel B. Domain organization of human chromosomes revealed by mapping of nuclear lamina interactions. Nature 2008, 453:948-951. 10.1038/nature06947, 18463634.
32. Davey C, Fraser R, Smolle M, Simmen MW, Allan J. Nucleosome positioning signals in the DNA sequence of the human and mouse H19 imprinting control regions. J Mol Biol 2003, 325:873-887. 10.1016/S0022-2836(02)01340-2, 12527297.
33. Ohlsson R, Lobanenkov V, Klenova E. Does CTCF mediate between nuclear organization and gene expression?. Bioessays 2010, 32:37-50. 10.1002/bies.200900118, 20020479.
34. Blumenthal T. Trans-splicing and operons. WormBook 2005, 1-9.
35. Lee JK, Moon KY, Jiang Y, Hurwitz J. The Schizosaccharomyces pombe origin recognition complex interacts with multiple AT-rich regions of the replication origin DNA by means of the AT-hook domains of the spOrc4 protein. Proc Natl Acad Sci USA 2001, 98:13589-13594. 10.1073/pnas.251530398, 61085, 11717425.
36. MacIsaac KD, Wang T, Gordon DB, Gifford DK, Stormo GD, Fraenkel E. An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 2006, 7:113. 10.1186/1471-2105-7-113, 1435934, 16522208.
37. Schones DE, Cui K, Cuddapah S, Roh TY, Barski A, Wang Z, Wei G, Zhao K. Dynamic regulation of nucleosome positioning in the human genome. Cell 2008, 132:887-898. 10.1016/j.cell.2008.02.022, 18329373.
38. Buck Lab - ArchAlign. , http://www.acsu.buffalo.edu/~mjbuck/ArchAlign.html
39. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95:14863-14868. 10.1073/pnas.95.25.14863, 24541, 9843981.