Applications of convex optimization in metabolic network analysis
Abstract/Contents
- Abstract
- Twenty years ago, the first genome-scale metabolic network reconstruction of the cellular metabolism of an organism was published, shortly after the first genome was sequenced. From that time on, the ever-increasing advances in the high-throughput omics technologies have allowed for the comprehensive reconstructions of exponentially growing sizes. However, the vast amount of data can be a two-edged sword which makes many essential tasks computationally intractable. To overcome the demands of systems biology, even while they are outpacing Moore's law, faster computational techniques are needed to enable the current methods to scale up to match the progress of data generation in a prospective manner. In this dissertation, we go over several different areas of systems biology from flux coupling analysis to context-specific reconstruction and propose efficient computational methods for several tasks separately. Then we work towards a more holistic approach and discuss the idea of a canonical metabolic network reduction to reduce the number of reactions for any general task. In analogy to the concept of lossless compression in information theory, we will show that the well-known emergent redundancies of flux distributions are the key concept. Additionally, we will derive the minimum reduced metabolic network and prove a converse that any further reduction loses some information on the elementary modes.
Description
Type of resource | text |
---|---|
Form | electronic resource; remote; computer; online resource |
Extent | 1 online resource. |
Place | California |
Place | [Stanford, California] |
Publisher | [Stanford University] |
Copyright date | 2019; ©2019 |
Publication date | 2019; 2019 |
Issuance | monographic |
Language | English |
Creators/Contributors
Author | Tefagh, Mojtaba | |
---|---|---|
Degree supervisor | Boyd, Stephen P | |
Thesis advisor | Boyd, Stephen P | |
Thesis advisor | Tse, David | |
Thesis advisor | Ye, Yinyu | |
Degree committee member | Tse, David | |
Degree committee member | Ye, Yinyu | |
Associated with | Stanford University, Department of Electrical Engineering. |
Subjects
Genre | Theses |
---|---|
Genre | Text |
Bibliographic information
Statement of responsibility | Mojtaba Tefagh. |
---|---|
Note | Submitted to the Department of Electrical Engineering. |
Thesis | Thesis Ph.D. Stanford University 2019. |
Location | electronic resource |
Access conditions
- Copyright
- © 2019 by Mojtaba Tefagh
- License
- This work is licensed under a Creative Commons Attribution Non Commercial No Derivatives 3.0 Unported license (CC BY-NC-ND).
Also listed in
Loading usage metrics...