A hidden markov model and immune particle swarm optimization-based algorithm for multiple sequence alignment

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3809 LNAI, Issue , 2005, Pages 756-765

  Ge, Hong Wei ^a   Liang, Yan Chun ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTER SIMULATION; DATABASE SYSTEMS; IMMUNOLOGY; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; VACCINES;

HIDDEN MARKOV MODELS (HMM); IMMUNE PARTICLE SWARM OPTIMIZATION (IPSO); IMMUNE SYSTEMS; MULTIPLE SEQUENCE ALIGNMENT (MSA);

ARTIFICIAL INTELLIGENCE;

EID: 33745633096     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11589990_78     Document Type: Conference Paper

References (13)

1. Du, Z. H., Lin, F.: Improvement of the Needleman-Wunsch algorithm. Lecture Notes in Artificial Intelligence, 2004, 3066: 792-797.
2. Zhang, F., Qiao, X. Z., Liu, Z. Y.: Parallel divide and conquer bio-sequence comparison based on Smith-Waterman algorithm. Science in China Series F-Information Sciences, 2004, 47 (2): 221-231.
3. Thompson, J.D., Higgins, D. G., Gibson, T. J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res, 1994, 22: 4673-4680.
4. Goto, O.: Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput. Appl. Biosci., 1993, 9: 361-370.
5. Williams, A., Gilbert, D. R., Westhead, D. R.: Multiple structural alignment for distantly related all beta structures using TOPS pattern discovery and simulated annealing. Protein Engineering, 2003, 16 (12): 913-923.
6. Shyu, C., Foster, J. A.: Evolving consensus sequence for multiple sequence alignment with a genetic algorithm. Lecture Notes in Computer Science, 2003, 2724: 2313-2324.
7. Edgar, R. C., Sjolander, K.: Sequence alignment and tree construction using hidden Markov models. Bioinformatics, 2003, 19 (11): 1404-1411.
8. Otterpohl, J. R.: Baum-Weich learning in discrete hidden Markov models with linear factorial constraints. Lecture Notes in Computer Science, 2002, 2415: 1180-1185.
9. Kennedy, J., Eberhart, R.: Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, USA: IEEE press, 1995,4:1942-1948.
10. Shi, Y., Eberhart, R.: A modified particle swarm optimizer. IEEE World Congress on Computational Intelligence, Piscataway, NJ, USA: IEEE press, 1998, 69-73.
11. Verkoczy, L. K., Martensson, A. S., Nemazee, D.: The scope of receptor editing and its association with autoimmunity. Current opinion in immunology, 2004, 16(6): 808-814.
12. Chao, C. C., Yao, Y. L.: Hidden Markov models for the burst error statistics of Viterbi decoding. IEEE Transactions on Communications, 1996, 44(12): 1620-1622.
13. Thompson, J., Plewniak, F., Poch, O.: A comprehensive comparison of multiple sequence alignment programs. Nucl. Acids. Res., 1999, 27 (13): 2682-2690.