Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- List of abbreviations
- 1 Introduction
- I Network Reconstruction
- II Mathematical Properties of Reconstructed Networks
- 9 The Stoichiometric Matrix
- 10 Simple Topological Network Properties
- 11 Fundamental Network Properties
- 12 Pathways
- 13 Use of Pathway Vectors
- 14 Randomized Sampling
- III Determining the Phenotypic Potential of Reconstructed Networks
- IV Basic and Applied Uses
- V Conceptual Foundations
- 29 Epilogue
- References
- Index
14 - Randomized Sampling
from II - Mathematical Properties of Reconstructed Networks
Published online by Cambridge University Press: 05 February 2015
- Frontmatter
- Dedication
- Contents
- Preface
- List of abbreviations
- 1 Introduction
- I Network Reconstruction
- II Mathematical Properties of Reconstructed Networks
- 9 The Stoichiometric Matrix
- 10 Simple Topological Network Properties
- 11 Fundamental Network Properties
- 12 Pathways
- 13 Use of Pathway Vectors
- 14 Randomized Sampling
- III Determining the Phenotypic Potential of Reconstructed Networks
- IV Basic and Applied Uses
- V Conceptual Foundations
- 29 Epilogue
- References
- Index
Summary
Everything we care about lies somewhere in the middle, where pattern and randomness interlace
– James GleickPathways as basis vectors for the null space are useful for studying the capabilities of a network and to determine network properties. An alternative approach to characterizing the contents of solution spaces is uniform random sampling. This approach involves obtaining a statistically meaningful number of solutions uniformly distributed throughout the entire solution space and then studying their properties. Randomized sampling of candidate states throughout an entire solution space gives an unbiased assessment of its properties and can result in significant biological insights and understanding.
The Basics
A simple flux split Uniform random sampling can be illustrated by looking at a simple flux split (see Figure 14.1). The null space can be shown in two dimensions using its two conical basis vectors:
b1 = (1, 0, 1) and b2 = (0, 1, 1)
Note that the maximum weight that can be placed on these vectors is α1,max = 6 and α2,max = 8, whereas the minimum values in both cases is zero. There is an additional constraint association with reaction 3 that states that
α1,max + α2,max≤ α3,max = 14
thus both α1,max and α2,max cannot be attained simultaneously.
The null space can be enclosed with a parallelepiped by ignoring the constraint in Equation (14.2), which is a parallelogram in two-dimensions.
- Type
- Chapter
- Information
- Systems BiologyConstraint-based Reconstruction and Analysis, pp. 233 - 248Publisher: Cambridge University PressPrint publication year: 2015