SUPPLEMENTARY INFORMATION

Similar documents
Practical Bioinformatics

High throughput near infrared screening discovers DNA-templated silver clusters with peak fluorescence beyond 950 nm

SUPPORTING INFORMATION FOR. SEquence-Enabled Reassembly of β-lactamase (SEER-LAC): a Sensitive Method for the Detection of Double-Stranded DNA

Number-controlled spatial arrangement of gold nanoparticles with

SUPPLEMENTARY INFORMATION

Supplemental data. Pommerrenig et al. (2011). Plant Cell /tpc

Supplementary Information

SEQUENCE ALIGNMENT BACKGROUND: BIOINFORMATICS. Prokaryotes and Eukaryotes. DNA and RNA

Advanced topics in bioinformatics

Clay Carter. Department of Biology. QuickTime and a TIFF (Uncompressed) decompressor are needed to see this picture.

Supporting Information

SSR ( ) Vol. 48 No ( Microsatellite marker) ( Simple sequence repeat,ssr),

Crick s early Hypothesis Revisited

Nature Structural & Molecular Biology: doi: /nsmb Supplementary Figure 1

SUPPLEMENTARY DATA - 1 -

Characterization of Pathogenic Genes through Condensed Matrix Method, Case Study through Bacterial Zeta Toxin

Table S1. Primers and PCR conditions used in this paper Primers Sequence (5 3 ) Thermal conditions Reference Rhizobacteria 27F 1492R

Building a Multifunctional Aptamer-Based DNA Nanoassembly for Targeted Cancer Therapy

Supplementary Information for

Electronic supplementary material

NSCI Basic Properties of Life and The Biochemistry of Life on Earth

Regulatory Sequence Analysis. Sequence models (Bernoulli and Markov models)

TM1 TM2 TM3 TM4 TM5 TM6 TM bp

Supplemental Figure 1.

Supporting Information for. Initial Biochemical and Functional Evaluation of Murine Calprotectin Reveals Ca(II)-

6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008

3. Evolution makes sense of homologies. 3. Evolution makes sense of homologies. 3. Evolution makes sense of homologies

The role of the FliD C-terminal domain in pentamer formation and

Evolvable Neural Networks for Time Series Prediction with Adaptive Learning Interval

Timing molecular motion and production with a synthetic transcriptional clock

Modelling and Analysis in Bioinformatics. Lecture 1: Genomic k-mer Statistics

The Trigram and other Fundamental Philosophies

Protein Threading. Combinatorial optimization approach. Stefan Balev.

Sex-Linked Inheritance in Macaque Monkeys: Implications for Effective Population Size and Dispersal to Sulawesi

Supplemental Table 1. Primers used for cloning and PCR amplification in this study

evoglow - express N kit distributed by Cat.#: FP product information broad host range vectors - gram negative bacteria

evoglow - express N kit Cat. No.: product information broad host range vectors - gram negative bacteria

Re- engineering cellular physiology by rewiring high- level global regulatory genes

ChemiScreen CaS Calcium Sensor Receptor Stable Cell Line

Chain-like assembly of gold nanoparticles on artificial DNA templates via Click Chemistry

Codon Distribution in Error-Detecting Circular Codes

The 3 Genomic Numbers Discovery: How Our Genome Single-Stranded DNA Sequence Is Self-Designed as a Numerical Whole

Evolutionary dynamics of abundant stop codon readthrough in Anopheles and Drosophila

Near-instant surface-selective fluorogenic protein quantification using sulfonated

Why do more divergent sequences produce smaller nonsynonymous/synonymous

part 3: analysis of natural selection pressure

Pathways and Controls of N 2 O Production in Nitritation Anammox Biomass

Supporting Information. An Electric Single-Molecule Hybridisation Detector for short DNA Fragments

AtTIL-P91V. AtTIL-P92V. AtTIL-P95V. AtTIL-P98V YFP-HPR

Supplementary Information

Encoding of Amino Acids and Proteins from a Communications and Information Theoretic Perspective

Chemical Biology on Genomic DNA: minimizing PCR bias. Electronic Supplementary Information (ESI) for Chemical Communications

Electronic Supporting Information for

Insects act as vectors for a number of important diseases of

Supplementary information. Porphyrin-Assisted Docking of a Thermophage Portal Protein into Lipid Bilayers: Nanopore Engineering and Characterization.

FliZ Is a Posttranslational Activator of FlhD 4 C 2 -Dependent Flagellar Gene Expression

Using algebraic geometry for phylogenetic reconstruction

ydci GTC TGT TTG AAC GCG GGC GAC TGG GCG CGC AAT TAA CGG TGT GTA GGC TGG AGC TGC TTC

Symmetry Studies. Marlos A. G. Viana

THE MATHEMATICAL STRUCTURE OF THE GENETIC CODE: A TOOL FOR INQUIRING ON THE ORIGIN OF LIFE

Supplementary Figure 1. Schematic of split-merger microfluidic device used to add transposase to template drops for fragmentation.

It is the author's version of the article accepted for publication in the journal "Biosystems" on 03/10/2015.

Title: Robust analysis of synthetic label-free DNA junctions in solution by X-ray scattering and molecular simulation

Identification of a Locus Involved in the Utilization of Iron by Haemophilus influenzae

Supporting Information. Methylation on CpG Repeats Modulates Hydroxymethylcytosine Induced Duplex Destabilization

Introduction to Molecular Phylogeny

Biosynthesis of Bacterial Glycogen: Primary Structure of Salmonella typhimurium ADPglucose Synthetase as Deduced from the

Supplemental Figure 1. Differences in amino acid composition between the paralogous copies Os MADS17 and Os MADS6.

Glucosylglycerate phosphorylase, a novel enzyme specificity involved in compatible solute metabolism

Supporting Information

Evidence for RNA editing in mitochondria of all major groups of

DNA sequence analysis of the imp UV protection and mutation operon of the plasmid TP110: identification of a third gene

Supplemental Figure 1. Phenotype of ProRGA:RGAd17 plants under long day

160, and 220 bases, respectively, shorter than pbr322/hag93. (data not shown). The DNA sequence of approximately 100 bases of each

NEW DNA CYCLIC CODES OVER RINGS

Rational Design of Highly Responsive ph Sensors Based on DNA i-motif

part 4: phenomenological load and biological inference. phenomenological load review types of models. Gαβ = 8π Tαβ. Newton.

Characterization of Multiple-Antimicrobial-Resistant Salmonella Serovars Isolated from Retail Meats

Supporting Material. Protein Signaling Networks from Single Cell Fluctuations and Information Theory Profiling

Motif Finding Algorithms. Sudarsan Padhy IIIT Bhubaneswar

How DNA barcoding can be more effective in microalgae. identification: a case of cryptic diversity revelation in Scenedesmus

Negative autoregulation matches production and demand in synthetic transcriptional networks

Appendix B Protein-Signaling Networks from Single-cell Fluctuations and Information Theory Profiling B.1. Introduction

Estimating Phred scores of Illumina base calls by logistic regression and sparse modeling

codon substitution models and the analysis of natural selection pressure

Supplementary Information for: Integrating DNA Strand Displacement Circuitry with DNA Tile Self-assembly

Metabolic evidence for biogeographic isolation of the extremophilic bacterium Salinibacter ruber.

A functional homologue of goosecoid in Drosophila

HADAMARD MATRICES AND QUINT MATRICES IN MATRIX PRESENTATIONS OF MOLECULAR GENETIC SYSTEMS

Finding Regulatory Motifs in DNA Sequences

supplementary information

Supplemental data. Vos et al. (2008). The plant TPX2 protein regulates pro-spindle assembly before nuclear envelope breakdown.

Diversity of Chlamydia trachomatis Major Outer Membrane

Evidence for Evolution: Change Over Time (Make Up Assignment)

Dissertation. presented by: Hung-wei Sung Diploma: Master of Life Science born intaipei, Taiwan Oral examination:

Nature Genetics: doi:0.1038/ng.2768

Using DNA strand displacement to control interactions in DNA-grafted colloids

ANALYZING THE DIVERSITY OF A SMALL ANTIBODY MIMIC LIBRARY. Nick Empey. Chapel Hill 2010

Gene manipulation in Bacillus thuringiensis : Biopesticide Development

Codon-model based inference of selection pressure. (a very brief review prior to the PAML lab)

Transcription:

SUPPLEMENTARY INFORMATION DOI:.38/NCHEM.246 Optimizing the specificity of nucleic acid hyridization David Yu Zhang, Sherry Xi Chen, and Peng Yin. Analytic framework and proe design 3.. Concentration-adjusted standard free energy G and hyridization yield (Text S) 3... Hyridization yield analysis of a standard X + C XC hyridization reaction (Fig. S) 4.2. Optimal discrimination factor Q max predicted y G (Text S2) 5.3. Relative thermodynamics of single-ase changes (Text S3) 7.3.. Tales of G values for single-ase changes (Tales S-S5) 8.4. Calculated hyridization yield for toehold exchange proes (Text S4).4.. Hyridization yield for a toehold exchange proe (Fig. S2) 2. Proe performance 2 2.. Band distriution after hour vs. after thermal annealing (Fig. S3) 2 2.2. Verification of and intensity analysis (Fig. S4) 2 2.3. Estimation of strand purity (Text S5) 3 2.4. Predicted thermodynamics and hyridization yields of toehold exchange proes (Text S6) 3 2.4.. Sequences and energetics (Tale S6-S8) 4 2.5. Additional experiments on X target 7 2.5.. Performance of the toehold exchange proes with varying concentrations of targets (Fig. S5) 7 2.5.2. Effects of heterogeneous samples of correct and spurious targets on hyridization yield (Fig. S6) 8 2.5.3. Fluorescence analysis of the X-7/5 proe (Fig. S7) 9 3. Target sequence generality 2 3.. Experimental results for X2-X5 systems (Fig. S8-) 2 4. Roustness 23 4.. Concentration dependence (Fig. S2) 23 4.2. Temperature dependence (Fig. S3) 23 4.3. Salt dependence (Fig. S4) 24 5. Toehold exchange primers for PCR (Text S7) 24 5.. Heterogeneous mixture of 2 templates (Fig. S5) 26 5.2. Templates with semi-repetitive sequence (Fig. S6-S7) 27 5.3. Sequences (Tales S9-S) 29 NATURE CHEMISTRY www.nature.com/naturechemistry

SUPPLEMENTARY INFORMATION2 Text S. Concentration-adjusted standard free energy G and hyridization yield 3 Text S2. Optimal discrimination factor Q max predicted y G 5 Text S3. Relative thermodynamics of single-ase changes 7 Text S4. Calculated hyridization yield for toehold exchange proes Text S5. Estimation of strand purity 3 Text S6. Predicted thermodynamics and hyridization yields of toehold exchange proes 3 Fig. S. Hyridization yield analysis of a standard X + C XC hyridization reaction 4 Fig. S2. Hyridization yield for a toehold exchange system Fig. S3. Band distriution after hour vs. after thermal annealing 2 Fig. S4. Method for quantitating hyridization yields from native PAGE results 2 Fig. S5. Performance of the toehold exchange proes with varying concentrations of targets 7 Fig. S6. Effects of heterogeneous samples of correct and spurious targets on hyridization yield 8 Fig. S7. Fluorescence studies of toehold exchange proes 9 Fig. S8. Experimental results for the X2 system 2 Fig. S9. Experimental results for the X3 system 2 Fig. S. Experimental results for the X4 system 2 Fig. S. Experimental results for the X5 system 22 Fig. S2. Concentration dependence of toehold exchange proes 23 Fig. S3. Temperature dependence of toehold exchange proes 23 Fig. S4. Salinity dependence of toehold exchange proes 24 Tale S. G of single-ase deletions 8 Tale S2. G of single-ase mismatches, A to N 8 Tale S3. G of single-ase mismatches, G to N 9 Tale S4. G of single-ase mismatches, C to N 9 Tale S5. G of single-ase mismatches, T to N Tale S6. Sequences and energetics of the protector (P ) and proe (PC) species 4 Tale S7. Sequences and energetics for the X, X2, and X3 systems. 5 Tale S8. Sequences and energetics for the X4 and X5 systems. 6 NATURE CHEMISTRY www.nature.com/naturechemistry 2

SUPPLEMENTARY INFORMATION3 Text S. Concentration-adjusted standard free energy G and hyridization yield We first consider a standard X +C XC hyridization reaction. Let s assume the initial concentrations of X and C to e [X] = ac and [C] = c. For simplicity, let s define x [XC], the equilirium concentration of XC. χ = Without loss of generality, we assume that a, and the hyridization yield [XC] [XC] +[C] = x c. (If a<, then χ = [XC] [XC] +[X] value of x must satisfy the equilirium constant equation. = x ac, ut the mathematics work out similarly.) The K eq (ac x)(c x) = x K eq = [XC] [X] [C] x = (ac x)(c x) x = (a + )ck eq + 2K eq χ = x c = (a + )ck eq + 2cK eq (a ) 2 (ck eq ) 2 + 2(a + )ck eq + 2K eq (a ) 2 (ck eq ) 2 + 2(a + )ck eq + 2cK eq The value of the hyridization yield for various values of a are plotted in Fig. Sa, and for various operational concentrations c in Fig. S. As can e seen, the hyridization yield depends only on the concentration adjusted equilirium constant K eq = ck eq. χ = (a + )K eq + 2K eq (a ) 2 (K eq )2 + 2(a + )K eq + The hyridization yield is plotted against the concentration adjusted standard free energy G = RT ln(k eq) in Fig. Sc. 2K eq NATURE CHEMISTRY www.nature.com/naturechemistry 3

SUPPLEMENTARY INFORMATION4 a Hyridization yield (χ).75.5.25 c = nm a = a = 2 a = 3 a = 4 5-5 - -5-2 -25 ΔG (kcal / mol) Hyridization yield (χ).75.5.25 nm μm, nm, nm μm nm.75.5.25 5-5 - -5-2 -25 5 5-5 - -5 ΔG (kcal / mol) ΔG (kcal / mol) c FIG. S: Hyridization yield analysis of a standard X + C XC hyridization reaction. (a) The hyridization yield is sigmoidal, and the exact shape depends on the stoichiometric ratio of X and C. () At different operational concentrations (shown are : stoichiometry plots), the hyridization yield varies. (c) The dimensionless concentration-adjusted standard free energy ( G ) effectively reflects the hyridization yields of the system. Extension to aritrary hyridization proes Similar analysis can e done for an aritrary hyridization proe reaction of the form: X + L i= Y i M i= Z i We will assume [X] = c, [Y i ] = a i c, and [Z i ] = i c for all i, with a i and i. At equilirium, [Z i ]= i c + x, and the hyridization yield is still defined as χ = x c. M i= K eq = [Z i] [X] L i= [Y i] M i= = ( ic + x) (c x) L i= (a ic x) M c L+ M i= K eq = ( i + χ) ( χ) L i= (a i χ) The change in the numer of species in the reaction is n = M (L + ), so the left-hand side can e rewritten as: K eq c n K eq = M i= ( i + χ) ( χ) L i= (a i χ) Solving this equation will yield an expression for χ that can e written solely in terms of K eq and constants L, M, a i and i. Consequently, the concentration adjusted equilirium constant K eq is an effective sole metric of hyridization yield. NATURE CHEMISTRY www.nature.com/naturechemistry 4

SUPPLEMENTARY INFORMATION5 Text S2. Optimal discrimination factor Q max predicted y G Given that a correct target and a spurious target hyridize to a complement with standard free energy differing y G (see Fig. c, Tales S-S5), we can calculate the corresponding change in equilirium constant as z Q max e G /RT. Here, we show that this change in equilirium constant places an upper ound on the discrimination factor achievale. For convenience, we define K K eq to e the equilirium constant. x K = () (ac x)(c x) (ac x)(c x)k = x (2) (c x)kdx (ac x)kdx +(ac x)(c x)dk = dx (3) dk = (a + )ck 2xK + dx (4) (ac x)(c x) x = cχ dx = cdχ Recall that χ is a function of K; here χ(k) denotes the hyridization yield of a reaction with a particular K eq value. We want to show that: Q χ X χ S = χ(zk eq,s) χ(k eq,s ) < z χ(zk eq,s ) zk eq,s χ(k eq,s ) K eq,s < Because z>, it suffices to show that: d dk (χ(k) K ) < Kdχ χdk < K dx c x c dk < Kdx < xdk Sustituting equations () and (4) for K and dk, NATURE CHEMISTRY www.nature.com/naturechemistry 5

