Design and Implementation of Metabolic Pathway Based on Multi-path Breadth-first Searching Algorithm
Author:
Affiliation:

Funding:

National Key R & D Program of China (2018YFA0903200, 2018YFA0902900); National Natural Science Foundation of China (31870776), Guangdong Science and Technology Project (2019B030316016, 2017A030313149); Guangzhou Science and Technology Project (201904010337); Project of Shenzhen Science Technology and Innovation Commission (KQTD2015033117210153)

Ethical statement:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    Abstract:

    To find possible reactions that exist in metabolic networks is essential for metabolic engineering. The K-shortest path (KSP) algorithm is a traditional method that is usually used to identify alternative metabolic pathways. To improve the computation efficiency of conventional KSP method, an efficient KSP-based searching method is proposed in this paper. The basic idea is to introduce the critical edge to reduce the redundant calculation. A web-platform is constructed to design metabolic pathways. The parallel computing technique is introduced to improve the computing efficiency. The proposed method is validated on the KEGG metabolic pathways map, and the results show that the proposed method improve the computation efficiency by 5-9 times, compared with the traditional KSP algorithm.

    Reference
    Related
    Cited by
Get Citation

HUANG Zucheng, SHEN Mengyuan, HOU Zhicheng, TOKUYASU Taku Andrew, MENG Hailin. Design and Implementation of Metabolic Pathway Based on Multi-path Breadth-first Searching Algorithm[J]. Journal of Integration Technology,2021,10(5):72-79

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: September 15,2021
  • Published: