File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

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

TitleEfficient computation of impact degrees for multiple reactions in metabolic networks with cycles
Authors
Cong, YTamura, TAkutsu, TChing, WK
KeywordsBoolean Networks
Impact Degree
Metabolic Networks
Robustness
Issue Date2009
Citation
International Conference On Information And Knowledge Management, Proceedings, 2009, p. 67-70 How to Cite?
DOI: http://dx.doi.org/10.1145/1651318.1651332
AbstractAnalysis of the robustness of a metabolic network against 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. Copyright 2009 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/158870
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorCong, Yen_US
dc.contributor.authorTamura, Ten_US
dc.contributor.authorAkutsu, Ten_US
dc.contributor.authorChing, WKen_US
dc.date.accessioned2012-08-08T09:04:01Z-
dc.date.available2012-08-08T09:04:01Z-
dc.date.issued2009en_US
dc.identifier.citationInternational Conference On Information And Knowledge Management, Proceedings, 2009, p. 67-70en_US
dc.identifier.urihttp://hdl.handle.net/10722/158870-
dc.description.abstractAnalysis of the robustness of a metabolic network against 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. Copyright 2009 ACM.en_US
dc.languageengen_US
dc.relation.ispartofInternational Conference on Information and Knowledge Management, Proceedingsen_US
dc.subjectBoolean Networksen_US
dc.subjectImpact Degreeen_US
dc.subjectMetabolic Networksen_US
dc.subjectRobustnessen_US
dc.titleEfficient computation of impact degrees for multiple reactions in metabolic networks with cyclesen_US
dc.typeConference_Paperen_US
dc.identifier.emailChing, WK:wching@hku.hken_US
dc.identifier.authorityChing, WK=rp00679en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1145/1651318.1651332en_US
dc.identifier.scopuseid_2-s2.0-74049140747en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-74049140747&selection=ref&src=s&origin=recordpageen_US
dc.identifier.spage67en_US
dc.identifier.epage70en_US
dc.identifier.scopusauthoridCong, Y=35185897700en_US
dc.identifier.scopusauthoridTamura, T=13609056800en_US
dc.identifier.scopusauthoridAkutsu, T=7102080520en_US
dc.identifier.scopusauthoridChing, WK=13310265500en_US

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats