Abstract
The self-assembly of complex structures from a set of non-identical building blocks is a hallmark of soft matter and biological systems, including protein complexes, colloidal clusters, and DNA-based assemblies. Predicting the dependence of the equilibrium assembly yield on the concentrations and interaction energies of building blocks is highly challenging, owing to the difficulty of computing the entropic contributions to the free energy of the many structures that compete with the ground state configuration. While these calculations yield well known results for spherically symmetric building blocks, they do not hold when the building blocks have internal rotational degrees of freedom. Here we present an approach for solving this problem that works with arbitrary building blocks, including proteins with known structure and complex colloidal building blocks. Our algorithm combines classical statistical mechanics with recently developed computational tools for automatic differentiation. Automatic differentiation allows efficient evaluation of equilibrium averages over configurations that would otherwise be intractable. We demonstrate the validity of our framework by comparison to molecular dynamics simulations of simple examples, and apply it to calculate the yield curves for known protein complexes and for the assembly of colloidal shells.
Similar content being viewed by others
Introduction
The hierarchical assembly of complex building blocks underpins much of biology, allowing the spontaneous formation of protein complexes, virus shells, and structural components of the cell with high accuracy and without external influence. A hallmark of these assembly processes is that they are often heterogeneous: individual components making up the assembled product are different from each other, having different shapes and binding characteristics. Such heterogeneous components store information about their assembly processes via their highly tuned interactions. Heterogeneous self-assembly contrasts with classical homogeneous self-assembly, whereby large numbers of identical components interact to form materials.
In recent years, it has become possible to synthesize heterogeneous components in the laboratory. Examples range from nanostructures either coated with1 or entirely composed of DNA2,3, to proteins with rationally designed binding interfaces4,5, to lithographically printed blocks with magnetic interactions6, to colloids coated with hydrophilic and hydrophobic patterns7,8, to shape complementarity of colloids with tunable depletion forces9,10.
The potential design space of heterogeneous self-assembly is enormous. If the interactions between individual entities can be chosen at will, then determining the choices leading to a desired assembly target (or more generally an interesting emergent behavior) can be quite difficult. A popular approach has been to choose individual components such that the desired structure is the minimal free energy state of the system11. In a variety of systems, from DNA to proteins, this approach has led to the assembly of complex structures. However, even when components are chosen so that the desired structure is the ground state, crosstalking interactions cause non-desired structures to form12,13 or incomplete structures can be more favorable under certain conditions. Given specific interactions, there is a fundamental limit on the size of complex structures that can reliably assemble out of heterogeneous components14,15. With increasing numbers of components, there is a yield catastrophe above which the yield of the desired structure decays exponentially. For polymeric structures, the yield catastrophe can be controlled by tuning the individual concentrations of the different components15, but finding assembly strategies that achieve high yield for non-polymeric systems remains difficult.
Robust strategies for solving these problems in the laboratory are unknown. Biology shows that robust solutions exist, but has had millions of years of evolution to find the best designs. For synthetic systems, the time and monetary costs of experimentally testing various self-assembly mixtures to determine those with highest yields can be significant.
A typical route towards addressing these challenges is to use molecular simulations. Simulations could allow rapid screening of the design space of heterogeneous assembly in particular experimental systems, including how the shape, binding characteristics and relative concentrations of the building blocks contribute to the desired emergent property16. Significant advances in computational software have made it possible to simulate assemblies of components with nontrivial shapes and interactions. However, such simulations, especially for large heterogeneous structures, are often prohibitively expensive. The use of simulations for exploring heterogeneous assembly has therefore been limited.
Another approach to predict the equilibrium self-assembly yield is to calculate it analytically. While for spherical particles with isotropic interactions the partition functions for small clusters can be calculated analytically17, no such analytical calculation exists for anisotropic interactions. We hypothesized that automatic differentiation could be leveraged to perform this otherwise intractable calculation18,19,20. In automatic differentiation, the execution of a computer program is accompanied by the construction of a computation graph of primitive operations whose derivatives are known and can therefore be recombined (via the chain rule) to compute the gradient of the larger program. This procedure can be applied recursively, allowing us to efficiently evaluate higher-order derivatives of nearly any computer function with machine accuracy.
The goal of this paper is to develop a combined analytical/computational approach for calculating the concentration- and temperature-dependencies of equilibrium assembly yield for heterogeneous building blocks with complex geometries. We show that this approach enables us to calculate the relevant entropic factors—vibrational, rotational and translational—and estimate the equilibrium assembly yield of the structures.
This paper is organized as follows. First, we present the core statistical mechanical model, extending prior theories for the self-assembly of identical spherical colloids to heterogeneous components with complex geometries. We show that several terms that cannot be calculated purely analytically can be accurately calculated by leveraging newly-developed computational automatic differentiation tools (JAX)21,22. Next, we compare the model to simulations to explore its regime of validity and sources of potential error. We apply our procedure (depicted in Fig. 1) to two biological protein assemblies, the PFL and TRAP complexes, and predict the temperature- and concentration-dependence of their equilibrium assembly. Finally we demonstrate that our method can be applied to compute the yield of large multimeric structures such as cages.
We depict the process by which we predict assembly yield as a functions of system parameters, using the TRAP protein complex as an example. Starting with a given complex (here, a PDB file), we generate a coarse-grained model (here, each amino acid is replaced by a sphere). We specify the contacts at the various binding interfaces and their strengths (here, using patches at the interfaces). We then enumerate all possible structures that can form (in this case, 3 monomers, 3 dimers, 1 trimer). Finally, we compute the partition function for each structure as described in this work, and compute the expected yields of each structure as a function of system parameters. The true yield curves for the TRAP protein complex are shown in Fig. 4.
Basic algorithms and code are open-sourced at Github23.
Results
The analytical model
Defining the yield
We consider a cluster comprised of Ns building blocks with short range interactions. Each building block i has three translational degrees of freedom \(({q}_{ix},\,{q}_{iy},\,{q}_{iz})={\overrightarrow{q}}_{i}\) and three rotational ones, represented by the three Euler angles \(({\varphi }_{i},\,{\theta }_{i},\,{\psi }_{i})={\overrightarrow{\phi }}_{i}\). The potential energy of the cluster \({E}_{s}(\{\overrightarrow{q},\overrightarrow{\phi }\})\) is thus a function of 6Ns coordinates.
The equilibrium properties of the cluster are determined by its partition function
where Ωs is the region of phase space where the cluster is defined, and the symmetry number σs accounts for all possible combinations of rotations and building block permutations that result in the same cluster s24. Although (1) is a well-known result17 we also derived it more fully in “Methods—Deriving the equilibrium yields” for completeness.
(1) describes the properties of a single cluster. In a self-assembly process, however, many clusters coexist and compete with each other to recruit building blocks. The question we ask is: at equilibrium, if we pick a cluster at random, what is the probability that we pick cluster s? The observable quantity associated with such probability is the equilibrium yield Ys. In experiments or agent-based numerical simulations where we can enumerate the number ns of clusters of type s, the yield can be simply defined as
where the sum in the denominator runs over all possible occurring structures \({s}^{{\prime} }\).
Within the grand canonical ensemble, the yield can be expressed in terms of the normalized concentrations \({\tilde{c}}_{\alpha }\) of the different building block species, proportional to their fugacities25 (see “Methods—Deriving the equilibrium yields” for further details):
where Ns,α is the number of building blocks of type α in structure s. The grand partition function \({{{{{{{\mathcal{Q}}}}}}}}\) of the system is then the sum of \({{{{{{{{\mathcal{Q}}}}}}}}}_{s}\) over all clusters that the system can form25.
The partition function calculation
For simple models, e.g., if the building blocks have rotational symmetry and the attractive energy is isotropic, the integral in (1) can be directly computed numerically. For more complicated problems, that involve e.g., anisotropic potentials and non-trivial rotational degrees of freedom, a possible route is to compute the integral by sampling (e.g., with Monte Carlo techniques). This is computationally expensive, with a cost that grows with the number of substructures and the complexity of components. Another possibility is to analytically compute these terms. While historically such calculations have been highly challenging, we show that using modern automatic differentiation tools makes this straightforward. The analytical approach is more efficient, and also gives insight into the physics of the different terms in the partition function.
We assume that the building blocks can have arbitrary shape, and that their interactions can be localized to specific regions (interfaces) of the building block. We restrict our calculation to only treat rigid clusters, where we use the term “rigid” as opposed to “floppy” to indicate a cluster without zero modes (i.e., internal degrees of freedom about which movement incurs no energetic cost)26. Accounting for such internal degrees of freedom requires a challenging and nontrivial calculation of the relevant entropic factor beyond the scope of this current work. A geometric formulation of the entropic factor resulting from such floppy modes has been addressed for the case of isotropic potentials with short interaction range in ref. 27. Intuitively, the free energy of a system with n zero modes is represented as an n-dimensional manifold whose boundaries can be determined from the collection of configurations with (n − 1) zero modes.
We start our analytical calculation by performing a change of coordinates in (1) that allows us to express the integral in terms of center of mass (COM) coordinates of the cluster. These new coordinates are 3 global translations \({\overrightarrow{q}}_{c}\) and 3 global rotations \({\overrightarrow{\phi }}_{c}\) of the cluster, and 6Ns − 6 internal vibrations ξi, as a consequence of the rigid cluster assumption. These new coordinates automatically take into account the effective phase space Ωs over which the integral in Zs needs to be performed, so that it does not need to be specified explicitly. The change of coordinates reads
where J is the Jacobian of the coordinate transformation and E the energy of the cluster—where we have dropped the subscript s. In this reference system, we assume that the potential energy of the cluster does not depend on the global translations and rotations, but only on the internal vibrations. In order to perform the integral, we need to compute \(E(\overrightarrow{\xi })\) and \(J({\overrightarrow{q}}_{c},{\overrightarrow{\phi }}_{c},\overrightarrow{\xi })\).
The Jacobian introduced in (4) is the matrix of partial derivatives of a function \(f:{{\mathbb{R}}}^{6N}\to {{\mathbb{R}}}^{6N}\) such that f(ν) = μ, where \(\mu=\{\overrightarrow{q},\overrightarrow{\phi }\}\) are the coordinates in the building blocks’ reference frame and \(\nu=\{{\overrightarrow{q}}_{c},{\overrightarrow{\phi }}_{c},\overrightarrow{\xi }\}\) are the coordinates in the cluster’s reference frame. In order to define f we first compute the eigenvalues and eigenvectors of the Hessian of the energy. We then define a function \(\tilde{f}:{{\mathbb{R}}}^{6N-6}\to {{\mathbb{R}}}^{6N}\), which corresponds to the transpose of the matrix of eigenvectors associated with the nonzero eigenvalues. Thus, \(\tilde{f}(\tilde{\nu })=\tilde{\mu }\), where \(\tilde{\nu }=\overrightarrow{\xi }\) and \(\tilde{\mu }\) represent the internal degrees of freedom in the building blocks reference frame. Finally, we apply a rotation \(R({\overrightarrow{\phi }}_{c})\) and a translation \(T({\overrightarrow{q}}_{c})\) to \(\tilde{f}\) to yield the function of the variables transformation f:
We note that the Jacobian of f turns out to be a simple function of the moment of inertia only if the individual building blocks do not have rotational degrees of freedom, e.g., in the case of uniformly DNA-coated colloids17. However, if the building blocks have rotational degrees of freedom that depend on the global rotations of the cluster (in the case of proteins that can only bind with specific orientations), then the Jacobian assumes a more complicated form (see “Methods—The Jacobian of a dimer with rotational degrees of freedom”).
Translational entropy. To start with, we consider the Jacobian’s dependence on the translational coordinates \({\overrightarrow{q}}_{c}\). By definition, the COM positions are a linear transformation of the building blocks’ coordinates (\({\overrightarrow{q}}_{c}={\sum }_{i}{\overrightarrow{q}}_{i}/N\)), which implies that the Jacobian is independent of the global translations. We can thus readily perform the integral over the translations \({\overrightarrow{q}}_{c}\) which simply yields the system volume V, so that we obtain
Vibrational entropy. Secondly, we look at the integrand’s dependence on the vibrational modes \(\overrightarrow{\xi }\). We consider the case in which the thermal energy is much smaller than the potential energy of the cluster. In this case, the vibrations are small and the integral is dominated by the minimum of the potential energy E0 of the cluster. We can then apply Laplace’s approximation28, which yields
where the \({\omega }_{i}^{2}\)’s are the eigenvalues of the Hessian of the energy \(E(\overrightarrow{\xi })\), calculated via automatic differentiation using the function jax.hessian() at \(\overrightarrow{\xi }=\overrightarrow{0}\) (see “Methods—Computing the partition function with automatic differentiation”). Note that \(J({\overrightarrow{\phi }}_{c})\) is also evaluated at \(\overrightarrow{\xi }=\overrightarrow{0}\), which constrains the building blocks’ relative positions and orientations to those that define the cluster s.
Here, we have taken Laplace’s approximation to lowest (second) order. The error arising from this approximation will increase for less parabolic energy landscapes such as can occur for more esoteric interaction potentials, more complex interfaces, or even for longer-range interactions (Supplementary Fig. 3). As energy minima become less parabolic, higher-order corrections need also be considered. Such corrections can be computed using the inverse of the Hessian matrix alongside higher-order derivatives28. In the Numerical Results section we explore and comment on the validity of Laplace’s approximation in this context.
Rotational entropy. The remaining integral, of the Jacobian over the global rotations, is performed numerically. First, we uniformly sample 105 values of \({\overrightarrow{\phi }}_{c}\) using the quaternion representation, to avoid problems that arise from sampling Euler angles, such as non-uniform distribution of orientations, singularities, and the gimbal lock problem29. It may be possible to achieve high accuracy with fewer calculations but we found that 105 samplings were sufficient to yield accurate analytic predictions. For the results presented in this manuscript, this sampling procedure took < 30 seconds of compute time and < 3 MB of memory (as measured by the tracemalloc library) on a personal laptop computer (e.g., 26s and 2 MB for the TRAP complex trimer presented subsequently in the manuscript). We then convert the sampled quaternions to Euler angles—using the {x, y, z} (fixed) convention—so that rotations are represented with only three variables. Although it might in principle be possible to express the Jacobian of the change of rotational variables analytically (see “Methods—The Jacobian of a dimer with rotational degrees of freedom”), this is highly non-trivial in 3D, and we instead use automatic differentiation21,22 (see “Methods—Computing the partition function with automatic differentiation”). This approach allows us to numerically evaluate the Jacobian at each value of the rotations previously sampled. We define the result as
and obtain our final expression for Zs:
where we have manually separated the results of the integrals into translational, rotational and vibrational partition functions.
Finding a self-consistent solution for the yields
Once we have calculated the partition functions of the individual structures, we aim to calculate the structures’ yields using (3). For systems with low self-assembly yields, an accurate estimate of the yield can be found by treating the concentrations in (3) as the total individual monomer concentrations. However, as yields increase, the reservoir of monomers is depleted, such that the concentrations are no longer well-approximated by the total monomer concentrations added to the system.
We therefore seek a self-consistent solution for the yields of the different structures, while imposing conservation laws for each of the monomer species. There is one conservation law for each monomer species, given by
where cs is the concentration of structure s, \({c}_{\alpha }^{{{{{{{{\rm{tot}}}}}}}}}\) is the total concentration of monomer α, and as previously Ns,α is the number of monomers of type α in each structure s. Note that the unbound monomer is a valid equilibrium structure and is therefore included in the above sum.
To supplement the conservation laws, we require a linearly-independent equation for each non-monomeric structure whose yield we seek to estimate. These equations are most easily formulated as \(V{c}_{s}={{{{{{{{\mathcal{Q}}}}}}}}}_{s}\). Using (3), this equality can be rewritten as a mass action equation30,31,32:
where cα is the concentration of unbound monomer α, and Zα is the partition function of the monomer (see “Methods—Deriving the equilibrium yields” for a derivation). Note that Ns = ∑αNs,α is the total number of building blocks constituting structure s. The factors of V cancel out with corresponding factors in the partition functions, such that the concentration predictions are independent of system volume.
We find self-consistent solutions to these equations using the fsolve package in scipy.optimize. The yield can then be calculated directly from (2) using the concentrations.
Numerical results
Comparison to molecular dynamics simulations
We perform numerical simulations to test the validity of (9). For simplicity, we consider a system of building blocks that can only assemble to form dimers in a unique way (see Fig. 2a). This allows us to non-ambiguously define a monomeric and a dimeric state and assign one of them to each structure we observe in the simulation, without having to worry about multimeric formation.
a The two monomer types are shown; each colored patch of the first monomer is attracted by the corresponding colored patch of the second monomer by a Morse potential (see “Methods—Details of the pair potential”). The total attractive potential of the cluster is given by E0 = 3Eb where Eb is the strength of each patch. b Comparison between theoretical and simulation yield for the dimeric state (when the two monomers are attached to each other). The number of building blocks of each type is N1 = N2 = 9 and the volume of the system is V = 18, 000d3 where d = 1 is the diameter of the gray spheres. The interaction range was set to 8/α = 8d/5. Error bars represent standard error over n = 10 simulations, where the error is measured relative to the mean. The theoretical yield shown is computed in the canonical ensemble (see Supplemental section E). All simulations were performed in the HOOMD-blue simulation package33.
We choose a geometry for the building blocks that ensures rigidity of the dimeric state. Each monomer is composed of three spheres rigidly bound to each other, which softly repel other monomers’ spheres (see “Methods—Details of the pair potential”). Each sphere is attached to a small colored patch (orange, cyan and purple). There are two types of monomers that differ by how the patches are arranged (left- and right-handed). A left-handed monomer binds to a right-handed monomer with similarly-colored patches attracting (see Methods). The presence of the three patches ensures the absence of zero modes; if each building block had only one patch, a zero mode would appear corresponding to the rotation of the monomers around the axis connecting their centers of mass.
In order to compare the analytical theory to simulation most directly, we operate in the canonical ensemble, where we can perform exact calculations corresponding to finite sized simulations (see “Methods—The yield in the canonical ensemble”). The comparison between simulations and theory is shown in Fig. 2b. We also show the predictions arising from neglecting the contributions of entropy to the partition function, with \({Z}_{d}/{Z}_{m}={e}^{3\beta {E}_{b}}\). The result of Yd = Zd/(Zd + Zm) is shown in brown, while a prediction accounting for finite concentrations using Eqs. (10) and (11) is shown in orange. All simulations were performed in the HOOMD-blue simulation package33.
We observe that the theory, when accounting for entropy, largely agrees with the simulations, but there are small quantitative discrepancies. Since the canonical ensemble calculates the yield exactly, these deviations must stem from the computation of the configurational partition function itself. Investigation reveals that the error arises from Laplace’s approximation (7) which was based on the assumption of small thermal energy compared to the cluster potential energy (see Methods and Supplementary Fig. 2). This error decreases with smaller interaction ranges which are often experimentally tunable, for example by changing ionic conditions for protein self-assembly (Supplementary Fig. 3). This error can be almost completely resolved by taking Laplace’s approximation to 4th order following ref. 28. In what follows we do not implement calculations to this order, but we emphasize that with the automatic differentiation tools, this is an algorithmically and computationally efficient extension of the present work.
Predicting protein complex yield
Our procedure for computing yields can be applied to any heterogeneous self-assembled system, provided that certain conceptual steps depicted in Fig. 1 are followed. To illustrate this, we apply these methods to compute the interaction energy- and concentration-dependent yields of protein complexes. As a starting point, we need the structure of the protein complex as given by a PDB file, and also a model of the energy of interactions between contacting residues. To illustrate the approach, here we use a model of interactions between protein complexes that is based on sequence covariance information34, assigning a score to each pair of amino acids corresponding to the probability and strength of contact. However we emphasize that our algorithm could be used with any model of protein interactions to predict yield curves, for example Rosetta35, AlphaFold36 or other methods37.
We begin by using the PDB file to define coarse-grained, rigid building blocks: each amino acid in the protein is represented by a sphere whose position is a non-weighted average of the positions of the amino acid’s atoms. Similarly to Fig. 2a, the interface contacts are defined by patches placed on the interface (see Fig. 1), subjected to an attractive pair potential (see “Methods—Details of the pair potential”). For example, if it is known that amino acid a belonging to protein A forms a bond with amino acid b belonging to protein B and their positions in the complex are (xa, ya, za) and (xb, yb, zb) respectively, then a patch on each protein building block will be set at position (xa + xb, ya + yb, za + zb)/2; these two patches specifically attract one another. The interaction range is set at 8/α = 8d/2 where d is the diameter of each sphere representing an amino acid. Since the patches are defined so as to minimize energy, no additional minimization procedure (e.g., simulation) is required to define the ground state.
Here we consider two protein complexes with interactions that were characterized by ref. 34: the Pyruvate formate lyase-activating enzyme complex (PFL) and the tripartite ATP-independent periplasmic (TRAP) transporter. For each predicted contact b between building blocks X and Y, we place a patch with an attractive potential \({E}_{XY}^{(b)}\) which we assume is proportional to \({p}_{XY}^{(b)}\), the probability of the contact b found in ref. 34. \({E}_{XY}^{(b)}\) is therefore given by \({E}_{XY}^{(b)}=\epsilon \,{p}_{XY}^{(b)}\) where ϵ is a proportionality constant with units of kBT. Since we do not know a priori what this proportionality constant ϵ should be, we treat ϵ as a parameter we vary.
We first consider the PFL complex, composed of building blocks A and B bound as a dimer. For this complex, following the findings in ref. 34, we place 4 patches on each building block with relative strengths determined by the sequence covariance (see Fig. 3a). We compute the partition function for the monomeric and dimeric states using (9), and thereby compute the yield in the grand-canonical ensemble as a function of ϵ and the monomer concentrations. For simplicity, we consider equal concentrations of both monomers. The resulting yield curve is shown in Fig. 3: as expected, the dimeric complex has a higher yield at higher concentrations. For example, for ϵ ≈ 20 kBT (corresponding to energies of individual contacts ranging from \({E}_{AB}^{(b)}=6\,{k}_{B}T\) to \({E}_{AB}^{(b)}=20\,{k}_{B}T\)) the model predicts self-assembly (i.e., dimer yield >50%) for concentrations ≳10−5d−3 (~16.6 mM).
a Coarse grained model for proteins A (orange) and B (cyan) of the PFL complex. Left and right depict the monomeric and the dimeric complexes, respectively. The residues highlighted at the interface are the patches we put as contacts. The total strength of the AB interface is EAB = ϵ pAB where \({p}_{AB}={\sum }_{b}{p}_{AB}^{(b)}=2.4\) in the units of ref. 34 and ϵ is a proportionality constant that converts between these units and kBT. b Plot showing the yield curves of the dimeric state as a function of the energy. Different colors correspond to different concentrations, here expressed in units of d−3 where d is the diameter of each sphere representing an amino acid. Source data are provided as a Source data file.
We next apply our formalism to the TRAP complex, a trimer comprised of three proteins referred to as M, N, and O. In order to reduce the possibility of zero modes, we place 20 patches on each interface; these patches and their strengths are chosen as the top 20 predicted contacts at each interface and their probabilities found by ref. 34. We compute the partition functions of all possible structures: the three monomers, the three dimers (MN, NO and MO), and the trimer (MNO). We denote the total energy of the complex as Etot = EMO + ENO + EMN where \({E}_{XY}={\sum }_{b}{E}_{XY}^{(b)}\) is the total energy of the interface between building blocks X and Y. From our calculation, we observe that there are three possible regimes (Fig. 4a, b): at weak interaction energies (Etot ≲ 50 kBT, corresponding to ϵ ≲ 2 kBT) the monomeric state is prevalent; at strong energies (Etot ≳ 130 kBT; ϵ ≳ 5 kBT) the trimeric state is prevalent; and at intermediate energies (Etot ~ 85 kBT; ϵ ~ 3.5 kBT) dimers of type MN form with high yield, while O remains as a monomer. In terms of the yields, this means that at weak energies, the monomers each form with yield 1/3; at intermediate energies the MN dimer and O monomer each form with yield 1/2; and at strong energies the MNO trimer forms with yield 1 (Supplementary Fig. 4).
a Coarse grained model for proteins M (purple), N (cyan) and O (orange) of the TRAP complex. Left, center and right depict the monomeric, the MN dimeric and the trimeric complexes, respectively. The total strengths of the three interfaces are pMN = 15.7, pMO = 1.9 and pNO = 6.7. b We show the concentrations of the three structures which include the building block M as a function of the interaction energy. The concentrations are normalized by the total input concentration of M, \({c}_{M}^{{{{{{{{\rm{tot}}}}}}}}}\), which was set equal to the input concentration of the other two monomers. Different colors correspond to different total concentrations \({c}_{M}^{{{{{{{{\rm{tot}}}}}}}}}\) (in units of d−3). When the temperature is appropriately tuned, we observe an intermediate state between the formation of only monomers and only trimers, corresponding to high yield of the dimer MN. c The relative concentrations of monomers M, dimers MN and MO and trimer MNO are reported for different values of DX (see main text) with fixed ϵ = 4 kBT and total concentration of monomers \({c}_{M}^{{{{{{{{\rm{tot}}}}}}}}}=1{0}^{-5}{d}^{-3}\). Source data are provided as a Source data file.
We now consider the scenario where the interface contacts (hence the interface energies) can be modified, for example through mutagenesis38,39,40. We apply our model to a modified version of the TRAP complex where we let the relative energy of the MN and MO interfaces vary while keeping the overall energy Etot constant. We define DX to be a measure of the relative strength between these interfaces such that Etot = DXEMO + ENO + DZEMN where DZ is defined such that Etot is kept constant for each independently varied DX. A plot of the relative concentrations as a function of DX are shown in Fig. 4c, where we have used ϵ = 4 kBT and a concentration of c = 10−5d−3 for all monomers. The point DX = 1 corresponds therefore to the point ϵ = 4 kBT in Fig. 4b, where the dimers MN and the monomer O have the highest yield. As we increase DX and concurrently decrease DZ, we first observe the appearance of the trimeric state, and then, at DX ~ 7, an additional transition towards a state where the dimers MO and the monomer N are prevalent. This result illustrates the predictive power of our method, that allows us to compute the yield of a complex where the energy of the interfaces, and even those of the individual contacts, can be modified at will.
The yield of spherical cages
Finally, we show that our algorithm can be used to efficiently compute the yield of more complicated complex-forming systems, such as cages. The robust and predictable self-assembly of proteins or molecules into cages or shells plays a major role in many medical applications, from multivalent antigen presentation41,42,43 to gene delivery vectors44. A meaningful yield landscape can be obtained provided than the enumeration step of our method is performed carefully, by taking into account the physics and biochemistry of the system under study.
We present a notional example of such an assembly, in an effort to demonstrate how this formalism works. We consider a cage of radius R = 1 that is assembled out of 60 spherical building blocks with icosahedral symmetry. We use a set of previously reported coordinates to define the ground state of each assembly45. All spheres are identical and interact via a smoothed Morse potential (see “Methods—The Jacobian of a dimer with rotational degrees of freedom”) which is isotropic, so that they do not experience any rotational constraint. We set the attractive potential between spheres to a constant Eb = ϵ. The minimum and cutoff for each pair of spheres are set at their nearest neighbor distance r0 = 0.46R, and rcut = 0.75R, respectively. Because the spheres interact with an isotropic potential, it was not necessary to use (8) to calculate the rotational partition function, and we instead calculate this rotational component from the moments of inertia17. We consider an instance of each N-mer (from monomer to 60-mer, see Fig. 5a) where each (N + 1)-mer is created by adding one building block to the N-mer. Such building block is chosen at random, with the only constraint that it forms at least 2 bonds with the spheres already present in the N-mer, to maximize the cluster’s rigidity.
a An instance of each N-mer, from monomer (dashed square) to 60-mer (full square). Each pair of spheres interacts via a smoothed Morse potential with parameters α = 5R−1, r0 = 0.46R, rcut = 0.75R, where R is the radius of the full cage. For each intermediate, the total energy is equal to the sum of the pair potentials of all pairs of spheres, multiplied by the prefactor ϵ. b Yield curves for monomers and 60-mers at different concentrations (in units of R−3). No intermediate state was prevalent within the observed parameters range. Source data are provided as a Source data file.
We predict the yield curves of these N-mers for different concentrations (in units of R−3) and interaction energies. We observe a smooth transition from a monomeric state to a 60-meric state as the concentration and the interaction energy increase (see Fig. 5b), whereas the yield of the intermediate states (from dimer to 59-mer) always stays low, with a highest value—across all intermediates, all concentrations and all energies—of 8.2 × 10−4.
Discussion
Many structural and functional properties of biological systems rely on heterogeneous self assembly. Increasingly, building blocks with highly tuned geometries and interactions can be made experimentally, presenting an opportunity to design complex self-assembling systems with properties of living matter46,47,48. However, for increasing numbers of individual components, the yield of the desired product is diluted by an exponential number of off-target assemblies. Even if each of the off-target assemblies forms with a lower probability than the desired product, the multiplicity of these off-target assemblies can cause a yield catastrophe in which the desired product forms with negligible yield49. An efficient method for predicting assembly yield would enable practitioners to design self-assembling systems of increasing complexity while mitigating this yield catastrophe.
In this work, we have developed a combined analytical/computational approach to calculate the equilibrium assembly yields of complexes comprised of heterogeneous building blocks with arbitrary geometries. Our approach involves two novel calculations: (i) computing the partition function of each (predefined) candidate complex (see Eq. (9)) and (ii) given these partition functions, calculating equilibrium assembly yields (see Eqs. (10) and (11)). The classical statistical mechanics methodology we put forth can be realized by modern automatic differentiation techniques enabled by advances in machine learning21. While previously, the efficient calculation of the entropic parts of the partition function has been intractable except for simple cases, these advances make this calculation possible even for structures with complicated building blocks or with a large number of different components.
Our theoretical framework provides significant conceptual and practical improvements over simulation-based methods, the only other general-purpose method for yield prediction. Calculations via our approach require a drastically reduced computational cost compared to simulations (i.e., seconds or minutes vs. hours, weeks, or months). Moreover, simulation-based methods can be fraught with additional difficulties such as issues in simulating finite concentrations or efficiently sampling from equilibrium distributions50. Lastly, since our method involves the direct calculation of the partition function, our approach can also be used to compute other statistical properties of an equilibrium thermodynamic system (e.g., heat capacity, energy fluctuations) without complicated modifications to the calculation. Indeed, since the gradient of a solution to Eqs. (10) and (11) can be computed implicitly51, our method could enable inverse design with respect to related thermodynamic equilibrium properties.
We have demonstrated the validity of this model’s approximations by comparison to molecular dynamics simulations, where we found that precise agreement between the simulations and the analytical calculations requires paying close attention to higher order corrections to the Laplace approximations. We have also applied our methodology to two illustrative protein complexes (PFL and TRAP), as well as a simple example of a cage-forming system. We emphasize that our method can be applied to arbitrary proteins complexes so long as we know how to construct the building blocks, calculate the energies of contacts, and enumerate the most likely structures. The latter is in principle a difficult problem: enumerating all possible combinations of building blocks can become infeasible for complexes comprised of large numbers of building blocks.
We next plan to apply this method to self-assembling systems that are the subject of active study, such as de novo designed proteins and viral capsids52. In fact, when designing de novo protein complexes, significant care must be taken to mitigate the self-assembly of off-target structures49. To address this problem in silico, our model can be combined with state-of-the-art protein structure prediction and a suite of existing energy functions for describing protein-protein interactions53,54,55.
Finally, as we have described, we have restricted our calculations to equilibrium systems. However, biological systems frequently make use of non-equilibrium control elements, including the regulation of the production machinery for the assembled components, as well as other control elements that are not yet available in synthetic systems such as allosteric interactions. These control knobs provide more ways of regulating energetic and entropic interactions leading to self assembly. Future work may seek to provide an understanding of how these control elements contribute to high self-assembly yields, and thus test which would be most effective to prioritize developing in a synthetic context.
Methods
Deriving the equilibrium yields
We consider a system composed of N building blocks with short range interactions. Each building block i has three translational degrees of freedom \(({q}_{ix},\,{q}_{iy},\,{q}_{iz})={\overrightarrow{q}}_{i}\) and three rotational ones, represented by the three Euler angles \(({\varphi }_{i},\,{\theta }_{i},\,{\psi }_{i})={\overrightarrow{\phi }}_{i}\). The potential energy of the system \(U(\{\overrightarrow{x}\})\), where \({\overrightarrow{x}}_{i}=({\overrightarrow{q}}_{i},{\overrightarrow{\phi }}_{i})\), is then a function of 6N degrees of freedom. The overdamped Langevin equation that describes the dynamics of these 6N variables reads
Here, γ is the friction coefficient; D = (βγ)−1 is the diffusion coefficient; β = 1/kBT where kB is the Boltzmann constant and T is the temperature of the system; and η(t) is a 6N-dimensional Gaussian noise vector such that \(\langle {\eta }_{i}(t){\eta }_{j}({t}^{{\prime} })\rangle={\delta }_{ij}\delta (t-{t}^{{\prime} })\). The corresponding Fokker-Planck equation for the probability \(P(\{\overrightarrow{x}\},\,t)\) reads
where we have dropped the \(\overrightarrow{x}\) and t dependencies to lighten the notation. The steady state probability P⋆ of the system existing in a particular phase space configuration, found by setting \(\dot{P}=0\), is
where \({{{{{{{{\mathcal{Z}}}}}}}}}^{-1}\) is a normalization factor.
The total probability of Ns ≤ N building blocks all belonging to the same cluster s is given by the integral of P⋆ over a phase volume Ωs, corresponding to the region of phase space where the cluster is defined. This volume includes all fluctuations that keep the identity of the cluster unchanged. We write this total probability as \({{{{{{{{\mathcal{Z}}}}}}}}}_{s}/{{{{{{{\mathcal{Z}}}}}}}}\), where \({{{{{{{{\mathcal{Z}}}}}}}}}_{s}\) is the configurational partition function of the cluster s, defined as
where Es is the potential that applies to cluster s. Equation (15) introduces the symmetry number σs, which accounts for all possible combinations of rotations and building block permutations that result in the same cluster s24. We also introduce the normalization parameter λi, which has units of length, so that the configurational partition function \({{{{{{{{\mathcal{Z}}}}}}}}}_{s}\) is unitless. The values of the λi’s cancel out of any equation describing the classical physical observables considered here56.
The grand canonical yield
Here, we are interested in finding an analytical definition of the yield of a cluster based solely on its structural details, which are encoded in its partition function \({{{{{{{{\mathcal{Z}}}}}}}}}_{s}\). In particular, the yield is proportional to the partition function: \({Y}_{s}\propto {{{{{{{{\mathcal{Z}}}}}}}}}_{s}\). To compute the proportionality factor, we need to make a choice of how to describe the system of building blocks. In other words, we need to define an ensemble.
A natural choice is the grand canonical ensemble. In the grand canonical ensemble, the number of building blocks n in the system is not fixed, but the concentrations of each monomer species are. The grand partition function \({{{{{{{\mathcal{Q}}}}}}}}\) of the system is then the sum over all microstates with a given number of building blocks25. In our case, a microstate corresponds to a cluster s with Ns building blocks:
where μα is the chemical potential of building blocks of species α and Ns,α is the number of α building blocks in cluster s.
In our grand canonical definition, the yield Ys of cluster formed by Ns building blocks can then be defined as
A practical way to compute the yield defined in (17) is to express it in terms of the concentrations cα of the different building block species rather than their chemical potentials μα. For point particles, these are related by \({c}_{\alpha }={e}^{\beta {\mu }_{\alpha }}/{\lambda }_{\alpha }^{3}\)25.
For non-point particles, monomers generally have free energy ΔGα. In the systems we consider here, this free energy arises from rotational degrees of freedom, such that \({e}^{-\beta \Delta {G}_{\alpha }}=\int\,{d}^{3}{\overrightarrow{\phi }}_{i}\,1\). More generally, such a free energy can also arise from multiple conformations allowed to a protein, from internal secondary structure of an RNA molecule, from energetic sources such as interactions between a monomer and solvent, or from other factors. For such a monomer, its chemical potential is related to its concentration by \({c}_{\alpha }={e}^{\beta {\mu }_{\alpha }}{e}^{-\beta \Delta {G}_{\alpha }}/{\lambda }_{\alpha }^{3}\). We can therefore define a normalized concentration \({\tilde{c}}_{\alpha }={c}_{\alpha }{e}^{\beta \Delta {G}_{\alpha }}\), so that \({\tilde{c}}_{\alpha }={e}^{\beta {\mu }_{\alpha }}/{\lambda }_{\alpha }^{3}\). We use this definition to rewrite (17) as
where
is the unnormalized configurational partition function (without the normalizing factors of λ). This equation is identical to (1). With this equation, we can recognize another way to equate the normalized monomer concentrations \({\tilde{c}}_{\alpha }\) to the true concentration cα:
where Zα is the partition function of the monomer defined using (1).
Deriving the self-consistent equations to solve
While the monomer conservation laws (10) are perhaps self-evident, (11) may benefit from further discussion. A useful starting point is that the ratio of the equilibrium concentrations of two species is equivalent to the ratio of their yields. We can consider one of these species to be a non-monomeric structure s, and the other to be a monomeric structure α. Using the definition of yield (3) and of normalized concentrations (20), we can write this equality as
This equation leads us directly to the equality \({n}_{s}\equiv V{c}_{s}={{{{{{{{\mathcal{Q}}}}}}}}}_{s}\). Furthermore, by moving all partition functions to one side of the equality and all concentrations to the other, we arrive at
which is equivalent to (11).
An alternative derivation can be constructed following a free energy based analysis used in ref. 57 (specifically Eqs. 16 and 17 of that work). The normalized free energy of the system can be written as
where fs is the free energy of structure s, and the last term is the mixing entropy. In equilibrium, the system finds a free energy minimum subject to conservation laws for each monomeric species α, which can be solved for using Lagrange multipliers, which we label as βVμα:
Solving for cs yields
To solve for the Lagrange multipliers μα, we consider the monomeric structures α, for which (25) simplifies to
Plugging back into (25), we arrive at
which, after substituting partition functions for free energies, is equivalent to (11).
The Jacobian of a dimer with rotational degrees of freedom
Let us consider a 2D building block formed by a sphere of radius a with two patches at position \((a\cos (\phi ),a\sin (\phi ))\) and \((a\cos (\phi ),-a\sin (\phi ))\), corresponding to the orange and cyan patches, respectively, shown in Supplementary Fig. 1. Patches of different colors interact with an attractive potential U(r) = k/2r2, where r is the distance between the patches. Each monomer can be described by two Cartesian coordinates and one angle (orientation), so that a dimer can be described by the coordinates of the two monomers that form it: \(({\overrightarrow{r}}_{1},{\overrightarrow{r}}_{2})=({x}_{1},\,{y}_{1},\,{\theta }_{1};\,{x}_{2},\,{y}_{2},\,{\theta }_{2})\). In the cluster’s center of mass reference frame, the dimer is described by ν = (xc, yc, θ, q1, q2, q3), where (xc, yc) are the global translations, θ is the global rotation and (q1, q2, q3) are the three internal vibrations. We construct f as described in (5) and calculate the Jacobian at qi = 0:
We note that for the same exact system but without the patches and without the rotational degrees of freedom, the Jacobian is \(J=2\sqrt{2}\,a\cos (\phi )=4\sqrt{I}\) where I is the moment of inertia \(I={\sum }_{i}| {\overrightarrow{r}}_{i}-{\overrightarrow{r}}_{c}{| }^{2}\).
Computing the partition function with automatic differentiation
The Hessian
Calculating the Hessian of \(E(\overrightarrow{\xi })\) is a standard practice and it can be done by hand, if the energy function is simple enough, or numerically, for instance using finite difference methods. In the first case, for each and every system under study, the Hessian will have to be recalculated to account for the system’s specific potential; in the second case, numerical differentiation introduces truncation and roundoff errors that cannot be eliminated. The automatic differentiation tools in JAX can compute derivatives of any order of any function with machine accuracy and without the need to change the code if a different potential energy function is used58.
The Jacobian
The function f introduced in the main text Eq. (5) is highly nontrivial for 3D structures composed of an arbitrary number of components. However, calculating its partial derivatives to obtain the Jacobian of the transformation (Eq. (4) in the main text) is fairly easy thanks to the function jax.jacfwd(f), evaluated at a given set of \(({\overrightarrow{q}}_{c},{\overrightarrow{\phi }}_{c},\overrightarrow{\xi })\).
Details of the pair potential
For the systems considered, the individual monomers interact via a pair potential. The attractive part of the pair potential, governing the interactions of same-colored patches on different building blocks, is:
where ron was set to 0 throughout, and the interaction range rcut to 8/α unless specified otherwise. The minimum free energy of each pair potential is thus −Eb, at a separation of r = 0 between the patches. For the cage system, we use a more general form of (29) where we substitute r with r − r0, with r0 the distance of the nearest neighboring spheres.
The monomers also include soft repulsive interactions to avoid overlaps. These interactions govern the body of the monomers (i.e., not the patches) and are given by:
where we use A = 500 (in units of [energy]/[distance]1.5) throughout and d is the diameter of the spheres that constitute the building blocks in our coarse-grained models. α was set to 2/d or 5/d for different systems as described in the main text.
The yield in the canonical ensemble
The grand canonical ensemble is natural to large protein systems; however, it introduces errors for finite systems. In order to compare our theory to finite-sized molecular dynamics simulation, we use the canonical ensemble. In this ensemble, we specify the numbers ni of each building block type i in our system. These building blocks can bind to one another to form a configuration of clusters {c}, containing Na clusters of type a, each containing Na,i building blocks of type i. The sets of clusters that can form are therefore restricted such that
The unnormalized probability weight p{c} of a given set of clusters {c} forming reads
where M{c} is a combinatorial coefficient that describes the number of ways of permuting the individual building blocks to arrive at {c}, and \({{{{{{{{\mathcal{Z}}}}}}}}}_{a}\) is the partition function introduced in (15).
The normalized probability – which can be read as the yield – of configuration {c} is then
where \({\{c\}}^{{\prime} }\) are all possible configurations given a fixed set of building blocks. (31) ensures that the λ terms in \({{{{{{{{\mathcal{Z}}}}}}}}}_{a}\) cancel with one another in this equation.
The yield of a specific cluster s in the canonical ensemble is then defined as
where \({N}_{s}^{\{c\}}\) represents the number of clusters of type s in configuration {c}.
For a system comprised of only dimers and monomers, the configuration {c} is uniquely determined by the number of dimers in the system. If there are a total of Nb black building blocks and Nw white building blocks, which dimerize to form Nd dimers, M{c} is given by
Comparison for exactly solvable system
In order to test whether Laplace’s approximation is at the root of the discrepancy between theory and simulations, we need to be able to calculate Zs exactly, that is, without the help of Laplace’s approximation. We therefore consider a simpler system shown in Supplementary Fig. 2A, with clusters that are rotationally invariant: a spherical black monomer is attracted to a spherical white monomer, and they form a spherical gray dimer when their centers of mass coincide, with no excluded volume effect. The configurational partition function of such a dimer is a simple integral over a sphere.
In Supplementary Fig. 2 we compare the yield calculated with the exact Zs and the one calculated with Laplace’s approximation (detailed derivation to follow). While the former shows excellent agreement with the simulation, Laplace’s approximation introduces errors qualitatively and quantitatively similar to those observed in the non-rotationally-invariant system (Fig. 2). Furthermore, we verify that extending Laplace’s approximation to a higher order (4th order) gives a result in between the two. Thus, we confirm that Laplace’s approximation is responsible for a systematic discrepancy with simulations.
The exact and approximated calculations for spherical dimers
In this sub-section we describe the calculation portrayed in Supplementary Fig. 2 in more detail. The system in question consists of N1 black spheres and N2 white spheres. Spheres of like color repel, while spheres of opposite color attract, such that in addition to the two monomer species, a dimer species consisting of overlapping black and white spheres can form.
Because of the simplicity of the system, Zs can be exactly calculated for both the monomer species and the dimer. We start from (1), where for the dimer species Es describes the attraction between a black and white sphere (for the monomers, Es is zero). As described in (29), Es is a function only of the distance between the centers of the two spheres; the two spheres in the dimer have the same rotational freedom enjoyed by monomers. Therefore, the contribution of rotational degrees of freedom to the partition function will cancel out in equations representing physical observables (34) much like how factors of λ cancel out. Our quantity of interest is therefore
where Z1 and Z2 are the partition functions of the two monomers.
By changing to COM coordinates (\(\overrightarrow{{q}_{i}}=\overrightarrow{{q}_{1}}-\overrightarrow{{q}_{2}}\) and \(\overrightarrow{{q}}_{{{{{{{{\rm{COM}}}}}}}}}=\overrightarrow{{q}_{1}}+\overrightarrow{{q}_{2}}/2\)), and rewriting our system in spherical coordinates, we find the exact solution
where U(r) is the attractive potential rewritten in spherical coordinates as in (29).
Our ultimate goal, however, is to determine the error introduced by Laplace’s approximation. We now therefore rewrite the system following the protocol outlined in the main text. Instead of changing to spherical coordinates, we expand \({U}_{{{{{{{{\rm{dimer}}}}}}}}}(\overrightarrow{{q}_{i}})\) to second order. Letting \({q}_{i}=| \overrightarrow{{q}_{i}}|\),
Here, E0 is given by Eb since there is only one pair potential defining each dimer.
We then integrate this quadratic form over all of space. The eigenvalues of the Hessian are all \({w}_{i}^{2}=2{E}_{0}{\alpha }^{2}\), yielding
While the error from Laplace’s approximation in \({U}_{{{{{{{{\rm{dimer}}}}}}}}}(\overrightarrow{{q}_{i}})\) itself can be quite significant (at ~40% even for βE0 = 30), the error in the resulting yield estimate is much less severe, as seen in Supplementary Fig. 2. The error in both the energy function and the yield go down significantly as more terms are taken in the expansion. The fourth order result shown in Supplementary Fig. 2 is a result of numerical integration of
The error due to Laplace’s approximation decreases for shorter interaction ranges
As seen in Supplementary Fig. 2, taking Laplace’s approximation to second order appears to shift the yield curve to the right compared to the exact calculation. This effect can be quantified for different system conditions by measuring the value of E0 leading to a dimer yield of 1/2. We call this value E1/2. In Supplementary Fig. 3 we examine the error in the estimate of E1/2 using Laplace’s approximation to 2nd order as a function of the interaction range of the spheres (8/α) normalized by the building block diameter d. Experimentally, the interaction range is often tunable, for example by changing ionic conditions for protein self-assembly. We find that as expected, the error increases with the interaction range, and especially grows rapidly for interaction ranges larger than the diameter of the spheres.
To perform this comparison we used the same system conditions as in Supplementary Fig. 2, except that in order to ensure that the interaction range remains significantly smaller than the system size, we increased the volume of the system by two orders of magnitude to 1.8 × 106d3. When not performing this modification to the system conditions, a qualitatively similar curve is found, except that the error shows a dramatic spike for large interaction ranges, especially as the range approaches the system size. The error for small interaction ranges is largely unchanged; for example, for normalized interaction ranges ~10−2 it is increased by <10% compared to that shown in Supplementary Fig. 3.
The grand canonical ensemble error for finite systems
While we have used the canonical ensemble to compare our results directly to simulations, most experimental systems are best modeled using the grand canonical (GC) ensemble. What errors are introduced by applying the GC ensemble to finite systems? We consider the spherically symmetric dimer system (Supplementary Fig. 2A) as a case study.
Equation (11) requires us to solve for the ratio of the dimer partition function to the two monomer partition functions. This result was already found in Eq. (37). We denote 4π∫ r2e−βU(r)dr by Vint for clarity, and let \({c}_{b}^{{{{{{{{\rm{tot}}}}}}}}}\) be the total concentration of black monomers (and similarly for white monomers). We let q denote the combination of factors \({V}_{{{{{{{{\rm{int}}}}}}}}}\left({c}_{b}^{{{{{{{{\rm{tot}}}}}}}}}+{c}_{w}^{{{{{{{{\rm{tot}}}}}}}}}\right)+1\). We find that the self-consistent solution to Eqs. (10) and (11) leads to a yield of dimers given by
where cd is the concentration of dimers, and cb and cw are the concentrations of free black and white monomers, respectively.
In Supplementary Fig. 5, we compare the result of this self-consistent solution to the result of the exact canonical ensemble calculation considered previously. We place Nm monomers of each kind, with an attractive potential E0 = 16 (in units of kBT) and with an interaction range of 8/α = 8d/5. We vary Nm and consider two cases for the volume of the system: either a constant volume (of 18,000d3 as previously; panel a) or a constant building block density (of 10−3d−3 as previously; panel b). In both cases, we find that the result of the GC calculation approaches the exact canonical yield as the number of building blocks grows, and does so with a power-law scaling, in agreement with previously published results30. While in the grand canonical ensemble, the volume of the system only enters through the concentrations (e.g., \({c}_{b}^{{{{{{{{\rm{tot}}}}}}}}}={N}_{m}/V\) in Eq. (41)) the canonical ensemble yield changes as a function of system volume for constant densities, and approaches the grand canonical ensemble prediction in the thermodynamic limit.
Statistics and reproducibility
No statistical method was used to predetermine sample size. No data were excluded from the analyses. The experiments were not randomized. The Investigators were not blinded to allocation during experiments and outcome assessment.
Reporting summary
Further information on research design is available in the Nature Portfolio Reporting Summary linked to this article.
Data availability
Source data are provided with this paper23, with a highly permissible Apache 2.0 license. See https://doi.org/10.5281/zenodo.8355118.
Code availability
The code used to carry out this study have been deposited in the github repository23, with a highly permissible Apache 2.0 license. We have written the code so that the data underlying the Figs. 2–5 can be reproduced by running the underlying code. See https://doi.org/10.5281/zenodo.8355118.
References
Mirkin, C. A., Letsinger, R. L., Mucic, R. C. & Storhoff, J. J. A DNA-based method for rationally assembling nanoparticles into macroscopic materials. Nature 382, 3 (1996).
Wei, B., Dai, M. & Yin, P. Complex shapes self-assembled from single-stranded DNA tiles. Nature 485, 623 (2012).
Ke, Y., Ong, L. L., Shih, W. M. & Yin, P. Three-dimensional structures self-assembled from DNA bricks. Science 338, 1177 (2012).
King, N. P. et al. Computational design of self-assembling protein nanomaterials with atomic level accuracy. Science 828, 1171 (2012).
Lai, Y. T., King, N. P. & Yeates, T. O. Principles for designing ordered protein assemblies. Trends Cell Biol. 22, 653 (2012).
Niu, R. et al. Magnetic handshake materials as a scale-invariant platform for programmed self-assembly. Proc. Natl Acad. Sci. USA 116, 24402 (2019).
Sánchez-Iglesias, A. et al. Hydrophobic interactions modulate self-assembly of nanoparticles. ACS Nano 6, 11059 (2012).
Law, A. D., Auriol, M., Smith, D., Horozov, T. S. & Buzza, D. M. A. Self-assembly of two-dimensional colloidal clusters by tuning the hydrophobicity, composition, and packing geometry. Phys. Rev. Lett. 110, 1 (2013).
Sacanna, S., Irvine, W. T., Chaikin, P. M. & Pine, D. J. Lock and key colloids. Nature 464, 575 (2010).
Sacanna, S. & Pine, D. J. Shape-anisotropic colloids: building blocks for complex assemblies. Curr. Opin. Colloid Interface Sci. 16, 96 (2011).
Hormoz, S. & Brenner, M. P. Design principles for self-assembly with short-range interactions. Proc. Natl Acad. Sci. USA 108, 5193 (2011).
Zhang, J., Maslov, S. & Shakhnovich, E. I. Constraints imposed by non-functional protein-protein interactions on gene expression and proteome size. Mol. Syst. Biol. 4, 1 (2008).
Johnson, M. E. & Hummer, G. Nonspecific binding limits the number of proteins in a cell and shapes their interaction networks. Proc. Natl Acad. Sci. USA 108, 603 (2011).
Zeravcic, Z., Manoharan, V. N. & Brenner, M. P. Size limits of self-assembled colloidal structures made using specific interactions. Proc. Natl Acad. Sci. USA 111, 15918 (2014).
Murugan, A., Zou, J. & Brenner, M. P. Undesired usage and the robust self-assembly of heterogeneous structures. Nat. Commun. 6, 1 (2015).
Glotzer, S. C., Solomon, M. J. & Kotov, N. A. Self-assembly: from nanoscale to microscale colloids. AIChE J. 50, 2978 (2004).
Klein, E. D., Perry, R. W. & Manoharan, V. N. Physical interpretation of the partition function for colloidal clusters. Phys. Rev. E 98, 1 (2018).
Margossian, C. C. A review of automatic differentiation and its efficient implementation. Wiley Interdiscip. Rev. Data Mining Knowl. Discov. 9, e1305 (2019).
Baydin, A. G., Pearlmutter, B. A., Radul, A. A. & Siskind, J. M. Automatic differentiation in machine learning: a survey. J. Mach. Learn. Res. 18, 1 (2018).
Gebremedhin, A. H. & Walther, A. An introduction to algorithmic differentiation. Wiley Interdiscip. Rev. Data Mining Knowl. Discov. 10, e1334 (2020).
Bradbury, J. et al. JAX: composable transformations of Python+NumPy programs. http://github.com/google/jax (2018).
Frostig, R., Johnson, M. J. & Leary, C. Compiling machine learning programs via high-level tracing. SysML https://doi.org/10.1016/j.agrformet.2015.03.011 (2018).
Code Repository for Self Assembly Toolkit. zenodo https://doi.org/10.5281/zenodo.8355118 (2023).
Franke, G., Hilf, E. R. & Borrmann, P. The structure of small clusters: multiple normal-modes model. J. Chem. Phys. 98, 3496 (1993).
Kardar, M. Statistical Physics of Particles (Cambridge University Press, 2007).
Holmes-Cerfon, M. C. Enumerating rigid sphere packings. SIAM Rev. 58, 229 (2016).
Holmes-Cerfon, M., Gortler, S. J. & Brenner, M. P. A geometrical approach to computing free-energy landscapes from short-ranged potentials. Proc. Natl Acad. Sci. USA 110, E5 (2013).
Butler, R. W. Saddlepoint Approximations with Applications (Cambridge University Press, 2007).
Perez-Sala, X., Igual, L., Escalera, S. & Angulo, C. Uniform sampling of rotations for discrete and continuous learning of 2D shape models. In Robotic Vision: Technologies for Machine Learning and Vision Applications 23–42 (IGI Global, 2012).
Ouldridge, T. E., Louis, A. A. & Doye, J. P. Extracting bulk properties of self-assembling systems from small simulations. J. Phys. Condens. Matter 22, 104102 (2010).
De Jong, D. H. et al. Determining equilibrium constants for dimerization reactions from molecular dynamics simulations. J. Comput. Chem. 32, 1919 (2011).
Ouldridge, T. E. Inferring bulk self-assembly properties from simulations of small systems with multiple constituent species and small systems in the grand canonical ensemble. J. Chem. Phys. 137, 144105 (2012).
Anderson, J. A., Glaser, J. & Glotzer, S. C. Hoomd-blue: a python package for high-performance molecular dynamics and hard particle monte carlo simulations. Comput. Mater. Sci. 173, 109363 (2020).
Ovchinnikov, S., Kamisetty, H. & Baker, D. Robust and accurate prediction of residue-residue interactions across protein interfaces using evolutionary information. eLife 3, e02030 (2014).
Rohl, C. A., Strauss, C. E. M., Misura, K. M. S. & Baker, D. Protein structure prediction using Rosetta. Methods Enzymol. 383, 66 (2004).
Senior, A. W. et al. Improved protein structure prediction using potentials from deep learning. Nature 577, 706 (2020).
Xu, J. Distance-based protein folding powered by deep learning. Proc. Natl Acad. Sci. USA 116, 16856 (2019).
Saito, Y. et al. Machine-learning-guided mutagenesis for directed evolution of fluorescent proteins. ACS Synth. Biol. 7, 2014 (2018).
Schmiedel, J. M. & Lehner, B. Determining protein structures using deep mutagenesis. Nat. Genet. 51, 1177 (2019).
Sayous, V., Lubrano, P., Li, Y. & Acevedo-Rocha, C. G. Unbiased libraries in protein directed evolution. Biochim. Biophys. Acta Proteins Proteomics 1868, 140321 (2020).
Marcandalli, J. et al. Induction of potent neutralizing antibody responses by a designed protein nanoparticle vaccine for respiratory syncytial virus. Cell 176, 1420 (2019).
Boyoglu-Barnum, S. et al. Elicitation of broadly protective immunity to influenza by multivalent hemagglutinin nanoparticle vaccines. Preprint at bioRxiv https://doi.org/10.1101/2020.05.30.125179 (2020).
Walls, A. C. et al. Elicitation of potent neutralizing antibody responses by designed protein nanoparticle vaccines for SARS-CoV-2. Cell 183, 1367 (2020).
Bryant, D. H. et al. Deep diversification of an AAV capsid protein by machine learning, Nat. Biotechnol. https://doi.org/10.1038/s41587-020-00793-4 (2021).
Hardin, R. H., Sloane, N. J. A. & Smith, W. D. Tables of spherical codes with icosahedral symmetry. http://neilsloane.com/icosahedral.codes/ (2012).
Chidchob, P. & Sleiman, H. F. Recent advances in DNA nanotechnology. Curr. Opin. Chem. Biol. 46, 63 (2018).
Huang, P.-S., Boyken, S. E. & Baker, D. The coming of age of de novo protein design. Nature 537, 320 (2016).
Jasinski, D., Haque, F., Binzel, D. W. & Guo, P. Advancement of the emerging field of rna nanotechnology. ACS Nano 11, 1142 (2017).
Bermeo, S. et al. De novo design of obligate ABC-type heterotrimeric proteins. Nat. Struct. Mol. Biol. 29, 1266–1276 (2022).
Frenkel, D. Simulations: the dark side. Eur. Phys. J. Plus 128, 1 (2013).
Blondel, M. et al. Efficient and modular implicit differentiation. Adv. Neural Inf. Process. Syst. 35, 5230 (2022).
Huang, P. S., Boyken, S. E. & Baker, D. The coming of age of de novo protein design. Nature 537, 320 (2016).
Jumper, J. et al. Highly accurate protein structure prediction with alphafold. Nature 596, 583 (2021).
Xue, L. C., Rodrigues, J. P., Kastritis, P. L., Bonvin, A. M. & Vangone, A. Prodigy: a web server for predicting the binding affinity of protein–protein complexes. Bioinformatics 32, 3676 (2016).
Raucci, R., Laine, E. & Carbone, A. Local interaction signal analysis predicts protein-protein binding affinity. Structure 26, 905 (2018).
Cates, M. E. & Manoharan, V. N. Celebrating Soft Matter’s 10th anniversary: testing the foundations of classical entropy: colloid experiments. Soft Matter 11, 6538 (2015).
Mukhopadhyay, R., Huang, K. C. & Wingreen, N. S. Lipid localization in bacterial cells through curvature-mediated microphase separation. Biophys. J. 95, 1034 (2008).
Güneş Baydin, A., Pearlmutter, B. A., Andreyevich Radul, A. & Mark Siskind, J. Automatic differentiation in machine learning: a survey. J. Mach. Learn. Res. 18, 1 (2018).
Acknowledgements
We thank Lucy Colwell for suggesting that we use covariance based methods to predict contacts and Yang Hsia, Scott Boyken, Zibo Chen, and David Baker for collaborations on designed protein complexes. We also thank Ned Wingreen for suggesting the alternative derivation of (11). This research was supported by the Office of Naval Research through ONR N00014-17-1-3029, the Simons Foundation the NSF-Simons Center for Mathematical and Statistical Analysis of Biology at Harvard (award number #1764269), the Peter B. Lewis ’55 Lewis-Sigler Institute/Genomics Fund through the Lewis-Sigler Institute of Integrative Genomics at Princeton University, and the National Science Foundation through the Center for the Physics of Biological Function (PHY-1734030).
Author information
Authors and Affiliations
Contributions
A.I.C. and M.P.B. conceived of this study. A.I.C., O.K., R.K.K., C.P.G., and M.P.B. contributed technical ideas. Code was written by A.I.C., O.K., R.K.K., and C.P.G. The paper was written by A.I.C., O.K., R.K.K., and M.P.B.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Peer review
Peer review information
Nature Communications thanks Erin Teich and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. A peer review file is available.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Source data
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Curatolo, A.I., Kimchi, O., Goodrich, C.P. et al. A computational toolbox for the assembly yield of complex and heterogeneous structures. Nat Commun 14, 8328 (2023). https://doi.org/10.1038/s41467-023-43168-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467-023-43168-4
- Springer Nature Limited