By Topic

An immune network approach with directed information for motif finding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ke Mao ; Coll. of Inf. Sci. & Eng., Hunan Univ., Changsha, China ; Jiawei Luo

In biological sequence analysis, motif finding for the identification of functional regulatory segments underlying gene expression remains a challenge. Recently, we have developed an immune genetic algorithm for motif finding named IGAMD, which adopts vaccine and concentration regulation mechanisms. This paper aims to further improve the accuracy and efficiency of our previous motif finder. There are mainly two fundamental contributions in this work. First, we improve the immune genetic algorithm by adopting an immune network model. The newly proposed algorithm is crossover-free and applies somatic hypermutation proportionally to the fitness of antibody. Concentration regulation mechanism is associated with cloning rate, leading the population size to be dynamically adjustable. A local search operator is also employed to maintain the local optima. Second, we incorporate directed information (e.g. bioinformative position priors and computational seeds obtained from preprocessing by existed tools) when prior knowledge is available, which is beneficial for achieving better performances by reducing the search space. The experimental results indicate that the new approach favorably outperforms IGAMD on the testing data sets.

Published in:

Natural Computation (ICNC), 2011 Seventh International Conference on  (Volume:3 )

Date of Conference:

26-28 July 2011