GRNmap

September 29, 2015
Dahlquist, K.D., Fitzpatrick, B.G., Camacho, E.T., Entzminger, S.D., and Wanner, N.C. (2015) Parameter Estimation for Gene Regulatory Networks from Microarray Data: Cold Shock Response in Saccharomyces cerevisiae. Bulletin of Mathematical Biology, 77(8), 1457-1492, published online September 29, 2015. DOI: 10.1007/s11538-015-0092-6.

View full text in HTML
Download PDF (1205 KB)
Download electronic supplementary material (65 KB)

Abstract
We investigated the dynamics of a gene regulatory network controlling the cold shock response in budding yeast, Saccharomyces cerevisiae. The medium-scale network, derived from published genome-wide location data, consists of 21 transcription factors that regulate one another through 31 directed edges. The expression levels of the individual transcription factors were modeled using mass balance ordinary differential equations with a sigmoidal production function. Each equation includes a production rate, a degradation rate, weights that denote the magnitude and type of influence of the connected transcription factors (activation or repression), and a threshold of expression. The inverse problem of determining model parameters from observed data is our primary interest. We fit the differential equation model to published microarray data using a penalized nonlinear least squares approach. Model predictions fit the experimental data well, within the 95 % confidence interval. Tests of the model using randomized initial guesses and model-generated data also lend confidence to the fit. The results have revealed activation and repression relationships between the transcription factors. Sensitivity analysis indicates that the model is most sensitive to changes in the production rate parameters, weights, and thresholds of Yap1, Rox1, and Yap6, which form a densely connected core in the network. The modeling results newly suggest that Rap1, Fhl1, Msn4, Rph1, and Hsf1 play an important role in regulating the early response to cold shock in yeast. Our results demonstrate that estimation for a large number of parameters can be successfully performed for nonlinear dynamic gene regulatory networks using sparse, noisy microarray data.

Loyola Marymount University 9th Annual Undergraduate Research Symposium

March 25, 2017
Systems Modeling and Statistical Analysis Allows Comparison in the Response to Cold Shock in Saccharomyces cerevisiae Between HAP4 and Randomly Generated Networks
Kristen M. Horstmann, Ben J. Fitzpatrick, and Kam D. Dahlquist

Abstract
A gene regulatory network (GRN) is a set of transcription factors which regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. A MATLAB software package called GRNmap uses ordinary differential equations to model the dynamics of medium-scale GRNs and estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data. Microarray data were obtained from a Saccharomyces cerevisiae strain deleted for the Hap4 transcription factor and subjected to cold shock at 13°C for 15, 30, and 60 minutes. A modified ANOVA showed that 1794 genes had a log2 fold change significantly different than zero at any of the time points. These genes were submitted to the YEASTRACT database to determine which transcription factors regulated them. From this set, we generated a database-derived candidate GRN of 15 genes and 28 edges as well as random networks of similar size. GRNmap was used to estimate the production rates, expression thresholds, and regulatory weights for these networks. The Gephi software was used to analyze the networks’ structures in terms of the node in- and out-degrees, eccentricity, and betweenness centrality. We found that the random networks had different degree distributions than the database-derived network. Also, Hap4 had a different betweenness centrality value in the random networks, which affected the estimated parameter values, helping us further understand its role in the cold shock response in yeast.

To download the presentation slides, click here.


Comparison of the regulatory dynamics of related small gene regulatory networks that control the cold shock response in Saccharomyces cerevisiae
Natalie E. Williams, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
The Dahlquist lab has investigated the global, transcriptional response of Sacchromyces cerevisiae, baker’s yeast, to the environmental stress of cold shock using DNA microarrays in the wild type strain and five strains deleted for a particular regulatory transcription factor. Gene regulatory networks (GRNs) consist of transcription factors, genes, and the regulatory connections between them that control the resulting mRNA and protein expression levels. A family of six related GRNs were derived from the YEASTRACT database which ranged in size from 15 to 20 genes and 27 to 36 edges. We used mathematical modeling to determine the dynamics of these GRNs to determine the relative influence of each transcription factor in the network. We then compared the modeling results from the database-derived network to random networks with the same number of genes and edges. An initial sample of ten random networks were generated. After performing parameter estimation, we found that the database-derived networks performed better with smaller least-squares error values than seven of the ten random networks. To perform a more robust analysis, a larger collection of random networks was generated. Comparisons made between the random networks and the database-derived networks consistently showed better modeling of the database-derived networks. These comparisons also revealed key network motifs in both the database-derived and random networks that correlated with better fits to the data.

To download the presentation slides, click here.


Bioinformatics Open Source Conference (BOSC) 2016, Orlando, FL

July 9, 2016
GRNmap and GRNsight: open source software for dynamical systems modeling and visualization of medium-scale gene regulatory networks
Kam D. Dahlquist, Ben G. Fitzpatrick, John David N. Dionisio, Nicole A. Anguiano, Juan S. Carrillo, Trixie Anne M. Roque, Anindita Varshneya, Mihir Samdarshi, and Chukwuemeka Azinge

Abstract: A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. Over a period of several years, our group has developed a MATLAB software package, called GRNmap, that uses ordinary differential equations to model the dynamics of medium-scale GRNs. The program uses a penalized least squares approach (Dahlquist et al. 2015, DOI: 10.1007/s11538-015-0092-6) to estimate production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on gene expression data, and then performs a forward simulation of the dynamics of the network. GRNmap has options for using a sigmoidal or Michaelis-Menten production function. The large number of developers and time span of development led to a code base that was difficult to revise and adjust. We therefore brought the code under version control in a GitHub repository and refactored the script-based software with global variables into a function-based package that uses an object to carry relevant information from function to function. This modular approach allows for cleaner, less ambiguous code and increased maintainability. We standardized the format of the input and output Excel workbooks, making them more readable. We also added an optimization diagnostics output worksheet which includes both the actual and theoretical minimum least squared error overall, and the mean squared errors for the individual genes. The MATLAB compiler was used to create an executable that can be run on any Windows machine without the need of a MATLAB license, increasing the accessibility of our program. Finally, we have implemented test-driven development, creating unit tests for all new features to speed up debugging and to prevent future code regressions. We are improving the test coverage of previous code.

GRNsight is an open source web application for visualizing such models of gene regulatory networks. GRNsight accepts GRNmap- or user-generated spreadsheets containing an adjacency matrix representation of the GRN and automatically lays out the graph of the GRN model. It is written in JavaScript, with diagrams facilitated by D3.js. Node.js and the Express framework handle server-side functions. GRNsight’s diagrams are based on D3.js’s force graph layout algorithm, which was then extensively customized. GRNsight uses pointed and blunt arrowheads, and colors the edges and adjusts their thicknesses based on the sign (activation or repression) and magnitude of the GRNmap weight parameter. Visualizations can be modified through manual node dragging and sliders that adjust the force graph parameters. From the early stages, GRNsight has had a unit testing framework using Mocha and the Chai assertion library to perform test-driven development where unit tests are written before new functionality is coded. This framework consists of over 160 automated unit tests that examine over 450 test files to ensure that the program is running as expected. Error and warning messages inform the user what happened, the source of the problem, and possible solutions.

Together, the life cycle of these two programs illustrate the differences between the cultures of mathematics and computing, the challenges and benefits of bringing an existing code base up to open development standards (GRNmap), and the advantages of starting a project using best practices from the beginning (GRNsight). Our goal is to facilitate reproducible research.

Click here to view the slides on F1000Research.



Experimental Biology 2016, San Diego, CA

April 4, 2016
GRNmap and GRNsight: open source software for dynamical systems modeling and visualization of medium-scale gene regulatory networks
Kam D. Dahlquist, Ben G. Fitzpatrick, John David N. Dionisio, Nicole A. Anguiano, Juan S. Carrillo, Monica V. Hong, Kristen M. Horstmann, Kayla C. Jackson, K. Grace Johnson, Tessa A. Morris, Trixie Anne M. Roque, Mihir Samdarshi, Anindita Varshneya, Natalie E. Williams, and Kevin W. Wyllie

Abstract
A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. Our group has developed a MATLAB software package, called GRNmap, that uses ordinary differential equations to model the dynamics of medium-scale GRNs. The program uses a penalized least squares approach (Dahlquist et al. 2015, DOI: 10.1007/s11538-015-0092-6) to estimate production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on gene expression data, and then performs a forward simulation of the dynamics of the network. GRNmap has options for using a sigmoidal or Michaelis-Menten production function. Parameters for a series of related networks, ranging in size from 15 to 35 genes, were optimized against DNA microarray data measuring the transcriptional response to cold shock in wild type and five strains individually deleted for the transcription factors, Cin5, Gln3, Hap4, Hmo1, Zap1, of budding yeast, Saccharomyces cerevisiae BY4741. Model predictions fit the experimental data well, within the 95% confidence interval. Open source code and a compiled executable that can run without a MATLAB license are available from http://kdahlquist.github.io/GRNmap/. GRNsight is an open source web application for visualizing such models of gene regulatory networks. GRNsight accepts GRNmap- or user-generated spreadsheets containing an adjacency matrix representation of the GRN and automatically lays out the graph of the GRN model. The application colors the edges and adjusts their thicknesses based on the sign (activation or repression) and the strength (magnitude) of the regulatory relationship, respectively. Users can then modify the graph to define the best visual layout for the network. The GRNsight open source code and application are available from http://dondi.github.io/GRNsight/index.html.

Presentation slides from GRNsight on SlideShare

Loyola Marymount University 8th Annual Undergraduate Research Symposium

March 19, 2016
Usability Improvements to GRNmap: Software for Gene Regulatory Network Modeling and Parameter Estimation
Juan S. Carrillo Quinche, Trixie Anne M. Roque, Kam D. Dahlquist, and John David N. Dionisio

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of gene expression of other transcription factors. The dynamics of a GRN describe how gene expression in the network changes over time. GRNmap is a complex MATLAB software package that uses ordinary differential equations to model the dynamics of medium-scale GRNs, such as those from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and them performs forward simulations of model dynamics. Since v1.0, we have made design changes, added new features, fixed bugs, implemented a testing framework, and created documentation. Our current focus is to add functionality and make the program more user friendly. We have standardized the format of the input and output Excel workbooks, making them more readable. GRNmap can now perform multiple successive runs for fine tuning of optimization parameters. We also added an optimization diagnostics output worksheet which includes both the actual and theoretical minimum least squared error overall, and the mean squared errors for the individual genes. Using test-driven development, we created tests for all new features to speed up debugging and to prevent future code regressions. The source code and executable (which contain demo files and can run without a MATLAB license) for the updated version 1.4 are available for download at http://kdahlquist.github.io/GRNmap/ under the BSD open source license.

To download the presentation slides, click here.


Mathematical Modeling Shows that Gln3 Affects the Dynamics of the Gene Regulatory Network Controlling the Cold Shock Response in Saccharomyces cerevisiae
Tessa A. Morris, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the expression of genes encoding other transcription factors. The focus of this study was to determine the GRN that controls the cold shock response in budding yeast, Saccharomyces cerevisiae, and to model its dynamics. Microarray experiments were performed in the Dahlquist lab to measure gene expression after 15, 30, and 60 minutes of cold shock for both the wild type strain and a strain deleted for the transcription factor Gln3. These data were used as input to a MATLAB software package called GRNmap, which uses ordinary differential equations to model the dynamics of a medium-scale gene regulatory network. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network using a penalized least squares approach. A modified ANOVA showed that 1356 genes (22%) had a log2 fold change significantly different than zero with an adjusted p value of < 0.05 for at least one timepoint for the Gln3 deletion strain. These genes were submitted to the YEASTRACT database to determine the transcription factors that regulate them. From this, a family of 49 GRNs ranging from 35 genes and 120 edges to 14 genes and 26 edges was generated. Parameter values, production rates, regulatory weights, and expression thresholds were compared for each of these GRNs. These results show that the presence or absence of Gln3 affects the dynamics of the gene regulatory network controlling the cold shock response in yeast.

To download the presentation slides, click here.


Southern California Systems Biology Conference

January 31, 2015
GRNmap and GRNsight: Open Source Software for Dynamical Systems Modeling and Visualization of Medium-Scale Gene Regulatory Networks
Kam D. Dahlquist, Ben G. Fitzpatrick, John David N. Dionisio, Nicole A. Anguiano, Juan S. Carrillo, Nicholas A. Rohacz, Katrina Sherbina, Britain J. Southwick, and Anindita Varshneya

Abstract
A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. Our group has developed a MATLAB software package, called GRNmap, that uses ordinary differential equations to model the dynamics of medium-scale GRNs. The program uses a penalized least squares approach to estimate production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on gene expression data, and then performs a forward simulation of the dynamics of the network. Parameters for a 21-gene network were optimized against DNA microarray data measuring the transcriptional response to cold shock in wild type and four transcription factor deletion strains of budding yeast, Saccharomyces cerevisiae. Model predictions fit experimental data well, within the 95% confidence interval. Open source code and a compiled executable that can run without a MATLAB license are available from http://kdahlquist.github.io/GRNmap/. GRNsight is an open source web application for visualizing such models of gene regulatory networks. GRNsight accepts GRNmap- or user-generated spreadsheets containing an adjacency matrix representation of the GRN and automatically lays out the graph of the GRN model. The application colors the edges and adjusts their thicknesses based on the sign (activation or repression) and the strength (magnitude) of the regulatory relationship, respectively. Users can then modify the graph to define the best visual layout for the network. The GRNsight code and application are available from http://dondi.github.io/GRNsight/index.html. This work was partially supported by NSF award 0921038.

Presentation slides from GRNsight on SlideShare

Southern California Conference for Undergraduate Research, California State Polytechnic University, Pomona

November 18, 2017
Restructuring the Data Architecture of GRNmap, a Gene Regulatory Network Modeling Application
Chukwuemeka E Azinge, Justin Kyle T. Torres, John David N. Dionisio, Ben G. Fitzpatrick, and Kam D. Dahlquist

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN describe how gene expression in the network changes over time. GRNmap is a complex MATLAB software package that uses ordinary differential equations to model the dynamics of small- to medium-scale GRNs. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, using forward simulations of model dynamics. Input is provided in the form of a multisheet Excel workbook with multiple types of data. Since our last major release, we have improved GRNmap’s usability and robustness. We changed our simple matrix into a nested cell array of matrices to handle inputs with missing values, which required a paradigm shift in our data structure. Additionally, we revisited design, implemented new features, fixed bugs, expanded the test suite, and improved documentation. We localized extraneous global variables by grouping them into a single function call to limit their scope and prevent persistence between subsequent runs, which previously led to incorrect calculations. Finally, we implemented pre-allocation of arrays which makes the program run faster as MATLAB no longer needs to calculate matrix sizes at runtime and ensures matrix operations work smoothly as this method clears previously used data to prevent persistence between runs of differently-sized networks. The open source code and executable are available for download here 0under the BSD license.

Loyola Marymount University 9th Annual Undergraduate Research Symposium

March 25, 2017
Dynamical Systems Modeling of Six Related Small Gene Regulatory Networks Suggest That the Transcription Factors CIN5, GLN3, HMO1, and YHP1 play a Role in Controlling the Cold Shock Response inSaccharomyces cerevisiae
Brandon J. Klein, Natalie E. Williams, Kam D. Dahlquist, and Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) is a group of transcription factors that control the level of expression of genes encoding other transcription factors. Dynamics of GRNs illustrate how expression in the network changes over time. GRNmap, a MATLAB software package, uses differential equations to model the dynamics of medium-scale GRNs. The software estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on microarray data. Microarray data was obtained from a cold shock experiment where wild type budding yeast, Saccharomyces cerevisiae, and five strains from which the transcription factors Cin5, Gln3, Hap4, Hmo1, and Zap1 were deleted were subjected to cold shock at 13°C for 15, 30, and 60 minutes. Six related GRNs, which ranged from 15-20 genes and 27-36 edges, were constructed using data from the YEASTRACT database. GRNmap was then used to estimate production rates, expression thresholds, and regulatory weights for each of these GRNs. Forward simulation of the model showed a good fit to the experimental data, as compared to random networks with the same genes and number of edges. The transcription factors Cin5, Gln3, Hmo1, and Yhp1 comprised a regulatory chain that stood out because the weights were consistently conserved across five of the six GRNs. These transcription factors also had among the highest total degree (in- plus out-degree) and betweenness centrality values of all the genes in the networks, suggesting that they play an important role in regulating the cold shock response in yeast.

To download this poster, click here.

Using Graph Statistics to Investigate the Properties of Six Candidate Gene Regulatory Networks for Controlling the Cold Shock Response in Saccharomyces cerevisiae
Margaret J. O’Neil, Kam D. Dahlquist, and Ben G. Fitzpatrick,

Abstract
A gene regulatory network (GRN) is a set of transcription factors which regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. Microarray data were obtained from the wild type strain and five transcription factor deletion strains (Δcin5, Δgln3, Δhap4, Δhmo1, Δzap1) before cold shock at 30°C and after 15, 30, and 60 minutes of cold shock at 13°C. A modified ANOVA showed that for all networks a large number of genes had a log2 fold change significantly different than zero at any time point. These genes were submitted to the YEASTRACT database to determine which transcription factors regulated them. Data from each 143 strain were used to generate six candidate GRN’s of between 14 to 17 nodes and 25 to 36 edges, depending on the specific network. The open source software Gephi was used to analyze graph properties of each network. In particular, we computed in- and out-degree, betweenness centrality, eccentricity and closeness centrality. These centrality measures indicate which nodes are most easily accessed in each network, how central a node is in a network, and which nodes most frequently appear in the shortest paths of a network. From this analysis we have gained insight into role of different transcription factors. In particular, the high centralities of Cin5, Yhp1, and Hmo1 provide additional evidence of their potential importance in the gene regulatory network that controls the cold shock response in yeast

To download this poster, click here.

Restructuring the Data Architecture of GRNmap, a Gene Regulatory Network Modeling Application
Trixie Anne M. Roque, Chukwuemeka E. Azinge, Justin Kyle T. Torres, John David N. Dionisio, Kam D. Dahlquist, and Ben G. Fitzpatrick,

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN describe how gene expression in the network changes over time. GRNmap is a complex MATLAB software package that uses ordinary differential equations to model the dynamics of small- to medium-scale GRNs. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, using forward simulations of model dynamics. Since our last major release, we have focused on changes that have made GRNmap a much more robust application. We revisited the design, implemented new features, fixed bugs, added new cases to the test suite, and improved documentation. We localized extraneous global variables by grouping them into a single function call to limit their scope and prevent persistence between subsequent runs, which previously led to incorrect calculations. Additionally, we changed our simple two-dimensional matrix into a nested cell array of matrices to better handle inputs with missing values, which required a paradigm shift in how we constructed our data structure. We also implemented pre-allocation of arrays which makes the program run faster as MATLAB no longer needs to calculate matrix sizes at runtime and ensures matrix operations work smoothly as this method clears previously used data to prevent persistence between runs of differently-sized networks. The open source code and executable are available for download at http://kdahlquist.github.io/GRNmap/ under the BSD license.

