Search tips
Search criteria 


Logo of bmcbioiBioMed Centralsearchsubmit a manuscriptregisterthis articleBMC Bioinformatics
BMC Bioinformatics. 2010; 11: 218.
Published online 2010 April 29. doi:  10.1186/1471-2105-11-218
PMCID: PMC2868014

Adaptive coarse-grained Monte Carlo simulation of reaction and diffusion dynamics in heterogeneous plasma membranes



An adaptive coarse-grained (kinetic) Monte Carlo (ACGMC) simulation framework is applied to reaction and diffusion dynamics in inhomogeneous domains. The presented model is relevant to the diffusion and dimerization dynamics of epidermal growth factor receptor (EGFR) in the presence of plasma membrane heterogeneity and specifically receptor clustering. We perform simulations representing EGFR cluster dissipation in heterogeneous plasma membranes consisting of higher density clusters of receptors surrounded by low population areas using the ACGMC method. We further investigate the effect of key parameters on the cluster lifetime.


Coarse-graining of dimerization, rather than of diffusion, may lead to computational error. It is shown that the ACGMC method is an effective technique to minimize error in diffusion-reaction processes and is superior to the microscopic kinetic Monte Carlo simulation in terms of computational cost while retaining accuracy. The low computational cost enables sensitivity analysis calculations. Sensitivity analysis indicates that it may be possible to retain clusters of receptors over the time scale of minutes under suitable conditions and the cluster lifetime may depend on both receptor density and cluster size.


The ACGMC method is an ideal platform to resolve large length and time scales in heterogeneous biological systems well beyond the plasma membrane and the EGFR system studied here. Our results demonstrate that cluster size must be considered in conjunction with receptor density, as they synergistically affect EGFR cluster lifetime. Further, the cluster lifetime being of the order of several seconds suggests that any mechanisms responsible for EGFR aggregation must operate on shorter timescales (at most a fraction of a second), to overcome dissipation and produce stable clusters observed experimentally.


The Epidermal Growth Factor (EGF) receptor (EGFR) is a well-studied member of the ErbB family of receptor tyrosine kinases (RTKs), which are involved in cell fate decisions and are implicated in numerous human cancers [1]. Early studies indicated that there is a close relation between EGFR dimerization and tyrosine kinase activation [2,3]. EGF activates its receptor by altering the receptor's conformation and removing steric hindrances that prevent dimerization [4]. Upon activation, EGFR forms high-density membrane clusters presumably to amplify intra-cellular signaling and stimulate endocytosis [5], which facilitates signal transduction to the nucleus [6,7].

The mechanisms that contribute to the localization of EGFR [6,7] are complex and remain largely elusive. Single particle tracking microscopy data have shown that the membrane skeleton creates corral structures [8-11], which are responsible for the observed inhomogeneous diffusion of EGFR [12]. Thus, the receptor appears to perform Brownian motion inside a corral but also hop occasionally from that corral to a neighboring one. The nature of the interactions that create such diffusional barriers between corrals is still not fully understood. Furthermore, membrane rafts (a class of structures that include caveolae [9,10]) as well as clathrin pits [13] have been shown to localize receptor in the onset of endocytocis [8]. The nature of the forces that hold the receptors together is still subject to research.

In view of these complexities, theoretical approaches can aid in understanding the mechanisms involved in these processes and hold great potential to assist with the design of cancer related pharmaceuticals [14]. To this end, previous modeling studies on receptor clustering and inhomogeneous diffusion have shed light on the rich dynamical behavior observed in such systems. Guo and Levine [15,16] have developed a phenomenological thermodynamic model for receptor clustering, in which the latter manifests as a first-order transition, attributed to energetic interactions between receptors. Shi [17] has presented a statistical mechanical model that couples receptor clustering with signaling. In that model the interaction energy depends on the conformational state of the receptor and the presence of bound ligand. For the membrane dynamics of EGFR specifically, Mayawala et al. [18] have performed kinetic Monte Carlo (KMC) simulations for an EGFR model incorporating diffusion, ligand binding and dimerization. It was shown that the predominant dimerization pathway depends on receptor density as well as ligand concentration.

The models just discussed do not take into account spatial inhomogeneities in the cell membrane. Yet, the presence of the membrane skeleton partitions the membrane area into compartments, between which the receptor particles hop. Leitner et al. [19] have developed a stochastic corral model that captures such inhomogeneous diffusion phenomena. In that model, the segments of the cytoskeleton dissociate and re-associate acting as gates, thereby regulating protein mobility. Furthermore, Niehaus et al. [20] have analyzed the stochastic dynamics of receptor diffusion in corralled membranes theoretically and computationally, and have derived an effective macroscopic diffusion coefficient that lumps microscopic diffusion and inter-corral hops.

In the present work, we simulate membrane inhomogeneities that pertain to membrane rafts or clathrin pits. We present a simple biological model that includes receptor diffusion, reversible dimer formation, and the dynamics of cluster dissipation. Membrane diffusion barriers are assumed to separate high- from low-receptor-density areas. The barrier is assumed to be higher for dimers than monomers, thereby allowing monomers to diffuse faster out of the high-density-area. The justification for this choice is that the cell would need to keep the activated dimeric repressor into the pit to stimulate endocytocis, but the monomers could be left to diffuse out of the high-density-area. Such a mechanism is not known yet, and it is difficult to experimentally isolate the effect of dimerization, since inhibitors of dimerization also affect kinase activity [21]. On the other hand, several recent studies have shown that receptor recruitment is inefficient and internalization proceeds with slow rates for EGFR mutants that lack kinase activity [22,23] or for wild-type receptors inactivated by small molecule inhibitors [24]. It has also been explicitly argued that dimerization of EGFR is sufficient in triggering endocytocis [25]. Our model captures inefficient receptor recruitment for EGFR monomers by assuming different diffusion barriers for the monomeric and dimeric forms of the repressor. The effect of diffusion is discussed in the results and the Additional file 1.

We use the KMC method due to its ability to resolve microscopic and mesoscopic spatial (e.g., membrane rafts [26], clathrin pits [27], or corrals [12]) and temporal heterogeneity and correlations arising from reaction nonlinearities, track individual molecules, and account for a small number of molecules. Specifically, individual receptor locations and different domains of the membrane are discretely represented, and the spatial heterogeneities in receptor density and membrane environment can easily be captured. Furthermore, tracking of receptor locations allows straightforward comparisons to single particle tracking experiments.

However, biological systems' modeling covers usually wide time and space scales rendering the KMC method CPU intensive. Hence, a multiscale approach to bridge the separation of scales, while preserving the attributes of KMC, is needed. The coarse-grained (kinetic) Monte Carlo (CGMC) method [10], which groups microscopic sites into coarse cells, is a possible multiscale framework. In the CGMC method, substantial acceleration is achieved due to the reduction of the total number of cells simulated and the longer diffusion distances executed by molecules (time acceleration). However, the method treats the receptors within a coarse cell as well mixed, an assumption that naturally leads to some loss of accuracy (its error when simulating chemical reactions is though not well understood). This necessitates the use of an adaptively refined grid [28,29] to improve accuracy of the CGMC simulation. In the specific system modeled herein, a microscopic grid should be used in high-density plasma membrane areas. In order to demonstrate the source of error in coarse graining and the computational advantage of the ACGMC method, we compare for the first time the accuracy and computational efficiency of the KMC, CGMC and ACGMC methods when reactions (e.g., reversible dimerization) are considered and perform sensitivity analysis for the lifetime of an EGFR cluster. We finally discuss the biological implications of our results which may give insight into the time scale of a regeneration or recruitment mechanism of clusters of receptors.

Microscopic model

A stochastic lattice model for EGFR dynamics is simulated, in which a membrane domain is represented as a grid of sites that may be occupied by a species. The state of the system is represented by the occupancy function An external file that holds a picture, illustration, etc.
Object name is 1471-2105-11-218-i1.gif, which evaluates to 1 if species S occupies site i of type ϕ; otherwise, it returns 0. For our simulations, a species may be a receptor monomer (M) or a dimer (D). The empty site is represented by an asterisk. For example, if An external file that holds a picture, illustration, etc.
Object name is 1471-2105-11-218-i2.gif, then site i is unoccupied. Two types of sites are utilized to represent the high- and low-density regions of the cell membrane and the hops between them.

The processes that are considered are shown in Tables Tables11 and and22 and amount to receptor hopping from an occupied site to a neighboring unoccupied one, receptor dimer formation from neighboring monomers, and dimer dissociation to form two monomers. This is a minimal set of key processes that can give insight into the EGFR membrane dynamics, as dimerization can be correlated to signaling rates.

Table 1
Diffusion model in CGMC simulations.
Table 2
EFGR diffusion-reaction model.

The stochastic rates of occurrence (propensities) of the processes just noted are given as functions of the occupancy vector An external file that holds a picture, illustration, etc.
Object name is 1471-2105-11-218-i1.gif. Specifically, the monomer's hop propensity from site i1 of type ϕ1 to site i2 of type ϕ2 will be:

equation image

The dimer dissociation (monomerization) at site i1 of type ϕ1 will be:

equation image

The dimer formation (association) between monomers existing at sites i1 and i2 (of types type ϕ1 and ϕ2) will be:

equation image

Once all propensities have been calculated, the random time at which the next event will occur is calculated as:

equation image

where a0 is the sum of all propensities and u is a uniformly distributed random number. The event m to be realized at time tcurrent + τ is randomly chosen from the list of all possible events, which consists of all microscopic processes (diffusion, dimerization, monomerization) at each site. The higher the propensity of event m, the higher the probability that this event will be realized at time tcurrent + τ. This simulation scheme is similar to the Gillespie algorithm [30,31] but for processes occurring on a lattice. A noticeable difference in our implementation (from the Gillespie direct simulation method) includes a binary-tree search and update algorithm [32,33] to handle the computational cost arising from the large number of microscopic sites of a lattice.

Simulation Setup

The plasma membrane often consists of small areas of high-density receptors in large areas of low-density receptors. In order to simulate such a system, in all simulations (unless otherwise noted) a single rectangular domain of side length equal to 48 nm was placed in the simulation space. This side length is within the generally accepted membrane raft size of 10-200 nm [34,35]. This domain represents a potentially 'high-density' region of the membrane, which accounts for 4% of the entire simulation box. Thus, for this simulation, the 48 × 48 nm domain is enclosed in a 240 × 240 nm simulation box to which periodic boundaries were implemented. A lattice constant (the distance between lattice sites) of 6 nm was chosen following [27]. The whole simulation space consists of 40 × 40 (1600) sites, and a high-density domain of 8 × 8 (64) sites. Larger domains (e.g., 1024 × 1024, representing a membrane section size of ~38 μm2) were also simulated and showed comparable results (not shown).

To initialize the simulation, a high number of EGFR monomers are placed within one high-density region (or within multiple regions where applicable), the latter being surrounded by an area of low-density of receptors. Consequently, most reactions will happen at short time scales in the high-density region, whereas few will occur at the low-density region.

Monte Carlo Methods

For the simulations of this work three frameworks were used and compared: KMC, uniform mesh CGMC (hereafter abbreviated as UCGMC), and ACGMC. Exact KMC simulations fully resolve microscopic events, and can thus be extremely computationally intensive when simulating fundamental EGFR processes (diffusion, dimerization, etc.), for long times and in treating diffusion barriers from high to low-density regions. The need for long simulations arises from the necessity of simulating long-lived structures, such as clusters of receptors. To overcome these time scale issues, one has to resort to approximate methods in order to reduce the computational cost with minimal loss of accuracy.

Uniform mesh CGMC (UCGMC) simulations have been shown to accelerate simulations of systems with a wide range of time and space scales [36]. These methods refer to coarse-grained cells consisting of several sites. Hence, one introduces stochastic processes for the number of particles in a coarse-grained cells (the coarse variable), rather than resolving events at the microscopic (single-site) scale [28,29]. However, these processes exhibit error when nonlinear chemical (e.g., bimolecular) reactions occur in areas of high concentration due to averaging within each coarse cell, which results in an incorrect description of spatial correlations [28,29,37]. Thus, we expect the UCGMC method to inaccurately simulate the processes in a high-density area.

We propose that the adaptive CGMC (ACGMC) method [30] is one platform to overcome this problem by using a fully refined lattice for the high-density region only. In choosing a level of coarse graining of the low-density region one can perform UCGMC simulations at various levels of coarse-graining and compare results (e.g., dimerization rates) to those of a KMC simulation. The level of coarse-graining can then be chosen so that the error is smaller than a tolerance. The coarse grained variable that shows the number of particles of type α existing in sites of type ϕ for coarse-cell Ck is:

equation image

Here qϕ,k is the number of sites of type ϕ existing in coarse cell Ck. If qϕ,k= 1 then the microscopic events are resolved. The coarse-grained propensities are given as in the following examples. For dimer dissociation:

equation image

For dimer formation:

equation image

for the case where k = k' and ϕ1 ≠ ϕ2 (see Table three in [31,38] for more details on how to evaluate coarse propensities).

Simulations (not shown) indicate that the error depends on the diffusion and reaction time scales (the so called Damkohler number, Da) as well as the density of receptors. The rate of diffusion is roughly 3 orders of magnitude faster than monomer dimerization (Da < 10-3), and the concentration of monomers is expected to be low (fraction of occupied sites is <0.01). Under these conditions, spatial detail in the low-density region is unimportant (the system is basically well-mixed) and any level of coarse graining is expected to return a reasonably accurate rate of reaction.

In order to illustrate the limitations of each method, here we compare the results of the aforementioned methods, using three on-lattice simulation layouts shown in Figure Figure1.1. Panel (a) corresponds to the traditional KMC simulation, whereby all microscopic sites are resolved. Panel (c) pertains to the UCGMC simulation, whereby the entire simulation space including the central high-density region is represented as 25 coarse-grained cells of size 8 × 8 sites (48 nm × 48 nm). Finally, panel (b) portrays the grid of the ACGMC simulation, whereby the central (high-density) region is microscopically resolved, like a KMC simulation, while the rest of the lattice is uniformly coarse-grained into 8 × 8 (48 nm × 48 nm) CG cells. This multiscale approach attempts, as illustrated below, to combine the efficiency of the UCGMC method with the accuracy of the KMC method.

Figure 1
KMC (a), ACGMC (Adaptive) (b), and UCGMC (Uniform) (c) layouts. The central 48 nm domain starts fully covered with a local concentration of ~26000 receptors/μm2. A diffusional barrier separates the high-density central region from the low-density ...

Results and discussion

Monte Carlo Simulations for EGFR Cluster Dissipation

In the CGMC method, the diffusion equations are accurate between coarse grained cells of different sizes when there is a single time scale of diffusion and there are no intermolecular forces between proteins (Fickian diffusion) [38]. However, these equations cannot be directly applied to the special case of domains separated by diffusional barriers, where the hop over a barrier is slower than the microscopic diffusion inside the domain (a two time scale diffusion process) [37]. Both the barrier and microscopic diffusion rate contribute to the effective diffusion rate between coarse cells. The effective diffusion rate between two cells separated by a single barrier, Γeffective, as a function of the barrier hopping rate and microscopic diffusion was formulated and tested in [21] and is given by

equation image

Here Γmicro and Γbarrier are the microscopic and barrier hopping rates, respectively, for a single microscopic site jump. LCG is the coarse cell center-to-center distance of the two relevant coarse-grained cells perpendicular to the cell boundary over which diffusion occurs. Eq. (8) was applied to inhomogeneous membrane EGFR simulations to test the accuracy of UCGMC for the case of pure diffusion (Figure (Figure2,2, dashed line). Microscopic diffusion and barrier hopping occur for a single species on the lattice (Table (Table1).1). The simulation starts with concentrated receptors in the high-density region. Over time, the receptors diffuse out of this region.

Figure 2
Density of receptors vs. time obtained using three simulations for the diffusion-only model. Both coarse-grained simulations perform accurately. For the UCGMC simulations equation (8) was used for the rate of hopping between the low- and high-density ...

The ACGMC and UCGMC methods results coincide with those of the KMC method (Figure (Figure2),2), confirming that Eq. (8) correctly describes the effective diffusion rate. Additionally, this shows that the CGMC method correctly handles diffusion for spatially heterogeneous systems with high-density areas separated by low-density areas (in the absence of intermolecular forces between receptors). This allows us to attribute CGMC errors, in later high-density simulations, to reactions.

With regard to simulation cost, UCGMC simulations are cheaper than KMC by over three orders of magnitude, whereas the ACGMC method is cheaper by 0.5-2.5 orders of magnitude (Figure (Figure3).3). The efficiency of the ACGMC method is especially pronounced at longer times when the majority of receptors have jumped out of the high-density region. The two coarse-grained simulations are faster because they only simulate large coarse hops in the low-density region, whereas the KMC simulation resolves all microscopic moves.

Figure 3
Instantaneous ratio of CPU time to simulated time of the KMC, ACGMC, and UCGMC methods in a diffusion-only system with 48 nm × 48 nm high-density region. Parameter values as in Table 1.

While the KMC and UCGMC simulations increase in cost until reaching a steady state, the ACGMC simulation reaches a maximum cost at a time that corresponds to the high-density region being half covered (initially it is fully covered). At this point the number of molecules and vacancies on the fine-grid, high-density region is equal, leading to the maximum frequency of expensive microscopic diffusion events. As receptors leave the central domain and the coverage fraction of occupied high-density sites falls below 0.5, the ACGMC cost drops by an order of magnitude. This is because there are fewer receptors in the expensive fine-grid central domain, and more receptors in the coarse-grained outer domain.

Short Time EGFR Diffusion-Reaction Simulations

The previous section demonstrated that UCGMC simulations provide the same results as the KMC simulation at a much reduced cost for a diffusion only system. We expect similar CPU savings when extended to reacting systems, but the accuracy of the simulation comes into question. In the following, we investigate the performance and accuracy of the CGMC method for diffusion-reaction systems.

The reaction-diffusion model for the EGFR system is shown in Table Table2.2. The rates are taken from Table three of [21] and represent a diffusion-controlled system. In nominal simulations, the diffusion rate of the dimer is taken to be half of that of the monomer. This choice is based on the Einstein-Stokes equation, according to which the diffusivity is inversely proportional to the radius of the diffusing particle. This may not necessarily be true in 2-dimensional diffusion on membranes, in which the dependence of the diffusivity on size is generally weaker [39]. However, as demonstrated in the Additional file 1, the results of our simulations are not sensitive to the values of these diffusivities for the parameter set chosen here.

This lack of sensitivity can be explained by identifying the rate limiting mechanism for cluster dissipation in our problem. Since the diffusivities of the receptor monomers and dimers in the inner and outer domain are much higher than the hopping rates, the rate limiting mechanism is the hopping of the monomer and the dimer across the different domains. The diffusion of monomers over the barrier separating high- and low-density regions is three orders of magnitude slower compared to the microscopic monomer diffusion inside the two regions. On the other hand, dimer diffusion over a barrier is four orders of magnitude slower than the microscopic dimer diffusion. Thus, as soon as a receptor hops out of the central domain, it quickly diffuses away, without introducing any crowding effects. Further, the values of different barrier hopping rates were chosen in accordance to intuition that once the receptors dimerize, they will be held into a clathrin pit or caveola and eventually be internalized through the corresponding endocytocis pathways. Monomeric receptors are inactive and therefore need not be internalized; instead, they are expected to diffuse easily out of the high-density domain. In the simulation, all receptors are seeded inside the high-density region in monomer form. This initial condition corresponds to the worst case scenario for the receptor cluster lifetime, namely it will give the shortest lifetimes.

Typical results for the diffusion-reaction model are shown in Figure Figure4.4. Notable is the error made by the UCGMC method due to the reactions happening inside the high-density region. At very short times (Figure (Figure4),4), dimerization and monomer barrier jumps dominate. As a result, a fine grid is necessary for accurate simulations. At higher densities within the high-density region, the fine-meshes of KMC and ACGMC result in accurate but expensive simulations. At low-densities (in the outer region), the coarse meshes of ACGMC and UCGMC produces accurate results with low computational expense.

Figure 4
Short-time (t = 1 - 100 ms) density of receptors in monomer (M) and dimer (D) form. Overall density of 150 receptors/μm2, kinetic rates from Table 2.

In these simulations, clusters of receptors are maintained for a while by stabilizing the dimer form inside. Initially, all receptors are in the monomer form and within a short time (<0.01 s), they either leave the high-density region or dimerize. Dimers have such a reduced rate of hopping over the barrier that the dimerized receptors are essentially locked inside the high-density area. The cluster thus formed slowly dissipates via two mechanisms: i) dimers dissociate and the resulting monomers hop through the diffusional barrier before associating again; ii) dimers hop through the diffusional barrier. Counting of the jumping events shows that the contributions of both mechanisms are of the same order of magnitude; yet, the contribution of mechanism (i) is more significant under our conditions.

Long Time EGFR Diffusion-Reaction Simulations

The short-time simulations of Figure Figure44 show only the creation of receptor clusters. To calculate the lifetime of these clusters and the factors controlling cluster longevity, long simulations were performed.

KMC is expensive to run at this timescale; as a result, KMC comparisons with the coarse-grained simulations were done up to only 20 s. These comparisons reveal that the ACGMC and UCGMC methods produce results that are in excellent agreement with those of the KMC simulation (Figure (Figure5),5), and are able to easily reach the final steady state concentrations in reasonable CPU time (Figure (Figure6).6). The accurate ACGMC simulation reduces the cost of simulation by 2-3 orders of magnitude allowing us to obtain accurate statistics and perform a sensitivity analysis discussed below.

Figure 5
Long-time (t = 0.1 - 200 s) trajectory of receptor density. Overall density of 150 receptors/μm2 and rates from Table 2. Dimer (two receptors per dimer) and monomers (single receptor) counts are combined.
Figure 6
Long-time (t = 0.1 - 200 s) CPU cost comparison of the KMC, ACGMC, and UCGMC methods in the reaction-diffusion system of Table 2 with a 48 nm × 48 nm high-density region. This plot begins approximately at the end time of Figure 3. The ACGMC method ...

The time courses of receptor density simulated with the ACGMC and UCGMC methods show that the monomer coverage reaches quasi-steady-state for <1 s, due to monomer diffusion between high-density and low-density regions. On the other hand, dimer hopping over the diffusional barrier and dimer dissociation is slow, and thus, the dimers are kinetically held in the high-density area and do not relax to a uniform density until ~30 s. Due to this effect, the ACGMC method becomes more efficient as the kinetically held clusters dissipate (fewer receptors in the computationally expensive high-resolution central domain) around 1 s (Figure (Figure5).5). These simulations demonstrate high-density spatial receptor heterogeneity of receptors persisting on the order of seconds.

Sensitivity Analysis

In order to investigate the dominant mechanisms controlling the properties of receptor clusters, a sensitivity analysis of the diffusion-reaction model of Table Table22 was performed.

To facilitate our analysis, we used two metrics, noted in Figure Figure7,7, which shows an example plot of the receptor density in the central (high-density) region (based on a weighted sum of monomers and dimers (two receptors per dimer) normalized by the overall system density (ρHDRoverall), which remains constant, vs. time. These metrics are: i) initial cluster density and ii) cluster lifetime. The initial cluster density is defined as ρHDRoverall at 0.1 s. At this time, the initial monomers have either dimerized or left the high-density area (Figure (Figure4).4). This metric can also be thought of as the effectiveness of receptor trapping by the diffusional barriers when dimerization partners are readily available. The cluster lifetime is defined as the time at which the concentration of receptors within the high-density domain drops below 5 times the overall receptor density (namely ρHDRoverall = 5). The cluster lifetime illustrates how effective the diffusional barrier is at stabilizing receptors in the dimer form.

Figure 7
Comparison metrics for clustering. ρHDR is the receptor density in the central (high-density) region.

These metrics were calculated for a range of values of the following variables: size of the high-density region, overall receptor density, and dimer barrier hopping propensity. The sizes (48 nm and 24 nm) were chosen within the observed 10-200 nm range of membrane rafts on living cells [21]. The overall density of receptors was also varied, since the dramatically different density of receptors in cancerous and normal cells is suspected to play important role in the dysregulation of cell communication. Finally, dimer barrier diffusion was disabled in some simulations to reflect that dimers may cross the barrier with an extremely low probability.

The results of the sensitivity analysis on these metrics appear in Figure Figure8.8. The initial cluster density (Figure (Figure8a)8a) is most noticeably affected by the density of receptors in the simulation. For a fixed size of the high-density region, higher overall density simulations (833 receptors/μm2) exhibit more pronounced initial clustering relative to low-density simulations. This result can be attributed to the higher receptor density increasing the number of dimerization partners adjacent to any given monomer (higher dimerization rate). Consequently, a higher proportion of receptors remain in the dimer form as the density of receptors in the central domain increases.

Figure 8
Sensitivity of clustering to monomer-only barrier diffusion, different central domain sizes, and different overall receptor densities. (a) Initial cluster density (ρHDRoverall at t = 0.1 s). (b) Cluster lifetime (time when ρ ...

Smaller domain sizes have a higher circumference to area ratio and therefore result in a higher likelihood for a monomer to border an edge (increased monomer barrier hopping rate). The diffusion time from the center of the domain to the circumference also drops. As the above logic would suggest, smaller domains have a lower initial cluster density at the same overall densities as larger domains.

Disabling dimer barrier diffusion (Figure (Figure8a)8a) has very little effect on the initial cluster density, reflecting that monomer barrier hopping is effectively the only path by which receptors leave the high-density region in the very early stages of the simulation. On the other hand, when dimer diffusion is taken into account, the smaller clusters have a much weaker hold on the receptors (Figure (Figure8b).8b). Since the former have a higher circumference to area ratio, dimers capable of jumping have more contact with the barrier and thus hop over the barriers at a faster rate, in contrast to the case of larger clusters.

Disabling dimer diffusion extends cluster lifetimes (Figure (Figure8b)8b) by half an order of magnitude in 48 nm domains and one order of magnitude in 24 nm domains. This disproportionate increase in small domains is attributed to a higher chance of dimerization of dissociated dimers. We assume that past the initial stage (>0.01 s of Figure Figure4)4) the probability of more than 2 monomers at a time existing in the high-density domain is negligible (since 2 monomers will most likely dimerize or jump a barrier long before another dimer breaks). Smaller domains (24 nm) will hold the two monomers much closer together than the larger domains (48 nm) giving the monomers a higher chance of association before one monomer hops over the diffusional barrier.

