An immune-inspired approach to qualitative system identification of biological pathways

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

In this paper, a special-purpose qualitative model learning (QML) system using an immune-inspired algorithm is proposed to qualitatively reconstruct biological pathways. We choose a real-world application, the detoxification pathway of Methylglyoxal (MG), as a case study. First a converter is implemented to convert possible pathways to qualitative models. Then a general learning strategy is presented. To improve the scalability of the proposed QML system and make it adapt to future more complicated pathways, a modified clonal selection algorithm (CLONALG) is employed as the search strategy. The perfor- mance of this immune-inspired approach is compared with those of exhaustive search and two backtracking algorithms. The experimental results indicate that this immune-inspired approach can significantly improve the search efficiency when dealing with some complicated pathways with large-scale search spaces.
Original languageEnglish
Pages (from-to)189-207
Number of pages19
JournalNatural Computing
Volume10
Issue number1
Early online date6 Aug 2010
DOIs
Publication statusPublished - Mar 2011

Bibliographical note

A paid open access option is available for this journal.
Authors own final version only can be archived
Publisher's version/PDF cannot be used
On author's website immediately
On any open access repository after 12 months from publication
Published source must be acknowledged
Must link to publisher version
Set phrase to accompany link to published version (The original publication is available at www.springerlink.com)
Articles in some journals can be made Open Access on payment of additional charge

Keywords

  • clonal selection algorithm
  • immune-inspired algorithm
  • pathway reconstruction
  • qualitative differential equation
  • qualitative model learning
  • qualitative reasoning
  • qualitative simulation

Fingerprint

Dive into the research topics of 'An immune-inspired approach to qualitative system identification of biological pathways'. Together they form a unique fingerprint.

Cite this