Can I read Efficient Computation of Impact Degrees for Multiple Reactions in Metabolic Networks with Cycles on EtoBox?

Efficient Computation of Impact Degrees for Multiple Reactions in Metabolic Networks with Cycles by Yang Cong; Takeyuki Tamura; Tatsuya Akutsu; Wai-Ki Ching is a scholarly article available to read on EtoBox.

What is Efficient Computation of Impact Degrees for Multiple Reactions in Metabolic Networks with Cycles about?

Analysis of the robustness of a metabolic network against deletion of single or multiple reaction(s) is useful for mining important enzymes/genes. For that purpose, the impact degree was proposed by Jiang et al. In this short paper, we extend the impact degree for metabolic networks containing cycles and develop a simple algorithm for its computation. Furthermore, we propose an improved algorithm for computing impact degrees for deletions of multiple reactions. The results of preliminary computational experiments suggest that the improved algorithm is several tens of times faster than a simple algorithm.

Author

Yang Cong; Takeyuki Tamura; Tatsuya Akutsu; Wai-Ki Ching

Publisher

ACM

Published

2009

Language

EN