It appears that for large clusters, the receptor density plays a secondary role in the cluster lifetime (Figure (Figure8b).8b). On the contrary, for small clusters the density of receptors is a major factor for determining longevity. This suggests that the sensitivity of cluster lifetime to receptor density is correlated with cluster size. For large clusters, the size itself has a dominant effect on cluster lifetime, whereas for smaller clusters the lifetime is primarily a function of receptor density. Manipulating the cluster size together with receptor density has a greater overall effect on the dispersion rate of EGFR clusters than changing each variable individually.

In order to understand the effect of rate constants for monomerization, dimerization, and monomer barrier hopping (kM, kD, and DM-Barrier, respectively), we defined a new nominal case with an overall receptor density of ~833 receptors/μm2, disabled dimer barrier hopping, and use a side length of 48 nm for the rectangular high-density region (Figure (Figure8c).8c). The results of this sensitivity analysis are shown in Figure Figure9.9. Each rate was increased by a factor of 2 or 10.

Figure 9
Sensitivity of clustering to reaction and barrier diffusion rate constants. (a) Initial cluster density (ρHDRoverall at 0.1 s). (b) Cluster lifetime (time when ρHDRoverall = 5).

It was observed that the initial cluster density is mostly affected by increasing the rate at which monomers hop over the barrier. Initially, all receptors are in monomer form, and thus, an increase in the monomer barrier jumping rate significantly decreases the initial cluster density. Similarly, higher dimerization rates result in higher initial cluster densities, since monomers lock into the dimer state faster. The rate of monomerization (dissociation of dimers) has little influence, which is to be expected, since at short times the primary events taking place are dimerization reactions and barrier hopping.

Moreover, all kinetic rate constants affect the cluster lifetime. Changes to the rate of monomerization and dimerization influence the lifetime more than changes to the monomer barrier diffusion rate. Increasing the dimerization rate by an order of magnitude increases the kinetic lifetime of the cluster by about half an order of magnitude and well into the range of minutes. Increasing the rate of monomerization by an order of magnitude shortens the cluster lifetime by approximately an order of magnitude. The increase in the rate of monomerization seems to have a relatively greater effect on cluster lifetime than proportional changes to the rate of dimerization.

These results can be explained as follows. More time spent in monomeric form directly correlates with faster cluster dissolution. This is because two monomers are only capable of associating to form a dimer if they both reside in the high-density region long enough for a dimerization event (a bimolecular reaction) to occur. If either monomer resulting from dimer disassociation (a monomolecular reaction) leaves the high-density region, the remaining monomer will most likely leave this region as well. This causes the overall probability of dimerization of two monomers to be a function of both the rate of monomer barrier hopping and the dimerization reaction rate constant, whereas the rate of monomerization is only a function of the monomerization reaction rate constant.

Given the uncertainty in kinetic and diffusion rate constants, it is quite possible that regions of high concentration of receptors could kinetically lock clusters over the period of minutes. Eventually, though, without a thermodynamic stabilization or regeneration mechanism, no long-term (beyond seconds to minutes) clustering will be observed with this model. Stabilization of these clusters would be necessary in order to effectively trigger endocytocis. The results of our simulations postulate that any stabilization or regeneration mechanism must operate on shorter timescales (possibly fraction of seconds or even shorter), to overcome dissipation and result in stable clusters seen experimentally.


Adaptive Coarse-Grained kinetic Monte Carlo (ACGMC), a multiscale spatial stochastic simulation, was applied to the EGFR diffusion-reaction system. The ACGMC method properly captures the detailed spatial reactions in high receptor density regions of the membrane while efficiently and accurately simulating the low-density areas of the membrane with a low resolution grid. A sensitivity analysis of the density and longevity of these clusters was carried out.

Given the uncertainty in the kinetic parameters of receptor chemistry, kinetic stabilization of EGFR clusters on the order of minutes is quite plausible. EGFR clusters would only need to exist on the order of seconds or less to successfully pass on signals, or for the formation of endosomes. Our work demonstrates that diffusion barriers provide a plausible mechanism for locking clusters for short times. Any stabilization or regeneration mechanism must operate on shorter timescales (possibly fractions of seconds or even shorter), to overcome cluster dissipation. In view of our results, methods to break, strengthen, reorganize, or otherwise manipulate membrane barriers that localize trans-membrane receptors will be valuable to develop.

At relatively high receptor densities, smaller domains exhibit stronger clustering than large ones, whereas at low receptor densities clustering is weaker in smaller domains. Our results demonstrate that cluster size must be considered in conjunction with receptor density, as they synergistically affect EGFR clustering. It would thus be inappropriate to compare the behavior of cells of similar receptor densities but with different high-density region sizes or dispersions.

The ACGMC method is promising for a wide variety of multiscale and spatially heterogeneous problems. For example, it could also be conceivably expanded to three dimensions and applied to a whole new class of systems. Using the EGFR system as an example, the lifetime of an endosome, including receptor clustering, budding, and cytoplasmic transport may be simulated using 'thin' coarse cells for the membrane and coarse 3D cells representing the cytoplasm. ACGMC would allow detailed spatial resolution for high-reaction locations (local areas of the membrane), with coarse and computationally cheap cells for diffusion-heavy processes (cytoplasmic transport).

Authors' contributions

SC developed the algorithm, set up and performed the simulations and drafted the manuscript. MS revised the manuscript, wrote the majority of the methods sections, and assessed the sensitivity of the results. DGV conceived the study, and participated in its design and coordination and helped refine the manuscript. All authors read and approved the final manuscript.

Supplementary Material

Additional file 1:

Supplementary material. Simulation results showing that the conclusions of this study are not sensitive to the diffusivities of the monomer and the dimer in the central and outer domains of the interval.


