• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of bmcmbBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Molecular Biology
BMC Mol Biol. 2008; 9: 68.
Published online Jul 30, 2008. doi:  10.1186/1471-2199-9-68
PMCID: PMC2516518

Optical mapping discerns genome wide DNA methylation profiles

Abstract

Background

Methylation of CpG dinucleotides is a fundamental mechanism of epigenetic regulation in eukaryotic genomes. Development of methods for rapid genome wide methylation profiling will greatly facilitate both hypothesis and discovery driven research in the field of epigenetics. In this regard, a single molecule approach to methylation profiling offers several unique advantages that include elimination of chemical DNA modification steps and PCR amplification.

Results

A single molecule approach is presented for the discernment of methylation profiles, based on optical mapping. We report results from a series of pilot studies demonstrating the capabilities of optical mapping as a platform for methylation profiling of whole genomes. Optical mapping was used to discern the methylation profile from both an engineered and wild type Escherichia coli. Furthermore, the methylation status of selected loci within the genome of human embryonic stem cells was profiled using optical mapping.

Conclusion

The optical mapping platform effectively detects DNA methylation patterns. Due to single molecule detection, optical mapping offers significant advantages over other technologies. This advantage stems from obviation of DNA modification steps, such as bisulfite treatment, and the ability of the platform to assay repeat dense regions within mammalian genomes inaccessible to techniques using array-hybridization technologies.

Background

DNA methylation is a major epigenetic mechanism of gene regulation in higher eukaryotes. DNA methylation can be defined as the addition of a methyl group to the base of a nucleotide by DNA methyltransferases [1,2]. In prokaryotes, DNA methyltransferases operate in tandem with restriction enzymes as a part of a defense mechanism against invading viral DNA. Prokaryotic DNA methylation protects native DNA from cleavage by endogenous restriction enzymes, thus creating a defense mechanism against invading viral DNA [3]. In higher eukaryotes, DNA methylation acts to protect the genome, by silencing the expression of retroviruses [4]; however, it is gene regulation mediated by DNA methylation that is of principal interest.

Since the methylation of cytosine at position C5 in the context of cytosine guanine dinucleotides plays a significant biological role in higher eukaryotes, its detection forms the primary focus of our research. In higher eukaryotes, CpG dinucleotides are often clustered together forming CpG islands [5] that frequently coincide with upstream regulatory elements and promoters of genes. A consequence of methylation of upstream promoter regions is repression of targeted genes. Transcription repression occurs by either a direct obstruction of the major grove [6] or via a methylation binding protein [7] mechanism. In fact, methylation of CpG dinucleotides and CpG islands is the major mechanism for imprinting in eukaryotes. Methylation profiles are mediated by mechanisms associated with factors such as age, nutrition, disease, or mutational events that may induce pathogenic changes in gene expression. Both hypo- and hyper-methylation are known to play a role in the onset of oncogenic disease [8] by either activating oncogenes or by silencing tumor suppressor genes. Abnormal DNA methylation plays a role in a myriad of disease, with a notable example being schizophrenia [9,10].

The development of single molecule approaches for the discernment of genome wide methylation profiles that also obviate traditional chemical modification steps points the way towards creation of new high-throughput platforms. Current methods for analysis of DNA methylation require chemical treatment of DNA bases that do not readily query genomic repeat elements [11]. Bisulfite PCR [12] is the current "gold standard" method for assaying DNA methylation. During bisulfite treatment, cytosines are deaminated forming uracil while methylated cytosines remain unmodified. These changes can then be tested by PCR amplification of selected loci. To probe the methylation status of specific nucleotides, PCR products are cloned and sequenced. Post bisulfite sequence is compared to wild type, where unmethylated nucleotides appear as C to T point mutations. While bisulfite sequencing is an excellent technique for sampling specific loci with an underlying hypothesis in hand, the computational complexity of designing PCR primers and multiple requisite steps make it impractical for comprehensive genome analysis. Also due to inherent incompatibility of PCR analysis with regions of genomic repeats, it is difficult to use bisulfite PCR to analyze repeat regions of genomes, where high-resolution knowledge of methylation states may provide important biological insights.

Currently, methods combining bisulfite treatment of DNA with "BeadArray" hybridization are being used to assay the methylation state of selected loci within the human genome [13]. The BeadArray platform alleviates the inherent computational complexity of differential PCR primer design and obviates the need for hundreds of PCR reactions; however, such analysis does not interrogate many classes of genomic repeats. Another promising approach is the direct sequencing of bisulfite PC amplicons using 454 sequencing [14]. The 454 sequencing approach eliminates the need for PCR product cloning. Thousands of individual sequence reads are generated for each PCR product, compared to tens of reads generated using conventional bisulfite sequencing. The current methods for discernment of genomic methylation have been reviewed in great detail elsewhere [15,16].

In contrast to bisulfite PCR which is time consuming, costly and difficult to use on a large scale when coupled with PCR analysis, optical mapping offers many advantages for comprehensive methylation profiling. It is an established single molecule platform for investigation of whole genomes. Optical mapping has been used for the construction of complete physical maps of numerous bacterial, plant and human genomes [17-31] (for an in depth description of optical mapping see [32]).

The OM system creates high-resolution physical maps of genomes based on ordered restriction maps of individual DNA molecules. Briefly, individual high molecular weight (~500 kb) DNA molecules are unraveled and arrayed upon positively charged glass surfaces using a microfluidic device [33]. After deposition, molecules are restriction digested, then stained with a fluorochrome dye and finally imaged by automated fluorescence microscopy (Figure (Figure1).1). "Daughter" restriction fragments remain bound to the surface retaining original order allowing construction of ordered restriction maps from individual "parental" molecules. This step is accomplished through automated image processing and analysis of individual DNA molecules, which are converted into "molecular bar codes" based on the distances (kb) as measured by integrated fluorescence intensity between sites of restriction enzyme cleavage. The molecular bar code represents a unique identification "tag" for each individual molecule used by map alignment algorithms [34-36] and software for construction of whole genome physical maps.

Figure 1
Optical mapping system. An overview of the optical mapping system. A; Large, genomic DNA molecules are elongated and arrayed as 15 mm long stripes onto positively charged surfaces using a microfluidic device; a green line depicts one channel (48 total). ...

Since optical mapping uses genomic DNA substrates, which retain inherent CpG methylation patterns, we reasoned that methylation sensitive restriction enzymes would profile such patterns of DNA modification on a whole genome basis. Because methyltransferases and restriction enzymes operate in tandem in bacteria, the Escherichia coli genome was used as a facile model system for methylation profiling by optical mapping. Since most restriction enzymes will not cleave methylated cognate sequences, modified sites are directly detected as missing restriction sites, thereby obviating chemical modification steps as part of this detection process. More importantly, by selecting appropriate restriction enzymes, we can bias the investigation of specific repeated elements within a mammalian genome, such as CpG islands or LINES [37], by keying an enzyme's cognate sequence towards cleavage within chosen elements.

As such, our detection strategies use: (i) solely methylation sensitive restriction enzymes, or (ii) a combination of methylation sensitive and insensitive enzymes within the same reaction. This enzyme combination, especially for mammalian genomes, produces interpretable bar codes through added flexibility in how single molecule restriction maps are created and then analyzed. Consider that "consensus" maps, or contigs–constructed from merging multiple, overlapping optical maps (single molecule)–are assessed for methylation states by comparison against a sequence based in silico map ("reference map"; a restriction map computationally constructed from sequence data). Consequently, scheme (ii) partitions genomic placement of such contigs from consideration of methylation status by anchoring contigs using only those restriction patterns created by the methylation insensitive enzyme. After contigs are placed against a reference map, methylation status is derived by comparing the nucleotide locations of methylation sensitive cleavage sites (cuts) within a contig to the corresponding in silico restriction map features of a reference genome. In other words, absence or presence of those restriction sites queried by the methylation-sensitive enzyme tabulates their modification state.

Strategy (i), described above, is applied for the detection of the methylation profile of both an engineered and a wild type E. coli. The results firmly validate this strategy for small genomes. We then employed strategy (ii), designed for analysis of complex genomes, for reporting CpG methylation of a mid passage (p44) human embryonic stem cell line H1. Generating only modest coverage of optical maps across the entire human genome, over 90 sites of DNA methylation were detected across Ch 9 in regions showing usable coverage by optical maps. These findings illustrate the feasibility of using a single molecule approach for de novo discovery of methylation patterns presented by complex genomes.

Results

Strategy for detection of methylation sites using only a methylation-sensitive enzyme

We analyzed optical maps generated by a methylation sensitive restriction enzyme (NheI {G^CTAGC}) for revealing genome-wide patterns of DNA methylation (strategy (i)) engendered by AluI methylase (AGCMeT) on E. coli genomic DNA molecules. By engineering such methylation sites within a genome, in contrast to assessing naturally occurring methylation sites, we generate a list of known modified sites. Virtually all sites that block cleavage with NheI can be experimentally identified (see Figures Figures22 and and33).

Figure 2
Strategies for detection DNA methylation using restriction enzymes. Detection of methylation patterns using a single methylation sensitive restriction enzyme. Knowledge of expected restriction sites, from an in silico map, in the absence of methylation, ...
Figure 3
Profiling of E. coli AluI methylation sites by NheI restriction mapping. A; Overlaps between sites of NheI (red) restriction enzyme cleavage and AluI (blue) methylation blocking cleavage. B; NheI de novo optical map contig of AluI methylated E. coli, ...

Selection of appropriate methylase/restriction enzyme pairs is facilitated by the fact that most restriction enzymes do not cleave DNA if their recognition, or cognate sequence is methylated (in some cases, this is dependent on whether cytosines or adenines are modified). Given a list of genomic locations that are expected to be enzymatically methylated in vitro, calculated from sequence information, we then select a restriction enzyme that will optimally detect expected restriction maps (Figure (Figure2);2); factors considered include the average size and distribution of restriction fragments produced after DNA methylation. Nominally, restriction maps constructed from individual molecules must present a sufficient density of restriction sites for confident map construction or alignment against a reference map. Since AluI DNA methylase targets the cytosine in the sequence AGCT, we selected a restriction enzyme that partially overlaps with the AluI methylation sites. (If overlap is complete, no restriction maps will be created.) The cognate sequence of the restriction enzyme NheI (G^CTAGC) overlaps with AluI methylation sites at the sequences: AGCMeTAGC and GCTAGCMeT, and at these NheI sites we expect to observe no cleavage. Data acquired from sufficient numbers of randomly sheared E. coli DNA molecules allow redundant coverage of the entire genome, thereby assaying all overlapping sites of NheI/AluI methylase revealed as missing NheI cuts in the alignment of the NheI consensus optical map to the in silico sequence map.

Detection of AluI methylation sites in the E. coli genome

We evaluated strategy (i) across the entire E. coli genome using AluI methylase treated DNA, followed by optical mapping with NheI. AluI methylation modifies 13,335 sites in the E. coli genome, and it is expected to block cleavage at approximately 30% (51/158) of the NheI cleavage sites (see explanation provided below). A data set consisting of 1,377 NheI/AluI methylase E. coli optical maps (cleaved single molecules) was created (Methods). From the raw data set, we selected 631 maps larger than 550 kb as the most informative for the construction of the de novo optical map spanning the entire E. coli genome. This filtering process compensated for the relatively large, 42.70 kb, average fragment size observed in this data set by ensuring sufficient density of restriction cleavage sites across all considered molecules spanning the entire E. coli genome [24].

Given the experimentally derived average fragment size (42.70 kb), we formulated preliminary measures of DNA methylation. In the absence of AluI methylation, NheI optical maps are expected to have an average fragment size of 29.36 kb. Thus, the apparent digestion efficiency of methylated DNA was about 69%, so that ~30% of NheI cleavage sites were blocked by AluI methylation, or partially digested. The final assembled contig contained 176 optical maps indicating a 28% contig rate (Figure (Figure33 panels B and C); the modest contig rate was due to the large average fragment size [24] of the map data set. Contig rate is calculated by dividing the number of maps in a contig by the total number of maps submitted for contig construction (176/631 × 100% = 28% for this data set).

Following assembly, the de novo optical map contig was aligned with the in silico map based on the E. coli sequence with the assumption of no methylation (Figure (Figure33 panel D; subset of alignment shown). Based on this alignment, we were able to confidently identify 43 NheI sites as missing cuts blocked by AluI methylation (see Additional file 1). Given the known nucleotide locations of AluI methylation and NheI cleavage, we had expected 51 NheI sites to be blocked by AluI methylation. Of the 8 sites that were not readily identified, all but one represented small restriction fragments (2 kb and less). Three of the above instances showed irregularly sized fragments in the alignment. Of the 5 fragments not detected, 1 was not detected due to an assembly error, 3 were too small to be detected (~150 bp), and 1 small fragment (1.7 kb) was in a low coverage area where detection was not possible. Of course given more coverage, some of the above problems can be ameliorated.

Dcm methylation profiling of E. coli strain K-12 MG1655

Given the positive results of genomic methylation profiling reported above on a synthetically methylated E. coli genome, the same methylation profiling strategy (i) was chosen to evaluate an E. coli strain bearing endogenous methylation sites. For this experiment, we optically mapped the E. coli strain K-12 MG1655, positive for Dcm methylase [38], which is a modification system methylating the internal cytosine in the recognition sequence CCWGG, where W is A or T. There are a total of 12,042 Dcm sites in the genome, and a portion of these sites are detected using the methylation sensitive restriction enzyme StuI, which cleaves AGG^CCT in E. coli at an average frequency of 7.66 kb. The two possible sites of Dcm StuI overlap that would block StuI cleavage include CCMeAGGCCT and AGGCCMeTGG (Figure (Figure44 panel A).

Figure 4
Discernment of an in vivo methylation profile in E. coli. A; Overlap between sites of Dcm methylation and StuI cleavage. Dcm methylation and StuI cleavage sites are shown on top. The two overlaps between Dcm methylation (blue box) and StuI cleavage (red ...

A data set of 6,637 StuI optical maps was created for determining the Dcm methylation/StuI profile of E. coli K-12 MG1655. These optical maps were then pairwise aligned to the StuI in silico map of E. coli allowing selection of the 700 top scoring molecules for assembly (see Methods). This filtering step reduced the computational complexity and accelerated map assembly when using data sets boasting densely spaced restriction sites on mapped molecules. The final contig comprises 469 maps (Figure (Figure44 panel B), indicating a 67% contig rate and an average fragment size of 11.75 kb.

The StuI (Dcm) contig map was aligned to the in silico StuI map using a map assembler [39,40]. We identified 128 StuI restriction sites as being methylated, assuming blockage from overlapping and adjacent methylation, by scoring a missing cut (in relation to the in silico map) in the optical contig map. Following the process used for the characterization of the methylation status of NheI restriction sites, we compared our experimentally determined StuI methylation profile to in silico sequence prediction. The E. coli genome contains 606 StuI cleavage sites, and 138 of these are expected to be blocked by Dcm methylation. Our methylation profiling results are in close agreement with this analysis. All but 10 sites were identified (128/138), and the 10 sites that were not all consist of small (< 2 kb), poorly detected, restriction fragments (see Additional file 2). One site was later identified as a mass increase; thus the number of undetected sites is 9.

Exploring the human methylome

We then evaluated the methylation detection capabilities of optical mapping within the human genome, using strategy (ii) requiring one restriction enzyme for barcoding and a second for revealing methylation patterns. A set of optical maps was generated for the human embryonic stem cell line H1 (passage 44), using the restriction enzymes SwaI (ATTTÂAAT) for barcoding and EagI (C^CGCCG) for detection of methylated restriction sites (Figure (Figure5).5). SwaI (barcoding) is an intrinsically CMepG methylation insensitive restriction enzyme cleaving the human genome at an average frequency of ~15 kb, while EagI action is affected by methylation. In the absence of methylation, EagI cleaves human DNA producing restriction fragments with an average size of 32 kb. Not surprisingly given its CG-rich cognate sequence, EagI targets CpG islands, often multiply cleaving small CpG islands producing sub-microscopic restriction fragments. It is of significant interest that EagI targets about 78% of the 27,437 CpG islands (21,287/27,437). EagI cleaves the human genome at 89,473 sites (assuming no methylation). About half of the CpG islands (14,008/27,437) contain single EagI cuts, while another 7,279 of these targeted islands comprise multiple cleavage sites (CpG island statistics taken from Santa Cruz genome browser).

Figure 5
Profiling methylation sites in the human genome. Optical mapping tabulations of hyper- and hypomethylation across human Ch 9. A; Optical mapping findings of hypomethylation (16 – red marks) and hypermethylation (75 – blue marks) are shown ...

Ideally, the two-enzyme optical maps would be assembled into a genome-wide restriction map from which the methylation pattern of the genome would be inferred. Because our assembly algorithm does not support two-enzyme maps, we employed the following scheme. Briefly, two-enzyme optical maps are aligned to in silico two-enzyme maps of the human genome; maps that align are then stripped from the scaffold and independently assembled into contigs. The consensus maps from such contigs are then aligned back to in silico map (reference map) (Figure (Figure5,5, panel A). This alignment supports elucidation of methylation patterns, in ways paralleling strategy (i), from comparison of experimentally derived EagI restriction sites (consensus maps) against the human reference map.

Given the above synopsis of our analysis scheme, EagI and SwaI cleavage are conveniently merged together, both during sequential digestion (Methods) and for methylation profiling, since pervasive CpG methylation greatly attenuates the number of cleavable EagI restriction sites. It is important to note that this tact enables confident placement of serially digested molecules (SwaI/EagI), using just SwaI restriction patterns on the human reference map. As such, our analysis readily considers cleaved EagI sites as "extra cuts," or modeled errors [41], appearing within a SwaI restriction map after comparison against the human reference map. Consequently, EagI restriction sites, reflecting lack of methylation, are identified by their intersection with an EagI (in silico) human reference map, which is overlaid upon the SwaI resource. Based on these analysis guidelines, we developed several optical map alignment approaches, described below, for building map data sets supporting methylation profiling of the human genome.

Optical maps, using a combination of SwaI and EagI digestion, are aligned to the human reference map using three complementary approaches (Methods): (a) pairwise alignment against an in silico SwaI map for capturing maps from heavily methylated regions with few EagI cuts; (b) pairwise alignment against the SwaI map with relaxed penalties for extra cuts (errors) for capturing maps from unmethylated loci; and (c) alignment against a SwaI/EagI in silico reference map for capturing maps from those genomic regions with below average densities of SwaI sites, but densely populated by available EagI sites.

We chose chromosome 9 for detailed analysis (Figure (Figure5).5). Our data set contained 731 optical maps that aligned to chromosome 9 using at least one of the above approaches (a, b, and/or c). Following assembly, the molecules formed 30 contigs, of which 21 aligned back to in silico reference map. The 21 aligned contigs were assembled from 54 molecules and spanned 13.348 Mb. The genomic regions covered by these contigs contained 244 EagI sites. From the analysis of cleaved vs. uncleaved SwaI restriction sites tabulated on the set of aligned optical maps, we estimated the digest rate for SwaI as being about 85%. Since these very same DNA molecules were also cleaved with EagI under similar conditions, we reasoned that the EagI and SwaI digest rates were closely linked. Accordingly, estimation of EagI digestion rate allows confident assessment of methylation status using the analysis described below.

Since extra cut errors are random events and are only modestly observed in optical maps, these characteristics are leveraged for revealing unmethylated EagI restriction sites within contigs. Consider that the probability of an extra cut error occurring within a given interval of a mapped molecule is 1-e-[left floor]x; where [left floor] is the rate of extra cuts per Mb (usually estimated to be 3) and x is the interval in kb [34,35]. Using this analysis we identified 15 extra cuts (0.01 < p < 0.00001) in the consensus maps within 2 kb of an EagI site. These unmethylated loci contained 27 EagI sites (see Additional file 3) and all except 1 were located within CpG islands.

Since missing cut errors that are due to partial digestion are prevalent in optical maps, identification of methylated sites is more complex, and we deal with this issue by the development of analysis leveraging the clustered cleavage pattern shown by EagI in CpG islands. Accordingly, when several EagI cuts are in close proximity to each other, detection of methylation status in such clusters is actually enhanced because there are multiple opportunities for scoring cleavage events bounded by the spatial resolution of light microscopy. Consider that the maximum resolution of light microscopy corresponds to ~600 bp of DNA (~0.2 μm; fully stretched), so that a cluster of EagI cuts within a 600 bp region is imaged as one merged cleavage event. (Of course, this detection advantage also obscures the methylation status of closely spaced CpGs. Also, molecules are typically stretched to about 80% of their polymer contour length, and tiny restriction fragments tend to desorb from the surface, so that "merged" cleavage events include a greater span of about 2 kb.) Given an 85% digest rate, the probability of having no cuts within a cluster of n EagI cut sites is (1–0.85)n. We then identify methylated EagI sites (p < 0.0005) located in areas containing multiple EagI sites in close proximity (~2 kb) to each other that also do not show any corresponding cuts in the optical maps. In this way, we identified 12 such loci, containing a total of 55 EagI sites (Additional file 4). Essentially, this analysis allows confident calls by trading deep map coverage at a given genomic location for consideration of cleavage sites that are clustered.

The analysis of non-clustered (independent), methylated EagI sites follows a different strategy. Given the previously discussed SwaI and EagI digest rate of 85%, we designed data filters requiring a minimum depth of 2 molecules for calling methylation status; this analysis identified 68 methylated EagI sites (p < 0.0225) (see Additional file 4), with 6 sites located within CpG islands (Figure (Figure5,5, panels B through F). Within this region we found that 27 out of 150 characterized EagI sites were cleaved, inferring an apparent methylation rate of 80%. The above rate is in agreement with the estimated rate of CpG methylation in the human genome [13,42]. Unmethylated CpG dinucleotides are localized primarily to CpG islands with only ~35% of the islands being methylated in stem cells [43]. In our findings unmethylated loci are largely associated with CpG islands while the methylated loci are located outside of CpG islands (see Additional files 3 and 4).

To further validate our methods, we intersected data from a recent (bead) microarray survey of human stem cell methylation [43] with our findings. A locus common to both datasets was further confirmed by bisulfite PCR. For example, the promoter region of the DBC1 gene contains a CpG island with 3 EagI cut sites. This locus is represented by 3 probes on the Illumina methylation bead array [43]. Corresponding optical mapping data show that one of the EagI sites located in the CpG island associated with the DBC1 promoter is cleaved, indicating hypomethylation. The Illumina results in the DBC1 locus (Illumina probe DBC1 1179) report the hypomethylation (14% methylation level) of the CpG dinucleotide (ch 9: 119,211,696 bp; build 35, hg 17) that is directly adjacent to the cleaved EagI site at (ch 9: 119,211,697 bp) (Figure (Figure5,5, panel G). Our analysis also reports the adjacent EagI site as being hypomethylated. We developed primers for bisulfite PCR analysis of this locus, followed by cloning and sequencing (Methods). The sequencing results confirmed that the EagI restriction enzyme site (119,211,697 bp) is unmethylated (11 of 11 clones) in the H1 p44 human embryonic stem cell genome (Table (Table1).1). These data also demonstrate that all C's in the DBC1 sequence shown in Table Table11 are unmethylated.

Table 1
Bisulfite sequencing of the DBC1 locus

Discussion and conclusion

We conclude that direct analysis of single genomic DNA molecules is a viable means for genome wide, de novo methylation profiling, based on our analysis of optical mapping data from several E. coli systems, engineered and wild, and a partial map of the human genome. Although restriction endonucleases are simple, reliable reagents for discernment of methylation patterns, their use on a whole genome basis has been limited for lack of complementary analysis systems for fully exploiting the practical advantages they intrinsically represent–methylation status at cognate sites directly revealed by cleavage without the use of damaging chemical modification steps, or amplification. In this regard, the optical mapping system, based on the high-throughput analysis of ordered restriction maps, offers whole genome methylation profiling capabilities working from unmodified, unamplified genomic DNA molecules that directly pinpoint cleavage events across genomes. PCR amplification, however, does in theory allow the analysis of any genomic locus, but practical considerations–primer design and number of amplicons–often limit comprehensive analysis of entire genomes.

Furthermore, optical mapping readily profiles repeat-strewn regions of mammalian genomes posing formidable challenges for techniques using both amplification and hybridization steps. On the other hand, optical mapping-based profiling is limited by those methylation sites interrogated by a given restriction enzyme; however, we have shown here that judicious choice of enzymes (SwaI/EagI) ensures significant sampling of critical genomic elements, such as CpG islands, despite very modest coverage of the entire human genome by this data set. Additional map coverage and other enzyme pairs targeting additional genomic elements (i.e., LINES) would greatly augment the scope of our human methylation profiling approach. This scope is limited by the size of restriction fragments produced by a selected enzyme. Such limitations arise because small restriction fragments are not uniformly detected, so that their occurrence limits enzyme choice and spatial resolution of methylation patterns. However, if the algorithm used for the detection of DNA methylation presented in this paper is combined with map data using the recently published optical barcoding system [44] – using direct labeling in place of restriction digestion – the limitations imposed on the method by enzyme choice will be largely alleviated.

In many ways, the work we have presented here resembles classical "footprinting" approaches, where nuclease action is attenuated by the occurrence of protein-DNA complexes as assayed by gel electrophoresis. Instead, our findings show the footprint detection of modified DNA sites. As such, we envision genomic footprinting of transcription factors and other DNA binding proteins using the approaches we have presented, and those we will develop around the recently published DNA barcoding approach [44] using nicking restriction enzymes and fluorochrome labeling in place of the assessment of restriction fragments. This new approach would likely complement the capabilities of the Cognate Site Identifier [45] technique by use of genomic targets fully presenting native patterns of DNA modification and comprehensively addressable genomic repeats. Lastly, we also envision that mammalian genomes will be profiled by optical mapping for both methylation sites and structural variants (Copy Number Variants) [31] through analysis of deep single molecule data sets revealing altered patterns of genomic structure and DNA modification.

Methods

Bacterial culture strains and preparation of genomic DNA

E. coli genomic DNA agarose inserts [46] were prepared from a culture grown overnight in a shaker using LB media. To remove excess EDTA and null proteinase K activity, inserts were washed five times, the first time being overnight, in TE (10 mM Tris, 1 mM EDTA; pH 8.0) and supplemented with 1.0 mM phenylmethylsulfonyl fluoride (PMSF). Following wash steps, inserts were melted at 78°C for 5 minutes, and then treated with β-agarase (NEB; 110 μl TE + 1 unit of β-agarase per 20 μl of agarose) solution at 42°C for 4 hr.

Methylation of genomic DNA

E. coli genomic DNA inserts that have been washed in TE were treated with 20 units of AluI methylase (NEB) in a total buffer volume of 200 μl (including the 80 μl insert) supplemented with 0.5 μl of NEB stock S-adenosyl-methionine (SAM) overnight at 37°C. The efficiency of the methylation reaction was tested with an "in-tube" restriction digest, followed by gel electrophoresis, showing that the cleavage activity of the AluI restriction enzyme was significantly inhibited (data not shown).

Mammalian genomic DNA preparation

Human embryonic stem cell line H1 was cultured in a feeder cell independent media according to published protocol [47]. Upon reaching passage 44 cells were harvested and frozen in storage media (growth media supplemented with DMSO).

To prepare genomic DNA for optical mapping, aliquots of 1 × 106 cells were thawed on ice. Following thawing, cells were washed twice with PBS. Liquid lysates of genomic DNA were prepared by diluting hES cells in a solution of 0.1 M EDTA and 10 mM EGTA, pH 8.5, supplemented with 1 μg/ml of Proteinase K, at concentrations ranging from 10 to 200 cell/μl. Following dilution the lysates were heated to 50°C for 1 hr, and then incubated at 37°C overnight. Lysates were then stored at 4°C. Lysates containing 25–50 cell/μl yielded the best results.

Bisulfite treatment of genomic DNA

Bisulfite conversion of human genomic DNA was performed using the EZ DNA methylation kit (Zymo Research, Orange CA [catalog # D5001]), according to manufacturer's instructions.

Bisulfite PCR

50 ng of bisulfite converted genomic DNA was used per PCR reaction using DNA taq polymerase and buffers from the Expand Long Template PCR system (Roche Applied Science, Indianapolis IN (catalog # 11 681 834 001)). The following primers were used for amplification of the bisulfite treated DBC1 locus: forward primer GTA GGG TGT GTT TAT GT, reverse primer AAA AAA CTC TTA CTT CAT TCT. The primers were designed using the BiSearch Primer Design and Search Tool [48,49]. The following thermocycler program was used for amplification: 1 cycle 50°C, 2 min; 95°C, 12 min; and 40 cycles: 95°C, 20 sec; 56°C, 30 sec; 72°C, 1 min. For control amplifications of the DBC1 locus the following primers were used: forward primer TAT GCG CAC GAG CAT CCA, reverse primer TAC GTA GAG AAG CTC TTG CTT, with conditions of amplification being identical to the above.

PCR product cloning

Bisulfite PCR products were cloned using a Strataclone™ PCR cloning kit (Stratagene, La Jolla CA (catalog # 240205)), according to the kit protocol. Colony screening was conducted using the colony PCR procedure, and clones containing the correct insert were sequenced at the UW Biotechnology Center DNA Sequencing Laboratory.

Surface preparation

Glass cover slips (22 × 22 mm, Fisher's Finest, Fisher Scientific) were cleaned and derivatized according to previously published protocols [17].

DNA mounting, overlay, digestion and staining

DNA molecules were mounted on derivatized glass surfaces via capillary action utilizing a microfluidic device [33]. To provide a sizing standard, bacteriophage DNA was co-mounted with genomic DNA. A thin layer of acrylamide (3.3% containing 0.02% Triton X-100 [Sigma]) was applied to each surface. Following application the acrylamide overlay was washed twice for 2 min with 400 μl of TE and once with 200 μl of digestion buffer for the same amount of time. The restriction digest was performed by adding to each surface 200 μl of restriction buffer (NEB buffer 2) supplemented with 20 units of either NheI (NEB) or StuI (NEB) restriction enzymes. The surfaces were then incubated for 2 hr at 37°C in a humidified chamber.

For two enzyme, human optical maps, surfaces were first treated for 2 hr at 25°C with 200 μl of restriction buffer (NEB buffer 3) containing 20 units of the restriction enzyme SwaI (NEB). The first mixture was aspirated off, and 200 μl of restriction buffer (NEB buffer 3) with 20 units of the restriction enzyme EagI (NEB) was added. The surface was then incubated in a 37°C humidity chamber for an additional 2 hr. Following digestion, the surfaces were washed twice with 500 μl of TE for 5 minutes. The surfaces were mounted onto a glass slide with 12 μl of 0.2 μM YOYO-1 solution (containing five parts YOYO-1 solution and 95 parts of β-mercaptoethanol in TE 20% v/v). The samples were sealed with nail polish and incubated in the dark for 20 min allowing the staining dye to diffuse.

Image acquisition and processing

Surface mounted DNA samples were imaged in a fully automated fashion with a 63× objective (Zeiss) and a high resolution digital camera [23,33]. Co-mounted bacteriophage molecules were used to determine both the digest rate and to provide a sizing standard for integrated fluorescence intensity measurements [20]. Machine vision software (Pathfinder) was used to create optical maps from imaged molecules [32,33].

Pairwise alignments of optical maps

Optical maps were aligned to the in silico maps using pairwise alignment. Optimal alignments were found using an implementation of the Smith-Waterman algorithm for restriction maps with a heuristic scoring function motivated by a likelihood ratio test for the distinguishing spurious alignments from optical mapping error [34,41]. An alignment of two maps is a pairing of the cut sites of the two maps. Each pair of cut sites is given a numerical score. This score is positive if the adjacent fragment lengths are of comparable length. The score is penalized as the lengths differ and also if the adjacent fragment pairs have cut site differences. The score of an alignment of two maps is the sum of the scores of their aligned pairs of cut sites. For two maps of lengths n and m respectively, 2 nm alignments are possible. The Smith-Waterman algorithm is an efficient method for finding that alignment with the highest score. By definition, any two maps will have a highest-scoring alignment. However, that alignment may be spurious and not biologically meaningful. Because there is no way to guarantee that an alignment is or is not spurious, one needs to use statistical methods for excluding spurious alignments from the assembly inputs.

Optical map assembly

The optical map assembler was used to construct de novo E. coli consensus maps [19-21,39,40]. The assembler uses a dynamic programming algorithm to assemble individual optical maps into contigs. The assembler has built in error checking and correction features, as well as a number of user defined variables. For the AluI methylated E. coli NheI de novo optical map the assembly T value was 0.001; the false circular probability was set to 0.01. The final quality score reported as false circularization probability (FP) was 0.057. For the Dcm methylated StuI optical map assembly, a dynamic range of T values was used: 0.000001, 0.00001, 0.0001 and a false circular probability of 0.01 was used. The final quality score for the contig was FP = 0.015.

Optical map contig (consensus) to in silico map alignment

The map assembler was used to align contig consensus optical maps to sequence derived in silico maps [39,40]. De novo maps were aligned to the in silico map with very stringent parameters in regards to sizing error and the probability of fragments missing in the de novo maps. In the resulting alignment, sites of DNA methylation in the de novo map appeared as missing cuts in reference to the in silico maps. The in silico map was used as a seed and the following map assembler parameters were used; a dynamic T value range 0.001; 0.01; 0.1, false circular probability of 0.1, the probability of missing 1 kb fragment was set to 0.

Optical map alignment and assembly–two enzymes

Optical maps generated with two enzymes (SwaI and EagI) were pairwise aligned to an in silico map of the human genome. Optimal alignments were found using an implementation of the Smith Waterman algorithm for restriction maps with a heuristic scoring function motivated by a likelihood ratio test for the distinguishing spurious alignments from optical mapping error [34,41]. The following algorithms were used: (1) optical maps were aligned to a SwaI in silico map using our lab's default pairwise alignment parameters; (2) optical maps were aligned to a SwaI in silico map, with a lowered alignment penalty for extra cuts; (3) optical maps were aligned to a two enzyme (SwaI and EagI) in silico map of the human genome, with a lowered penalty for missing cuts. Optical maps that aligned using one of the above were pooled into one map set. The composite map set was used to produce contigs with map assembler. The resulting contigs were aligned to an in silico SwaI map of the human genome based on build 35 (hg17) [50].

Authors' contributions

GEA – Performed all experiments, contributed to experimental strategies and drafted manuscript. SG – Performed the computational and statistical aspects of methylation detection and optical map assembly; also, contributed parts to the manuscript. RR – Wrote the image processing programs and software used for human restriction fragment detection. DKF – Contributed to writing the imaging software. SZ – Contributed to the development of the optical mapping system. KP – Contributed to the development of the optical mapping system. CPC – Created the database and Java tools used for optical mapping. VB – Cultured the human embryonic stem cells and contributed scientific ideas to hES DNA isolation. JAT – Provided expertise on human embryonic stem cell lines and biology. DCS – Conceived and supervised this work and co-wrote the manuscript.

Supplementary Material

Additional file 1:

E. coli AluI methylation NheI cleavage. A detailed spreadsheet describing the optical map of an engineered methylation profile in E. coli.

Additional file 2:

E. coli Dcm methylation StuI. A detailed spreadsheet describing the optical map of an endogenous methylation profile in E. coli.

Additional file 3:

EagI cuts present in the OM data. Statistical information about detecting hypomethylated regions in the human genome, via an optical map.

Additional file 4:

EagI cuts not present in the OM Data. Statistical information about detecting hypermethylated regions in the human genome, via an optical map.

Acknowledgements

Support is gratefully acknowledged from NHGRI (5T32HG002760 [GA]; Genomic Sciences Training Program, and R01 HG000225 (DCS)). We thank Val Burland, Timothy Durfee and Frederick Blattner (UW-Madison) for providing E. coli strains and information on bacteria methylation. We also thank Jian-Bing Fan (Director of Genetic Analysis at Illumina) for providing detailed methylation data from their bead microarrays.

References

  • Bestor TH. The DNA methyltransferases of mammals. Hum Mol Genet. 2000;9:2395–2402. doi: 10.1093/hmg/9.16.2395. [PubMed] [Cross Ref]
  • Goll MG, Bestor TH. Eukaryotic cytosine methyltransferases. Annu Rev Biochem. 2005;74:481–514. doi: 10.1146/annurev.biochem.74.010904.153721. [PubMed] [Cross Ref]
  • Pingoud A, Jeltsch A. Structure and function of type II restriction endonucleases. Nucleic Acids Res. 2001;29:3705–3727. doi: 10.1093/nar/29.18.3705. [PMC free article] [PubMed] [Cross Ref]
  • Walsh CP, Chaillet JR, Bestor TH. Transcription of IAP endogenous retroviruses is constrained by cytosine methylation. Nat Genet. 1998;20:116–117. doi: 10.1038/2413. [PubMed] [Cross Ref]
  • Gardiner-Garden M, Frommer M. CpG islands in vertebrate genomes. J Mol Biol. 1987;196:261–282. doi: 10.1016/0022-2836(87)90689-9. [PubMed] [Cross Ref]
  • Kim J, Kollhoff A, Bergmann A, Stubbs L. Methylation-sensitive binding of transcription factor YY1 to an insulator sequence within the paternally expressed imprinted gene, Peg3. Hum Mol Genet. 2003;12:233–245. doi: 10.1093/hmg/ddg028. [PubMed] [Cross Ref]
  • Meehan RR, Lewis JD, Bird AP. Characterization of MeCP2, a vertebrate DNA binding protein with affinity for methylated DNA. Nucleic Acids Res. 1992;20:5085–5092. doi: 10.1093/nar/20.19.5085. [PMC free article] [PubMed] [Cross Ref]
  • Gaudet F, Hodgson JG, Eden A, Jackson-Grusby L, Dausman J, Gray JW, Leonhardt H, Jaenisch R. Induction of tumors in mice by genomic hypomethylation. Science. 2003;300:489–492. doi: 10.1126/science.1083558. [PubMed] [Cross Ref]
  • Shibayama A, Cook EH, Jr, Feng J, Glanzmann C, Yan J, Craddock N, Jones IR, Goldman D, Heston LL, Sommer SS. MECP2 structural and 3'-UTR variants in schizophrenia, autism and other psychiatric diseases: a possible association with autism. Am J Med Genet. 2004;128B:50–53. doi: 10.1002/ajmg.b.30016. [PubMed] [Cross Ref]
  • Abdolmaleky HM, Cheng KH, Faraone SV, Wilcox M, Glatt SJ, Gao F, Smith CL, Shafa R, Aeali B, Carnevale J, Pan H, Papageorgis P, Ponte JF, Sivaraman V, Tsuang MT, Thiagalingam S. Hypomethylation of MB-COMT promoter is a major risk factor for schizophrenia and bipolar disorder. Hum Mol Genet. 2006;15:3132–3145. doi: 10.1093/hmg/ddl253. [PMC free article] [PubMed] [Cross Ref]
  • Fazzari MJ, Greally JM. Epigenomics: beyond CpG islands. Nat Rev Genet. 2004;5:446–455. doi: 10.1038/nrg1349. [PubMed] [Cross Ref]
  • Herman JG, Graff JR, Myohanen S, Nelkin BD, Baylin SB. Methylation-specific PCR: a novel PCR assay for methylation status of CpG islands. Proc Natl Acad Sci USA. 1996;93:9821–9826. doi: 10.1073/pnas.93.18.9821. [PMC free article] [PubMed] [Cross Ref]
  • Bibikova M, Lin Z, Zhou L, Chudin E, Garcia EW, Wu B, Doucet D, Thomas NJ, Wang Y, Vollmer E, Goldmann T, Seifart C, Jiang W, Barker DL, Chee MS, Floros J, Fan JB. High-throughput DNA methylation profiling using universal bead arrays. Genome Res. 2006;16:383–393. doi: 10.1101/gr.4410706. [PMC free article] [PubMed] [Cross Ref]
  • Taylor KH, Kramer RS, Davis JW, Guo J, Duff DJ, Xu D, Caldwell CW, Shi H. Ultradeep bisulfite sequencing analysis of DNA methylation patterns in multiple gene promoters by 454 sequencing. Cancer Res. 2007;67:8511–8518. doi: 10.1158/0008-5472.CAN-07-1016. [PubMed] [Cross Ref]
  • Bernstein BE, Meissner A, Lander ES. The mammalian epigenome. Cell. 2007;128:669–681. doi: 10.1016/j.cell.2007.01.033. [PubMed] [Cross Ref]
  • Laird PW. The power and the promise of DNA methylation markers. Nat Rev Cancer. 2003;3:253–266. doi: 10.1038/nrc1045. [PubMed] [Cross Ref]
  • Zhou S, Deng W, Anantharaman TS, Lim A, Dimalanta ET, Wang J, Wu T, Chunhong T, Creighton R, Kile A, Kvikstad E, Bechner M, Yen G, Garic-Stankovic A, Severin J, Forrest D, Runnheim R, Churas C, Lamers C, Perna NT, Burland V, Blattner FR, Mishra B, Schwartz DC. A whole-genome shotgun optical map of Yersinia pestis strain KIM. Appl Environ Microbiol. 2002;68:6321–6331. doi: 10.1128/AEM.68.12.6321-6331.2002. [PMC free article] [PubMed] [Cross Ref]
  • Zhou S, Kvikstad E, Kile A, Severin J, Forrest D, Runnheim R, Churas C, Hickman JW, Mackenzie C, Choudhary M, Donohue T, Kaplan S, Schwartz DC. Whole-genome shotgun optical mapping of Rhodobacter sphaeroides strain 2.4.1 and its use for whole-genome shotgun sequence assembly. Genome Res. 2003;13:2142–2151. doi: 10.1101/gr.1128803. [PMC free article] [PubMed] [Cross Ref]
  • Lim A, Dimalanta ET, Potamousis KD, Yen G, Apodoca J, Tao C, Lin J, Qi R, Skiadas J, Ramanathan A, Perna NT, Plunkett G, 3rd, Burland V, Mau B, Hackett J, Blattner FR, Anantharaman TS, Mishra B, Schwartz DC. Shotgun optical maps of the whole Escherichia coli O157:H7 genome. Genome Res. 2001;11:1584–1593. doi: 10.1101/gr.172101. [PMC free article] [PubMed] [Cross Ref]
  • Lin J, Qi R, Aston C, Jing J, Anantharaman TS, Mishra B, White O, Daly MJ, Minton KW, Venter JC, Schwartz DC. Whole-genome shotgun optical mapping of Deinococcus radiodurans. Science. 1999;285:1558–1562. doi: 10.1126/science.285.5433.1558. [PubMed] [Cross Ref]
  • Lai Z, Jing J, Aston C, Clarke V, Apodaca J, Dimalanta ET, Carucci DJ, Gardner MJ, Mishra B, Anantharaman TS, Paxia S, Hoffman SL, Craig Venter J, Huff EJ, Schwartz DC. A shotgun optical map of the entire Plasmodium falciparum genome. Nat Genet. 1999;23:309–313. doi: 10.1038/15484. [PubMed] [Cross Ref]
  • Perna NT, Plunkett G, 3rd, Burland V, Mau B, Glasner JD, Rose DJ, Mayhew GF, Evans PS, Gregor J, Kirkpatrick HA, Posfai G, Hackett J, Klink S, Boutin A, Shao Y, Miller L, Grotbeck EJ, Davis NW, Lim A, Dimalanta ET, Potamousis KD, Apodaca J, Anantharaman TS, Lin J, Yen G, Schwartz DC, Welch RA, Blattner FR. Genome sequence of enterohaemorrhagic Escherichia coli O157:H7. Nature. 2001;409:529–533. doi: 10.1038/35054089. [PubMed] [Cross Ref]
  • Zhou S, Bechner MC, Place M, Churas CP, Pape L, Leong SA, Runnheim R, Forrest DK, Goldstein S, Livny M, Schwartz DC. Validation of rice genome sequence by optical mapping. BMC Genomics. 2007;8:278. doi: 10.1186/1471-2164-8-278. [PMC free article] [PubMed] [Cross Ref]
  • Reslewic S, Zhou S, Place M, Zhang Y, Briska A, Goldstein S, Churas C, Runnheim R, Forrest D, Lim A, Lapidus A, Han CS, Roberts GP, Schwartz DC. Whole-genome shotgun optical mapping of Rhodospirillum rubrum. Appl Environ Microbiol. 2005;71:5511–5522. doi: 10.1128/AEM.71.9.5511-5522.2005. [PMC free article] [PubMed] [Cross Ref]
  • Zhou S, Kile A, Kvikstad E, Bechner M, Severin J, Forrest D, Runnheim R, Churas C, Anantharaman TS, Myler P, Vogt C, Ivens A, Stuart K, Schwartz DC. Shotgun optical mapping of the entire Leishmania major Friedlin genome. Mol Biochem Parasitol. 2004;138:97–106. doi: 10.1016/j.molbiopara.2004.08.002. [PubMed] [Cross Ref]
  • Jing J, Lai Z, Aston C, Lin J, Carucci DJ, Gardner MJ, Mishra B, Anantharaman TS, Tettelin H, Cummings LM, Hoffman SL, Venter JC, Schwartz DC. Optical mapping of Plasmodium falciparum chromosome 2. Genome Res. 1999;9:175–181. [PMC free article] [PubMed]
  • Cai W, Jing J, Irvin B, Ohler L, Rose E, Shizuya H, Kim UJ, Simon M, Anantharaman T, Mishra B, Schwartz DC. High-resolution restriction maps of bacterial artificial chromosomes constructed by optical mapping. Proc Natl Acad Sci USA. 1998;95:3390–3395. doi: 10.1073/pnas.95.7.3390. [PMC free article] [PubMed] [Cross Ref]
  • Zhou S, Kile A, Bechner M, Place M, Kvikstad E, Deng W, Wei J, Severin J, Runnheim R, Churas C, Forrest D, Dimalanta ET, Lamers C, Burland V, Blattner FR, Schwartz DC. Single-molecule approach to bacterial genomic comparisons via optical mapping. J Bacteriol. 2004;186:7773–7782. doi: 10.1128/JB.186.22.7773-7782.2004. [PMC free article] [PubMed] [Cross Ref]
  • Ivens AC, Peacock CS, Worthey EA, Murphy L, Aggarwal G, Berriman M, Sisk E, Rajandream MA, Adlem E, Aert R, Anupama A, Apostolou Z, Attipoe P, Bason N, Bauser C, Beck A, Beverley SM, Bianchettin G, Borzym K, Bothe G, Bruschi CV, Collins M, Cadag E, Ciarloni L, Clayton C, Coulson RM, Cronin A, Cruz AK, Davies RM, De Gaudenzi J, Dobson DE, Duesterhoeft A, Fazelina G, Fosker N, Frasch AC, Fraser A, Fuchs M, Gabel C, Goble A, Goffeau A, Harris D, Hertz-Fowler C, Hilbert H, Horn D, Huang Y, Klages S, Knights A, Kube M, Larke N, Litvin L, Lord A, Louie T, Marra M, Masuy D, Matthews K, Michaeli S, Mottram JC, Muller-Auer S, Munden H, Nelson S, Norbertczak H, Oliver K, O'Neil S, Pentony M, Pohl TM, Price C, Purnelle B, Quail MA, Rabbinowitsch E, Reinhardt R, Rieger M, Rinta J, Robben J, Robertson L, Ruiz JC, Rutter S, Saunders D, Schafer M, Schein J, Schwartz DC, Seeger K, Seyler A, Sharp S, Shin H, Sivam D, Squares R, Squares S, Tosato V, Vogt C, Volckaert G, Wambutt R, Warren T, Wedler H, Woodward J, Zhou S, Zimmermann W, Smith DF, Blackwell JM, Stuart KD, Barrell B, Myler PJ. The genome of the kinetoplastid parasite, Leishmania major. Science. 2005;309:436–442. doi: 10.1126/science.1112680. [PMC free article] [PubMed] [Cross Ref]
  • Zody MC, Garber M, Adams DJ, Sharpe T, Harrow J, Lupski JR, Nicholson C, Searle SM, Wilming L, Young SK, Abouelleil A, Allen NR, Bi W, Bloom T, Borowsky ML, Bugalter BE, Butler J, Chang JL, Chen CK, Cook A, Corum B, Cuomo CA, de Jong PJ, DeCaprio D, Dewar K, FitzGerald M, Gilbert J, Gibson R, Gnerre S, Goldstein S, Grafham DV, Grocock R, Hafez N, Hagopian DS, Hart E, Norman CH, Humphray S, Jaffe DB, Jones M, Kamal M, Khodiyar VK, LaButti K, Laird G, Lehoczky J, Liu X, Lokyitsang T, Loveland J, Lui A, Macdonald P, Major JE, Matthews L, Mauceli E, McCarroll SA, Mihalev AH, Mudge J, Nguyen C, Nicol R, O'Leary SB, Osoegawa K, Schwartz DC, Shaw-Smith C, Stankiewicz P, Steward C, Swarbreck D, Venkataraman V, Whittaker CA, Yang X, Zimmer AR, Bradley A, Hubbard T, Birren BW, Rogers J, Lander ES, Nusbaum C. DNA sequence of human chromosome 17 and analysis of rearrangement in the human lineage. Nature. 2006;440:1045–1049. doi: 10.1038/nature04689. [PMC free article] [PubMed] [Cross Ref]
  • Kidd JM, Cooper GM, Donahue WF, Hayden HS, Sampas N, Graves T, Hansen N, Teague B, Alkan C, Antonacci F, Haugen E, Zerr T, Yamada NA, Tsang P, Newman TL, Tüzün E, Cheng Z, Ebling HM, Tusneem N, David R, Gillett W, Phelps KA, Saranga D, Brand A, Tao W, Gustafson E, McKernan K, Chen L, Malig M, Smith JD, McCarroll SA, Altshuler DA, Peiffer DA, Dorschner M, Stamatoyannopoulos J, Schwartz D, Nickerson DA, Mullikin JC, Wilson RK, Bruhn L, Olson MV, Kaul R, Smith DR, Eichler EE. Fine-Scale Mapping and Sequencing of Structural Variation from Eight Human Genomes. Nature. 2008;453:56–64. doi: 10.1038/nature06862. [PMC free article] [PubMed] [Cross Ref]
  • Zhou S, Herschleb J, Schwartz DC. A Single Molecule System for Whole Genome Analysis. In: Mitchelson KR, editor. New High Throughput Technologies for DNA Sequencing and Genomics. Vol. 2. Elsevier; 2007. pp. 265–300.
  • Dimalanta ET, Lim A, Runnheim R, Lamers C, Churas C, Forrest DK, de Pablo JJ, Graham MD, Coppersmith SN, Goldstein S, Schwartz DC. A microfluidic system for large DNA molecule arrays. Anal Chem. 2004;76:5293–5301. doi: 10.1021/ac0496401. [PubMed] [Cross Ref]
  • Valouev A, Li L, Liu YC, Schwartz DC, Yang Y, Zhang Y, Waterman MS. Alignment of optical maps. J Comput Biol. 2006;13:442–462. doi: 10.1089/cmb.2006.13.442. [PubMed] [Cross Ref]
  • Valouev A, Schwartz DC, Zhou S, Waterman MS. An algorithm for assembly of ordered restriction maps from single DNA molecules. Proc Natl Acad Sci USA. 2006;103:15770–15775. doi: 10.1073/pnas.0604040103. [PMC free article] [PubMed] [Cross Ref]
  • Valouev A, Zhang Y, Schwartz DC, Waterman MS. Refinement of optical map assemblies (original paper) Bioinformatics. 2006:1217–1224. doi: 10.1093/bioinformatics/btl063. [PubMed] [Cross Ref]
  • Smit AF. Interspersed repeats and other mementos of transposable elements in mammalian genomes. Curr Opin Genet Dev. 1999;9:657–663. doi: 10.1016/S0959-437X(99)00031-3. [PubMed] [Cross Ref]
  • Urieli-Shoval S, Gruenbaum Y, Razin A. Sequence and substrate specificity of isolated DNA methylases from Escherichia coli C. J Bacteriol. 1983;153:274–280. [PMC free article] [PubMed]
  • Anantharaman T, Mishra B, Schwartz D. Genomics via optical mapping. III: Contiging genomic DNA. Proc Int Conf Intell Syst Mol Biol. 1999:18–27. [PubMed]
  • Anantharaman TS, Mishra B, Schwartz DC. Genomics via optical mapping. II: Ordered restriction maps. J Comput Biol. 1997;4:91–118. [PubMed]
  • Waterman MS. Introduction to computational biology: maps, sequences and genomes. 1. London; New York, NY: Chapman & Hall; 1995.
  • Ehrlich M, Gama-Sosa MA, Huang LH, Midgett RM, Kuo KC, McCune RA, Gehrke C. Amount and distribution of 5-methylcytosine in human DNA from different types of tissues of cells. Nucleic Acids Res. 1982;10:2709–2721. doi: 10.1093/nar/10.8.2709. [PMC free article] [PubMed] [Cross Ref]
  • Bibikova M, Chudin E, Wu B, Zhou L, Garcia EW, Liu Y, Shin S, Plaia TW, Auerbach JM, Arking DE, Gonzalez R, Crook J, Davidson B, Schulz TC, Robins A, Khanna A, Sartipy P, Hyllner J, Vanguri P, Savant-Bhonsale S, Smith AK, Chakravarti A, Maitra A, Rao M, Barker DL, Loring JF, Fan JB. Human embryonic stem cells have a unique epigenetic signature. Genome Res. 2006;16:1075–1083. doi: 10.1101/gr.5319906. [PMC free article] [PubMed] [Cross Ref]
  • Jo K, Dhingra DM, Odijk T, de Pablo JJ, Graham MD, Runnheim R, Forrest D, Schwartz DC. A single-molecule barcoding system using nanoslits for DNA analysis. Proc Natl Acad Sci USA. 2007;104:2673–2678. doi: 10.1073/pnas.0611151104. [PMC free article] [PubMed] [Cross Ref]
  • Warren CL, Kratochvil NC, Hauschild KE, Foister S, Brezinski ML, Dervan PB, Phillips GN, Jr, Ansari AZ. Defining the sequence-recognition profile of DNA-binding molecules. Proc Natl Acad Sci USA. 2006;103:867–872. doi: 10.1073/pnas.0509843102. [PMC free article] [PubMed] [Cross Ref]
  • Schwartz DC, Cantor CR. Separation of yeast chromosome-sized DNAs by pulsed field gradient gel electrophoresis. Cell. 1984;37:67–75. doi: 10.1016/0092-8674(84)90301-5. [PubMed] [Cross Ref]
  • Ludwig TE, Bergendahl V, Levenstein ME, Yu J, Probasco MD, Thomson JA. Feeder-independent culture of human embryonic stem cells. Nat Methods. 2006;3:637–646. doi: 10.1038/nmeth902. [PubMed] [Cross Ref]
  • Aranyi T, Varadi A, Simon I, Tusnady GE. The BiSearch web server. BMC Bioinformatics. 2006;7:431. doi: 10.1186/1471-2105-7-431. [PMC free article] [PubMed] [Cross Ref]
  • Tusnady GE, Simon I, Varadi A, Aranyi T. BiSearch: primer-design and search tool for PCR on bisulfite-treated genomes. Nucleic Acids Res. 2005;33:e9. doi: 10.1093/nar/gni012. [PMC free article] [PubMed] [Cross Ref]
  • Istrail S, Sutton GG, Florea L, Halpern AL, Mobarry CM, Lippert R, Walenz B, Shatkay H, Dew I, Miller JR, Flanigan MJ, Edwards NJ, Bolanos R, Fasulo D, Halldorsson BV, Hannenhalli S, Turner R, Yooseph S, Lu F, Nusskern DR, Shue BC, Zheng XH, Zhong F, Delcher AL, Huson DH, Kravitz SA, Mouchard L, Reinert K, Remington KA, Clark AG, Waterman MS, Eichler EE, Adams MD, Hunkapiller MW, Myers EW, Venter JC. Whole-genome shotgun assembly and comparison of human genome assemblies. Proc Natl Acad Sci USA. 2004;101:1916–1921. doi: 10.1073/pnas.0307971100. [PMC free article] [PubMed] [Cross Ref]

Articles from BMC Molecular Biology are provided here courtesy of BioMed Central

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...