Michael J. Ellison
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Michael J. Ellison has a total of 39 co-authors. Here are the top co-authors by number of shared publications:
Ana Lopez-Campistrous
Institute for Biomolecular Design, †Faculty of Medicine, and ‡Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada; §National Institute for Nanotechnology, Edmonton, Alberta, Canada; and ¶Department of Biochemistry, University of Alberta, Edmonton, Alberta, Canada
2 shared publicationsChristopher Ptak
Department of Biochemistry and the †Institute for Biomolecular Design, University of Alberta, Edmonton, Alberta T6G 2H7, Canada
2 shared publicationsGordon Broderick
Institute for Biomolecular Design, †Faculty of Medicine, and ‡Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada; §National Institute for Nanotechnology, Edmonton, Alberta, Canada; and ¶Department of Biochemistry, University of Alberta, Edmonton, Alberta, Canada
2 shared publications- Xaralabos Varelas
Department of Biochemistry, Boston University Chobanian & Avedisian School of Medicine, Boston, Massachusetts
2 shared publications Andriy Kovalenko
Institute for Biomolecular Design, †Faculty of Medicine, and ‡Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada; §National Institute for Nanotechnology, Edmonton, Alberta, Canada; and ¶Department of Biochemistry, University of Alberta, Edmonton, Alberta, Canada
1 shared publication- Andriy Kovalenko
Department of Mechanical Engineering, University of Alberta, 10-203 Donadeo Innovation Centre for Engineering, 9211-116 Street NW, Edmonton, Alberta T6G 1H9, Canada
1 shared publication
Latest Publications
- 19 December 2014
- Published by American Chemical Society (ACS) in ACS Synthetic Biology
- Vol. 3 (12) , 972-975
Solving a Four-Destination Traveling Salesman Problem Using Escherichia coli Cells As Biocomputers
The Traveling Salesman Problem involves finding the shortest possible route visiting all destinations on a map only once before returning to the point of origin. The present study demonstrates a strategy for solving Traveling Salesman Problems using modified E. coli cells as processors for massively parallel computing. Sequential, combinatorial DNA assembly was used to generate routes, in the form of plasmids made up of marker genes, each representing a path between destinations, and short connecting linkers, each representing a given destination. Upon growth of the population of modified E. coli, phenotypic selection was used to eliminate invalid routes, and statistical analysis was performed to successfully identify the optimal solution. The strategy was successfully employed to solve a four-destination test problem.
- 19 December 2014
- Published by American Chemical Society (ACS) in ACS Synthetic Biology
- Vol. 3 (12) , 972-975
Solving a Four-Destination Traveling Salesman Problem Using Escherichia coli Cells As Biocomputers
The Traveling Salesman Problem involves finding the shortest possible route visiting all destinations on a map only once before returning to the point of origin. The present study demonstrates a strategy for solving Traveling Salesman Problems using modified E. coli cells as processors for massively parallel computing. Sequential, combinatorial DNA assembly was used to generate routes, in the form of plasmids made up of marker genes, each representing a path between destinations, and short connecting linkers, each representing a given destination. Upon growth of the population of modified E. coli, phenotypic selection was used to eliminate invalid routes, and statistical analysis was performed to successfully identify the optimal solution. The strategy was successfully employed to solve a four-destination test problem.
- Open Access
- 7 May 2008
- Published by Springer Nature in BMC Systems Biology
- Vol. 2 (1) , 41
Extraction of elementary rate constants from global network analysis of E. coli central metabolism
Background: As computational performance steadily increases, so does interest in extending one-particle-per-molecule models to larger physiological problems. Such models however require elementary rate constants to calculate time-dependent rate coefficients under physiological conditions. Unfortunately, even when in vivo kinetic data is available, it is often in the form of aggregated rate laws (ARL) that do not specify the required elementary rate constants corresponding to mass-action rate laws (MRL). There is therefore a need to develop a method which is capable of automatically transforming ARL kinetic information into more detailed MRL rate constants. Results: By incorporating proteomic data related to enzyme abundance into an MRL modelling framework, here we present an efficient method operating at a global network level for extracting elementary rate constants from experiment-based aggregated rate law (ARL) models. The method combines two techniques that can be used to overcome the difficult properties in parameterization. The first, a hybrid MRL/ARL modelling technique, is used to divide the parameter estimation problem into sub-problems, so that the parameters of the mass action rate laws for each enzyme are estimated in separate steps. This reduces the number of parameters that have to be optimized simultaneously. The second, a hybrid algebraic-numerical simulation and optimization approach, is used to render some rate constants identifiable, as well as to greatly narrow the bounds of the other rate constants that remain unidentifiable. This is done by incorporating equality constraints derived from the King-Altman and Cleland method into the simulated annealing algorithm. We apply these two techniques to estimate the rate constants of a model of E. coli glycolytic pathways. The simulation and statistical results show that our innovative method performs well in dealing with the issues of high computation cost, stiffness, local minima and uncertainty inherent with large-scale non-convex nonlinear MRL models. Conclusion: In short, this new hybrid method can ensure the proper solution of a challenging parameter estimation problem of nonlinear dynamic MRL systems, while keeping the computational effort reasonable. Moreover, the work provides us with some optimism that physiological models at the particle scale can be rooted on a firm foundation of parameters generated in the macroscopic regime on an experimental basis. Thus, the proposed method should have applications to multi-scale modelling of the real biological systems allowing for enzyme intermediates, stochastic and spatial effects inside a cell.
- 7 May 2008
- Published by Springer Nature in BMC Systems Biology
- Vol. 2 (1) , 41
Open AccessExtraction of elementary rate constants from global network analysis of E. coli central metabolism
Background: As computational performance steadily increases, so does interest in extending one-particle-per-molecule models to larger physiological problems. Such models however require elementary rate constants to calculate time-dependent rate coefficients under physiological conditions. Unfortunately, even when in vivo kinetic data is available, it is often in the form of aggregated rate laws (ARL) that do not specify the required elementary rate constants corresponding to mass-action rate laws (MRL). There is therefore a need to develop a method which is capable of automatically transforming ARL kinetic information into more detailed MRL rate constants. Results: By incorporating proteomic data related to enzyme abundance into an MRL modelling framework, here we present an efficient method operating at a global network level for extracting elementary rate constants from experiment-based aggregated rate law (ARL) models. The method combines two techniques that can be used to overcome the difficult properties in parameterization. The first, a hybrid MRL/ARL modelling technique, is used to divide the parameter estimation problem into sub-problems, so that the parameters of the mass action rate laws for each enzyme are estimated in separate steps. This reduces the number of parameters that have to be optimized simultaneously. The second, a hybrid algebraic-numerical simulation and optimization approach, is used to render some rate constants identifiable, as well as to greatly narrow the bounds of the other rate constants that remain unidentifiable. This is done by incorporating equality constraints derived from the King-Altman and Cleland method into the simulated annealing algorithm. We apply these two techniques to estimate the rate constants of a model of E. coli glycolytic pathways. The simulation and statistical results show that our innovative method performs well in dealing with the issues of high computation cost, stiffness, local minima and uncertainty inherent with large-scale non-convex nonlinear MRL models. Conclusion: In short, this new hybrid method can ensure the proper solution of a challenging parameter estimation problem of nonlinear dynamic MRL systems, while keeping the computational effort reasonable. Moreover, the work provides us with some optimism that physiological models at the particle scale can be rooted on a firm foundation of parameters generated in the macroscopic regime on an experimental basis. Thus, the proposed method should have applications to multi-scale modelling of the real biological systems allowing for enzyme intermediates, stochastic and spatial effects inside a cell.
- Open Access
- 1 May 2008
- Published by Elsevier in Biophysical Journal
- Vol. 94 (10) , 3748-3759
Coarse-Grained Molecular Simulation of Diffusion and Reaction Kinetics in a Crowded Virtual Cytoplasm
- 1 May 2008
- Published by Elsevier in Biophysical Journal
- Vol. 94 (10) , 3748-3759
Open AccessCoarse-Grained Molecular Simulation of Diffusion and Reaction Kinetics in a Crowded Virtual Cytoplasm
- 1 December 2006
- Published by Oxford University Press (OUP) in Genetics
- Vol. 174 (4) , 1825-1839
The Cdc34/SCF Ubiquitination Complex Mediates Saccharomyces cerevisiae Cell Wall Integrity
To identify novel functions for the Cdc34/SCF ubiquitination complex, we analyzed genomewide transcriptional profiles of cdc53-1 and cdc34-2 Saccharomyces cerevisiae mutants. This analysis revealed altered expression for several gene families, including genes involved in the regulation of cell wall organization and biosynthesis. This led us to uncover a role for the Cdc34/SCF complex in the regulation of cell wall integrity. In support of this, cdc53-1 and cdc34-2 mutants exhibit phenotypes characteristic of cell wall integrity mutants, such as SDS sensitivity and temperature-sensitive suppression by osmotic stabilizers. Examination of these mutants revealed defects in their induction of Slt2 phosphorylation, indicating defects in Pkc1-Slt2 MAPK signaling. Consistent with this, synthetic genetic interactions were observed between the genes encoding the Cdc34/SCF complex and key components of the Pck1-Slt2 MAPK pathway. Further analysis revealed that Cdc34/SCF mutants have reduced levels of active Rho1, suggesting that these defects stem from the deregulated activity of the Rho1 GTPase. Altering the activity of Rho1 via manipulation of the Rho1-GAPs LRG1 or SAC7 affected Cdc34/SCF mutant growth. Strikingly, however, deletion of LRG1 rescued the growth defects associated with Cdc34/SCF mutants, whereas deletion of SAC7 enhanced these defects. Given the differential roles that these GAPs play in the regulation of Rho1, these observations indicate the importance of coordinating Cdc34/SCF activity with specific Rho1 functions.
- 1 December 2006
- Published by Oxford University Press (OUP) in Genetics
- Vol. 174 (4) , 1825-1839
The Cdc34/SCF Ubiquitination Complex Mediates Saccharomyces cerevisiae Cell Wall Integrity
To identify novel functions for the Cdc34/SCF ubiquitination complex, we analyzed genomewide transcriptional profiles of cdc53-1 and cdc34-2 Saccharomyces cerevisiae mutants. This analysis revealed altered expression for several gene families, including genes involved in the regulation of cell wall organization and biosynthesis. This led us to uncover a role for the Cdc34/SCF complex in the regulation of cell wall integrity. In support of this, cdc53-1 and cdc34-2 mutants exhibit phenotypes characteristic of cell wall integrity mutants, such as SDS sensitivity and temperature-sensitive suppression by osmotic stabilizers. Examination of these mutants revealed defects in their induction of Slt2 phosphorylation, indicating defects in Pkc1-Slt2 MAPK signaling. Consistent with this, synthetic genetic interactions were observed between the genes encoding the Cdc34/SCF complex and key components of the Pck1-Slt2 MAPK pathway. Further analysis revealed that Cdc34/SCF mutants have reduced levels of active Rho1, suggesting that these defects stem from the deregulated activity of the Rho1 GTPase. Altering the activity of Rho1 via manipulation of the Rho1-GAPs LRG1 or SAC7 affected Cdc34/SCF mutant growth. Strikingly, however, deletion of LRG1 rescued the growth defects associated with Cdc34/SCF mutants, whereas deletion of SAC7 enhanced these defects. Given the differential roles that these GAPs play in the regulation of Rho1, these observations indicate the importance of coordinating Cdc34/SCF activity with specific Rho1 functions.
- 31 October 2006
- Published by Elsevier in Current Opinion in Biotechnology
- Vol. 17 (5) , 437-439
Systems biology: sprint or marathon?
- 31 October 2006
- Published by Elsevier in Current Opinion in Biotechnology
- Vol. 17 (5) , 437-439
Systems biology: sprint or marathon?
- Open Access
- 18 May 2005
- Published by Elsevier in Molecular & Cellular Proteomics
- Vol. 4 (8) , 1205-1209
Localization, annotation & comparison of the Escherichia coli K-12 proteome under two states of growth
- 18 May 2005
- Published by Elsevier in Molecular & Cellular Proteomics
- Vol. 4 (8) , 1205-1209
Open AccessLocalization, annotation & comparison of the Escherichia coli K-12 proteome under two states of growth
- Open Access
- 1 August 2003
- Published by Taylor & Francis in Molecular and Cellular Biology
- Vol. 23 (15) , 5388-5400
Cdc34 Self-Association Is Facilitated by Ubiquitin Thiolester Formation and Is Required for Its Catalytic Activity
Using a coimmunoprecipitation strategy, we showed that the Cdc34 ubiquitin (Ub)-conjugating enzyme from Saccharomyces cerevisiae self-associates in cell lysates, thereby indicating an in vivo interaction. The ability of Cdc34 to interact with itself is not dependent on its association with the ubiquitin ligase Skp1-Cdc53/Cul1-Hrt1-F-box complex. Rather, this interaction depends upon the integrity of the Cdc34∼Ub thiolester. Furthermore, several principal determinants within the Cdc34 catalytic domain, including the active-site cysteine, amino acid residues S73 and S97, and its catalytic domain insertion, also play a role in self-association. Mutational studies have shown that these determinants are functionally important in vivo and operate at the levels of both Cdc34∼Ub thiolester formation and Cdc34-mediated multi-Ub chain assembly. These determinants are spatially situated in a region that is close to the active site, corresponding closely to the previously identified E2-Ub interface. These observations indicate that the formation of the Cdc34∼Ub thiolester is important for Cdc34 self-association and that the interaction of Cdc34∼Ub thiolesters is in turn a prerequisite for both multi-Ub chain assembly and Cdc34's essential function(s). A conclusion from these findings is that the placement of ubiquitin on the Cdc34 surface is a structurally important feature of Cdc34's function.
- 1 August 2003
- Published by Taylor & Francis in Molecular and Cellular Biology
- Vol. 23 (15) , 5388-5400
Open AccessCdc34 Self-Association Is Facilitated by Ubiquitin Thiolester Formation and Is Required for Its Catalytic Activity
Using a coimmunoprecipitation strategy, we showed that the Cdc34 ubiquitin (Ub)-conjugating enzyme from Saccharomyces cerevisiae self-associates in cell lysates, thereby indicating an in vivo interaction. The ability of Cdc34 to interact with itself is not dependent on its association with the ubiquitin ligase Skp1-Cdc53/Cul1-Hrt1-F-box complex. Rather, this interaction depends upon the integrity of the Cdc34∼Ub thiolester. Furthermore, several principal determinants within the Cdc34 catalytic domain, including the active-site cysteine, amino acid residues S73 and S97, and its catalytic domain insertion, also play a role in self-association. Mutational studies have shown that these determinants are functionally important in vivo and operate at the levels of both Cdc34∼Ub thiolester formation and Cdc34-mediated multi-Ub chain assembly. These determinants are spatially situated in a region that is close to the active site, corresponding closely to the previously identified E2-Ub interface. These observations indicate that the formation of the Cdc34∼Ub thiolester is important for Cdc34 self-association and that the interaction of Cdc34∼Ub thiolesters is in turn a prerequisite for both multi-Ub chain assembly and Cdc34's essential function(s). A conclusion from these findings is that the placement of ubiquitin on the Cdc34 surface is a structurally important feature of Cdc34's function.
- Open Access
- 1 October 2001
- Published by Taylor & Francis in Molecular and Cellular Biology
- Vol. 21 (19) , 6537-6548
Creation of a Pluripotent Ubiquitin-Conjugating Enzyme
We describe the creation of a pluripotent ubiquitin-conjugating enzyme (E2) generated through a single amino acid substitution within the catalytic domain of RAD6 (UBC2). This RAD6 derivative carries out the stress-related function of UBC4 and the cell cycle function of CDC34 while maintaining its own DNA repair function. Furthermore, it carries out CDC34's function in the absence of the CDC34 carboxy-terminal extension. By using sequence and structural comparisons, the residues that define the unique functions of these three E2s were found on the E2 catalytic face partitioned to either side by a conserved divide. One of these patches corresponds to a binding site for both HECT and RING domain proteins, suggesting that a single substitution in the catalytic domain of RAD6 confers upon it the ability to interact with multiple ubiquitin protein ligases (E3s). Other amino acid substitutions made within the catalytic domain of RAD6 either caused loss of its DNA repair function or modified its ability to carry out multiple E2 functions. These observations suggest that while HECT and RING domain binding may generally be localized to a specific patch on the E2 surface, other regions of the functional E2 face also play a role in specificity. Finally, these data also indicate that RAD6 uses a different functional region than either UBC4 or CDC34, allowing it to acquire the functions of these E2s while maintaining its own. The pluripotent RAD6 derivative, coupled with sequence, structural, and phylogenetic data, suggests that E2s have diverged from a common multifunctional progenitor.
- 1 October 2001
- Published by Taylor & Francis in Molecular and Cellular Biology
- Vol. 21 (19) , 6537-6548
Open AccessCreation of a Pluripotent Ubiquitin-Conjugating Enzyme
We describe the creation of a pluripotent ubiquitin-conjugating enzyme (E2) generated through a single amino acid substitution within the catalytic domain of RAD6 (UBC2). This RAD6 derivative carries out the stress-related function of UBC4 and the cell cycle function of CDC34 while maintaining its own DNA repair function. Furthermore, it carries out CDC34's function in the absence of the CDC34 carboxy-terminal extension. By using sequence and structural comparisons, the residues that define the unique functions of these three E2s were found on the E2 catalytic face partitioned to either side by a conserved divide. One of these patches corresponds to a binding site for both HECT and RING domain proteins, suggesting that a single substitution in the catalytic domain of RAD6 confers upon it the ability to interact with multiple ubiquitin protein ligases (E3s). Other amino acid substitutions made within the catalytic domain of RAD6 either caused loss of its DNA repair function or modified its ability to carry out multiple E2 functions. These observations suggest that while HECT and RING domain binding may generally be localized to a specific patch on the E2 surface, other regions of the functional E2 face also play a role in specificity. Finally, these data also indicate that RAD6 uses a different functional region than either UBC4 or CDC34, allowing it to acquire the functions of these E2s while maintaining its own. The pluripotent RAD6 derivative, coupled with sequence, structural, and phylogenetic data, suggests that E2s have diverged from a common multifunctional progenitor.