Multiple sequence alignment using a GLOCSA guided genetic algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Multiple sequence alignment using a GLOCSA guided genetic algorithm

Full text

Pdf (358 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation table of contents

Atlanta, GA, USA

WORKSHOP SESSION: Graduate student workshops table of contents

Pages 1795-1798

Year of Publication: 2008

ISBN:978-1-60558-131-6

Authors

Edgar David Arenas-Díaz	IIMAS - UNAM, Mexico City, Mexico
Helga Ochoterena-Booth	Instituto de Biología - UNAM, Mexico City, Mexico
Katya Rodríguez-Vázquez	IIMAS - UNAM, Mexico City, Mexico

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 78, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1388969.1388973 What is a DOI?

ABSTRACT

This paper introduces GLOCSA as a new scoring function to rate multiple sequence alignments. It is intended to be simple, considering the whole alignment at once and reflecting the parsimony of an alignment. Then, a GLOCSA Guided Genetic Algorithm is proposed in order to refine alignments previously generated by MUSCLE. The results so far are depicted in this paper.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	L. Cai, D. Juedes, and E. Liaknovitch. Evolutionary computation techniques for multiple sequence alignment. In Proceedings of the IEEE Congress on Evolutionary Computation 2000, 2000.
	2	R. C. Edgar. Muscle: multiple sequence alignment with high accurracy and high throughput. Nucleic Acids Reseach, 32(5):1792--1797, 2004.
	3	A. Krogh, M. Brown, I. Mian, Sjölander, and D. Haussler. Hidden markov models in computational biology: applications to protein modeling. Journal of Molecular Biology, 235:1501--1531, 1994.
	4	S. Needleman and C. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443--453, 1970.
	5	C. Notredame and D. Higgins. Saga: sequence alignment by genetic algorithm. Nucleic Acids Research, 1996.
	6	T. Smith and M. Waterman. Comparision of biosequences. Adv. Appl. Math., 2:483--489, 1981.
	7	J. Thompson, F. Plewniak, and O. Poch. Balibase: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15:87--88, 1999.