Predicting functional associations from metabolism using bi-partite network algorithms
| Autor: | Balaji Veeramani, Joel S. Bader |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2010 |
| Předmět: |
Systems biology
Metabolite Metabolic network Computational biology Biology Machine learning computer.software_genre Models Biological 03 medical and health sciences Bayes' theorem chemistry.chemical_compound Semantic similarity Structural Biology Yeasts Modelling and Simulation Poisson Distribution Molecular Biology lcsh:QH301-705.5 030304 developmental biology chemistry.chemical_classification Likelihood Functions 0303 health sciences 030306 microbiology business.industry Methodology Article Applied Mathematics Computational Biology Bayes Theorem Degree distribution Enzymes Computer Science Applications Flux balance analysis Enzyme chemistry lcsh:Biology (General) Modeling and Simulation Artificial intelligence business computer Algorithms Metabolic Networks and Pathways |
| Zdroj: | BMC Systems Biology, Vol 4, Iss 1, p 95 (2010) BMC Systems Biology |
| ISSN: | 1752-0509 |
| Popis: | Background Metabolic reconstructions contain detailed information about metabolic enzymes and their reactants and products. These networks can be used to infer functional associations between metabolic enzymes. Many methods are based on the number of metabolites shared by two enzymes, or the shortest path between two enzymes. Metabolite sharing can miss associations between non-consecutive enzymes in a serial pathway, and shortest-path algorithms are sensitive to high-degree metabolites such as water and ATP that create connections between enzymes with little functional similarity. Results We present new, fast methods to infer functional associations in metabolic networks. A local method, the degree-corrected Poisson score, is based only on the metabolites shared by two enzymes, but uses the known metabolite degree distribution. A global method, based on graph diffusion kernels, predicts associations between enzymes that do not share metabolites. Both methods are robust to high-degree metabolites. They out-perform previous methods in predicting shared Gene Ontology (GO) annotations and in predicting experimentally observed synthetic lethal genetic interactions. Including cellular compartment information improves GO annotation predictions but degrades synthetic lethal interaction prediction. These new methods perform nearly as well as computationally demanding methods based on flux balance analysis. Conclusions We present fast, accurate methods to predict functional associations from metabolic networks. Biological significance is demonstrated by identifying enzymes whose strong metabolic correlations are missed by conventional annotations in GO, most often enzymes involved in transport vs. synthesis of the same metabolite or other enzyme pairs that share a metabolite but are separated by conventional pathway boundaries. More generally, the methods described here may be valuable for analyzing other types of networks with long-tailed degree distributions and high-degree hubs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink