An Ant-Based Model for Multiple Sequence Alignment

Details An Ant-Based Model for Multiple Sequence Alignment An Ant-Based Model for Multiple Sequence Alignment

2008-03-14

arxiv.org/abs/0803.2092v1

Dans Large-Scale Scientific Computing - Large-Scale Scientific Computing, 6th International Conference, LSSC 2007, Sozopol : B

Biology

Quantitative Biology

Quantitative Methods

Scientific paper

Multiple sequence alignment is a key process in today's biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple sequence alignment focuses on the building of structures in a new graph model: the factor graph model. This model relies on block-based formulation of the original problem, formulation that seems to be one of the most suitable ways for capturing evolutionary aspects of alignment. The structures are implicitly built by a colony of ants laying down pheromones in the factor graphs, according to relations between blocks belonging to the different sequences.

Affiliated with

Also associated with

No associations

Rating

An Ant-Based Model for Multiple Sequence Alignment does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Ant-Based Model for Multiple Sequence Alignment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Ant-Based Model for Multiple Sequence Alignment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-246400