Efficient computation of impact degrees for multiple reactions in metabolic networks with cycles

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 67-70

  Cong, Yang ^a   Tamura, Takeyuki ^b   Akutsu, Tatsuya ^b   Ching, Wai Ki ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Boolean networks; Impact degree; Metabolic networks; Robustness

Indexed keywords

BOOLEAN NETWORKS; COMPUTATIONAL EXPERIMENT; EFFICIENT COMPUTATION; IMPROVED ALGORITHM; METABOLIC NETWORK; SIMPLE ALGORITHM;

ALGORITHMS; BIOINFORMATICS; COMPUTATIONAL EFFICIENCY; KNOWLEDGE MANAGEMENT; METABOLISM;

COMPUTATION THEORY;

EID: 74049140747     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1651318.1651332     Document Type: Conference Paper

References (11)

1. V. Acuña, F. Chierichetti, V. Lacroix, A. Marchetti-Spaccamela, M. F. Sagot and L. Stougie. Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems, 95(1):51-60, 2009.
2. J. Behre, T. Wilhelm, A. von Kamp, E. Ruppin and S. Schuster. Structural robustness of metabolic networks with respect to multiple knockouts. Journal of Theoretical Biology, 252(3):433-441, 2008.
3. D. Deutscher, I. Meilijson, S. Schuster and E. Ruppin. Can single knockouts accurately single out gene functions? BMC Bioinformatics, 2:50, 2008.
4. T. Handorf, N. Christian, O. Ebenhöh and D. Kahn. An environmental perspective on metabolism. Journal of Theoretical Biology, 252(3):530-537, 2008.
5. D. Jiang, S. Zhou and Y-P. P. Chen. Compensatory ability to null mutation in metabolic networks. Biotechnology and Bioengineering, 103(2):361-369, 2009.
6. M. Kanehisa et al. KEGG for linking genomes to life and the environment. Nucleic Acids Research, 36:D480-D484, 2008.
7. P. D. Karp et al. Multidimensional annotation of the Escherichia coli K-12 genome. Nucleic Acids Research, 35:7577-7590, 2007.
8. S. Klamt and J. Stelling. Combinatorial complexity of pathway analysis in metabolic networks. Molecular Biology Reports, 29:233-236, 2002.
9. J. A. Papin, J. Stelling, N. D. Price, S. Klamt, S. Schuster and B. O. Palsson. Comparison of network-based pathway analysis methods. Trends in Biotechnology, 22(8), 400-405, 2004.
10. P. Sridhar, B. Song, T. Kahveci and S. Ranka. Mining metabolic networks for optimal drug targets. Proc. Pacific Symposium on Biocomputing 2008, 291-302, 2008.
11. T. Tamura, K. Takemoto and T. Akutsu. Finding minimum reaction cuts of metabolic networks under a Boolean model using integer programming and feedback vertex sets. International Journal of Knowledge Discovery in Bioinformatics, in press.