Using gene expression data and network topology to detect substantial pathways, clusters and switches during oxygen deprivation of Escherichia coli

Gunnar Schramm, Marc Zapatka, Roland Eils, Rainer KönigBMC Bioinformatics 2007 · DOI · OpenReview

Abstract

Traditional gene expression analysis often overlooks the interconnected nature of biological systems. This study introduces a novel methodology that treats metabolic networks as digital images, applying Haar wavelet transforms to identify coordinated metabolic shifts. By mapping gene expression data onto the Escherichia coli reaction network, the authors successfully detected both synchronized pathway responses ("clusters") and divergent metabolic "switches" during the transition from aerobic to anaerobic growth. This approach demonstrates superior precision over standard statistical methods and reveals new biological insights, such as the role of histidine biosynthesis as a pH buffer during fermentation.

Introduction

Understanding how cells adapt to environmental changes requires more than just identifying individual differentially expressed genes. Biological functions are executed through complex networks of interacting proteins and metabolites. While previous attempts have integrated network topology into expression analysis, they often struggle to capture local context or identify "metabolic switches"—instances where a cell activates one pathway while simultaneously deactivating a neighboring alternative.

The primary challenge lies in the irregular, "scale-free" nature of biological networks, which do not conform to the neat square grids used in standard digital image processing. This paper addresses this by adapting Haar wavelet transforms to function on graph structures, allowing researchers to treat metabolic activity as pixel intensities on a biological map.

Methodology: Metabolism as an Image

The researchers developed a multi-step workflow to bridge graph theory and image processing. First, a reaction network for E. coli was constructed using the EcoCyc database. Gene expression levels from 43 experimental conditions (aerobic vs. anaerobic) were then "painted" onto this network, with each node's intensity representing its expression level.

Workflow for analyzing metabolic networks using gene expression data and Haar wavelet transforms.

The core innovation is the application of the Haar wavelet transform to every pair of connected reactions. In this context:

  • The additive component (summing neighbors) identifies clusters where genes change in the same direction.
  • The subtractive component (calculating differences) identifies "switches" where neighboring reactions move in opposite directions.

Significant features were identified using t-tests and then stitched together to form larger functional sub-graphs representing pathways and metabolic shifts.

Results and Biological Insights

The wavelet-based method demonstrated a three-fold reduction in false positives compared to standard t-tests in simulated benchmarks. When applied to the E. coli dataset, it identified 10 major clusters and 64 significant switches.

Overall map of metabolic changes in E. coli during oxygen deprivation.

Key findings include:

  • Metabolic Switches: The method successfully detected points where metabolic flux is diverted, such as the simultaneous up-regulation of anaerobic fermentation and down-regulation of formate production.
  • Histidine as a pH Buffer: A surprising up-regulation of histidine biosynthesis was observed. The authors hypothesize that histidine serves as a chemical buffer to counteract the acidic byproducts of anaerobic fermentation, such as lactic acid.
  • Iron Processing and Oxidative Stress: The analysis revealed a significant down-regulation in iron-scavenging machinery. In the absence of oxygen, the risk of iron-exacerbated oxidative stress is reduced, allowing the cell to conserve resources by scaling back these systems.

Conclusion

By treating metabolic networks as images, this study provides a powerful framework for detecting coordinated biological responses that standard statistical methods might miss. While the method's accuracy depends on the quality of the underlying network database (e.g., EcoCyc), it offers a significant advancement in integrating topology with high-throughput data. Future developments may include the use of dynamic network models and more sophisticated image processing techniques to further unravel the complexities of cellular adaptation.

Reference: Schramm, G., Zapatka, M., Eils, R., & König, R. (2007). Using gene expression data and network topology to detect substantial pathways, clusters and switches during oxygen deprivation of Escherichia coli. BMC Bioinformatics, 8:149.

Summary updated

Abstract

Background Biochemical investigations over the last decades have elucidated an increasingly complete image of the cellular metabolism. To derive a systems view for the regulation of the metabolism when cells adapt to environmental changes, whole genome gene expression profiles can be analysed. Moreover, utilising a network topology based on gene relationships may facilitate interpreting this vast amount of information, and extracting significant patterns within the networks. Results Interpreting expression levels as pixels with grey value intensities and network topology as relationships between pixels, allows for an image-like representation of cellular metabolism. While the topology of a regular image is a lattice grid, biological networks demonstrate scale-free architecture and thus advanced image processing methods such as wavelet transforms cannot directly be applied. In the study reported here, one-dimensional enzyme-enzyme pairs were tracked to reveal sub-graphs of a biological interaction network which showed significant adaptations to a changing environment. As a case study, the response of the hetero-fermentative bacterium E. coli to oxygen deprivation was investigated. With our novel method, we detected, as expected, an up-regulation in the pathways of hexose nutrients up-take and metabolism and formate fermentation. Furthermore, our approach revealed a down-regulation in iron processing as well as the up-regulation of the histidine biosynthesis pathway. The latter may reflect an adaptive response of E. coli against an increasingly acidic environment due to the excretion of acidic products during anaerobic growth in a batch culture. Conclusion Based on microarray expression profiling data of prokaryotic cells exposed to fundamental treatment changes, our novel technique proved to extract system changes for a rather broad spectrum of the biochemical network.
BibTeX
@article{schramm2007using,
  author = {Gunnar Schramm and Marc Zapatka and Roland Eils and Rainer König},
  title = {{Using gene expression data and network topology to detect substantial pathways, clusters and switches during oxygen deprivation of Escherichia coli}},
  journal = {BMC Bioinformatics},
  year = {2007},
  doi = {10.1186/1471-2105-8-149},
}
Figure