TY - GEN
T1 - Analyzing metabolite measurements for automated prediction of underlying biological mechanisms
AU - Cakmak, Ali
AU - Dsouza, Arun
AU - Hanson, Richard W.
AU - Ozsoyoglu, Meral
PY - 2010
Y1 - 2010
N2 - The emerging field of metabolomics enables researchers to measure concentrations of large numbers of metabolites in biofluids, and to interpret them in connection with the underlying metabolic network, which poses a significant challenge for manual analysis. Given a set of observations on metabolite concentration changes, our goal in this study is to employ automated reasoning, and provide researchers with possible metabolic action scenarios that may have occurred in the body to produce the observed metabolite changes. Our proposed methodology, called the Observed Metabolite Analysis, is to (1) computationally chase the implications of a given a set of metabolite concentration change observations in body fluids, relative to a control subject, (2) eliminate metabolic action scenarios, called hypothesis, that are invalid (i.e., those scenarios that could not have happened) (e.g., increased protein turnover), and (3) rank possibly valid metabolic action scenarios on the basis of pre-defined flux ratio information. We computationally evaluate the proposed methodology with typical metabolomics data, and demonstrate that (a) through consistency analysis against a small number of measured metabolite concentration changes, over 90% of the automatically generated hypotheses are invalidated with no manual analysis, (b) using summarization techniques, the entire hypothesis set is represented by a much smaller (2% of the original) hypothesis set, and (c) performing hypothesis generation and consistency checking in an interleaved manner leads to over 95% improvement in running time.
AB - The emerging field of metabolomics enables researchers to measure concentrations of large numbers of metabolites in biofluids, and to interpret them in connection with the underlying metabolic network, which poses a significant challenge for manual analysis. Given a set of observations on metabolite concentration changes, our goal in this study is to employ automated reasoning, and provide researchers with possible metabolic action scenarios that may have occurred in the body to produce the observed metabolite changes. Our proposed methodology, called the Observed Metabolite Analysis, is to (1) computationally chase the implications of a given a set of metabolite concentration change observations in body fluids, relative to a control subject, (2) eliminate metabolic action scenarios, called hypothesis, that are invalid (i.e., those scenarios that could not have happened) (e.g., increased protein turnover), and (3) rank possibly valid metabolic action scenarios on the basis of pre-defined flux ratio information. We computationally evaluate the proposed methodology with typical metabolomics data, and demonstrate that (a) through consistency analysis against a small number of measured metabolite concentration changes, over 90% of the automatically generated hypotheses are invalidated with no manual analysis, (b) using summarization techniques, the entire hypothesis set is represented by a much smaller (2% of the original) hypothesis set, and (c) performing hypothesis generation and consistency checking in an interleaved manner leads to over 95% improvement in running time.
UR - http://www.scopus.com/inward/record.url?scp=77958037791&partnerID=8YFLogxK
U2 - 10.1145/1854776.1854799
DO - 10.1145/1854776.1854799
M3 - Conference contribution
AN - SCOPUS:77958037791
SN - 9781450304382
T3 - 2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010
SP - 137
EP - 146
BT - 2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010
T2 - 2010 ACM International Conference on Bioinformatics and Computational Biology, ACM-BCB 2010
Y2 - 2 August 2010 through 4 August 2010
ER -