Motif discovery using an immune genetic algorithm

被引:8
作者
Luo Jia-wei [1 ]
Wang Ting [1 ]
机构
[1] Hunan Univ, Sch Comp & Commun, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary computation; Concentration mechanism; Vaccine mechanism; Antibody; INFERENCE; REGIONS;
D O I
10.1016/j.jtbi.2010.02.010
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, a new immune genetic algorithm for motif discovery is proposed. The algorithm adopts concentration regulation mechanism to maintain the population diversity and vaccine mechanism to inhibit degeneracy during evolution. Experimental results have demonstrated the method's capacity to find known motifs in relatively long promoter sequences and multiple motifs within a single run. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:319 / 325
页数:7
相关论文
共 25 条
  • [1] Bailey TL., 1994, Proc Int Conf Intel Syst Mol Biol, V2, P28
  • [2] Bieganski P., 1994, Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences. Vol.V: Biotechnology Computing (Cat. No.94TH0607-2), P35, DOI 10.1109/HICSS.1994.323593
  • [3] Carlos RR, 2006, MEX INT CONF ARTIF I, P331
  • [4] An evaluation of information content as a metric for the inference of putative conserved noncoding regions in DNA sequences using a genetic algorithms approach
    Congdon, Clare Bates
    Aman, Joseph C.
    Nava, Gerardo M.
    Gaskins, H. Rex
    Mattingly, Carolyn J.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2008, 5 (01) : 1 - 14
  • [5] NestedMICA: sensitive inference of over-represented motifs in nucleic acid sequence
    Down, TA
    Hubbard, TJP
    [J]. NUCLEIC ACIDS RESEARCH, 2005, 33 (05) : 1445 - 1453
  • [6] Seeder: discriminative seeding DNA motif discovery
    Fauteux, Francois
    Blanchette, Mathieu
    Stromvik, Martina V.
    [J]. BIOINFORMATICS, 2008, 24 (20) : 2303 - 2307
  • [7] FRANCIS YL, 2006, P 4 AS PAC BIOINF C, V4, P79
  • [8] GARY BF, 2008, NUCLEIC ACIDS RES, V36, pE142
  • [9] GERT T, 2001, BIOINFORMATICS, V17, P1113
  • [10] Hightower RR., 1995, Proceedings of the 6th Conference on Genetic Algorithms, P344