Research article summary (published 29 Sep 2009):

Multiple sequence alignment algorithm based on a dispersion graph and ant colony algorithm.

Full Abstract

In this article, we describe a representation for the processes of multiple sequences alignment (MSA) and used it to solve the problem of MSA. By this representation, we took every possible aligning result into account by defining the representation of gap insertion, the value of heuristic information in every optional path and scoring rule. On the basis of the proposed multidimensional graph, we used the ant colony algorithm to find the better path that denotes a better aligning result. In our article, we proposed the instance of three-dimensional graph and four-dimensional graph and advanced a special ichnographic representation to analyze MSA. It is yet only an experimental software, and we gave an example for finding the best aligning result by three-dimensional graph and ant colony algorithm. Experimental results show that our method can improve the solution quality on MSA benchmarks. Copyright 2009 Wiley Periodicals, Inc.

Author information

Author/s: Chen, Weiyang (W); Liao, Bo (B); Zhu, Wen (W); Xiang, Xuyu (X);

Affiliation: Department of Information and Intelligent Technology, School of Computer and Communication, Hunan University, Changsha Hunan, 410082, China.

Journal and publication information

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal: Journal of computational chemistry (J Comput Chem), published in United States. (Language: eng)

Reference: 2009-Oct; vol 30 (issue 13) : pp 2031-8

Dates: Created 2009/08/03; Completed 2009/10/09;

PMID: 19130503, status: MEDLINE (last retrieval date: 10/9/2009, IMS Date: )

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article
(including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

Algorithms Animals Ants Base Sequence Computer Simulation Gorilla gorilla

Gorilla gorilla Lemur Mice Molecular Sequence Data Pheromones - chemistry Sequence Alignment

Associated Chemicals: Pheromones (0)

Related articles

These are the highest related articles currently in the database:

• Ant colonies for the travelling salesman problem. 30 Dec 1996
• Niche differentiation and fine-scale projections for Argentine ants based on remotely sensed data. 29 Sep 2006
• Ant-like task allocation and recruitment in cooperative robots. 29 Aug 2000
• A new arrhythmia clustering technique based on Ant Colony Optimization. 21 Feb 2008
• Structure comparison of the pheromones Er-1, Er-10, and Er-2 from Euplotes raikovi. 30 Aug 1994
• Strategy of extraction methods and reconstruction algorithms in computed tomography of diffraction enhanced imaging. 2 Dec 2006
• A structurally deviant member of the Euplotes raikovi pheromone family: Er-23. 30 Dec 2001
• Structure of the pheromone peptide of the Staphylococcus epidermidis agr system. 4 Mar 1998
• The effect of chemical information on the spatial distribution of fruit flies: I Model results. 7 Sep 2008
• Genetic evidence for the coexistence of pheromone perception and full trichromatic vision in howler monkeys. 10 Feb 2004

See 100+ related articles.

Related Article Map

Legend: - FREE Full text Article. - Abstract only. - Title only. More help.

See a large map of 100+ related articles.