To download this poster, click here.


7th Annual Southern California Systems Biology Conference, University of California, Irvine

January 28, 2017
Dynamical Systems Modeling and Gene Regulatory Network Structure Analysis Reveals HAP4's Role in Regulating the Response to Cold Shock in Saccharomyces cerevisiae
Kristen M. Horstmann,Margaret J. O’Neil, Ben G. Fitzpatrick, and Kam D. Dahlquist

Abstract
A gene regulatory network (GRN) is a set of transcription factors which regulates the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. A MATLAB software package called GRNmap uses ordinary differential equations to model the dynamics of medium-scale GRNs and estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data. Microarray data were obtained from a Saccharomyces cerevisiae strain deleted for the Hap4 transcription factor subjected to cold shock at 13°C for 15, 30, and 60 minutes. A modified ANOVA showed that 1794 genes had a log2 fold change significantly different than zero at any of the time points. These genes were submitted to the YEASTRACT database to determine which transcription factors regulated them. From this we generated a candidate GRN of 15 genes and 28 edges. GRNmap was used to estimate the production rates, expression thresholds, and regulatory weights for this network. Forward simulation of the model showed a good fit with the experimental data. The program Gephi was then used to analyze the network structure in terms of the node in- and out-degrees, eccentricity, and betweenness centrality. From this analysis we have gained further insight into Hap4's role in the gene regulatory network that controls the cold shock response in yeast.

To download this poster, click here.

Dynamical Systems Modeling of Six Related Small Gene Regulatory Networks Suggest That the Transcription Factors Cin5, Hmo1, Msn2, and Yhp1 Play a Role in Controlling the Cold Shock Response in Saccharomyces cerevisiae
Natalie E. Williams, Brandon J. Klein,Ben G. Fitzpatrick, and Kam D. Dahlquist

Abstract
A gene regulatory network (GRN) is a group of transcription factors that control the level of expression of genes encoding other transcription factors. Dynamics of GRNs illustrate how expression in the network changes over time. GRNmap, a MATLAB software package, uses differential equations to model the dynamics of medium-scale GRNs. The software estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on microarray data. Microarray data was obtained from a cold shock experiment where wild type budding yeast, Saccharomyces cerevisiae, and five strains from which the transcription factors Cin5, Gln3, Hap4, Hmo1, and Zap1 were subjected to cold shock at 13°C for 15, 30, and 60 minutes. Six related GRNs, which ranged from 15-20 genes and 27-36 edges, were constructed using data from the YEASTRACT database. GRNmap was then used to estimate production rates, expression thresholds, and regulatory weights for each of these GRNs. Forward simulation of the model showed a good fit to the experimental data, as compared to random networks with the same genes and number of edges. The transcription factors Cin5, Hmo1, Msn2, and Yhp1 stood out because the dynamics of their expression varied in the different deletion strains. They also had among the highest total degree (in- plus out-degree) and betweenness centrality values of all the genes in the networks, suggesting that they play an important role in regulating the cold shock response in yeast.

To download this poster, click here.


Bioinformatics Open Source Conference (BOSC) 2016 and Intelligent Systems for Molecular Biology (ISMB) 2016, Orlando, FL

July 8-12, 2016
GRNmap and GRNsight: open source software for dynamical systems modeling and visualization of medium-scale gene regulatory networks
Kam D. Dahlquist, Ben G. Fitzpatrick, John David N. Dionisio, Nicole A. Anguiano, Juan S. Carrillo, Tessa A. Morris, Anindita Varshneya, Natalie E. Williams, K. Grace Johnson, Trixie Anne M. Roque, Kristen M. Horstmann, Mihir Samdarshi, Chukwuemeka E. Azinge, Brandon J. Klein, Margaret J. O’Neil1

Abstract: A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. Our open source MATLAB software package, GRNmap (http://kdahlquist.github.io/GRNmap/), uses ordinary differential equations to model the dynamics of medium-scale GRNs. The program uses a penalized least squares approach (Dahlquist et al. 2015, DOI: 10.1007/s11538-015-0092-6) to estimate production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on gene expression data, and then performs a forward simulation of the dynamics of the network. GRNmap has options for using a sigmoidal or Michaelis-Menten production function. Parameters for a series of related networks, ranging in size from 15 to 35 genes, were optimized against DNA microarray data measuring the transcriptional response to cold shock in budding yeast, Saccharomyces cerevisiae, for the wild type strain and strains deleted for the transcription factors Cin5, Gln3, Hap4, Hmo1, and Zap1, giving biological insights into this process. GRNsight is an open source web application for visualizing such models of gene regulatory networks (http://dondi.github.io/GRNsight/index.html). GRNsight accepts GRNmap- or user-generated Excel spreadsheets containing an adjacency matrix representation of the GRN and automatically lays out the graph. The application colors the edges and adjusts their thicknesses based on the sign (activation or repression) and the strength (magnitude) of the regulatory relationship, respectively. Users can then modify the graph to define the best visual layout for the network. This work was partially supported by NSF award 0921038.

Click here to view the poster on F1000Research. Click here to view poster from GRNsight on SlideShare.

Experimental Biology 2016, San Diego, CA

April 4, 2016
Modeling the Dynamics of a 21-gene, 50-edge Gene Regulatory Network Controlling the Transcriptional Response to Cold Shock in Saccharomyces cerevisiae using GRNmap
K. Grace Johnson, Natalie E. Williams, Ben G. Fitzpatrick, and Kam D. Dahlquist

Abstract
Gene expression is regulated by proteins called transcription factors which can either repress or activate a gene’s transcriptional output. A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. Previously in the lab, a MATLAB software package called GRNmap was developed that uses ordinary differential equations to model the dynamics of medium-scale GRNs from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the dynamics of the network. DNA microarray data for 6189 yeast genes was obtained from the Dahlquist lab where they subjected yeast to cold shock at 13°C and measured gene expression at three time points (after 15, 30, and 60 minutes of cold shock). We performed LOESS normalization using the limma package in R and used a modified ANOVA to determine which genes had a log2 fold change significantly different than zero at any of the timepoints studied. Using GRNmap, we estimated the parameters of a GRN derived from the YEASTRACT database, consisting of 21 nodes (transcription factors) and 50 edges (regulatory relationships). To answer our fundamental question, whether the network accurately models what actually occurs during cold shock in the yeast cell, we analyzed the results of the modeling as follows. For each gene we evaluated how well the simulated data generated by the model fit the expression profile measured by the microarrays. Factors contributing to the goodness of fit included whether the transcripton factor itself exhibited significant dynamics (in the ANOVA test) and whether the regulators of that transcription actor also showed significant dynamics. This analysis showed that, while a few genes were modeled well, others were not, potentially because they are regulated by other transcription factors that were not present in the network modeled. To investigate this further, we compared the results of the modeling of the YEASTRACT-derived network to 10 random networks that had the same nodes and and the same number of edges, but had randomized connections between nodes. We found that the random networks had larger values for the least squares error in the estimation and a different structure and degree-distribution than the YEASTRACT-derived network, suggesting that the YEASTRACT-derived network modeled the transcriptional dynamics better. To improve the performance of the model and account for missing regulators, we are now evaluating a family of YEASTRACT-derived networks by paring down an initial network of 35 nodes systematically down to 15 nodes by removing the next least significant transcription factor one by one from the network. From this analysis we expect to gain insight into the gene regulatory network that controls the cold shock response in yeast. Our working code is available on the GRNmap page (http://kdahlquist.github.io/GRNmap/), and visualization of the network is available on GRNsight (http://dondi.github.io/GRNsight/).

To download this poster, click here.

Mathematical Modeling Shows that Gln3 and Zap1 Affects the Dynamics of the Gene Regulatory Network Controlling the Cold Shock Response in Saccharomyces cerevisiae
Tessa A. Morris, Kristen M. Horstmann, Kayla C. Jackson, Ben G. Fitzpatrick, and Kam D. Dahlquist

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. While the transcriptional regulation of the response to the environmental stress of heat shock in budding yeast, Saccharomyces cerevisiae, is well-understood, which transcription factors regulate the early response to cold shock is not fully understood. Thus, the focus of this study was to determine the GRN that controls the cold shock response in yeast and to model its dynamics. Microarray experiments were performed in the Dahlquist lab at various timepoints after cold shock (t=15, 30, and 60 minutes) to examine the gene expression patterns of both the wild type and mutant strains of yeast that had been deleted for the transcription factors Gln3 and Zap1. The microarray data were normalized using the limma package in R and a modified ANOVA was used to determine which genes had a log2 fold change significantly different than zero at any of the timepoints studied. The genes that met the significance criterion of an adjusted Benjamini and Hochberg p < 0.05 were submitted to the YEASTRACT database to determine which transcription factors potentially regulated those genes. Two GRNs, one derived from the Gln3 deletion strain data and one from the Zap1 deletion strain data were created. The GRNs and the corresponding microarray data were then input into GRNmap, a MATLAB software package that uses ordinary differential equations to model the dynamics of medium-scale GRNs. The program estimated the production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on the microarray data, and then performed a forward simulation of the dynamics of the network. The results of the modeling for both networks were similar. The best fit of model to data was for genes directly connected to the deleted transcription factor (either Gln3 or Zap1). However, the deletion of either transcription factor from their respective networks had a large effect on the dynamics of several genes in the network that were not accounted for by the network connections. This suggests that the network structure did not fully model the actual cellular conditions of cold shock. This may be because the regulatory networks in the YEASTRACT database are based on measurements taken during other types of growth conditions, not cold shock. Our future directions include expanding the number of GRNs that we model to determine which transcription factors are missing from the current model. Our working code is available on the GRNmap page (http://kdahlquist.github.io/GRNmap/), and visualization of the network is available on GRNsight (http://dondi.github.io/GRNsight/).

To download this poster, click here.


Loyola Marymount University 8th Annual Undergraduate Research Symposium

March 19, 2016
Mathematical Modeling Reveals Zap1’s Role in the Gene Regulatory Network that Controls the Response to Cold Shock in Saccharomyces cerevisiae
Kristen M. Horstmann, Tessa A Morris, Brandon J. Klein, Kam D. Dahlquist, and Ben G. Fitzpatrick

Abstract
Transcription factors are proteins that act together in a gene regulatory network (GRN) by repressing or activating the expression of target genes. The purpose of this study is to determine the GRN for Saccharomyces cerevisiae, budding yeast, that controls the response to cold shock. The Dahlquist Lab has conducted DNA microarray experiments to measure gene expression after 15, 30, and 60 minutes of cold shock treatment for the wild type strain and a strain deleted for the Zap1 transcription factor. These data were used as input to a MATLAB software package called GRNmap, which uses ordinary differential equations to model the dynamics of a medium-scale gene regulatory network. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network using a penalized least squares approach. A modified ANOVA showed that 2559 genes (41%) had a log2 fold change significantly different than zero with an adjusted p value of < 0.05 for at least one timepoint for the Zap1 deletion strain. These genes were submitted to the YEASTRACT database to determine the transcription factors that regulate them. From this, a family of GRNs ranging from 34 genes and 98 edges to 15 genes and 27 edges was generated. Parameter values, production rates, regulatory weights, and expression thresholds were compared for each of these GRNs. From the modeling of the network families, we have observed that Zap1 plays an important role in the gene regulatory network that controls cold shock response in Saccharomyces cerevisiae.

To download this poster, click here.

Evaluating Hap4’s Role in the Gene Regulatory Network that Controls the Response to Cold Shock in Saccharomyces cerevisiae using GRNmap
K. Grace Johnson, Margaret J. O’Neil, Kam D. Dahlquist, and Ben G. Fitzpatrick,

Abstract
Gene expression is regulated by proteins called transcription factors which either repress or activate a gene’s transcriptional output. A gene regulatory network (GRN) is a set of transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN show how gene expression in the network changes over time. A MATLAB software package called GRNmap uses ordinary differential equations to model the dynamics of medium-scale GRNs from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data. Data were obtained from a yeast strain deleted for the Hap4 transcription factor subjected to cold shock at 13°C for 15, 30, and 60 minutes. A modified ANOVA showed that 1794 genes had a log2 fold change significantly different than zero at any of the timepoints. These genes were submitted to the YEASTRACT database to determine their transcription factors regulators. From this we generated 32 candidate GRNs that ranged in size from 35 genes, 102 edges to 15 genes, 28 edges. We then estimated and compared the parameter values for production rates, expression thresholds, and regulatory weights for each GRN. A comparison of the actual least squares error to the minimum theoretical least squares error allowed us to evaluate which size network best explains gene expression. From this analysis we have gained insight into Hap4's role in the gene regulatory network that controls the cold shock response in yeast.

To download this poster, click here.


SACNAS (Society for the Advancement of Chicanos and Native Americans in Science) National Conference

October 29-31, 2015
Test-Driven Development and Functionality Improvements to GRNmap, a Gene Regulatory Network Modeling Application
Trixie Anne M. Roque, Tessa A. Morris, Kam D. Dahlquist, John David N. Dionisio, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of a set of transcription factors that regulate the level of gene expression encoding other transcription factors. The dynamics of a GRN is how gene expression in the network changes over time. GRNmap is a complex MATLAB software package that uses ordinary differential equations to model the dynamics of medium-scale GRNs from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the network dynamics. Since v1.0, we have made design changes, added new features, fixed bugs, implemented a testing a framework, and created documentation. For example, GRNmap now accepts and outputs Excel worksheets with more descriptive names, computes the standard deviations of the log2 expression data, and outputs an optimization diagnostics sheet which includes both actual and minimum least squares error. We have also designed sixteen manual input sheet tests to uncover and fix bugs. We incorporated these tests into an automated testing framework that will speed debugging and prevent future code regressions. We have added documentation to our website and wiki and constructed a UML activity diagram to document the program's overall flow and how each function processes information. The source code and executable (which contain demo files and can run without a MATLAB license) for the updated version 1.2 are available for download at http://kdahlquist.github.io/GRNmap/ under the BSD open source license.

To download this poster, click here.


40th Annual West Coast Biological Sciences Undergraduate Research Conference

April 25, 2015
Comparing the Dynamics of the Cold Shock Gene Regulatory Network in Yeast with a Random Network
Natalie E. Williams, K. Grace Johnson, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of a set transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN is how gene expression in the network changes over time. Previously in the lab, a mathematical model called GRNmap was developed that uses ordinary differential equations to model the dynamics of medium-scale GRNs from yeast. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the dynamics of the network. We performed statistical analysis of DNA microarray data generated in the Dahlquist Lab for the wild type strain and four transcription factor deletion strains. These data were used to define a GRN of 21 transcription factors that are thought to be involved in regulating the transcriptional response to cold shock in yeast. To validate the model, we then compared this network to ten different networks that had the same nodes and the same number of edges, but varying connectivity. We found that the degree distribution of the experimentally-derived network was different than the random networks. We also found that the parameter values, least square error, and penalty terms varied between the experimentally-derived and random networks. We are currently analyzing this information to develop a method to use the results of the dynamical model to help us decide which gene regulatory network better models what is going on in the cell.

To download this poster, click here.


Loyola Marymount University 7th Annual Undergraduate Research Symposium

March 21, 2015
Software Refactoring and Usability Enhancement for GRNmap, a Gene Regulatory Network Modeling Application
Juan Carrillo, Trixie Anne Roque, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. The dynamics of a GRN is how gene expression in the network changes over time. Over a period of several years, our group has developed a complex MATLAB software package, called GRNmap, that uses ordinary differential equations to model the dynamics of medium-scale GRNs from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the dynamics of the network. The large number of developers and time span of development led to a code base that was difficult to revise and adjust. We therefore refactored the script-based software with global variables into a function-based package that uses an object to carry relevant information from function to function. This modular approach allows for cleaner, less ambiguous code and increased maintainability. We then used the MATLAB compiler to create an executable file that can be run on any Windows machine without the need of a MATLAB license, increasing the accessibility of our program. The GRNmap code and executable is available from http://kdahlquist.github.io/GRNmap/ under an open source license. We have now adopted a test-driven development framework that will speed debugging and ensure that future modifications to the code preserve correct functionality.

To download this poster, click here.

Comparing the Dynamics of the Cold Shock Gene Regulatory Network in Yeast with a Random Network
Natalie E. Williams, K. Grace Johnson, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of a set transcription factors that regulate the level of expression of genes encoding other transcription factors. The dynamics of a GRN is how gene expression in the network changes over time. Previously in the lab, a mathematical model called GRNmap was developed that uses ordinary differential equations to model the dynamics of medium-scale GRNs from yeast. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the dynamics of the network. We performed statistical analysis of DNA microarray data generated in the Dahlquist Lab for the wild type strain and four transcription factor deletion strains. These data were used to define a GRN of 21 transcription factors that are thought to be involved in regulating the transcriptional response to cold shock in yeast. To validate the model, we then compared this network to ten different networks that had the same nodes and the same number of edges, but varying connectivity. We found that the degree distribution of the experimentally-derived network was different than the random networks. We also found that the parameter values, least square error, and penalty terms varied between the experimentally-derived and random networks. We are currently analyzing this information to develop a method to use the results of the dynamical model to help us decide which gene regulatory network better models what is going on in the cell.

To download this poster, click here.


SACNAS (Society for the Advancement of Chicanos and Native Americans in Science) National Conference

October 16-18, 2014
Software Refactoring and Usability Enhancement for GRNmap, a Gene Regulatory Network Modeling Application
Juan Carrillo, Katrina Sherbina, Kam D. Dahlquist, Ben G. Fitzpatrick

Abstract
A gene regulatory network (GRN) consists of genes, transcription factors, and the regulatory connections between them that govern the level of expression of mRNA and proteins from those genes. The dynamics of a GRN is how gene expression in the network changes over time. Over a period of several years, our group has developed a complex MATLAB software package, called GRNmap, that uses ordinary differential equations to model the dynamics of a 21-transcription factor GRN from budding yeast, Saccharomyces cerevisiae. The program estimates production rates, expression thresholds, and regulatory weights for each transcription factor in the network based on DNA microarray data, and then performs a forward simulation of the dynamics of the network. The large number of developers and time span of development led to a code base that is difficult to revise and adjust. We therefore refactored the script-based software with global variables into a function-based package that uses an object to carry relevant information from function to function. This modular approach allows for cleaner, less ambiguous code and increased maintainability. Further revisions to the model will also be easier to implement. In addition, we have added a simple user interface, removing the need for users to edit MATLAB code. Finally, after the code was refactored and tested, we used the MATLAB compiler to create an executable file that can be run on any Windows machine without the need of a MATLAB license, increasing the accessibility of our program.

To download this poster, click here.