The research was partially supported by the Department of Energy (DE-FG02-05ER25702). However, any opinions, findings, conclusions, or recommendations expressed herein are those of the authors and do not necessarily reflect the views of the DOE.


  • Yarden Y, Sliwkowski MX. Untangling the ErbB signalling network. Nat Rev Mol Cell Bio. 2001;2:127–137. doi: 10.1038/35052073. [PubMed] [Cross Ref]
  • Canals F. Signal Transmission by Epidermal Growth-Factor Receptor - Coincidence of Activation and Dimerization. Biochemistry. 1992;31:4493–4501. doi: 10.1021/bi00133a016. [PubMed] [Cross Ref]
  • Bose R, Zhang XW. The ErbB kinase domain: Structural perspectives into kinase activation and inhibition. Exp Cell Res. 2009;315:649–658. doi: 10.1016/j.yexcr.2008.07.031. [PMC free article] [PubMed] [Cross Ref]
  • Ferguson KM, Berger MB, Mendrola JM, Cho H-S, Leahy DJ, Lemmon MA. EGF Activates Its Receptor by Removing Interactions that Autoinhibit Ectodomain Dimerization. Mol Cell. 2003;11:507–517. doi: 10.1016/S1097-2765(03)00047-9. [PubMed] [Cross Ref]
  • Haigler HT, McKanna JA, Cohen S. Direct visualization of the binding and internalization of a ferritin conjugate of epidermal growth factor in human carcinoma cells A-431. J Cell Biol. 1979;81:382–395. doi: 10.1083/jcb.81.2.382. [PMC free article] [PubMed] [Cross Ref]
  • Howe CL. Modeling the signaling endosome hypothesis: Why a drive to the nucleus is better than a random walk. Faseb J. 2005;19:A824–A824. [PMC free article] [PubMed]
  • Kholodenko BN. Four-dimensional organization of protein kinase signaling cascades: the roles of diffusion, endocytosis and molecular motors. J Exp Biol. 2003;206:2073–2082. doi: 10.1242/jeb.00298. [PubMed] [Cross Ref]
  • Yang S, Raymond-Stintz MA, Ying W, Zhang J, Lidke DS, Steinberg SL, Williams L, Oliver JM, Wilson BS. Mapping ErbB receptors on breast cancer cell membranes during signal transduction. J Cell Sci. 2007;120:2763–2773. doi: 10.1242/jcs.007658. [PubMed] [Cross Ref]
  • Kusumi A, Nakada C, Ritchie K, Murase K, Suzuki K, Murakoshi H, Kasai RS, Kondo J, Fujiwara T. Paradigm shift of the plasma membrane concept from the two-dimensional continuum fluid to the partitioned fluid: High-speed single-molecule tracking of membrane molecules. Annu Rev Biophys Biomol Struct. 2005;34:351–U354. doi: 10.1146/annurev.biophys.34.040204.144637. [PubMed] [Cross Ref]
  • Kusumi A, Sako Y. Cell surface organization by the membrane skeleton. Current Opinion in Cell Biology. 1996;8:566–574. doi: 10.1016/S0955-0674(96)80036-6. [PubMed] [Cross Ref]
  • Wilson BS, Pfeiffer JR, Raymond-Stintz MA, Lidke D, Andrews N, Zhang J, Yin W, Steinberg S, Oliver JM. In: Meth Mol Biol, Biomedical and Life Sciences. McIntosh TJ, editor. Vol. 398. Humana Press; 2007. Exploring Membrane Domains Using Native Membrane Sheets and Transmission Electron Microscopy; pp. 245–261. [PubMed]
  • Morone N, Fujiwara T, Murase K, Kasai RS, Ike H, Yuasa S, Usukura J, Kusumi A. Three-dimensional reconstruction of the membrane skeleton at the plasma membrane interface by electron tomography. J Cell Biol. 2006;174:851–862. doi: 10.1083/jcb.200606007. [PMC free article] [PubMed] [Cross Ref]
  • Pike LJ. Lipid rafts: bringing order to chaos. The Journal of Lipid Research. 2003;44:655–667. doi: 10.1194/jlr.R200021-JLR200. [PubMed] [Cross Ref]
  • Le Roy C, Wrana JL. Clathrin- and non-clathrin-mediated endocytic regulation of cell signalling. Nat Rev Mol Cell Bio. 2005;6:112–126. doi: 10.1038/nrm1571. [PubMed] [Cross Ref]
  • Henson ES, Gibson SB. Surviving cell death through epidermal growth factor (EGF) signal transduction pathways: Implications for cancer therapy. Cell Signalling. 2006;18:2089–2097. doi: 10.1016/j.cellsig.2006.05.015. [PubMed] [Cross Ref]
  • Tyson JJ, Chen K, Novak B. Network dynamics and cell physiology. Nat Rev Mol Cell Bio. 2001;2:908–916. doi: 10.1038/35103078. [PubMed] [Cross Ref]
  • Guo CL, Levine H. A thermodynamic model for receptor clustering. Biophys J. 1999;77:2358–2365. doi: 10.1016/S0006-3495(99)77073-6. [PubMed] [Cross Ref]
  • Shi Y. Clustering and signalling of cell receptors. Physica A. 2002;311:199–212. doi: 10.1016/S0378-4371(02)00834-8. [Cross Ref]
  • Mayawala K, Vlachos DG, Edwards JS. Computational modeling reveals molecular details of epidermal growth factor binding. BMC Cell Biol. 2005;6:41. doi: 10.1186/1471-2121-6-41. [PMC free article] [PubMed] [Cross Ref]
  • Leitner DM, Brown FLH, Wilson KR. Regulation of protein mobility in cell membranes: A dynamic corral model. Biophys J. 2000;78:125–135. doi: 10.1016/S0006-3495(00)76579-9. [PubMed] [Cross Ref]
  • Niehaus AMS, Vlachos DG, Edwards JS, Plechac P, Tribe R. Microscopic Simulation of Membrane Molecule Diffusion on Corralled Membrane Surfaces. Biophys J. 2008;94:1551–1564. doi: 10.1529/biophysj.107.106484. [PubMed] [Cross Ref]
  • Wiley HS, Herbst JJ, Walsh BJ, Lauffenburger DA, Rosenfeld MG, Gill GN. The Role of Tyrosine Kinase-Activity in Endocytosis, Compartmentation, and down-Regulation of the Epidermal Growth-Factor Receptor. J Biol Chem. 1991;266:11083–11094. [PubMed]
  • Lamaze C, Schmid SL. Recruitment of Epidermal Growth-Factor Receptors into Coated Pits Requires Their Activated Tyrosine Kinase. J Cell Biol. 1995;129:47–54. doi: 10.1083/jcb.129.1.47. [PMC free article] [PubMed] [Cross Ref]
  • Sorkina T, Huang FT, Beguinot L, Sorkin A. Effect of tyrosine kinase inhibitors on clathrin-coated pit recruitment and internalization of epidermal growth factor receptor. J Biol Chem. 2002;277:27433–27441. doi: 10.1074/jbc.M201595200. [PubMed] [Cross Ref]
  • Wang Q, Villeneuve G, Wang ZX. Control of epidermal growth factor receptor endocytosis by receptor dimerization, rather than receptor kinase activation. Embo Rep. 2005;6:942–948. doi: 10.1038/sj.embor.7400491. [PubMed] [Cross Ref]
  • Sorkin A, Goh LK. Endocytosis and intracellular trafficking of ErbBs. Exp Cell Res. 2009;315:683–696. doi: 10.1016/j.yexcr.2008.07.029. [PubMed] [Cross Ref]
  • Pike LJ. Rafts defined: a report on the Keystone Symposium on Lipid Rafts and Cell Function. J Lipid Res. 2006;47:1597–1598. doi: 10.1194/jlr.E600002-JLR200. [PubMed] [Cross Ref]
  • Katsoulakis MA, Majda AJ, Vlachos DG. Coarse-grained stochastic processes and Monte Carlo simulations in lattice systems. J Comput Phys. 2003;186:250–278. doi: 10.1016/S0021-9991(03)00051-2. [Cross Ref]
  • Katsoulakis MA, Majda AJ, Vlachos DG. Coarse-grained stochastic processes for microscopic lattice systems. Proc Nat Acad Sci USA. 2003;100:782–787. doi: 10.1073/pnas.242741499. [PubMed] [Cross Ref]
  • Chatterjee A, Vlachos DG, Katsoulakis MA. Spatially adaptive lattice coarse-grained Monte Carlo simulations for diffusion of interacting molecules. J Chem Phys. 2004;121:11420–11431. doi: 10.1063/1.1811601. [PubMed] [Cross Ref]
  • Chatterjee A, Katsoulakis MA, Vlachos DG. Spatially adaptive grand canonical ensemble Monte Carlo simulations. Phys Rev A. 2005;71:026702. doi: 10.1103/PhysRevA.71.026702. [PubMed] [Cross Ref]
  • Gillespie DT. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys. 1976;22:403–434. doi: 10.1016/0021-9991(76)90041-3. [Cross Ref]
  • Gillespie DT. Exact stochastic simulation of coupled chemical reactions. J Phys Chem. 1977;81:2340–2361. doi: 10.1021/j100540a008. [Cross Ref]
  • Gibson MA, Bruck J. Efficient Exact Stochastic Simulation of Chemical Systems with Many Species and Many Channels. J Phys Chem. 2000;104:1876–1889.
  • Chatterjee A, Vlachos DG. An overview of spatial microscopic and accelerated kinetic Monte Carlo methods. Journal of Computer-Aided Materials Design. 2007;14:253–308. doi: 10.1007/s10820-006-9042-9. [Cross Ref]
  • Ritchie K, Shan XY, Kondo J, Iwasawa K, Fujiwara T, Kusumi A. Detection of non-Brownian diffusion in the cell membrane in single molecule tracking. Biophys J. 2005;88:2266–2277. doi: 10.1529/biophysj.104.054106. [PubMed] [Cross Ref]
  • Katsoulakis MA, Vlachos DG. Coarse-grained stochastic processes and kinetic Monte Carlo simulators for the diffusion of interacting particles. J Chem Phys. 2003;119:9412–9427. doi: 10.1063/1.1616513. [Cross Ref]
  • Collins SD, Chatterjee A, Vlachos DG. Coarse-grained kinetic Monte Carlo models: Complex lattices, multicomponent systems, and homogenization at the stochastic level. J Chem Phys. 2008;129:184101. doi: 10.1063/1.3005225. [PubMed] [Cross Ref]
  • Saffman PG, Delbrück M. Brownian motion in biological membranes. Proc Nat Acad Sci USA. 1975;72:3111–3113. doi: 10.1073/pnas.72.8.3111. [PubMed] [Cross Ref]

Articles from BMC Bioinformatics are provided here courtesy of BioMed Central