SUPPLEMENTARY INFORMATION 6 x + )ck 2xK + dx < x(a dx (ac x)(c x) (ac x)(c x) < (a + )ck 2xK + 2x < (a + )c Recall that a, and c x; consequently, the aove inequality must e true. Thus, z Q max sets a limit on Q (with Q<zfor any K). Q max is a tight upper ound. Specifically, we prove that Q Q max as G + for the X +C XC and the X + PC XC + P reactions. First, for X + C XC: lim Q = K lim (χ X ) K χ S + )czk + (a ) = lim ((a 2 (czk) 2 + 2(a + )czk + K z((a + )ck + (a ) 2 (ck) 2 + 2(a + )ck + ) ) = (a + )czk + ( + (a + )czk 2ac2 z 2 K 2 ) z((a + )ck + ( + (a + )ck 2ac 2 K 2 )) = 2ac2 z 2 K 2 z(2ac 2 K 2 ) = z Consequently, z = e G /RT sets the upper ound for discrimination factor for a standard hyridization reaction, and this upper ound is approached as K eq approaches, and G approaches +. Next, for X + PC XC + P, with [X] = ac, [PC] = c, [XC] =, and [P ]=c, we get: (a + )K + ((a + )K + ) χ = 2 4a(K )K 2(K ) 2(K ) (a + )zk + lim Q = 2 + (2(a + ) +4a)zK +(a 2 +6a + )z 2 K 2 K (a + )zk + 2 + (2(a + ) +4a)K +(a 2 +6a + )K 2 2azK (a + )zk + ( +(a + )zk + ) = (a + )K + ( +(a + )K + 2aK ) = 2azK 2aK = z with the exception of =, where (a + )zk 4azK +(a lim Q = 2 +6a + )z 2 K 2 K (a + )zk 4aK +(a 2 +6a + )K 2 (a + )zk 4azK (a + )K 4aK 4azK 4aK = z NATURE CHEMISTRY www.nature.com/naturechemistry 6

SUPPLEMENTARY INFORMATION7 Discrimination factor at G = When G =, K eq,x =, and K eq,s = K eq,x z = z. We wish to determine a lower ound for discrimination factor Q = χ X χs, so we will compute a lower ound for χ X and an upper ound for χ S. Hyridization yield of X can e calculated as: χ X = a 2 +4 a 2. Calculation of dχ X da shows that χ X monotonically increases with a, so χ X =.38 is smallest value attainale (at a = ). K eq,s = cz = x (ac x)(c x) (ac x)(c x) x = cz < ac z χ S = x c < a z Consequently, Q = χ X χs > (.38)z; the discrimination factor at G = is within a constant factor of a the theoretical maximum of z. For a : stoichiometry, Q>.38z, within a factor of 3 of z. Discrimination factor at melting temperature At the melting temperature, χ X =.5. χ S < z Q = χ X χs =.5 χ S > z 2 Text S3. Relative thermodynamics of single-ase changes The standard free energy of a hyridization reaction is increased (made more positive) when a spurious target possesses even a single-ase change relative to the correct target. The relative thermodynamics of single-ase deletions are shown in Tale S, and that of single-ase changes are shown in Tales S2-S5, using values taken from SantaLucia and Hicks []. The relative thermodynamics of a single-ase insertion is +4. kcal/mol regardless of the identity of the inserted ase or the identities of the flanking ases. Listed G values are calculated as: G = G (SC) G (XC), where SC is the spuriously hyridized complex and XC is the correctly hyridized complex. All values are for M Na + at 37 C. As an example, the 5 -ACG-3 sequence normally pairs with 5 -CGT-3, yielding a standard free energy of G = G ( AC TG )+ G ( CG GC ) =.44 + ( 2.7) = 3.6 kcal/mol. A deletion of the middle C results in 5 -A-G-3, which yields standard free energy of G = G ( AG TC )+ G (ulge) =.28 + 4. = +2.72 kcal/mol, resulting in G =2.72 ( 3.6) = +6.33 kcal/mol. A change of the middle C to a G results in 5 -AGG-3, which yields standard free energy of G = G ( AG TG )+ G ( GG GC )=.3+(.) =.24 kcal/mol, resulting in G =.24 ( 3.6) = +3.37 kcal/mol. The G value sets the maximum discrimination factor, as descried previously. NATURE CHEMISTRY www.nature.com/naturechemistry 7

SUPPLEMENTARY INFORMATION8 Deletion (average +5.4) A G C T A AAA +5. AAG +5. AAC +5. AAT +5. AGA +5.58 AGG +5.84 AGC +6.8 AGT +5.84 ACA +5.89 ACG +6.33 ACC +5.84 ACT +5.84 ATA +4.46 ATG +5.5 ATC +4.74 ATT +5. G GAA +5. GAG +4.74 GAC +4.5 GAT +4.74 GGA +5.84 GGG +5.84 GGC +5.84 GGT +5.84 GCA +6.39 GCG +6.57 GCC +5.84 GCT +6.8 GTA +4.72 GTG +5.5 GTC +4.5 GTT +5. C CAA +5. CAG +4.56 CAC +5.5 CAT +5.5 CGA +6.2 CGG +5.84 CGC +6.57 CGT +6.33 CCA +5.84 CCG +5.84 CCC +5.84 CCT +5.84 CTA +4.4 CTG +4.56 CTC +4.74 CTT +5. T TAA +5. TAG +4.4 TAC +4.72 TAT +4.46 TGA +6.7 TGG +5.84 TGC +6.39 TGT +5.89 TCA +6.7 TCG +6.2 TCC +5.84 TCT +5.58 TTA +5. TTG +5. TTC +5. TTT +5. TABLE S: Relative thermodynamics due to single-ase deletions range from +4.4 to +6.57 kcal/mol, with mean of 5.4 kcal/mol. The middle ase shown in red is the original ase that is deleted. On average, an A or a T deletion results in +4.83 kcal/mol, while a G or a C deletion results in +5.98 kcal/mol. A to G (average +2.3) A G C T A AAA +3.5 AAG +2.67 AAC +2.56 AAT +2.66 G GAA +2.72 GAG +2.34 GAC +2.23 GAT +2.33 C CAA +2.32 CAG +.94 CAC +.83 CAT +.93 T TAA +2.35 TAG +.97 TAC +.86 TAT +.96 A to C (average +3.66) A G C T A AAA +3.39 AAG +3.32 AAC +4.6 AAT +3.25 G GAA +3.67 GAG +3.6 GAC +4.34 GAT +3.53 C CAA +3.82 CAG +3.75 CAC +4.49 CAT +3.68 T TAA +3.3 TAG +3.23 TAC +3.97 TAT +3.6 A to T (average +3.8) A G C T A AAA +3.37 AAG +2.85 AAC +3.58 AAT +3.26 G GAA +3.43 GAG +2.9 GAC +3.64 GAT +3.32 C CAA +3. CAG +2.49 CAC +3.22 CAT +2.9 T TAA +2.94 TAG +2.42 TAC +3.5 TAT +2.83 TABLE S2: Relative thermodynamics due to single-ase changes from A to N range from +.83 to +4.49 kcal/mol, with mean of +3. kcal/mol. The middle ase shown in red is the original ase that is changed. On average, changing an A to a G imposes a +2.3 kcal/mol penalty, changing an A to a C imposes a +3.66 kcal/mol penalty, and changing an A to a T imposes a +3.8 kcal/mol penalty. NATURE CHEMISTRY www.nature.com/naturechemistry 8

SUPPLEMENTARY INFORMATION9 G to A (average +4.98) A G C T A AGA +4.43 AGG +4.79 AGC +4.87 AGT +4.37 G GGA +4.92 GGG +5.28 GGC +5.36 GGT +4.86 C CGA +5.9 CGG +5.55 CGC +5.63 CGT +5.3 T TGA +4.64 TGG +5. TGC +5.8 TGT +4.58 G to C (average +5.33) A G C T A AGA +4.96 AGG +5.5 AGC +5.64 AGT +5.38 G GGA +4.98 GGG +5.7 GGC +5.66 GGT +5.4 C CGA +5.22 CGG +5.4 CGC +5.9 CGT +5.64 T TGA +4.85 TGG +5.4 TGC +5.53 TGT +5.27 G to T (average +4.9) A G C T A AGA +4.64 AGG +4.47 AGC +4.87 AGT +4.9 G GGA +5.45 GGG +5.28 GGC +5.68 GGT +4.9 C CGA +5.2 CGG +5.3 CGC +5.43 CGT +4.65 T TGA +4.83 TGG +4.66 TGC +5.6 TGT +4.28 TABLE S3: Relative thermodynamics due to single-ase changes from G to N range from +4.9 to +5.9 kcal/mol, with mean of +5.8 kcal/mol. The middle ase shown in red is the original ase that is changed. On average, changing a G to an A imposes a +4.98 kcal/mol penalty, changing a G to a C imposes a +5.33 kcal/mol penalty, and changing a G to a T imposes a +4.9 kcal/mol penalty. C to A (average +3.56) A G C T A ACA +3.77 ACG +3.86 ACC +2.9 ACT +2.88 G GCA +4.8 GCG +4.27 GCC +3.3 GCT +3.29 C CCA +4.6 CCG +4.5 CCC +3.9 CCT +3.7 T TCA +3.9 TCG +4. TCC +3.4 TCT +3.2 C to G (average +2.94) A G C T A ACA +3.2 ACG +3.37 ACC +2.4 ACT +2.46 G GCA +3.2 GCG +3.9 GCC +.86 GCT +2.28 C CCA +3.62 CCG +3.79 CCC +2.46 CCT +2.88 T TCA +3.63 TCG +3.8 TCC +2.47 TCT +2.89 C to T (average +3.45) A G C T A ACA +3.39 ACG +3.2 ACC +3.43 ACT +3.5 G GCA +3.53 GCG +3.35 GCC +3.57 GCT +3.64 C CCA +3.4 CCG +3.22 CCC +3.44 CCT +3.5 T TCA +3.52 TCG +3.34 TCC +3.56 TCT +3.63 TABLE S4: Relative thermodynamics due to single-ase changes from C to N range from +.86 to +4.27 kcal/mol, with mean of +3.32 kcal/mol. The middle ase shown in red is the original ase that is changed. On average, changing a C to an A imposes a +3.56 kcal/mol penalty, changing a C to a G imposes a +2.94 kcal/mol penalty, and changing a C to a T imposes a +3.45 kcal/mol penalty. NATURE CHEMISTRY www.nature.com/naturechemistry 9

SUPPLEMENTARY INFORMATION T to A (average +3.8) A G C T A ATA +2.76 ATG +3.37 ATC +2.96 ATT +3. G GTA +2.88 GTG +3.49 GTC +3.8 GTT +3.22 C CTA +2.98 CTG +3.59 CTC +3.8 CTT +3.32 T TTA +2.96 TTG +3.57 TTC +3.6 TTT +3.3 T to G (average +2.4) A G C T A ATA +.9 ATG +2.38 ATC +.95 ATT +2.4 G GTA +.92 GTG +2.4 GTC +.97 GTT +2.6 C CTA +2.39 CTG +2.87 CTC +2.44 CTT +2.53 T TTA +2.74 TTG +3.22 TTC +2.79 TTT +2.88 T to C (average +3.9) A G C T A ATA +3.5 ATG +3.85 ATC +3.76 ATT +3.53 G GTA +3.4 GTG +4. GTC +4.2 GTT +3.79 C CTA +3.57 CTG +4.27 CTC +4.8 CTT +3.95 T TTA +3.83 TTG +4.53 TTC +4.44 TTT +4.2 TABLE S5: Relative thermodynamics due to single-ase changes from T to N range from +.9 to +4.53 kcal/mol, with mean of +3.7 kcal/mol. The middle ase shown in red is the original ase that is changed. On average, changing a T to an A imposes a +3.8 kcal/mol penalty, changing a T to a G imposes a +2.4 kcal/mol penalty, and changing a T to a C imposes a +3.9 kcal/mol penalty. NATURE CHEMISTRY www.nature.com/naturechemistry

SUPPLEMENTARY INFORMATION Hyridization yield (χ).75.5.25 5 ΔG, 5-5 - -5 = ΔG (kcal / mol) FIG. S2: Hyridization yield for a toehold exchange system with 2 X, P, and PC. For the main paper, [PC] = nm was typical. Text S4. Calculated hyridization yield for toehold exchange proes The reaction of a target X with the experimental toehold exchange proe PC can e written as follows: X + PC XC + P K eq = [XC][P ] [X][PC] For the reactions experimentally tested, we started with [PC] = c, [P ] = c, and [X] =2c. Define x =[XC] to e the concentration of hyridized product XC at equilirium. The hyridization yield is then χ = [XC] [XC] +[PC] = x c. K eq = [XC][P ] [X][PC] x(c + x) = (2c x)(c x) x = 3cK eq + c 2K eq 2 c χ = x c = 3K eq + 2K eq 2 K 2 eq + 4K eq + 2K eq 2 Keq 2 + 4K eq + 2K eq 2 Fig. S2 plots the analytic value of χ expected for a given reaction G = G. In the example reaction shown in Fig. 2a, G =.5 kcal/mol at 25 C, yielding K eq =.423 and χ =.343. NATURE CHEMISTRY www.nature.com/naturechemistry

SUPPLEMENTARY INFORMATION 2 X ( hr) X (anneal) m6t ( hr) m6t (anneal) mt ( hr) mt (anneal) m6g ( hr) m6g (anneal) Control ( hr) Control (anneal) FIG. S3: Comparison of and distriution after hour of reaction and after thermal annealing for the X-7/6 toehold exchange system. Adjacent lanes show the species distriution after hour of reaction and after thermal annealing. In all cases, and distriutions were nearly identical for annealed versus isothermally reacted. This verifies that the reaction etween targets and the toehold exchange proe completes in hour. Fig. S7 further shows that even at nm concentration, equiliration is achieved in 2 minutes. a X mg m6t mt mc mg d ia it ic ig m6g Control 5% N = 56 7/4 44.94 72.4 74.36 6.57 59.6 65.5 8.65 72.76 8.58 77. 55.63 76.2 85.96 Frequency % 5% Total 82.93 2.54 8.26 2.7 3.4 4.5 47.9 22.9 9.96 27.35 29.26 25.4 9.58 94.3 88.84 89.7 86.67 9.62 85.96 92.3 95.5 94.32 87.92 88.42 9.54 %.8.9..2 Sum of and intensities in lane / average FIG. S4: Method for quantitating hyridization yields from native polyacrylamide gel electrophoresis (PAGE) results. (a) Quantitation of ands in the X 7/4 system (shown as the second gel in Fig. 3). The top and is PC and the ottom and is XC or SC, and their intensities are marked. Shown at the ottom is the sum of the intensities of the PC and XC ands. () Histogram of the sum of intensities of the PC and XC ands in each lane divided y the gel average. For example, the gel average for the gel shown in panel (a) is 9.8, so the data generated y the lanes in panel (a) would e 9.58 92.3 9.8 =.9, 9.8 =.5, etc. This graphic comines data from the X, X2, X3, X4, and X5 systems (Fig. 3, Figs. S8-S). The standard deviation of this distriution is.66. Thus, the sum of the XC and PC and intensities are roughly preserved across lanes on the same gel, and hence the and intensities can e directly used to quantitate hyridization yield. NATURE CHEMISTRY www.nature.com/naturechemistry 2

SUPPLEMENTARY INFORMATION 3 Text S5. Estimation of strand purity On the IDT wesite (http://www.idtdna.com/catalog/purification/page.aspx), the company claims that that HPLC-purified strands will have purity of 85+%, while PAGE-purified strands will have purity of 9+%. This is consistent with the lead author s previous attempts to characterize the purity of oligonucleotides with post-synthesis purification [4], which showed that IDT strands with PAGE purification possessed 92-98% correct-length product. Taking the average of these values (95%), and assuming that the shorter-length oligonucleotides are (n-)-mers with a uniform distriution of deletions at every position, this results in roughly a.2% population of C with deletion at any particular position. For the.2% of C that possesses a deletion at position, the d spurious target would e perfectly matched and hyridize with high yield. This results in a minimum hyridization yield of.2, making the 7/6 system less sensitive than the 7/5 system. Text S6. Calculated hyridization yield for toehold exchange proes The standard free energies of strands and complexes are needed in order to calculate the standard free energy of reactions, which in turn can e used to generate the equilirium constant. For toehold exchange reactions, X + PC XC + P The standard free energy of the reaction is thus calculated as: G (reaction) = G (XC)+ G (P ) G (X) G (PC) The numerical G values (partition function) calculated for each strand and complex y NUPACK [2] are listed in Tales S6-S8. NATURE CHEMISTRY www.nature.com/naturechemistry 3

SUPPLEMENTARY INFORMATION 4 Name Protector Sequence G (P ) G (PC) G (reaction with Correct) X-P7/6 T 3 TGCATCCACTCATTCAATACC -.57-32.5 -.65 X-P7/5 T 3 GCATCCACTCATTCAATACC -.57-3.8 -.97 X-P7/4 T 3 CATCCACTCATTCAATACC -.22-28.7-4.9 X-P7/ T 3 CACTCATTCAATACC -.9-22.62 -.5 X2-P7/5 T 3 ATGATTGAGGTAGTAGTTTG -.4-3.4 -.73 X2-P7/4 T 3 TGATTGAGGTAGTAGTTTG -.29-28.7-3.6 X3-P7/5 T 3 AGGATTTAATGCTAATCGTG -2.64-3.49-4.25 X3-P7/4 T 3 GGATTTAATGCTAATCGTG -.36-28.92-4.54 X4-P7/5 T 3 CTCATCACTTGATACAAGCT -2.6-3.28-2.48 X4-P7/4 T 3 TCATCACTTGATACAAGCT -2.62-28.6-4.6 X5-P7/5 T 3 CGTTCCAAGAACAGATGTAC -2.88-3.93-2.2 X5-P7/4 T 3 GTTCCAAGAACAGATGTAC -3.48-28.59-4.96 TABLE S6: Sequences and energetics of the protector (P ) and proe (PC) species. Column shows the names of the various different protected complements PC, with the last numer representing the numer of ases that must spontaneously dissociate in order for the protector to e released. Column 2 shows the sequence of the protector P, with the T 3 denoting 3 continuous Thymines. The sequence of the complement strand can e derived from the sequence of the protector and that of the Correct target; for example, the sequence of the complement strand for X-P7/5 would e GACGTAGGGTATTGAAT- GAGTGGATGC. Columns 3 and 4 show the calculated standard free energies of the protector P and the protected complement PC, respectively (all energies given in kcal/mol). Column 5 shows the calculated standard free energy of the reaction X + PC XC + P, where X is the Correct target of the system (using the G values of X and XC given in Tales S7 and S8). NATURE CHEMISTRY www.nature.com/naturechemistry 4

SUPPLEMENTARY INFORMATION 5 Name Sequence G (X or S) G (XC or SC) G X-Correct CACTCATTCAATACCCTACGTC -.53-33. +. X-mG GACTCATTCAATACCCTACGTC -.79-32.3 +.34 X-m6T CACTCTTTCAATACCCTACGTC -.47-3.2 +2.93 X-mT CACTCATTCATTACCCTACGTC -.48-29.74 +3.32 X-mC CACTCATTCACTACCCTACGTC -.49-29.56 +3.5 X-mG CACTCATTCAGTACCCTACGTC -.57-3.6 +3.99 X-d CACTCATTCA-TACCCTACGTC -.49-28.79 +4.28 X-iA CACTCATTCAAATACCCTACGTC -.62-3.8 +3.2 X-iT CACTCATTCATATACCCTACGTC -.58-29.6 +3.56 X-iC CACTCATTCACATACCCTACGTC -.57-29.52 +3.63 X-iG CACTCATTCAGATACCCTACGTC -.39-29.43 +4.54 X-m6G CACTCATTCAATACCGTACGTC -.63-3.4 +3.7 X2-Correct TGAGGTAGTAGTTTGTACAGTT -.62-33.9 +. X2-m2C TCAGGTAGTAGTTTGTACAGTT -.66-3.5 +3.8 X2-m7T TGAGGTTGTAGTTTGTACAGTT -.89-3.48 +2.88 X2-m2A TGAGGTAGTAGATTGTACAGTT -.55-29.56 +3.46 X2-m7T TGAGGTAGTAGTTTGTTCAGTT -.65-29.66 +2.46 X2-m7C TGAGGTAGTAGTTTGTCCAGTT -.96-28.66 +3.77 X2-m7G TGAGGTAGTAGTTTGTGCAGTT -.59-3.9 +.6 X2-d7 TGAGGTAGTAGTTTGT-CAGTT -.69-28.58 +3.58 X2-i7A TGAGGTAGTAGTTTGTAACAGTT -.62-29.92 +3.7 X2-i7T TGAGGTAGTAGTTTGTTACAGTT -.69-29.92 +3.24 X2-i7G TGAGGTAGTAGTTTGTGACAGTT -.25-29.64 +3.8 X2-i7C TGAGGTAGTAGTTTGTCACAGTT -.8-29.68 +2.97 X3-Correct TTAATGCTAATCGTGATAGGGT -.8-33.28 +. X3-m3T TTTATGCTAATCGTGATAGGGT -.25-3.7 +2.8 X3-m8A TTAATGCAAATCGTGATAGGGT -.47-29.85 +3.72 X3-m8G TTAATGCGAATCGTGATAGGGT -.29-3.64 +2.75 X3-m8C TTAATGCCAATCGTGATAGGGT -.73-29.33 +4.5 X3-d8 TTAATGC-AATCGTGATAGGGT -.2-29.3 +4.7 X3-i8A TTAATGCATAATCGTGATAGGGT -.27-29.9 +3.46 X3-i8T TTAATGCTTAATCGTGATAGGGT -.23-3.2 +3.2 X3-i8G TTAATGCGTAATCGTGATAGGGT -.8-29.87 +4.3 X3-i8C TTAATGCCTAATCGTGATAGGGT -2.56-3.5 +4.6 X3-m3C TTAATGCTAATCCTGATAGGGT -2.55-27.39 +7.26 X3-m8T TTAATGCTAATCGTGATTGGGT -.88-3.67 +3.3 TABLE S7: Sequences and energetics of correct targets (X) and spurious targets (S) for the X, X2, and X3 systems. Column shows the names of the various different targets, and column 2 shows the sequence. Deviations from the correct target are shown in red, and - denotes a deletion. Columns 3 and 4 show the calculated standard free energies of the target T and the target-complement product complex TC (all energies given in kcal/mol). Column 5 shows the difference in standard free energies of the reaction with the correct target compared with the listed target. NATURE CHEMISTRY www.nature.com/naturechemistry 5

SUPPLEMENTARY INFORMATION 6 Name Sequence G (X or S) G (XC or SC) G X4-Correct CACTTGATACAAGCTTACCATC -2.5-32.66 +. X4-m4A CACATGATACAAGCTTACCATC -.89-29.2 +2.2 X4-m9T CACTTGATTCAAGCTTACCATC -2.5-29.24 +3.42 X4-m4G CACTTGATACAAGGTTACCATC -2.97-3.26 +2.86 X4-m9G CACTTGATACAAGCTTACGATC -2.63-28.78 +4. X4-m9A CACTTGATACAAGCTTACAATC -2.53-28.24 +4.44 X4-m9T CACTTGATACAAGCTTACTATC -2.54-28.95 +3.74 X4-d9 CACTTGATACAAGCTTAC-ATC -2.5-27.73 +4.93 X4-i9C CACTTGATACAAGCTTACCCATC -2.53-29.7 +2.97 X4-i9G CACTTGATACAAGCTTACGCATC -2.72-28.96 +3.9 X4-i9A CACTTGATACAAGCTTACACATC -2.54-28.98 +3.7 X4-i9T CACTTGATACAAGCTTACTCATC -2.55-28.88 +3.82 X5-Correct CAAGAACAGATGTACCATCACA -2.75-32.82 +. X5-m3T CATGAACAGATGTACCATCACA -2.83-3.8 +2.72 X5-m8T CAAGAACTGATGTACCATCACA -3.7-3.29 +2.85 X5-m3A CAAGAACAGATGAACCATCACA -2.76-29.5 +3.32 X5-m3C CAAGAACAGATGCACCATCACA -2.72-28.99 +3.8 X5-m3G CAAGAACAGATGGACCATCACA -2.74-3.43 +2.38 X5-d3 CAAGAACAGATG-ACCATCACA -2.2-28.38 +3.8 X5-i3A CAAGAACAGATGATACCATCACA -3.3-29.36 +4. X5-i3T CAAGAACAGATGTTACCATCACA -3.6-29.65 +3.58 X5-i3C CAAGAACAGATGCTACCATCACA -3. -29.24 +3.94 X5-i3G CAAGAACAGATGGTACCATCACA -3.63-29.66 +4.4 X5-m8A CAAGAACAGATGTACCAACACA -.64-29.57 +2.4 TABLE S8: Sequences and energetics of correct targets (X) and spurious targets (S) for the X4 and X5 systems. NATURE CHEMISTRY www.nature.com/naturechemistry 6

SUPPLEMENTARY INFORMATION 7 a X m2c m7t m2a m7t m7c m7g d7 i7a i7t i7g i7c Control.5 [PC] = nm, [P] = nm 2 μm X 2 nm X 2 nm X Hyridization yield (χ).25.5 2 2 2 [X] (in nm) FIG. S5: Performance of the toehold exchange proes with varying concentrations of targets. (a) Native PAGE gel results. () Plot of hyridization yield as a function of target concentrations. The hyridization yield for 2 nm was calculated as χ = 5{XC} {XC}+{PC} (or its equivalent with SC), due to the fact that X or S were the limiting reagents. Due to the low intensities of the SC ands in the 2 nm gel, hyridization yields of spurious targets are less quantitatively reliale than that of other data points. NATURE CHEMISTRY www.nature.com/naturechemistry 7

SUPPLEMENTARY INFORMATION 8 a T PC Xx + + CACTCATTCAATACCCTACGTC S CACTCATTCAATACCCTACGTC TTTT... P XxC T + P SC T + Xx Xx + mg Xx + m6t Xx + mt Xx + mc Xx + mg Xx + d Xx + ia Xx + it Xx + ic Xx + ig Xx + m6g Control Xx only c Control Xx Xx + Smix (. ) Xx + Smix (.25 ) Xx + Smix (.5 ) Xx + Smix ( ) Xx + Smix (2.5 ) Xx + Smix (5 ) Xx + Smix ( ) Xx + Smix (25 ) Xx + Smix (5 ) Xx + Smix ( ) Smix ( ) Tx only XxC Xx PC P SC XxC Xx PC P SC S S FIG. S6: Effects of heterogeneous samples of correct and spurious targets on hyridization yield. (a) Schematic of the experimental design. In order to distinguish XC from PC and SC, we appended a 6 nt poly-t tail to the 3 end of the correct target X; this modified target is referred to as Xx. Recall that the 5 end of protector P has a 3 nt poly-t tail. The proe used has toehold lengths of 7/5. () : mixtures of correct and spurious target. Each of lanes 2 through 2 show the reaction etween a mixture of the extended target Xx and one spurious target with the toehold exchange proe. Lane 3 ( Control ) shows the toehold exchange proe in the asence of any targets, and lane 4 ( Xx only ) shows the position of the extended target Xx for reference. The hyridization yield of the extended target Xx was oserved to e significantly higher than that of X (from Fig. 3), implying that the poly-t tail thermodynamically encourages the formation of a neary duplex either y stailizing the duplex or y destailizing the single-stranded Xx molecule. This is consistent with the oservation that P seems to ind more strongly to the complement C than predicted y NUPACK. (c) Effects of varying amounts of spurious target on the hyridization yield of the correct target. Smix denotes an equal mixture of all 2 spurious targets tested for this X system. [PC] = nm and [Xx] = 2 nm. As can e seen, even at 2 µm (total concentration of all S species), the mixture of spurious targets still did not ind significantly to the proe. Consequently, the hyridization yield of Xx was not significantly affected y the presence of varying amounts of the spurious target mixture. NATURE CHEMISTRY www.nature.com/naturechemistry 8

SUPPLEMENTARY INFORMATION 9 a RQ ROX + + X PC XC P Fluorescence (nm) 5 [PC] = nm, [P] = nm 2 nm X 2 nm spurious mix 6 nm spurious mix 2 nm spurious mix 2 4 Time (min) c Fluorescence (nm).5 [PC] = nm, [P] = nm 2 nm X 2 nm spurious mix 6 nm spurious mix 2 nm spurious mix 2 4 Time (min) FIG. S7: Fluorescence studies of toehold exchange proes. (a) Schematic of the fluorophore/quencher-laeled proe. ROX denotes the caroxy-x-rhodamine fluorophore, and RQ denotes the Iowa Black Red Quencher (RQ). Upon reaction with a correct or spurious target, the quencher-functionalized protector strand is released, and the fluorescence of the solution is increased. () Time-ased fluorescence measurement of the operation of the toehold exchange proe at nm concentration. Species PC and P were in the cuvette initially, and correct target or the mixture of spurious targets was introduced at t. Listed concentration of the Spurious Mix denotes the total concentration of all spurious targets listed. At these concentrations, the toehold exchange reaction had completed in the 5 minutes it took to add target and mix the 4 samples. (c) Time-ased fluorescence measurement of the operation of the toehold exchange proe at nm concentration. The rate constant of the reaction is fitted to e 2 6 M s ; this value is within a factor of 2 of the rate constant of hyridizing two complementary strands of DNA [3]. These results suggest that the correct target will out-compete over x excess of spurious targets in hyridizing to the proe. NATURE CHEMISTRY www.nature.com/naturechemistry 9

SUPPLEMENTARY INFORMATION 2 a X2 (let7g) X m2c m7t m2a m7t m7c m7g d7 i7a i7t i7g i7c Control TGAGGTAGTAGTTTGTACAGTT 7/4 ATGATTGAGGTAGTAGTTTG TACTAACTCCATCATCAAACATGTCAA 7/5 TGAGGTAGTAGTTTGTACAGTT TACTAACTCCATCATCAAACATGTCAA ATGATTGAGGTAGTAGTTTG c Hyridization yield (χ).75.5.25 Q =.6 to 7. Q = 3 to 58 7/4 Proe 7/5 d Hyridization yield (χ).75 Correct Spurious 7/4. kcal/mol.5.25 7/5 5-5 - ΔG (kcal / mol) FIG. S8: Experimental results for the X2 system. (a) Schematic. Outlined in red are the positions of the one-ase changes in various spurious targets. () Native PAGE results. The protected complement was prepared at a 2: ratio of protector to complement, and annealed at µm concentration of PC. The correct or spurious targets were added to achieve final concentration 2 nm of target, nm of protected complement, and nm of free protector. All reactions proceeded at room temperature for hour. The gels show results when the pre-hyridized protector strand must spontaneously dissociate 5 or 4 ase pairs to e released; the 7 indicates that the intended target forms 7 new ase pairs upon hyridization. The left-most lane shows the reaction etween the correct target X and proe PC. Middle lanes each shows the reaction etween a spurious target S and PC; m denotes mismatch, d denotes deletion, and i denotes insertion (e.g. mc denotes that the A at position was replaced y a C). The right-most lane (laeled Control ) shows the PC and P solution without the introduction of any target. (c) Graphic summary of results from panel (). Shown in s are the hyridization yields of the correct target X; shown in dots are the hyridization yields of the spurious targets S. The hyridization yield of the correct target X is calculated as {XC} χ = {XC}+{PC}, where {XC} denotes the and intensity of XC. Hyridization yields were similarly calculated for spurious targets S. (d) Plot of oserved hyridization yield vs. yield predicted y reaction thermodynamics. The dark lack sigmoidal trace denotes the expected results, and the thin lack sigmoidal trace shows the expected results when all reaction standard free energies ( G ) are adjusted y +. kcal/mol. NATURE CHEMISTRY www.nature.com/naturechemistry 2

SUPPLEMENTARY INFORMATION 2 a X3 (mir55) X m3t m8a m8g m8c d8 i8a i8t i8g i8c m3c m8t Control TTAATGCTAATCGTGATAGGGT 7/4 AGGATTTAATGCTAATCGTG TCCTAAATTACGATTAGCACTATCCCA 7/5 TTAATGCTAATCGTGATAGGGT TCCTAAATTACGATTAGCACTATCCCA AGGATTTAATGCTAATCGTG c Hyridization yield (χ).75.5.25 Q = 5 to 2+ Q = 2 to 2+ 7/4 7/5 Proe d Hyridization yield (χ).75.5.25 Correct Spurious 3.5 kcal/mol 7/4 7/5 5-5 - ΔG (kcal / mol) FIG. S9: Experimental results for the X3 system. (a) Schematic. () Native PAGE results. (c) Graphic summary of results from panel (). (d) Plot of oserved inding fraction vs. predicted reaction thermodynamics. The thin lack sigmoidal trace shows the expected results when all reaction standard free energies ( G ) are adjusted y +3.5 kcal/mol. a X4 (structured BM region) CA A TA CTTG CAAG CTTACCATC 7/4 X m4a m9t m4g m9g m9a m9t d9 i9c i9g i9a i9t Control CTCATCACTTGATACAAGCT GAGTAGTGAACTATGTTCGAATGGTAG 7/5 CACTTGATACAAGCTTACCATC GAGTAGTGAACTATGTTCGAATGGTAG CTCATCA A TA CTTG CAAG CTTACCATC c Hyridization yield (χ).75.25 Q = 2. to 4..5 Q = 3 to 2+ 7/4 7/5 Proe d Hyridization yield (χ).75.5.25 Correct Spurious.5 kcal/mol 7/4 7/5 5-5 - ΔG (kcal / mol) FIG. S: Experimental results for the X4 system. (a) Schematic. () Native PAGE results. (c) Graphic summary of results from panel (). (d) Plot of oserved inding fraction vs. predicted reaction thermodynamics. The thin lack sigmoidal trace shows the expected results when all reaction standard free energies ( G ) are adjusted y +.5 kcal/mol. NATURE CHEMISTRY www.nature.com/naturechemistry 2

SUPPLEMENTARY INFORMATION 22 a X5 (structured toehold) CAAGAACA T AC GATG CATC ACA 7/4 X m3t m8t m3a m3c m3g d3 i3a i3t i3c i3g m8a Control CGTCCCAAGAACAGATGTAC GCAGGGTTCTTGTCTACATGGTAGTGT 7/5 fast fast c CAAGAACAGATGTACCATCACA GCAGGGTTCTTGTCTACATGGTAGTGT CGTCCCAAGAACAGATGTAC Hyridization yield (χ).75.5.25 Q =. to 2.3 Q = 3.5 to 34 7/4 Proe 7/5 d Hyridization yield (χ).75.5 Correct Spurious 7/4.25.5 kcal/mol 7/5 5-5 - ΔG (kcal / mol) FIG. S: Experimental results for the X5 system. (a) Schematic. () Native PAGE results. (c) Graphic summary of results from panel (). (d) Plot of oserved inding fraction vs. predicted reaction thermodynamics. The thin lack sigmoidal trace shows the expected results when all reaction standard free energies ( G ) are adjusted y +.5 kcal/mol. NATURE CHEMISTRY www.nature.com/naturechemistry 22

SUPPLEMENTARY INFORMATION 23 a X mg X CACTCATTCAATACCCTACGTC TGCATCCACTCATTCAATACC c Hyridization yield (χ) m6t mt mc mg d ia it ic ig m6g Control.75.25 X mg nm μm ACGTAGGTGAGTAAGTTATGGGATGCAG 7/4 7/5 7/6 Proe nm μm.5 Q nm =.8 to 9.7 Q μm =.9 to 3 Q nm = 2 to 37 Q μm = 9. to 68 Q nm = 5. to 38 Q μm = 2.8 to 2 m6t mt mc mg d ia it ic ig m6g Control 7/4 7/5 7/6 FIG. S2: Concentration dependence of toehold exchange proes. (a) The X-7/4, X-7/5, and X-7/6 systems were tested at two different concentrations. Shown here is the schematic of the X-7/6 proe. () Experimental results. The left gel shows the results when initial concentrations were [X]=2 nm and [P ] =[PC] = nm (data repeated from Fig. 3), and the right gel shows the results when initial concentrations were [X] =2µM and [P ]= [PC] = µm. (c) Quantitation of results shown in panel (). a X-7/5 proe c CACTCATTCAATACCCTACGTC GCATCCACTCATTCAATACC CGTAGGTGAGTAAGTTATGGGATGCAG CACTCATTCAATACCCTACGTC CGTAGGTGAGTAAGTTATGGGATGCAG GCATCCACTCATTCAATACC o C 25 o C 37 o C X mg m6t mt mc mg d ia it ic ig m6g Control Hyridization yield (χ).75.5.25 25 37 Temperature ( o C) FIG. S3: Temperature dependence of toehold exchange proes. (a) The X-7/5 system that was tested at two additional temperatures, C and 37 C. () Experimental results. (c) Quantitation of results shown in panel (). NATURE CHEMISTRY www.nature.com/naturechemistry 23

SUPPLEMENTARY INFORMATION 24 a X-7/5 proe CACTCATTCAATACCCTACGTC GCATCCACTCATTCAATACC CGTAGGTGAGTAAGTTATGGGATGCAG CACTCATTCAATACCCTACGTC CGTAGGTGAGTAAGTTATGGGATGCAG GCATCCACTCATTCAATACC.5 mm Mg 2+.5 mm Mg 2+ X mg m6t mt mc mg d ia it ic ig m6g Control 47.2 mm Mg 2+.5.5 47.2 [Mg 2+ ] (mm) c Hyridization yield (χ).75.5.25 FIG. S4: Salinity dependence of toehold exchange proes. (a) The X-7/5 system that was tested at two additional salt concentrations,.5 mm Mg 2+ and 47.2 mm Mg 2+. () Experimental results. (c) Quantitation of results shown in panel (). [] SantaLucia, J.; Hicks, D. Annu. Rev. Biophys. Biomol. Struct. 24, 33,, 45. [2] Dirks, R.M., Bois, J.S., Schaeffer, J. M., Winfree, E. & Pierce, N.A. Thermodynamic Analysis of Interacting Nucleic Acid Strands. SIAM Review 49, 65-88 (27). [3] Zhang, D.Y. & Winfree, E. Control of DNA Strand Displacement Kinetics Using Toehold Exchange. J.Am.Chem.Soc. 3, 733-734 (29). [4] Zhang, D.Y. & Winfree, E. Roustness and modularity properties of a non-covalent DNA catalytic reaction. Nucleic Acids Res. 38, 482-497 (2). NATURE CHEMISTRY www.nature.com/naturechemistry 24